js
文章平均质量分 82
lxxpsp2007
这个作者很懒,什么都没留下…
展开
-
广度优先搜索(图基础)
广度优先搜索可回答两类问题。第一类问题:从节点A出发,有前往节点B的路径吗?第二类问题:从节点A出发,前往节点B的哪条路径最短?今天我们用图来解决这个问题使用图来创建问题模型。解决最短路径问题的算法被称为广度优先搜索 。什么是图图由节点和边组成。一个节点可能与众多节点直接相连,这些直接相连的节点被称为邻居。 无向图(undirected graph)没...原创 2019-11-29 17:09:20 · 224 阅读 · 0 评论 -
[google面试题]新研发的64种医药里有1种是致命毒药(64选1)
此题来至吴军的《信息论》新研发的[0-63]号新药,64种新药里有一个序号的药会致命,无毒的药混吃没事,只要吃了致命毒药一天内必死,现在只剩一天时间。要求:最少用多少只小鼠测试出致命毒药的序号。理解为最小成本的 64选1。分析:信息量为 log64 ( 2^6 = 64) 最少用到 6 bit (6只小鼠)。代码思路:每个新药的序号都用二进制表示,不足6位的用0左补齐6位。...原创 2019-11-27 10:53:39 · 1049 阅读 · 0 评论 -
JavaScript 运行机制之:微任务(Microtask)与宏任务(Macrotask)队列的机制
微任务与宏任务执行顺序微任务队列只有一个,宏任务队列可以有多个。宏任务包括:script(全局任务), setTimeout, setInterval, setImmediate, I/O, UI rendering微任务包括: new Promise().then(回调), process.nextTick, MutationObserver(html5新特性)#Obje...原创 2018-11-30 13:33:12 · 649 阅读 · 4 评论