怡然城南
- 浏览: 89148 次
- 性别:
- 来自: 北京
-
文章列表
1，Introduction to Algorightms （算法导论，Thomas.H.Cormen等著）
2，The Art of Computer Programming vol1,2,3（计算机程序设计艺术I-III卷，Donald.E.Knuth著）
3，Concrete Mathematics A Foundation for Computer Science （具体数学，Donald.E.Knuth & Ronald L.Graham著）
读了以上三本书，你的数据结构和算法功底绝对牛。。。
- 2012-10-12 11:20
- 浏览 1401
- 评论(0)
我们都知道操作系统是装在计算机上的，所有的计算机本质上是由CPU、存储器（内存）、IO设备组成，
CPU包括运算器和控制器组成，IO设备包括输入设备和输出设备。
CPU的设计是一个计算机的关键，所有的其他东西都是围绕CPU设计的，CPU通过主板和存储器以及IO设备沟通，
当CPU改变时，对应的主板、内存、IO设备一般都需要改变，当然也可以不改变，因为有标准的存在，有接口的存在。
CPU对编程来说特别关键，因为他包含人为定义的指令系统，指令是控制CPU的关键，CPU是控制计算机的关键。区别
CPU的一点就是这个CPU所支持的指令系统，越新的CPU所支持的指令越多，因为 ...
1，数据结构是数据存储和组织的方式。是包含多个数据元素的集合，这些数据元素彼此之间有很有多关系。
存储是物理存储，组织是数据元素的关系。
2，当物理存储是顺序的，也就是说数据元素是顺序排放的，那么组织就是由物理存储来维护的，关系也是物理存储维护。
貌似这种情况只有数组
3，当物理存储不是顺序的，肯定不能用物理存储来组织这些数据元素，需要数据元素本身来维护数据元素彼此之间的关系。
如果数据元素之间是一对一的关系，就是线性结构，意思是通过这一对一的关系我可以遍历所有的元素，而且每次遍历的
顺序都是相同的，就像一条绳子一样 ...
- 2012-10-10 15:20
- 浏览 737
- 评论(0)
25款操作系统全面接触http://tech.163.com/06/0918/09/2R9TE2J000091JUR.html
操作系统装载应用程序后，做完初始化工作就转到程序的入口点执行。程序的默认入口点由连接程序设置，
不同的连接器选择的入口函数也不尽相同。在VC++下，连接器对控制台程序设置的入口函数是 mainCRTStartup，
mainCRTStartup 再调用main 函数；对图形用户界面（GUI）程序设置的入口函数是 WinMainCRTStartup，
WinMainCRTStartup 调用你自己写的 WinMain 函数。具体设置哪个入口点是由连接器的“/subsystem:”
选项确定的，它告诉操作系统如何运行编译生成的.EXE文件。可以指定四种方式：CONSOLE|WINDOWS|NATIV ...
1，算法的定义：解决问题的完整步骤
2，算法的特征：
输入：大于或等于零个输入项
输出：大于或等于一个输出项
有穷性：就是必须能够结束，无论花费多长时间
可行性、有效性：每个步骤都要能够完成、能够执行
理想的算法特征：
确切性：每个步骤都要有自己的意义，不存在冗余的步骤
高效性：时间最少，消耗内存、人力、物力最少
健壮性：长时间执行、多次执行的结果一致性
3，算法的衡量、评价：
时间复杂度：执行完毕消耗的时 ...
- 2012-10-08 13:53
- 浏览 1143
- 评论(0)
Linux系统有7个运行级别(runlevel)
运行级别0：系统停机状态，系统默认运行级别不能设为0，否则不能正常启动
运行级别1：单用户工作状态，root权限，用于系统维护，禁止远程登陆
运行级别2：多用户状态(没有NFS)
运行级别3：完全的多用户状态(有NFS)，登陆后进入控制台命令行模式
运行级别4：系统未使用，保留
运行级别5：X11控制台，登陆后进入图形GUI模式
运行级别6：系统正常关闭并重启，默认运行级别不能设为6，否则不能正常启动
每个运行级别对应的服务不一样，各个运行级别存放服务的目录在/etc/rcX.d/*下，其中X为0-6或S，
S为先于其他运行级别启动 ...
1，vs/vc：vs本身并没有提供专用清屏的函数，但是清屏被作为windows专用的可执行程序了，因此可以使用system("cls")来手动开启进程完成清屏。
2，tc：清屏函数clrscr()
总结：在windows下无论你使用什么编译器，都可以使用system("cls")来清屏。同理，在linux下肯定可以调用清屏命令system("clear")来完成清屏。
刚开始，我用eclipse编写的，编译器使用的是gcc，然后把代码拷贝到vs2010上，很多代码都通过不了，后来有改了下，可以再vs上跑。感觉C语言的很多编译器差别很大，编译器之间的可移植性真的不好，而且我感觉C程序还得看在什么操作系统上跑，不同的操作系统，C的类库不太一样，在windows使用vs可以最大的编写出强大的程序；在linux使用gcc也更大的编写更好的程序，但是系统之间C程序的移植就另说了。
一个值得注意的问题，window下换行符号'\n'在文件中是两个字节的存储，而在内存中又是一个字节的存储，两者之间的转换有点麻烦，所以我避开了换行符，使用回车符存储。
回车符号和换行符号产生背景:
在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，又有新的字符传过来，那么这个字符将丢失。
于是，研制人员想了个办法解决这个问题，就是在每行后面加两个表示结束的字符。一个叫做“回车”，告诉打字机把打印头定位在左边界；另一个叫做“换行”，告诉打字机把纸向下移一行。
后来，计算机发明了，这两个概念也就被般到了计算机上。那时，存储器很贵，一些科学家认为在每行结尾加两个字符 ...
糗事百科：http://www.qiushibaike.com/（这里的笑话确实挺搞。。。）
IO处理函数都在stdio.h头文件中：
IO处理在各个系统上的实现很不相同；IO处理很不可靠；存在缓存问题需要留意；
标准输入设备一般是键盘，标准输出设备一般是屏幕；
输入函数：
...
1，动态内存分配需要程序员手动来释放获得的内存
2，内存分配和释放函数：
aligned_alloc：边界对齐的动态内存分配.
calloc：数组的动态内存分配，且初始化为全零
malloc：动态内存分配，其内容不初始化
realloc：释放老的动态内存块，按照给出的尺寸分配新的动态内存块，老的内存块的内容尽量复制到新的内存块
free：系统释放动态分配的内存. 如果是空指针，则无动作发生；
如果指针所指不是动态分配的内存块或者是已释放的内存块，则行为是未定义的。
3，全部定义在std ...
1，是伪随机，不是真正的随机，伪随机的特点就是根据种子值+公式取得的一个正态分布的数。
2，srand函数用来初始化随机数种子，如果你不调用此函数的话，默认种子为1.
一般随机数数种子通常用时间函数来确定，这样随机数种子在任何时候都不是一样的。
3，rand函数用来获得随机数，大小从0到RAND_MAX，取一定范围的随机数，一般为rand()%xxx;
4，srand和rand函数在stdlib.h头文件中，
- 2012-09-25 10:47
- 浏览 865
- 评论(0)