摘要： 算法导论第四章思考题4-2： 某数组A[1..n]包含所有从0到n的整数，但其中一个整数不再数组中。在这个问题中，我们不能由单一的操作来访问A中的一个完整整数，我们所能用的唯一操作就是“取A[i]的第j位”，这个操作所花的时间为常数。设计一种算法能在O(n)时间内找出所缺的整数。A之外的任一完整整数 阅读全文

摘要： 1、实现一个函数int sign(INT32 x)，对x>0返回1；x==0返回0；x0) - (x&0x80000000 == 0x800000000)。 这个依赖于bool和整形之间的转换，不知道true转换成1是不是c/c++标准... 阅读全文

摘要： 1、实现一个函数int sign(INT32 x)，对x>0返回1；x==0返回0；x0) - (x&0x80000000 == 0x800000000)。 这个依赖于bool和整形之间的转换，不知道true转换成1是不是c/c++标准... 阅读全文

摘要： 本章介绍了一个贯穿本书的框架，后续章节的算法设计和分析都是在这个框架中进行的。 首先分析了一下如何用插入排序来解决排序问题，定义了一种“伪代码”来描述算法。在描述了算法后，再证明他能正确的完成任务，并对运行时间进行分析。引入一种记号，侧重于表达运行时间是如何随着待排序的数据项数而增加的。之后还要介绍 阅读全文

摘要： 算法 所谓算法就是定义良好的计算过程，它取一个或一组数值作为输入，并产生出一个或一组值作为输出。或者可以看做是解决一个具有良好规格说明的计算问题的计算过程。 如果一个算法对其每个输入实例都能输出正确的结果并停止，则称它是正确的。不正确的算法对于某些输入来说可能根本不会停止，或者停止时给出的不是预期的 阅读全文

摘要： 如果你正在编写的类会通过回调函数或Observer模式广播某种状态的改变或时间的发生，那么请小心：你无法预料Observer会做什么事情，它可能又会调用这个类的某个方法，从而导致你的类被“重入”，这可能会破坏类状态。下面是本人在写代码时遇到过的类似情形： void C... 阅读全文

摘要： 如果你正在编写的类会通过回调函数或Observer模式广播某种状态的改变或时间的发生，那么请小心：你无法预料Observer会做什么事情，它可能又会调用这个类的某个方法，从而导致你的类被“重入”，这可能会破坏类状态。下面是本人在写代码时遇到过的类似情形： void C... 阅读全文

摘要： 本文总结搜集面向对象思想资料，并结合本人的思索，力图能够加深对面向对象的理解。面向对象的方法论： 来自c++primer第十章面向对象是一种程序设计的概念性方法，面向对象最重要的特征是抽象、封装和数据隐藏、多态、继承、代码的可重用性。下面用一个例子来展示面向过程和面... 阅读全文

摘要： Effective C++ 已经看过若干编了，里面基本都是的是C++使用最基本的准则，许多条目已经被奉为标准。最近翻看，将一些有感觉的知识点简要记录一下。 条目7：为多态基类声明virtual析构函数 一个类如果将会以多态的方式使用，那么就要提供一个virtual dtor。这样才能保证相关的对象被 阅读全文

摘要： 字符串 学习时间：1.5W（“W”周，下同） 知识点checklist strlen()函数的返回值是什么类型的？ 字符串strlen()的值，是否和他占据的内存空间相同？ 你是否知道strcpy函数存在的潜在风险？如何避免？ 如果一个字符串没有字符串结束符，而调用str开头的库函数，会发生什么？ 阅读全文