Li_Ning_

摘要： 关于两个链表相交，很容易迁移到好多地方，比如：1.找出两个链表相交的节点；2.判断单个链表是否有环等；3.二叉树当存在父指针的时候，求树中两个节点的最近公共祖先；看一个图：一下只给出相当一部分思想：方法一：将两个链表的节点进行hash操作，然后判断出节点，这种想法是可... 阅读全文

摘要： 函数名：atoi功能： 把一个字符串转换成一个整数。看似简单，主要是情况太多，需要注意考虑。测试代码：Test(NULL);Test("");Test("123");Test("+123");Test("-123");Test("1a33");Test("+0");T... 阅读全文

摘要： 原文：http://blog.csdn.net/zhoudaxia/article/details/4487724/C++模板中的类型参数T是抽象的，我们并不能在模板内部直接获得它的具体特征。类型萃取（抽取）技术就是要抽取类型的一些具体特征(trait)，比如它是哪种... 阅读全文

摘要： 原文：http://www.2cto.com/os/201112/113229.html操作系统要实现多进程，进程调度必不可少。有人说，进程调度是操作系统中最为重要的一个部分。我觉得这种说法说得太绝对了一点，就像很多人动辄就说"某某函数比某某函数效率高XX倍"一样，脱... 阅读全文

摘要： 一.时间复杂度：时间复杂度实际就是函数，函数计算执行的基本操作次数。ps:这里的函数是指数学里面的函数，而不是C语法里的函数。void Test1 ( int N ){ for (int i = 0; i F(N) = N^2 + 2N + 10... 阅读全文

摘要： 如果你还没懂可变参数列表，那么请认真看完：printf 就是使用可变参数列表，原型申明为：int printf(const char *fmt, ...);在看看它的实现：int printf（const char *fmt， ...） { int... 阅读全文

摘要： 写的很好，忍不住转了：博文原址：http://blog.csdn.net/xt_xiaotian/article/details/5714477一、简介由于 C++ 语言没有自动内存回收机制，程序员每次 new 出来的内存都要手动 delete。程序员忘记 delet... 阅读全文

摘要： 1.效果展示：进度条，先来看一个效果：这是进度结果，模拟实现了进度条的前进、百分比的现实、以及稍微的动画特效。2.原理描述：因为Linux系统下的输出有缓存，如果及时刷新显示，就可以得到我们想看到的效果，这里必须调用:fflush(stdout);解释一下，fflus... 阅读全文

摘要： 1.fflush(stdin)：作用：清理标准输入流，把多余的未被保存的数据丢掉。。如:int main(){ int num; char str[10]; cin>>num; cout>str; ... 阅读全文

摘要： 说删链表节点，第一时间想到就是遍历整个链表，找到删除节点的前驱，改变节点指向，删除节点，但是，这样删除单链表的某一节点，时间复杂度就是O(n),不符合要求；时间复杂度是O(n)的做法就不说了，看看O(1)的写法，看图：删除节点，需要找到被删节点的前驱，上面的说明，交换... 阅读全文