摘要：vim的命令总结，不定时更新1.切换编辑文件：e /usr/local/src/a.txt2.分屏：vs /usr/loacl/src/a.txt （竖着分屏）：sp/usr/loacl/src/a.txt （横着分屏）另外切换光标用ctrl+ww3.整行缩进：13,15 (13到15行向右缩进... 阅读全文
C程序员对Python的疑惑
2015-12-12 13:50 by 放作夥, 297 阅读, 0 推荐, 收藏, 编辑
摘要：1.if/else,try,while不产生新的作用域与java，c不同的是python只有class和module才会产生新的变量作用域，比如下面的代码会让java，c 程序员很不解>>if a is none:>> x=3>>print x2.为什么python的变量看起来像没有类型限制一样，... 阅读全文
子数组和为0或者给定值的最长子数组
2015-12-04 14:17 by 放作夥, 495 阅读, 0 推荐, 收藏, 编辑
摘要：关于数组的题目特别多，而且字符串也可以看成字符数组，进一步扩大了数组题目的量。子数组和为0的最长子数组这道题朴素解法是O（n^2）,所以这道题肯定有更优解法，否则也不会考。一.普通的数组，即有正数有负数考虑i<j,sum[k]定义为数组前缀和，那么如果[i,j]是所求数组，那么sum[j]-sum[... 阅读全文
Buddy System 一种内存管理算法
2015-11-15 20:23 by 放作夥, 5312 阅读, 0 推荐, 收藏, 编辑
摘要：我再也不会相信国产帖子的质量了，以后凡是遇到操作系统，内核，高深算法，通通谷歌去。伙伴算法百度了半天，一篇深入浅出的都没有，随便谷歌了一下，外文一篇简单的帖子质量好得尖叫。 buddy system简介： buddy system内存管理，努力让内存分配与相邻内存合并能快速进行（对于普通算法来讲，合 阅读全文
模板类不能分离实现
2015-11-12 19:00 by 放作夥, 240 阅读, 0 推荐, 收藏, 编辑
摘要：今天编译一直报undefined reference，调了半天，才找到线索，用了模板技术的类编译器不支持分开申明和实现，记录一下。 难怪boost把声明跟实现放在了一起，叫hpp 阅读全文
动态规划之矩阵链
2015-11-03 22:50 by 放作夥, 209 阅读, 0 推荐, 收藏, 编辑
摘要：dp有很多个经典应用，矩阵链是其中一个。对于我这种数学不好的人，需要回顾矩阵性质。若矩阵A的维数是p×q，矩阵B的维数是q×r，则A与B相乘后所得矩阵AB的维数是p×r。按照矩阵相乘的定义，求出矩阵AB中的一个元素需要做q次乘法（及q-1次加法）。这样，要计算出AB就需要做p×q×r次乘法。由于加法... 阅读全文
蓄水池算法
2015-11-01 21:03 by 放作夥, 162 阅读, 0 推荐, 收藏, 编辑
摘要：问题：如何从N个元素中等概率抽取K个元素（N > K）方法：首先构建一个可放k个元素的蓄水池，将序列的前k个元素放入蓄水池中，然后从第k+1个元素开始，以k/i (k=k)被选中的概率为： 在他出现时被选中的概率 * 在他出现以后不被换走的概率,即:k/j * j /j+1。。。n-1/n = k/... 阅读全文
undefined reference to XXXX
2015-10-22 15:36 by 放作夥, 575 阅读, 0 推荐, 收藏, 编辑
摘要：今天帮忙编译某个东西时，提示undefined reference to XXXX。这个错误是链接器的错误，查了半天，唯一一个比较像的线索就是库的依赖顺序。后来看到有人说把链接选项打两遍，比如gcc `pkg-config --cflags --libs gtk+-2.0 libusb-1.0` x... 阅读全文
接口与抽象类
2015-09-24 21:45 by 放作夥, 229 阅读, 0 推荐, 收藏, 编辑
摘要：抽象是程序设计的重要手段，缺少抽象的程序往往无力应对修改，而接口和抽象类是两个重要的手段。接口是对行为的抽象，接口往往颗粒度很小，所以多个接口可以组成1个接口。 2. 抽象类是对个体的抽象，与继承他的子类间具有很强的“is-a”关系。子类间的相似度也很高，这点 跟接口的实现类很不同。 阅读全文
recv死循环
2015-09-12 16:21 by 放作夥, 536 阅读, 0 推荐, 收藏, 编辑
摘要：逻辑是不停的recv，结果一直死循环，查了一下当对端关闭连接后，recv原来的端口会返回0，所以recv不止要检查返回值小于0，等于0也要检查。备忘一下。 阅读全文