算法
晴空飞一鹤
这个作者很懒,什么都没留下…
展开
-
自动重命名算法
应用场景:在Qt中使用QListWidget或者QTreeWidget时,有时候需要从数据库中初始化一些数据,放到这些Widget里面。但是数据库里或者文件里的数据,名称可能有重复的,但是在可视化的过程中,是不能呈现两个一样的文件名。 示例:在数据库中有以下几个重名但ID不同的条目:新建文件新建文件新建文件当把它们放到QListWidget中时,我们希望显示的效果如下:新建文件新家文件(1)新建文件(2)怎么实现上面所说效果呢?代码如下: /* @bas原创 2021-11-24 10:35:54 · 562 阅读 · 0 评论 -
LIRS缓存替换算法
LIRS (Low Inter-reference Recency Set)是一个页替换算法,相比于LRU(Least Recently Used)和很多其他的替换算法,LIRS具有较高的性能。这是通过使用两次访问同一页之间的距离(本距离指中间被访问了多少非重复块)作为一种尺度去动态地将访问页排序,从而去做一个替换的选择。这个算法由宋江和张晓东实现。量化局部性所有的页替换算法的转载 2014-03-05 16:36:12 · 1905 阅读 · 0 评论 -
LIRS算法的近似实现
从LIRS算法的描述来看,可以理解为两个LRU队列的组合,利用cold缓冲区来保护Hot缓冲区,提高了进入hot缓冲区的门槛,阻止hot缓冲区频繁地变化。为了验证LIRS算法的有效性,笔者自行开发了LRU算法及LIRS算法的c#实现。首先说明LRU算法的实现。采用带表头的单链表来存储数据节点,head指针指向表头,tail指针指向链表最后一个节点。数据节点则记录了每个缓存块的ID,加载状态转载 2014-03-05 16:44:23 · 3405 阅读 · 1 评论 -
2014年12月1日---2014年12月05日周总结
1、PowerPoint高版本向低版本转化的问题在使用10版时,如果在某一页中你使用了公式,而这种公式恰巧是使用MathType这种专门的公式编辑工具编辑的,那么你在转化成03版(我们都知道,要兼容)的时候一定要注意,这一页无论你做了多少美工或者多少动画,都以图片的格式呈现在那里,特效基本消失。还好我转化之后查看了一下,要不然,白忙活了。2、解决问题时一定要有专门的记录本目原创 2014-12-05 20:57:42 · 770 阅读 · 0 评论