摘要： 进程是一个动态的实体，从创建到消亡，是一个进程的整个生命周期。进程可能会经历各种不同的状态，一般来说有三种状态。+ 就绪态： 进程已经获得了除cpu以外的所有其它资源，在就绪队列中等待cpu调度+ 执行状态： 已经获得cpu以及所有需要的资源正在运行+ 阻塞状态(等待状态)： 进程因等待所需要的资源而放弃处理器，或者进程本 来就不拥有处理器，且其它资源也没有满足状态转换： 就绪态的进程得到cpu调度就会变为执行状态，执行态的进程如果因为休眠或等待某种资源就会变为等待状态，执行态的进程如果时间片到了就会重新变为就绪状态放入就绪队列末尾，等待状态的进程如果得到除cpu以外的资源就会变为就绪状态注. 阅读全文

摘要： 数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。第一范式1NF所谓第一范式是指数据库表中的每一列都是不可分割的基本数据项第二范式2NF如果关系模式为第一范式，并且每一个非主属性完全函数依赖于某个候选键，则称为第二范式第三范式3NF如果关系模式是第二范式，并且每个非主属性都不传递依赖于R的候选键，则称为第三范式 消除了传递依赖BCNF若关系模式R是第一范式，并且每个属性都不. 阅读全文

摘要： 下面的问题描述及相关文字参考于CSDN中JULY的博客，在此对JULY表示感谢。JULY的博客地址如下：http://blog.csdn.net/v_JULY_v/article/details/64519901. 问题描述输入：一个最多最多含有n个正整数的大文件，并且不含重复元素，每个数都小于等于n，且n=10^7输出：得到按从小到大升序排列的输出序列条件：最多含有约1MB的内存空间，但磁盘空间足够2. 算法描述由于本题的特殊性，不含重复的正整数，因此可以考虑位图排序基本思路是：用一个bit的0/1来标志一个数据, 如果数据存在就置为1，最后遍历所有位，检查是否存在该数据，如果存在直接输出， 阅读全文

摘要： 胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利用中间结点的信息，还是能够快速地找到最值。在k路归并排序中经常用到。一、胜者树 胜者树的一个优点是，如果一个选手的值改变了，可以很容易地修改这棵胜者树。只需要沿着从该结点到根结点的路径修改这棵二叉树，而不必改变其他比赛的结果。Fig. 1Fig.1是一个胜者树的示例。规定数值小者胜。b3 PK... 阅读全文

摘要： 夜里，就着一盏橘黄光晕的台灯，浅浅的茶香在屋里弥漫，一直重复听着一曲音乐，在旋律中寻找着属于自己的心境和共鸣。思绪在跃动的音符里飘飞，驿动散乱的心，被丝丝缕缕的音律润沁，渐趋渐稳。唯愿做个闲适恬然的人，安静地行走在文字和音乐之间，看云卷云舒，不问流年，不言寂寞。一座城市，一种心情，一种奢望。清清爽爽的风，尽情洒脱，让脚步随心的方向漂泊；寻寻觅觅的心，尽情落寞，让思念随碾碎的时光徜徉；真真切切的情，尽情渲染，一方明净，一方温情，一方空寂，任其纷飞，任其远去，任其消失；惶然中，看尽繁华，看尽风景，却看不透自己。岁月，是一行铅笔字，擦得再干净，也会留下痕迹。一首伤感的歌，一行浅浅的文字，瞬间能让人心 阅读全文