- 博客(43)
- 收藏
- 关注
RSS订阅转载 欢迎使用CSDN-markdown编辑器
linux新建文件的命令总结。（1）vi（或者vim）例如：vi php.ini，如果当前目录不存在该文件会自动创建该文件（当然必须得保存才会产生新文件）。（2）touch改命令主要是用来修改文件时间戳，或者新建一个不存在的文件。例如：touch php.ini（3）cp改命令主要用来复制文件，例如：cp php.ini index.txt（4）mv改命令主要用来剪切文件，例如：mv php.ini
2017-09-26 11:00:52
257
转载 文章标题
C++内联函数 阅读目录什么是内联函数 如何使函数内联 为什么要使用内联函数 inline函数的优缺点分析 什么时候该使用内联函数正文在C语言中，我们使用宏定义函数这种借助编译器的优化技术来减少程序的执行时间，那么在C++中有没有相同的技术或者更好的实现方法呢？答案是有的，那就是内联函数。内联函数作为编译器优化手段的一种技术，在降低运行时间上非常有用。什么是内联函数内联函数是C++的增强
2017-05-15 22:33:42
285
原创 C++ 使用STL时自定义比较函数cmp
方法一********************************方法一struct Node { int x,y; bool operator <(Node a) const { //必须加const return y < a.y; } bool operator >(Node a) const { //必须加const
2017-05-01 18:44:49
8554
1
转载 文章标题
问题：n个作业 N={1，2，…，n}要在2台机器M1和M2组成的流水线上完成加工。每个作业须先在M1上加工，然后在M2上加工。M1和M2加工作业 i 所需的时间分别为 ai 和bi，每台机器同一时间最多只能执行一个作业。流水作业调度问题要求确定这n个作业的最优加工顺序，使得所有作业在两台机器上都加工完成所需最少时间。最优调度应该是：使M1上的加工是无间断的。即M1上的加工时间是所有ai之和，但M
2017-04-20 09:19:55
354
转载 Tarjan算法寻找有向图的强连通分量
http://blog.miskcoo.com/2016/07/tarjan-algorithm-strongly-connected-components
2017-03-03 19:34:21
346
转载 使用stringstream对象简化类型转换
C++标准库中的<sstream>提供了比ANSI C的<stdio.h>更高级的一些功能，即单纯性、类型安全和可扩展性，可以使用这些库来实现安全和自动的类型转换。由于n和s的类型在编译期 就确定了，所以编译器拥有足够的信息来判断需要哪些转换。<sstream>库中声明的标准类就利用了这一点，自动选择所必需的转换。而且， 转换结果保存在stringstream对象的内部缓冲中。你不必担心缓冲区溢出，
2017-02-23 08:45:55
466
原创 CCF CSP 压缩编码
试题编号： 201612-4 试题名称： 压缩编码 时间限制： 3.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编码称为前缀码。 使用前缀码编码
2017-02-21 21:40:04
1216
转载 C++标准库(STL)中的容器
1. 序列容器 容器里的元素是有位置的,有前有后1.1. array静态连续数组. C++11中新增. 大小是固定的,不能改变. 和C语言中本来支持的数组[]特性类似; 支持随机存取, 支持容器都支持的迭代器操作,支持判断数组中元素的数量等操作;1.2. vector动态连续数组. 大小可变 使用的内存是连续的. 所以支持随机存取 在末端的增删操作性能好,但是中间的插入删除性能差.
2017-02-20 22:52:18
652
原创 516. Longest Palindromic Subsequence
516. Longest Palindromic Subsequence
2017-02-18 11:43:21
217
转载 C++ const 全面总结
转自：http://blog.csdn.net/Eric_Jo/article/details/4138548C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，本人根据各方面查到的资料进行总结如下，期望对朋友们有所帮助。Const 是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。
2016-10-08 21:16:23
280
转载 C++ explicit 作用
在C++中，explicit关键字用来修饰类的构造函数，被修饰的构造函数的类，不能发生相应的隐式类型转换，只能以显示的方式进行类型转换。explicit使用注意事项: explicit 关键字只能用于类内部的构造函数声明上。 explicit 关键字作用于单个参数的构造函数。 * 在C++中，explicit关键字用来修饰类的构造函数，被修饰的构造
2016-09-23 21:19:15
207
转载 PAT Stack (30)
转载自: http://blog.csdn.net/sinat_29278271/article/details/47291659题目的大意是维护一个能随时返回中位数的栈，这个问题其实可以直接简化为维护一个能返回中位数同时支持插入和删除的数据结构。因为题目中说明每个数据都在[1,100000]之间，所以很朴素的一种解法就是设立一个Count[100005]。插入n的时候Co
2016-09-08 19:08:28
560
转载 树状数组
转载自：http://blog.csdn.net/int64ago/article/details/7429868一、树状数组是干什么的？ 平常我们会遇到一些对数组进行维护查询的操作，比较常见的如，修改某点的值、求某个区间的和，而这两种恰恰是树状数组的强项！当然，数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍
2016-09-08 15:18:46
180
转载 C/C++中long long与__int64的区别
在C99标准（详情请猛击：C语言的发展及其版本）中，增加了对64位长整型数据的支持，它的类型就是 long long，占用8个字节。由于C99标准发布较晚，一些较老的C/C++编译器不支持，新编译器对C99的响应也没有想象地积极，导致当前主流的C/C++编译器对64位长整型的支持不统一，形态各异。一般来说，64位整型的定义方式有 long long 和 __int64 两种（V
2016-09-05 15:11:31
1724
原创 Acute Stroke
Acute Stroke (30)时间限制 1000 ms 内存限制 655360 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the
2016-09-04 12:43:27
342
转载 STL map常用操作简介
STL map常用操作简介1。目录map简介map的功能使用map在map中插入元素查找并获取map中的元素从map中删除元素2。map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。3。map的功能自动建立Key － value的对应。
2016-09-03 19:05:43
265
转载 C++ auto 用法
转载：http://blog.csdn.net/huang_xw/article/details/8760403 C++11中引入的auto主要有两种用途：自动类型推断和返回值占位。auto在C++98中的标识临时变量的语义，由于使用极少且多余，在C++11中已被删除。前后两个标准的auto，完全是两个概念。1. 自动类型推断 auto自动类型推断，用于从初始化表达式中推断出
2016-09-03 18:37:36
21038
4
转载 Leetcode 114. Flatten Binary Tree to Linked List
Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like: 1
2016-08-02 23:54:04
190
转载 Leetcode 84. Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of
2016-08-02 18:20:20
241
原创 PAT 5-35 城市间紧急救援
5-35 城市间紧急救援 (25分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数NN、
2016-07-28 17:04:22
1523
原创 c/c++ cin>> cout<< scanf() printf() 返回值
1.scanf函数返回成功读入的数据项数，读到文件末尾出错时则返回EOF。如：1scanf("%d %d",&a,&b);while(scanf("%d %d",&a,&b)!=EOF);//acm中常用在读入未知数据 数多少时的情况函数返回值为int型。如果a和b都被成功读入，那么scan
2016-07-28 00:50:10
570
转载 浙大PAT 4-09. 笛卡尔树 （解题思路）
4-09. 笛卡尔树时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨
2016-07-17 15:51:35
932
原创 C++ error:LNK2005 已经在*.obj中定义
一般在编程有多个CPP及头文件时有可能出现以下错误：error LNK2005: "void __cdecl test2(void)" (?test2@@YAXXZ) 已经在 源2.obj 中定义fatal error LNK1169: 找到一个或多个多重定义的符号问题在于没有把握清楚头文件的作用以及CPP之间函数与变量命名方式的规则：头文件的内容：★ 类型
2016-06-07 23:01:36
14888
1
转载 ASCII 、GB2312、GBK、GB18030、UTF-8、unicode 字符集编码详解
ASCIIASCII码是7位编码，编码范围是0x00-0x7F。ASCII字符集包括英文字母、阿拉伯数字和标点符号等字符。其中0x00-0x20和0x7F共33个控制字符。只支持ASCII码的系统会忽略每个字节的最高位，只认为低7位是有效位。HZ字符编码就是早期为了在只支持7位ASCII系统中传输中文而设计的编码。早期很多邮件系统也只支持ASCII编码，为了传输中文邮件必须使用BA
2016-05-24 21:55:17
1976
1
原创 Unicode 转化 GB18030 编码 方法
int fgetline(FILE *fp, char *ch, int size = 1024){int i;for (i = 0; !feof(fp) && i {fread(ch + i, 1, 1, fp);if (ch[i] == '\n'){ch[i - 1] = '\0';return i + 1;}}ch[i - 1] = '\0';
2016-05-24 19:53:49
7200
2
转载 clog，cout，cerr 输出机制
printf() cout 强制输出缓冲区 fflush(stdout)clog：控制输出，使其输出到一个缓冲区，这个缓冲区关联着定义在 的 stderr。cerr：强制输出刷新，没有缓冲区。cout：控制输出，使其输出到一个缓冲区，这个缓冲区关联着定义在 的 stdout。但是我们分别测试如下三个程序的结果如下：cout：#include
2016-05-20 19:36:03
1734
原创 C语言 打开文件时改变文件大小
方法一：FILE*fp;int fno = _fileno(fp);_chsize_s(fno, size);//即可将文件大小变为size大小，文件截断。方法二：#include //包含ftruncate()头文件#include //包含结构体FILE头文件int main(void){FILE *
2016-04-19 20:59:15
3424
原创 C C++ 数字与字符串的转化
数字转化为字符串1.使用库函数将数字转换为字符串。 使用库函数 # include # include ● itoa()：将整型值转换为字符串 ● ltoa()：将长整型值转换为字符串 ● ultoa()：将无符号长整型值转换为字符串 (char *) itoa (int Val
2016-04-18 23:23:02
499
转载 C++文件（流操作）（方式方法）
相关的头文件：#include 需要相关的类fstream提供三种类，实现C++对文件的操作ofstream：写操作，由ostream引申而来ifstream：读操作，由istream引申而来 fstream ：同时读写操作，由iostream引申而来 文件的类型：文本文件 和 二进制文件文件读写的步骤：1、包含的头文件：#inclu
2016-04-13 23:26:56
703
转载 c语言字符串函数总结（超级全）
1）字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 strcasecmp忽略大小写比较字符串strncmp(p, p1, n) 比较指定长
2016-04-13 12:38:19
1861
2
转载 C++ 文件操作
（1）文本方式-逐个字符拷贝/*将一个文件的内容逐个字符拷贝进第二个文件*/#include #include using namespace std;int main(){ ifstream inFile; //输入流对象 ofstream outFile; //输出流对象 char ch; //字符变量定义 i
2016-04-04 22:47:14
326
原创 VS2015 程序运行调试错误总结
1.自定义的数组（各种数组）可以进行非法访问（不报错！）但不能进行非法赋值！运行错误界面调试错误界面2.内存开辟的空间必须先赋值，否则报错3.NULL既不能访问，更不能赋值
2016-03-24 18:03:29
2779
原创 编程易错小结 （一）
1.//写程序毛糙，局部变量屏蔽全局。2.i++ 此类错误格外小心，多次在此犯错，i++要注意后面取值是否正确！（自加处理，前面会影响后面，在后面用时注意是否对应，正确。）3.栈，链表都要多考虑空的情况，导致越界访问，非法访问#include #include using namespace std;typedef int SElemType;
2016-03-24 16:13:28
404
原创 数的同构 检测程序 为什么会花这么多时间？？？
#include using namespace std;typedef int TreePtr;typedef char TreeElemType;const int null = -1;const int MAXLEN = 10;struct TreeNode{TreeElemType data;TreePtr l;TreePtr r;};
2016-03-23 00:33:36
340
原创 error LNK 2019
代码傻瓜式错误：mian（）函数名错误，此时Vs自动检测不出，但编译不通过，查找半天，终于找出。int mian（）编译报错：>MSVCRTD.lib(exe_main.obj) : error LNK2019: 无法解析的外部符号 _main，该符号在函数 "int __cdecl invoke_main(void)" (?invoke_main@@YAHXZ) 中被引用
2016-03-22 22:01:58
1246
1
转载 数据结构和算法
动态规划经典题目：最大连续子序列和原文 http://blog.csdn.net/zhaobryant/article/details/38537457最大连续子序列和问题 给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 注：为方便起见，如果所有整
2016-03-09 13:55:22
276
原创 leetcode MergeTwoLists
非常好的递归写法！ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { if(l1 == nullptr){ return l2; } if(l2 == nullptr){ return l1; } if(l1->val val){
2016-01-28 16:59:11
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人