算法与程序设计
文章平均质量分 80
penyunwudong
这个作者很懒,什么都没留下…
展开
-
数组分割问题(另一种说法是交换两个数组元素使两个数组和的差最小)
<br />一、数组分割问题:(原帖见http://www.cppblog.com/baby-fly/archive/2009/09/24/92392.html)<br />题目概述:有一个没有排序,元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组,并使两个子数组的和最接近。<br />假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略,令S(k, i)表示前k个元素中任意i个元素的和的集合。显然:<br />S(k, 1) = {A[i] | 1<= i <=原创 2011-05-13 09:23:00 · 4330 阅读 · 1 评论 -
双向LRU链表
LRU是最近最少使用算法。一般内存管理的时候采用LRU算法可以提高性能。将cache缓存块位置用LRU双向链表链接起来,将新加入的块直接放到链表的头,当一个块被命中后,把该块调整到链表的头,这样经过多次操作之后,最近被命中过的块就会向链表头部移动,而没有被命中原创 2011-07-04 10:21:32 · 2927 阅读 · 1 评论