摘要： 贪心算法（Greedy Algorithm）会在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，不能回退，从而希望结果是最好或最优的算法。它是动态规划的一种特例，需要满足更多的限制条件。 贪心算法在有最优子结构的问题中尤为有效（例如求图的最小生成树、哈夫曼编码等），最优子结构是指局部最优解 阅读全文

摘要： 回溯算法（backtracking）是一个类似枚举的搜索尝试过程，在寻找问题解的过程中，当发现不满足求解条件时，就退回一步，尝试其它路径，该算法的时间复杂度都不会低于 O(N!)，复杂的例题包括正则表达式匹配、解数独等。 在《回溯算法详解》一文中提到，解决一个回溯问题，实际上就是一个决策树的遍历过程 阅读全文

摘要： 二分查找（Binary Search）是对一种针对有序数据集合的查找算法，依赖数组，适合静态数据。通过 n/2^k=1（k 是比较次数），可以求得 k=log2^n，因此时间复杂度为高效地 O(logn)。 其思路很简单，就是每次与区间的中间数据做比较，缩小查找范围，但是期间涉及到的细节很容易踩坑， 阅读全文

摘要： 树是一种非线性表数据结构，树的基本概念如下所列。 （1）结点高度：结点到叶子结点的最长路径（即边数）。例题：112. 路径总和。 （2）结点深度：根结点到这个结点所经历的边的个数。例题：104. 二叉树的最大深度。 （3）结点层数：结点深度加 1。 （4）树的高度：根结点的高度。例题：面试题 04. 阅读全文

摘要： 一、栈 栈（stack）是一种操作受限的线性表数据结构，基于后进先出（LIFO）策略的集合类型，例如函数中的临时变量符合后进先出的特性，因此用栈保存最合适。 在入栈和出栈过程中所需的空间复杂度是 O(1)，时间复杂度也是 O(1)。空间复杂度是指运行算法还需要的额外存储空间。 注意，内存中的堆栈和数 阅读全文

摘要： 链表（Linked List）是不同于数组的另一种数据结构，它的存储单元（即结点或元素）除了包含任意类型的数据之外，还需要包含指向另一个结点的引用，后文会用术语链接表示对结点的引用。 下面会列出链表与数组的具体不同： （1）数组需要一块连续的内存空间来存储；而链表则恰恰相反，通过指针将零散的内存串联 阅读全文

摘要： 《浏览器工作原理与实践》是极客时间上的一个浏览器学习系列，在学习之后特在此做记录和总结。 一、事件循环 消息队列是一种数据结构，可以存放要执行的任务。它符合队列“先进先出”的特点，也就是说要添加任务的话，添加到队列的尾部；要取出任务的话，从队列头部去取。 从上图可以看出，改造可以分为下面三个步骤： 阅读全文

摘要： 《浏览器工作原理与实践》是极客时间上的一个浏览器学习系列，在学习之后特在此做记录和总结。 一、执行流程 实际上变量和函数声明在代码里的位置是不会改变的，而且是在编译阶段被 JavaScript 引擎放入内存中。 一段 JavaScript 代码在执行之前需要被 JavaScript 引擎编译，编译完 阅读全文

摘要： 《浏览器工作原理与实践》是极客时间上的一个浏览器学习系列，在学习之后特在此做记录和总结。 一、Chrome架构 1）线程和进程 Chrome打开一个页面会启动4个进程：网络进程、GPU进程、浏览器主进程和渲染进程。 一个进程就是一个程序的运行实例，启动一个程序的时候，操作系统会为该程序创建一块内存， 阅读全文

摘要： 一、用户体验 用户体验（UE/UX）是指一个人使用一个特定产品、系统或服务时的行为、情绪与态度，还包含用户对于系统的功能、易用和效率的感受，因此用户体验在本质上可以视为一个人对于系统的主观感受与主观想法。 用户体验是动态的，由于不断变化的使用情况、不停变化的各个系统，以及变化发生背后的情境与脉络，因 阅读全文