我们知道编程语言经历了汇编，面向过程，面向对象，而操作系统也经历了，单任务，批处理，到多任务的变化，数据结构是由线性结构，到树状结构，到图的演变。人类历史上，最初的经验都是口口相传的，由爷爷传给爸爸，爸爸传给儿子，跟我们的线性结构很像。再到后来，就是纸张的发明和私塾的出现，这时的知识传递是树状的，由...
分类：
编程语言 时间：
2014-06-08 23:55:04
阅读次数：
464
1.基本概念：sleep，join，yied，优先级.2.进程，线程：独立的内存空间，内存地址，不会相互影响。3.数据结构：（共享资源的软件模拟）-队列，4.并发控制：信号量机制（硬件机制原理），软件实现（锁机制-比如读写分离，基于二维的锁兼容性）5.障碍器，信号量，锁6.CPU密集型--计算，I/...
分类：
编程语言 时间：
2014-06-08 21:38:34
阅读次数：
498
稳定排序和不稳定排序这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为...
分类：
其他好文 时间：
2014-06-08 21:04:01
阅读次数：
213
5月29，30日
终于到了这一天。晚上有数据结构课，10点多的火车，我们就没有去上课，下午在宿舍里收拾东西，晚上8点左右从南校出发，9点半多到达火车站和老师学长学姐们会和。
第一次去北京，第一次买的卧铺，真的很兴奋。对这次北京之行满满的都是期待。卧铺，躺在上面很舒服，因为第一次，不知道还需要换票，就把票放在包里了，找了一会才找到，看来还是得把票随身带着。卧铺晚上熄灯...
分类：
其他好文 时间：
2014-06-08 05:53:51
阅读次数：
311
树的遍历
在学习完成树的基本结构以后，我们开始研究一些树的应用模式。访问树的全部节点，一般有三种模式，这些模式的不同之处，仅在于访问节点的顺序不同。我们把这种对节点的访问称为“遍历”，这三种遍历模式叫做前序、中序和后序。下面我们对遍历模式作更仔细的定义，同时研究使用这延续模式的例子。
前序遍历...
分类：
编程语言 时间：
2014-06-08 05:49:56
阅读次数：
323
队列也是一种常见的线性表，它和栈相比有如下不同：
队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样：可以进行删除的一端称为队头，这种操作也叫出队；可以进行插入的一端称为队尾，这种操作也叫入队。总的来说，队头只能出队，队尾只能入队。
队列的示意图：
模拟队列这种数据结构并不是什么难事，但会遇到一些问题，如：
假溢出
队...
分类：
其他好文 时间：
2014-06-08 05:33:05
阅读次数：
230
声明和初始化变量
Javascript变量默认是全局作用域的.严格来说,使用之前是不需要定义的.
当一个javascript变量在没有被声明之前直接进行初始化,它就是一个全局变量.在这本书中,我们沿用编译语言如c++和java的编程约定.在使用变量之前都进行声明.
这还有一个附带的好处,声明的变量可以作为本地变量.
我们将会在本章节的后面讨论更多关于变量的作用域.
声明ja...
分类：
编程语言 时间：
2014-06-08 04:54:06
阅读次数：
219
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如：
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 ， 然而不管选择怎么样的函数 ， 一般都会存在冲突 ， 但是如果函数选取得得当，那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类：
其他好文 时间：
2014-06-08 04:43:01
阅读次数：
241
变量作用域
变量作用域就是指在一个程序中,变量的值在哪里可以被获取到.javascript函数作用域被定义为函数作用域,这意味着变量的值在定义和声明该变量的函数,包括任何在该函数的嵌套函数里是可见的.
当一个变量定义在函数的外面,在主程序中,该变量将会拥有全局作用域.这就意味着它的值可以被程序的任何地方,包括函数获取.
下面的小程序演示全局变量时如何工作的.
funct...
分类：
编程语言 时间：
2014-06-08 03:23:45
阅读次数：
303
