xinfang

摘要： 死锁是什么？ 比如一条只容一个人通过的小道，两个方向都有一个人走来，都等着对方让路。 即：进程分别持有对方需要的一部分资源，同时自己需要的一部分资源被对方持有，相互等待对方释放自己需要的那部分资源的情况。 首先，死锁的出现需要4个条件全部满足， 1.互斥访问资源。即不可以同时使用一个资源。 2，持有 阅读全文

摘要： 入口：index.ts（目录）重点标红 import createStore from './createStore' import combineReducers from './combineReducers' import bindActionCreators from './bindActi 阅读全文

摘要： 同步互斥的问题，并发进程如何实现多个进程都可以调用同一个功能，并且每次只能一个进程在使用（临界资源）？ 比如打印机。 1，硬件禁止中断。 禁止了中断，所以不存在判断和操作之间被中断的情况。 2，软件实现（同级） 双线程：peterson 算法。大意:如果不是对方在用，我就可以用。 boolean f 阅读全文

摘要： 大意： class Lock { acquire(val){ if(val==0){ val = 1; return false; }else{ return true } }; release(val){ val = 0; }; } let lock = new Lock(); let val = 阅读全文

摘要： //字典树和链表的区别，是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 实现//创建指针，判断指针位置是否和下一个位置相同，如果相同，重新从下一个位置累加,如果不同，将该字符与已经累加的字符比较。 // 如果存在重复的情况，比较第一个字符到第一个重复字符出现的位置的长度 和 最后一个重复字符到第一个重复字符之间的长度，取较大的一个作为暂时的结果 阅读全文