10 2012 档案
摘要：关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式。 二叉树又有几种特殊的形式：二叉排序树（二叉查找树）、最优二叉树（哈弗曼树）、二叉堆。 二叉排序树它或者是一棵空树；或者是具有下列性质的二叉树： 1，若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2，若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3，左、右子树也分别为二叉排序树； 哈弗曼树的特点就是带权路径长度最小，因此还叫最优二叉树。另外，哈弗曼树是完全二叉树。 二叉堆分小顶堆和大顶堆： 对于序列{k1，k2，....，kn} 有ki<=k2i且ki<=k(2i+1)即根节点小于...
阅读全文
摘要：进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下： 进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。 信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。 信号量（Saphore）由一个值和一个指针组成，指针指向等待该信号量的进程。信号量的值表示相应资源的使用情况。信号量S>=0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个资源，因此S的值减1；当S<0时，表示已经没有可用资源，S的绝对值表示当前等待该资源的进程数。请求者必须等待其他进程释放该类资源
阅读全文
摘要：页面置换、作业调度和进程调度他们之间有很多相似的地方，作业跟进程调度之间尤为相似，之前一直搞不清他们之间的区别跟联系，你是不是也跟我有一样的感受呢？看完这篇文章或许会让你对他们有更清晰的认识。 页面置换算法： 1，先进先出：淘汰最早进入cache的信息块。 2，最近最久未使用：淘汰近期使用频率最低的信息块。 3，随机替换：用随机数发生器随机产生一个信息块号，然后淘汰掉。 4：优化替换：此方法必须先执行一次程序，然后根据cache替换情况对接下来的信息块进行替换。 5：最佳置换：淘汰规则是将以后永远不会用到或者最长时间不会用到的信息块淘汰掉。此方法能够最大限度的减少缺页率，但是这是一...
阅读全文
摘要：当网页中的内容较多时，就不能让其所有内容在同一页面显示，那样既不美观又影响性能。所以说将数据分页显示还是非常有必要的。下面一起来看看我今天给大家介绍的这个分页吧！ 分页效果图： 实现此效果需要用到一个叫做AspNetPager的第三方控件，百度一下就能找到。下载后放到相应的目录，然后将其引用，最后添加到工具箱即可使用。添加到工具箱的步骤如下： 在弹出的对话框内点击浏览，找到AspNetPager.dll点击打开，添加成功！ 添加完以后接下来看看代码部分 分页控件的相关属性设置： 设置每页显示的最大记录数、相关按钮上的文字，一眼就能看懂。<webdiyer:Asp...
阅读全文
