摘要：
```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等命令查找内容和文件时，第一次会慢很多，再... 阅读全文