随笔分类 -  算法

【算法】【尾递归】优化~
摘要：1.先递归小的,利用栈空间.2.超过MAX_LENGTH_INSERT_SORT才用快排,否则用直接插入. 阅读全文
posted @ 2014-03-09 11:21 聆听自由 阅读(137) 评论(0) 推荐(0)
LRU 近期最少使用算法
摘要：LRU是Least Recently Used 近期最少使用算法。 内存管理的一种页面置换算法，对于在内存中但又不用的数据块（内存块）叫做LRU，Oracle会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。 什么是LRU算法？ LRU是Least Recently Used的缩写，即最少使用页面置换算法，是为虚拟页式存储管理服务的。关于操作系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的重要方向。而内存的虚拟存储管理，是现在最通用，最成功的方式—— 在内存有限的情况下，扩展一部分外存作为虚拟内存，真正的内存只存储当前运行时所用得到信息。这无疑... 阅读全文
posted @ 2013-12-15 12:33 聆听自由 阅读(546) 评论(0) 推荐(0)
【快速】排序, T(n) = O(nlgn),O(n^2) S(n) = O(lgn) --- 不稳定
摘要：1 public static void quickSort(RS[] arrRS,int low,int high){ 2 3 // 保存【分割点】 4 int partition; 5 6 // 【段长】大于1 7 if(low =tempRS.val) {29 right--;30 }31 if (left > 右 ##################*/37 while (... 阅读全文
posted @ 2013-12-14 20:03 聆听自由 阅读(320) 评论(0) 推荐(0)