04 2017 档案
摘要：#include #include #include #include using namespace std; #define N 1001000 struct node { int b,d; double rate; }g[N]; double dp[1001000]; int cmp(node n1, node n2) { return n1.b >...
阅读全文
摘要：1.重载overload：函数名相同，参数列表不同。 重载只是在类的内部存在,或者同为全局范围。(同名，同参函数返回值不同时，会编译出错。因为系统无法知晓你到底要调用哪一个。) 2.重写override：也叫做覆盖。子类重新定义父类中同名、同参的虚函数。函数特征相同。但是具体实现不同，主要是在继承关
阅读全文
摘要：平衡树是平时经常使用数据结构。 C++/JAVA中的set与map都是通过红黑树实现的。 通过了解平衡树的实现原理，可以更清楚的理解map和set的使用场景。 下面介绍AVL树和红黑树。 1. AVL树 2.红黑树 在一颗含有N个结点的树中，我们希望树高为~lgN，这样我们就能保证所有查找都能在~l
阅读全文
摘要：一，c++函数的返回分为以下几种情况 1）主函数main的返回值：这里提及一点，返回0表示程序运行成功。 2）返回非引用类型：函数的返回值用于初始化在跳用函数出创建的临时对象。用函数返回值初始化临时对象与用实参初始化形参的方法是一样 的。如果返回类型不是引用，在调用函数的地方会将函数返回值复制给临时
阅读全文
摘要：红色是我添加的，其他地方是原作者的。 主要是看了上面的这篇“从底层汇编理解 c++ 引用实现机制“的文章之后，觉得不错。就转了过来，同时，对文中的程序都在自己的机器上验证了一下。 使用的G++版本：g++ (GCC) 4.5.1 20100924 如果要查看汇编后代码与源码的关系，我用的方法是： 先
阅读全文
摘要：内存地址对齐，是一种在计算机内存中排列数据（表现为变量的地址）、访问数据（表现为CPU读取数据）的一种方式，包含了两种相互独立又相互关联的部分：基本数据对齐和结构体数据对齐 。 为什么需要内存对齐？对齐有什么好处？是我们程序员来手动做内存对齐呢？还是编译器在进行自动优化的时候完成这项工作？ 在现代计
阅读全文
摘要：Linux 命令行快捷键 涉及在Linux命令行下进行快速移动光标、命令编辑、编辑后执行历史命令、Bang(!)命令、控制命令等。让basher更有效率。 常用 ctrl+左右键:在单词之间跳转 ctrl+a:跳到本行的行首 ctrl+e:跳到页尾 Ctrl+u：删除当前光标前面的文字 （还有剪切功
阅读全文
摘要：#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defi...
阅读全文
摘要：file1. 1 2 2 3 3 4 4 5 5 6 file2. a b b c c d d e e f 需要把file2的第二列合并到file1,使File1并成三列. 第一种方法:paste
阅读全文
