10 2012 档案
摘要：作为码农，一看到数据结构和算法就头疼，谁让自己的数学和逻辑分析能力那么差呢.....，不过知耻而后勇，虽然头疼，但是数据结构和算法还是要了解一些的，而《大话数据结构》这本书就让我了解了数据结构和算法的最基本概念。现将读书笔记总结如下：1.数据结构的分类按逻辑结构分为：集合结构：数据元素之间没有任何关系；线性结构：数据元素之间一对一的关系；树形结构：数据元素之间是一对多的关系；图形结构：数据元素之间是多对多的关系；按物理结构分为，即数据的逻辑结构在计算机中的存储形式：顺序存储结构：数据元素存放在连续的地址空间内；链式存储结构：数据元素放在任意的存储空间内，通过链（通常是指针）进行连接；2.推到大
阅读全文
摘要：接上篇《C专家编程》总结一这一篇总结主要是书中附录介绍的“程序员工作面试的秘密”。1.怎样才能检测到链表中存在循环第一种答案：对访问过的每个元素做个标记，继续遍历这个链表，如果遇到某个已经做过标记的元素，说明链表存在循环。第二个限制：这个链表位于只读内存区域，无法在元素上做标记。第二种答案：当访问每个元素时，把它存储在一个数组中。检查每一个后继的元素，看看它是否已经存在于数组中。第三个限制：内存空间非常有限，无法创建一个足够长的数组。然后，可以假定如果链表中存在循环，它出现在前N个元素之中。第三种答案：设置一个指针，指向链表的头部。在接下去对直到第N个元素的访问中，把N-1个元素依次同指针指向
阅读全文
