2016年11月_fengsigaoju

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 JAVA实现页面置换算法（OPT,FIFO,LRU）

public class page_replacement { private int n;//内储页框 private int m;//访问次数 private int F;//没能直接找到的次数,(F/m)为缺页率 private Listlist=null;//访问地址走向 private Mapmap=null; public page

2016-11-29 10:30:59 21203 14

原创 leetcode 3 Longest Substring Without Repeating Characters

用hashmap实现比较简单，其实质就是维护一个列表，根据列表元素个数来更新，如果列表中存在（设为m）就把之前那个m和它之前都删掉，从之前的m的后一个开始考虑 import java.util.HashMap; import java.util.Map; public class Solution { public static int lengthOfLongestSubString(

2016-11-25 21:17:18 270

原创剑指offer习题---二维数组中的查找

题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序，请完成一个函数，输入这样的二维数组和一个整数，判断该数组中是否存在该整数。其实质就是一种散列的思想，对于每一列来说，我只需要将待查询的数和每一列第一行（或者每一行第一列）比较，看看其属于某一列（行）然后再在里面进行比较，确定具体位置，当然书上的写法比较有技巧性，将两个步骤合在一起. pub

2016-11-25 19:31:59 394

原创 leetcode add two numbers

好久没有写博客了，总之没想到大学生活要结束的这么快...接下去就是努力找实习吧。 public ListNode addTwoNumber(ListNode l1,ListNode l2){ int carry=0;//设置进位 ListNode p=new ListNode(-1);//新建返回链表 ListNode head=p; while(l1!=null||l2!=nu

2016-11-24 20:10:54 269