02 2020 档案

摘要://字典树和链表的区别,是node.next指向一个node 或 node[]的区别 function Node(){ this.next=[]; this.value= null; } function TrieST(){ this.root = new Node(); this.put = (k 阅读全文
posted @ 2020-02-29 09:02 Esther_Cheung 阅读(293) 评论(0) 推荐(0) 编辑
摘要:一、局部:时钟置换算法: 1.最优置换算法:理论上的,预测最晚调用的页面。 2.LRU算法,置换掉最久未使用的。 一个链表。一个页面被调用的话,会被从链表中(它原本的位置)移动到链表首,而每次缺页,则会将链表尾部元素置换。 3.FIFO算法,置换掉在内存中时间最长的。(性能低 同是一个链表,每次缺页 阅读全文
posted @ 2020-02-24 17:26 Esther_Cheung 阅读(5869) 评论(0) 推荐(0) 编辑
摘要:/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @param {ListNode} l1 * @param { 阅读全文
posted @ 2020-02-24 10:48 Esther_Cheung 阅读(130) 评论(0) 推荐(0) 编辑
摘要://es6 hashMap键值对 //避免Map覆盖问题。 function twoSum (nums, target) { let m = new Map(); let res = []; for (let i=0;i<nums.length;i++){ let val = target-nums 阅读全文
posted @ 2020-02-23 14:15 Esther_Cheung 阅读(153) 评论(0) 推荐(0) 编辑
摘要:先找出不变部分,从上到下时,全部增加,每次在向上遍历时,跳过最后一行和第一行。 function convert(str,count){ res={} for (let j =0; j<count;j++){ res[j] ='' } //跳过不一致的地方,向下的时候,不跳过任何,向上的时候,跳过最 阅读全文
posted @ 2020-02-22 16:10 Esther_Cheung 阅读(154) 评论(0) 推荐(0) 编辑
摘要://javascript 实现//创建指针,判断指针位置是否和下一个位置相同,如果相同,重新从下一个位置累加,如果不同,将该字符与已经累加的字符比较。 // 如果存在重复的情况,比较第一个字符到第一个重复字符出现的位置的长度 和 最后一个重复字符到第一个重复字符之间的长度,取较大的一个作为暂时的结果 阅读全文
posted @ 2020-02-20 18:33 Esther_Cheung 阅读(239) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示