-
Online_RandMarkingAlgorithm
本程序解决的是:模拟类似计算机主、缓存的存储结构,当用户请求某个页面时,若某个页面已在缓存中,则直接从缓存中去取,不会产生失误(即未在缓存中命中),否则,就到主存中去取,代价变大。
本程序采用随机标记算法,即在在线标记算法的基础上,对于替换页面时,采用随机从未标记的缓存项中选出一项进行替换。
代码、文档详尽(Addressed in this program are: analog computer-like main, cache storage structure, when the user requests a page, a page in the cache directly from the cache to fetch, does not produce errors (that is, not in the cache in the hit), otherwise, to the main memory to fetch a consideration of larger. This program uses a random marking algorithm, online marking algorithm based on random never mark the cache entry selected a replacement for the replacement page. Code, documentation detailed)
- 2012-09-19 13:01:47下载
- 积分:1
-
03
说明: 《妙趣横生的算法》第三部分原书附带代码程序,绝对属实(" Algorithm for fun," the third part of the original program with the code, the absolute truth)
- 2011-04-24 01:36:18下载
- 积分:1
-
Lists
用模板实现了单向链表的增删改查等功能,并且适用于多种数据结构和类,简单实用,是学习和使用的绝好资料(Template to achieve a one-way linked list CRUD functions, and is suitable for a variety of data structures and classes, simple and practical, is to learn and use excellent information)
- 2014-06-02 13:36:32下载
- 积分:1
-
tree
二叉树的先序遍历。采用递归实现。释放资源时用了后序遍历。(Preorder traversal of a binary tree. Recursive implementation. Release resources used after preorder.)
- 2013-07-09 13:39:31下载
- 积分:1
-
KMP---MFC
数据结构里面的KMP算法的可视化演示程序 MFC实现(Visualization of data structures inside the KMP algorithm demo program MFC implementation)
- 2020-07-04 08:40:01下载
- 积分:1
-
Monkeys-and-peach
Monkeys and peach,Monkeys and peach(Monkeys and peach)
- 2013-09-01 22:06:42下载
- 积分:1
-
permutations
组合数学全排列,包含有六种全排列的方法,字典序法(math of permutations)
- 2011-12-12 10:51:16下载
- 积分:1
-
astar
A*算法 1、将开始节点放入开放列表(开始节点的F和G值都视为0)
2、重复以下步骤:
在开放列表中查找具有最小F值的节点,并把查找到的节点作为当前节点
把当前节点从开放列表删除, 加入到封闭列表.
(A* algorithm 1, will begin to node placed in the and opening up list of (the began to node of the F and G values are regarded as 0) 2, repeat the the following steps: to Find a the has a the the smallest F value of the node in the the and opening up list of, and put Find a to the node as the current node current node is removed from the open list, added to the closed list.)
- 2013-04-04 11:06:42下载
- 积分:1
-
BresenhamLine
在VC中实现Bresenham算法画直线(Bresenham algorithm in VC draw a straight line)
- 2012-06-03 18:21:13下载
- 积分:1
-
ggg
mfc 连接数据库 用mfc做的管理系统,戏中包括数据库连接(mfc connect to the database)
- 2012-08-22 17:08:04下载
- 积分:1