Temp

@wanqiuz 2018-06-16 02:16:55发表于 wanqiuz/blog-articles

JS:1.6,事件(Event)(onclick,onchange,onload,onunload,onfocus,onblur,onselect,onmuse)

剖析Disruptor:为什么会这么快?(二)神奇的缓存行填充

聊聊并发(一)深入分析Volatile的实现原理

正向代理/反向代理、静态代理/动态代理

为什么说GUI是单线程化的

MySQL面试题集锦

前端入门和进阶学习笔记

base家族:base16、base32和base64,转码原理

全局任务当作第一个宏任务处理,之后再处理所有的微任务。再之后处理剩下的宏任务。

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来最好的选择。也就是说,不从整体最优上加以考虑,他所作出的是在某种意义上的局部最优解。贪心算法和动态规划算法都是由局部最优导出全局最优,这里不得不比较下二者的区别

贪心算法:
1.贪心算法中,作出的每步贪心决策都无法改变,因为贪心策略是由上一步的最优解推导下一步的最优解,而上一部之前的最优解则不作保留。
2.由(1)中的介绍,可以知道贪心法正确的条件是:每一步的最优解一定包含上一步的最优解

动态规划算法:
1.全局最优解中一定包含某个局部最优解,但不一定包含前一个局部最优解,因此需要记录之前的所有最优解
2.动态规划的关键是状态转移方程,即如何由以求出的局部最优解来推导全局最优解
3.边界条件:即最简单的,可以直接得出的局部最优解