永不止步，永无止境

摘要： 双向链表的操作。 阅读全文

摘要： 再次写链表的基本操作，包括前插法创建链表、链表的插入、删除、排序、翻转、显示、销毁。 此次写的链表时带有头指针的，是否有头指针，对于链表的各个操作都会有影响，与之前写的不带头指针的链表相比，确实方便很多，不易出错。 小结： 对于带有头结点的链表，空链表（pHead->next= NULL）与头指针为NULL的链表(pHead = NULL)是不同的，后者是非法的链表，要当做异常处理； 函数入口对于异常输入的处理，比如下面代码中多个函数中的assert(pHead != NULL);排除了链表头结点为空的异常情况； 函数对于特殊输入的处理，比如插入、删除的位置大于链表长度，以及链表为空的处理；链表翻转时链表长度为空或1时直接返回即可；在函数开始时最好就对这些特殊的输入进行处理，以免遗漏； 存放插入、删除的位置、链表长度的变量为size_t类型的，排除了非法的负数的情况，但也要注意这种做法带来的副作用，就是对于size_t类型的变量0-1的结果为最大的正数，而非负数，判断循环结束时，应注意到这个问题。 输入ctrl+z结束键盘输入后，要想再次从键盘接收输入，必须用 阅读全文

摘要： 介绍STL模板的书，有两本比较经典： 一本是《Generic Programming and the STL》，中文翻译为《泛型编程与STL》，这本书由STL开发者 Matthew H.Austern编著，由STL之父alexander Stepanov等大师审核的，介绍STL思想及其使用技巧,适合初学者使用; 另一本书是《STL源码剖析》，是《深入浅出MFC》的作者侯捷编写的，介绍STL源代码的实现，适合深入学习STL，不适合初学者。 下面主要介绍泛型编程、STL的概念、STL模板思想及其六大组件的关系，以及泛型编程(GP)、STL、面向对象编程（OOP）、C++之间的关系。 阅读全文

摘要： 这两天看进程的同步与通信，看了几本书上的介绍，也从网上搜了很多资料，越看越迷惑，被这几个问题搞得很纠结。 进程同步与互斥的区别？ 进程的同步方式有哪些？ 进程的通信方式有哪些？ 进程同步与通信的区别是什么？ 线程的同步/通信与进程的同步/通信有区别吗？ 在好多教材上（包括国内与国外的）也没有明确这些概念，现在对每个问题还没有准确的答案，下面将自己的理解记下来，以后再补充。 参考资料： 《操作系统教程》 孙钟秀主编 费翔林 骆斌 谢立参编 高等教育出版社 阅读全文

摘要： 最近看操作系统的书，对于应用程序、进程、线程的概念一致停留在书本上的文字，而不知道其真正的含义。下面是从网上看了一些文章后的理解，以浏览器的使用为例，给出了从计算机用户的角度应如何看待从计算机用户的角度看应用程序、进程、线程的，初步认识，还望高手指教。 阅读全文

摘要： 1）++为自增，--为自减，这两种操作符都分别有前置与后置来两种形式，要搞清楚两种形式的差别。下面以自增操作符为例进行说明。 前自增操作符是操作数加1，操作结果是修改后的值，返回的是对象本身，是左值； 后自增操作符同样对齐操作数加1，但是操作后产生操作数原来的，未经修改的值作为表达式的结果，返回的是右值； 2）C++primer 5.10 节讲到复合表达式求值，提到“一个表达式里不要在一个或更多的子表达式中对同一个对象做自增或自减操作”，因为其求值顺序不易把握，容易出错，下面给出了复合表达式中使用自增操作的例子，求值的顺序并不是每个人都能够正确把握的。 阅读全文

摘要： 在程序员面试宝典的第五章，5.4节有一道题，指出左移操作符>>的优先级高于按位取反操作符~，是错误的，是整型提升造成的假象；左移>>的优先级是低于取反~的，正如在C++primer等其他教材上所说的，下面给出详细说明。 注意点： 在执行算术操作之前，将二元操作符（如算术或逻辑操作符）的两个操作数转换为同一类型，并使其表达式的值也具有相同的类型。 整型提升就是，就是对于所有比int小（此处指的是位宽）的整型，包括char、signed char、unsigned char、short、unsigned short，如果该类型的所有可能的值都包括在int内（如果unsigned short为32位，int也为32位，那么此时int型就不能包括所有的unsigned short，就需提升为unsigned int），它们就会被提升为int型，否则，它们将被提升为unsigned int。 阅读全文

摘要： 前段时间开始自学数据库，学了一段时间下来，看了好几本书了，品味一下，有几本感觉对刚接触数据库（甚至是数据库高手）的兄弟们来说是相当不错的所以向大家推荐一下： 阅读全文

摘要： 输入年、月、日、时、分、秒，输出下一秒的年、月、日、时、分、秒。 注意点： 加上输入合法性检查，在下面的代码中没有加； 注意闰年的情况； 阅读全文

摘要： 面试宝典上的题目设计到而定东西很碎，很繁琐，不是针对数据结构与算法的考查，准备在两周内看完，并把一些自己美考虑到的记下来，方便日后复习。 阅读全文