chenhuan001

摘要： 平衡树是平时经常使用数据结构。 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 阅读全文

摘要： 转自:here 注意下面说的全局最优是特殊的情况，一般还是梯度下降的方法还是很容易变成局部最优。 梯度下降（GD）是最小化风险函数、损失函数的一种常用方法，随机梯度下降和批量梯度下降是两种迭代求解思路，下面从公式的角度对两者进行分析。 下面的h(x)是要拟合的函数，J(theta)损失函数，thet 阅读全文

摘要： 做了下阿里的编程测试题，就30分钟，不是正常的输入输入，直接给一个数组作为输入。 于是带想题和处理数据花了20分钟，最后10分钟搞一个dij模版， 竟然只过了66%,应该是我数组开小了。 题目数据量没给，也没有说明是单组读入还是多组， 感觉dfs O(M)的复杂度应该没有问题。 纪录一下，把一个字符 阅读全文

摘要： 一般写log4j，每个类都会定义一个logger 明显这样太麻烦了， 然后封装了一下，明显好用多了。 阅读全文