摘要：
最近要用到windows的telnet功能，本来是很简单的事情，因为管理员权限的问题，花了不少时间，才发现是管理员权限惹的祸，更滑稽的是，自己一直以来都不是管理员，是普通用户，想到之前安装软件时，也有类似的问题，当时也还是花了好大力气的，好多如果载管理员账号下登陆，就能很简单的解决了。 阅读全文
摘要：
注意几点：
堆的性质虽然借助树的概念来定义的，但实际实现用数组即可，数组的下标可表征父节点与左右子树的关系；
数组下标从1开始时，下标为i的结点的左子树的下标为 2i，右子树下标为2i + 1;数组下标从0开始时，下标为i的结点的左子树的下标为 2i + 1，右子树下标为2i + 2;
注意循环结束条件；
下面的代码中输入数组是利用随机数产生函数rand()得到的，用srand()函数，可给rand()提供seed，这样每次运行时就会得到不同的随机数序列；但要注意其使用方法 阅读全文
摘要：
管态又叫特权态，系统态或核心态。CPU在管态下可以执行指令系统的全集。通常，操作系统在管态下运行。
目态又叫常态或用户态。机器处于目态时，程序只能执行非特权指令。用户程序只能在目态下运行，如果用户程序在目态下执行特权指令，硬件将发生中断，由操作系统获得控制，特权指令执行被禁止，这样可以防止用户程序有意或无意的破坏系统。 阅读全文
摘要：
循环不变式(loop invariant)
We use loop invariants to help us understand why an algorithm is correct. We must show three things about a loop invariant:
· Initialization: It is true prior to the first iteration of the loop.
· Maintenance: If it is true before an iteration of the loop, it remains true before the next iteration.
· Termination: When the loop terminates, the invariant gives us a useful property that helps show that the algorithm is correct. 阅读全文
摘要：
getchar()函数的返回值赋给char型，用if(ch=getchar() != EOF)测试，输入ctrl+z同样可以结束循环的分析。
char是字符型数据，如果以为0~255共256个字符，但如果赋给char负数，会怎样？
如果将char强制转换为int型，结果又会怎样？
需要清楚一点，在计算机中，不管数据类型是char、int、long、double等，数据都是按照二进制的方式存储的，一般是以补码的形式存储的，这可以通过单步跟踪进行观察验证。char数据也是，比如字符a对应的ASCII码为97，即二进制的0110_0001,那么将97赋给一个char型变量，这个char型变量就是字符a了，操作数对于计算机来说就是对应的二进制数据,计算机可不管你是char型还是int型，这也就是测试1中ch赋值为-128与128时，运行结果完全相同的原因，因为-128与128的8bit表示是一样的，赋给ch之后都是1000_0000。 阅读全文
摘要：
问题
抽象后的问题如下：输入两个整数m和n,(m n).输出0～n-1范围内的m个随机整数的有序列表，不允许重复。
也就是说，要对0~n-1范围内的数字进行选择，每个数字被选中的概率相等.
有两点要注意：不允许重复，结果有序； 阅读全文
摘要：
本章以排序为例，展示了编程过程中的一般步骤。
主要针对插入排序、快速排序进行了讨论。
之前看过一本书《剑指offer》，感觉写的很好，有具体的实例，对每个题都给出思路以及实例，并对编程中的要点进行说明，代码风格也很好，现在看这本《编程珠玑》，是因为想多了解一些编程以及算法方面的理论。
书快看完了，个人感觉这本书内容还不错，但是表达方式比较晦涩，不太好理解，比如说代码的思路说明不够清楚、编程的风格也比较糟糕，有些术语也不太好理解，比如脚手架（书中的意思是测试框架）、程序验证（书中的意思是证明编程思路的正确性）、算法调优、代码调优等。
本章的内容有些表叔还是很晦涩，排序本来是很简单的，而本章中提到的思路有的却是不好理解（有的效率还比较低），看了很长时间，才看懂。
下面给出根据书中的思路写出的完整代码，以及测试“脚手架”，“脚手架”在此处的测试却是挺好用。后面附上了测试结果，给出了待排序数组为1000,000时每种排序的时间消耗。 阅读全文
摘要：
本章通过一个实例，展示了算法设计艺术，展示了一些算法设计的常用技术。
问题描述：
输入是具有n个浮点数的向量x，求输入向量的任何连续子向量中的最大和。
下面给出三种实现方法的代码，以及测试结果。 阅读全文
摘要：
本章主要讲解粗略估算、以及如何进行粗略估算。
对于大多数程序员而言，可能觉得粗略估算与编程没有什么关系，本章给出了一些简单的例子，说明粗略估算可以帮助快速估计程序的性能，验证程序的正确性。
自己在编程中基本没有用到过粗略估算，所以对于粗略估算的作用还是理解不深，希望以后在应用中慢慢提高吧。 阅读全文
摘要：
第六章主要从理论上分析了提高程序性能的几个设计层面，包括：
问题定义：狼嚎的问题定义可以避免用户对问题需求的过高估计；
算法和数据结构：通过数据结构以及算法，改进性能，这也是使用较多的方法；
算法调优，不太明白此处的算法调优的含义，与算法与数据结构上的改进有何不同？？？；
数据结构重组，与上同，具体指的是？？？；
代码调优，指的是通过代码的调整（应该指的是从代码结构、编程语言上改进），书中给出了一个使用汇编语言重写函数，获得了2.5倍加速的例子；
硬件，更快的硬件可以提高系统的性能。 阅读全文