02 2020 档案
摘要://字典树和链表的区别,是node.next指向一个node 或 node[]的区别 function Node(){ this.next=[]; this.value= null; } function TrieST(){ this.root = new Node(); this.put = (k
阅读全文
摘要:一、局部:时钟置换算法: 1.最优置换算法:理论上的,预测最晚调用的页面。 2.LRU算法,置换掉最久未使用的。 一个链表。一个页面被调用的话,会被从链表中(它原本的位置)移动到链表首,而每次缺页,则会将链表尾部元素置换。 3.FIFO算法,置换掉在内存中时间最长的。(性能低 同是一个链表,每次缺页
阅读全文
摘要:/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @param {ListNode} l1 * @param {
阅读全文
摘要://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
阅读全文
摘要:先找出不变部分,从上到下时,全部增加,每次在向上遍历时,跳过最后一行和第一行。 function convert(str,count){ res={} for (let j =0; j<count;j++){ res[j] ='' } //跳过不一致的地方,向下的时候,不跳过任何,向上的时候,跳过最
阅读全文
摘要://javascript 实现//创建指针,判断指针位置是否和下一个位置相同,如果相同,重新从下一个位置累加,如果不同,将该字符与已经累加的字符比较。 // 如果存在重复的情况,比较第一个字符到第一个重复字符出现的位置的长度 和 最后一个重复字符到第一个重复字符之间的长度,取较大的一个作为暂时的结果
阅读全文