搜索资源列表
强盗分金算法
- 10名海盗抢得了窖藏的100块金子，并打算瓜分 这些战利品。这是一些讲*的海盗（当然是他们自己特有的*），他们的习惯 是按下面的方式进行分配：最厉害的一名海盗提出分配方案，然后所有的海盗（包 括提出方案者本人）就此方案进行表决。如果50%或更多的海盗赞同此方案，此方 案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里，然后下提名 最厉害的海盗又重复上述过程-10 pirates seize a cache of 100 gold, and plan t
lru-cache
- 使用LRU方法更新Cache 结合数据结构的相关知识，使用LRU的策略，对一组访问序列进行内部的Cache更新 并附实验报告-use LRU Cache update method combining data structures and the related knowledge, the use of the LRU strategy the group visited a sequence within the Cache update accompanied experimen
Partition
- 在n维空间（每维范围为0-1）内对插入的数值根据坐标进行分区。从一个没有分区的空间开始插入，一旦规定的cache满了就申请新的cache空间。cache全满后存数值于文件。分区每次一分为2n，内建有2n叉树结构用于管理。
CProgram
- 用C语言实现的关于栈、文件、排序、缓存区等的功能模拟。-Implemented in C on the stack, file, sort, cache and other analog functions.
3.tar
- 高速缓存调度问题的C++实现代码，采用最优的opt方法。代码注释详实，可读性好。-Cache Scheduling C++ implementation code, the use of the best opt method. Code comments informative and readable.
LRU-update-Cache-
- LRU置换算法是选择最近最久未使用的页面予以置换。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来经历的时间T，当须淘汰一个页面时，选择现有页面中T值最大的，即最近最久没有访问的页面。这是一个比较合理的置换算法。-LRU replacement algorithm is to select the page from lack of use the most recent to be replaced. The algorithm gives an access field in
PersistCircleQue
- 循环队列模板，数据存入在文件中，增加数据时文件大小不变，新数据会挤出旧数据。-Data stored in the file c++ circular queue template, when the file reaches a certain size, the old data out of the new data will go, but the file size remains unchanged. When the batch reading can significantly
cache-fifo
- CPU缓存算法，FIFO的模拟程序，通过VC2010编译，包括数据查找，替换算法-CPU caching algorithm FIFO algorithm FIF simulation, including data whether the hit, replace, contained on this basis can be done other algorithms,
conhash
- 一致性哈希表，服务器缓存保存机制，可以较好得解决分布式服务器出故障的问题-The consistency of the hash table, the server cache save mechanism can better get to solve the problem of distributed servers fail
LRU-Cache
- 设计和实现一个数据结构最近最少使用(LRU)缓存。它应该支持以下操作:获取和设置。 得到(关键)得到的价值(永远是积极的)关键如果键存在于缓存中,否则返回1。 集(关键字,值)——设置或插入的值如果不是已经存在的关键。当缓存达到容量,应该最近最少使用项失效前插入一个新项。-Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following op
Algorithm-design-and-analysis
- 大学算法课上的大作业，包含残缺棋盘游戏问题、0/1背包问题、高速缓存调度问题、旅行商问题、流水作业调度问题等等若干问题，有完整源代码、结果截屏、时间复杂性分析-University algorithm class project, including the imperfect board game, 0/1 knapsack problem, the cache scheduling problem, traveling salesman problem, line production sc