PageRank让链接来"投票" 一个页面的“得票数”由所有链向它的页面的重要性来决定,到一个页面的超链接相当于对该页投一票。一个页面的PageRank是由所有链向它的页面(“链入页面”)的重要性经过递归算法得到的。一个有较多链入的页面会有较高的等级,相反如果一个页面没有任何链入页面,那么它没有等级 ...
分类:
编程语言 时间:
2020-05-31 23:17:15
阅读次数:
114
1. 最佳(Optimal)置换算法 1.1 算法原理 其选择淘汰的页面将是以后永不使用的,或许是在最长时间内不再被访问的页面。采用最佳置换算法通常可以保证获得最低的缺页率。但由于人们目前还无法预知,一个进程在内存的若干个界面中,哪一个页面是未来最长时间内不再被访问的,因而该算法是无法实现的,但可以 ...
分类:
编程语言 时间:
2020-05-31 21:26:34
阅读次数:
129
AES 只是个基本算法,实现 AES 有几种模式,主要有 ECB、CBC、CFB 和 OFB CTR,直接上代码,此处为AES加密中的CBC模式,EBC模式与CBC模式相比,不需要iv。 import base64from Crypto.Cipher import AES from binascii ...
分类:
编程语言 时间:
2020-05-30 10:44:36
阅读次数:
69
1. 基本原理 在轮转(RR)法中,系统根据FCFS策略,将所有的就绪进程排成一个就绪队列,并可设置每隔一定时间间隔(即时间片)即产生一次中断,激活系统中的进程调度程序,完成一次调度,将CPU分配给队首进程,令其执行。 进程切换时机: 若一个时间片尚未用完,进程就已经结束,则立即激活调度程序,将其从 ...
分类:
编程语言 时间:
2020-05-28 13:48:54
阅读次数:
198
数据结构与算法实验报告 二叉树高度的求解 姓名:孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法; 2、理论联系实际,会对现实问题建模并设计相应算法。 3、优化算法,使得算法效率适当提高 二、实验要求: 1. 认真阅读和掌握教材上和本实验相关的内容和算法; 2. 上机将各种相关算法实现; ...
分类:
编程语言 时间:
2020-05-24 14:00:33
阅读次数:
128
数据结构与算法实验报告 修理牧场 姓名:孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法; 2、理论联系实际,会对现实问题建模并设计相应算法。 3、优化算法,使得算法效率适当提高 二、实验要求: 1. 认真阅读和掌握教材上和本实验相关的内容和算法; 2. 上机将各种相关算法实现; 3. ...
分类:
其他好文 时间:
2020-05-24 11:59:33
阅读次数:
107
什么是堆 堆是一个近似 完全二叉树 的结构, 并同时满足 堆积的性质 :即子结点的键值或索引总是小于(或者大于)它的父节点。 什么是堆排序 堆排序 (英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。 实现大顶堆 首先我们需要找到所有的非叶子结点,通过完全二叉树的性质我们知道 若父 ...
分类:
编程语言 时间:
2020-05-23 18:40:01
阅读次数:
65
策略模式指对象有某个行为,但是在不同的场景中,该行为有不同的实现算法,并且这些算法可以相互替换,该模式使得算法可独立使用于它客户的而变化。 该模式有一个算法实现的抽象Strategy,它将不同的算法抽象了出来。具体的实现则在ConcreteStrategyA,ConcreteStrategyB,Co ...
分类:
其他好文 时间:
2020-05-23 13:08:35
阅读次数:
48
背包问题:有 N 件物品和一个承重为 W 的背包(也可定义为体积),每件物品的重量是 weight,价值是 value,求解将哪几件物品装入背包可使这些物品在重量总和不超过 backpack_weight 的情况下价值总和最大。 这个问题隐含了一个条件,每个物品只有一件,也就是限定每件物品只能选择 ...
分类:
编程语言 时间:
2020-05-22 00:19:47
阅读次数:
72
数据结构与算法实验报告 第六次实验 姓名:孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法; 2、理论联系实际,会对现实问题建模并设计相应算法。 3、优化算法,使得算法效率适当提高 二、实验要求: 1. 认真阅读和掌握教材上和本实验相关的内容和算法; 2. 上机将各种相关算法实现; 3. ...
分类:
其他好文 时间:
2020-05-21 21:15:46
阅读次数:
81