蛋蛋碎碎念

摘要： ```bashcmake -G "Unix Makefiles" -DCMAKE_INSTALL_PREFIX=/usr/localmake make install``` 阅读全文

摘要： 参考自http://codingstandards.iteye.com/blog/7805241.while truedocommand;done2.while :docommand;done3.while [1]docommand;done4.while [0]docommanddone5.whi... 阅读全文

摘要： 这个算法也很简单，定义两个栈m_aStack、m_bStack，m_aStack负责push()数据，m_bStack负责front()数据。思路：每一次front()取数据都会检查一下m_bStack是否为空，为空则把m_aStack的所有数据pop()出来push()到m_bStack中。因为S... 阅读全文

摘要： 估计这个问题在面试中被问烂了。思路是先找到正数的第K个结点的指针pT，然后和指向头结点的指针pN一起向后移动，直到第K个指针指向NULL，此时pN指向的结点即倒数第K个结点。如图： 1 #include 2 #include 3 #include 4 typedef struct Node 5... 阅读全文

摘要： O(1)时间内删除结点的思路只能是复制该结点下一个结点的数据，然后删除该结点的下一个结点，来等效删除此结点。需要注意的地方是删除头结点和尾结点的处理。 1 #include 2 #include 3 #include 4 typedef struct Node 5 { 6 int da... 阅读全文

摘要： 这个比较简单，用栈、递归、倒转链表都可以实现，不再过多解释。代码使用递归实现 1 #include 2 #include 3 #include 4 typedef struct Node 5 { 6 int data; 7 Node* next; 8 }Node, *List;... 阅读全文

摘要： 每天一个小算法还是有点没时间，尽量抽出时间写一写。今天是合并有序的链表，对单链表有点忘了，尤其是指针指来指去的，有点晕，幸好基础还算好，想了想还是能想回来。代码使用随机数函数生成一个链表，然后对链表排序，最后合并链表并打印，删除链表的函数于算法无关紧要，所以未实现^_^。在Linux/g++下编译运... 阅读全文

摘要： 《15道简单算法题》伯乐在线的一篇文章，会接下来的一段时间每天花一点时间试着实现一个算法。因为代码比较简单，故全部在main函数里实现，不会单独另外写一个函数，本代码在linux/g++编译运行正常。今天是第一个：合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素;基... 阅读全文

摘要： 因为要优化I/O性能，所以要理解一下这两个概念，这两个cache着实让我迷糊了好久，通过查资料大概明白了两者的区别，试着说下。page cache：文件系统层级的缓存，从磁盘里读取的内容是存储到这里，这样程序读取磁盘内容就会非常快，比如使用grep和find等命令查找内容和文件时，第一次会慢很多，再... 阅读全文

摘要： 昨天看到伯乐在线的一篇文章《为什么处理有序数组比无序数组快？》提到了分支预测，然后放狗搜了一下。试着说说我的理解。百科上解释分支预测是解决处理分支指令（if-then-else)导致流水线失败的数据处理方法，由CPU来判断程序分支的进行方向，能够加快运算速度。现在的CPU都是流水线型处理指令，比如执... 阅读全文