摘要：
12月15日（月中）-------------------------------------- 个人管理：1） 两本书： 《穷爸爸 富爸爸》、 《影响力》2）体会GTD 家庭和爱情：1） 每一周给母亲打一次电话（固定在周六），每隔三天给琪琪打电话2） 每一周，写一篇自己对未来的要求 科研1）... 阅读全文
摘要：
运行结果： 2.时间复杂度计算 第i趟需要进行n-i次比较，因此比较次数为n(n-1)/2. 交换次数，最好交换0次，最坏交换次数为n-1次。 最终的排序次数是比较和交换次数之和。因此，最终的总时间复杂度仍未为(n2)。 阅读全文
摘要：
联合体与结构体是很容易混淆的概念。粗略一看，两者无论声明、定义还是定义对象的方式都很相似。然而这两个东西的概念和作用实际千差万别。首先，联合体的各个成员共用内存，并应该同时只能有一个成员得到这块内存的使用权（即对内存的读写），而结构体各个成员各自拥有内存，各自使用互不干涉。所以，某种意义上来说，联合 阅读全文
摘要：
转自-http://blog.csdn.net/hackbuteer1/article/details/7722667 在 各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机 通信领 域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等等）应该以什么样的顺序进 阅读全文
摘要：
刚刚做完机试 我的题目 .1 求得数字在一个整数中出现的次数 求得数字在一个整数中出现的次数，函数输入两个参数，一个是数字，一个是整数。示例输入， 示例输出， 该题的重点在于如何将一个整数串分解为单个的数字，比如将“122334”，分解为1，2，2，3，3，4，然后再判断数字出现的次数即可。 那么如 阅读全文
摘要：
参考资料： 大话数据结构 http://blog.csdn.net/xy010902100449/article/details/46602273 【摘要】计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtre 阅读全文
摘要：
计算机是如何基于后缀表达式计算的？ eg: 931-5*+ 对于数字：进栈 对于符号： 从栈中弹出右操作数； 从栈中弹出做操作数； 根据符号进行运算； 将运行结果压入栈中； 遍历结束：栈中唯一数字为计算结果； 中缀转后缀算法： 对于数字直接输出； 对于符号： 左括号：进栈； 运算符号（分两种情况：） 阅读全文
摘要：
叙述： 几乎所有的编译器都具有检测括号匹配的能力 如何实现编译器中的符号检测？ #include <stdio.h> int main () {int a[4][4]; int (*p)[4]; p=a[4]; return 0;} 算法思路： 从第一个字符开始扫描； 当遇到普通字符时忽略； 当遇见 阅读全文
摘要：
1. 若是栈中元素的数目变化范围较大或不清楚栈元素的数目，就应该考虑使用链式存储结构。人们将用链式存储结构表示的栈称作"链栈"。链栈通常用一个无头结点的单链表表示。 参考文档： http://blog.csdn.net/hguisu/article/details/7674195 大话数据结构 2. 阅读全文
摘要：
1）栈： stack 栈：只能在表尾进行删除和插入的操作，它是一种线性表。 因此，先进后出。 参考文档： 大话数据结构； http://blog.chinaunix.net/uid-25908383-id-2965531.html 2）基本操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取 阅读全文
摘要：
线性表的顺序存储的缺点非常明显：我们插入和删除时，需要移动大量的元素，这显然将耗费很长的时间。 当线性表的长度变化较大时，相对来说难以确定存储空间的容量。 因此，为解决上述问题，提出了线性表的链式存储结构。 引用： 1.http://blog.csdn.net/u011314012/article/ 阅读全文