著名的AT&T UNIX v6 源码，虽然已不能在现在的机器中直接运行（通过在Linux上安装pdp11 simulator可以运行），但从中首先可以学习到C程序设计的简约与严谨（原作者是图灵奖得主Brian W. Kernighan和Dennis M. Ritchie），其次还可以帮助深入理解操作系统概念，其设计思想仍然广泛存在于多数操作系统中。 本系统的首次发布于1976年，现仍然做为MIT高年级学生、研究生的操作系统学习的分析材料。
上传时间： 2013-12-28
上传用户：cazjing
从空格(ASCII码32)到~(ASCII码126)。表内的第一行与表头相同，下面的每一行都与上一行的内容相同，只是字符相左移动了一个位置。这样，下一行的最后一个字符与上一行的第一个字符相同。 为了进行文本编码，可以任意选择一个字符串，称之为编码字符串，也就是常说的密钥。为解释编码方法，我们假设密钥是Walrus，待编码的文本（即常说的明文）是： Meet me in St. Louis 我们在待编码的文本之上重复书写上述密钥，使得其长度与待编码文本相同： WalrusWalrusWalrusWa Meet me in St. Louis 从上述两行文本中按列对应方式依次提取一个字符，可得到多个字符对：WM、ae、le等，这些字符对可用作上表的索引。这样，依次以这些字符对作为索引可从上表查到一系列字符，这些字符就构成了文本编码，即常说的密文。例如，第W行第M列队应得字符是%，因此编码的第一个字符就是%；第a行第e列对应的字符是G；第l行第e列对应的是R。依次进行上述查找操作，可以得到完整的密文 %Grgua=aVauGLol?eiAU 进行相反的操作就可对该文本解码。 编写编码/解码程序，可以对文本文件或键盘输入的字符串进行编码/解码，在选择编码解码后，需要提示用户输入密钥。
上传时间： 2014-01-16
上传用户：Ants
Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory in order to make data in that tree persistent. It serves well when there s just small amount of data. When the tree is somewhat bigger, the dumping/loading process could take a lengthy time and makes your mission-critical program less efficient. How about an AVL tree that can directly use the disk for data storage ? If there s something like that, we won t need to read through the whole tree in order to pick up just a little bit imformation(a node), but read only the sectors that are neccssary for locating a certain node and the sectors in which that node lies. This is my initial motivation for writing a storage-media independent AVL Tree. However, as you step forth, you would find that it not only works fine with disks but also fine with memorys, too.
标签： available libraries Although nearly
上传时间： 2014-01-22
上传用户：zhoujunzhen
最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法，给出总价格不超过c的最小重量机器设计。
上传时间： 2014-01-22
上传用户：stewart·
设有n种物品，每一种物品数量无限。第i种物品每件重量为wi公斤，每件价值ci元。现有一只可装载重量为W公斤的背包，求各种物品应各取多少件放入背包，使背包中物品的价值最高。
标签：
上传时间： 2015-06-09
上传用户：牧羊人8920
迄今为止，本书已介绍了可在Microsoft Wi n d o w s操作系统中使用的全部网络A P I函数。 利用这些函数，我们的应用程序可通过网络，建立与其他程序的通信联系。在那些讨论中， 我们在很大程度上将重点放在七层O S I模型的应用层和表示层上面
标签：
上传时间： 2015-07-08
上传用户：royzhangsz
用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里，每件物品的重量为W1，W·2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意：在本题中，所有的重量值均为整数。
上传时间： 2014-11-22
上传用户：lixinxiang
简化DFA-对于一确定型自动机M=(K,Σ,Δ,s, F)，设p,q ∈K,若对于任一字符串w,由p沿w可达某终点当且仅当由q沿w可达某终点,则说p,q等价，记为p≡q。而且，≡的一个等价类恰好就是状态数最少的确定型自动机的一个状态
上传时间： 2013-12-23
上传用户：yzhl1988
处理机调度，编写一个进程调度程序，允许多个进程共行的进程调度程序。 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为输入进程的时间。 进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。 重复以上过程，直到所要进程都完成为止
上传时间： 2013-11-26
上传用户：tianjinfan
背包问题(java)一个用JAVA 实现的背包问题，P，W，M自己输入
上传时间： 2015-08-16
上传用户：zgu489
