算法
文章平均质量分 82
李楚男
这个作者很懒,什么都没留下…
展开
-
LRU算法
LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的,是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU算法就是将最近最少使用的页面予以淘汰。可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时,便将该页面号压入栈顶,其它的转载 2014-02-08 15:53:57 · 571 阅读 · 0 评论 -
利用链表来实现栈和队列
/** * @title Node.java * @description 链表节点 * @date 2014-04-30 14:48 * @author lichunan * @version 1.0 */public class Node { private int val; private Node next; public No原创 2014-04-30 22:14:09 · 815 阅读 · 0 评论 -
利用栈来实现二叉树前序遍历
package cn.lcn.test;/** * @title TreeNode.java * @description 二叉树节点 * @date 2014-05-04 22:38 * @author Administrator * @version 1.0 */public class TreeNode { private int val;原创 2014-05-04 23:09:18 · 869 阅读 · 0 评论 -
50个人围成一圈数到三和三的倍数时出圈,问剩下的人是谁?在原来的位置是多少?
package com.test.kaoshi; import java.util.Iterator; import java.util.LinkedList; public class YouXi { public static int removeNM(int n, int m) { LinkedList ll = new LinkedL转载 2014-04-28 22:10:46 · 865 阅读 · 0 评论