摘要： 内容： 处理不能完成的任务：没有快速算法的问题（NP完全问题） 识别NP完全问题，以免浪费时间去寻找解决它们的快速算法 学习近似算法，使用它们可快速找到NP完全问题的近似解 学习贪婪策略—一种非常简单的问题解决策略 1.教室调度问题 假设有如下课程表，你希望将尽可能多的课程安排在某个教室 课程开始时 阅读全文

摘要： 1.编写Service接口层 2.实现Service接口实现层 单元测试 3.编写Controller层 4.前端实现 阅读全文

摘要： 使用广度优先算法找到最短路径，只有3段，但不一定是最快路径。如下图给每段加上时间，会发现双子峰 A D 金门大桥是并不是用时最少的。 如果要找出最快的路径，可使用迪克斯特拉算法 1.使用迪克斯特拉算法 步骤： 1.找出最便宜的节点，即可在最短时间内到达的节点 2.更新该节点的邻居的开销 3.重复这个 阅读全文

摘要： 广度优先搜索是图算法。 广度优先搜索让你能够找出两样东西之间的最短距离。最短距离的含义有很多。使用广度优先搜索可以： 编写国际跳棋AI，计算最少走多少步就可获胜 编写贫血检查器，计算最少编辑多少个地方就可将错拼的单词改成正确的单词 根据人际关系网络找到关系最近的医生 1. 图简介 假设要从双子峰前往 阅读全文

摘要： 1 散列函数 散列函数将输入映射到输出。 1.散列函数总是将同样的输入映射到相同的索引。同一个输入，其结果是一致的。如输入apple，每次都得到4。 2.散列函数将不通话的的输入映射到不同的索引。 3.散列函数直到数组有多大，只返回有效的索引。 散列表也被称为散列映射、映射、字典和关联数组。 2.应 阅读全文

摘要： 内容 学习分而治之。 学习快速排序。 1.分而治之 D&C（devide and conquer）：一种著名的递归式问题解决方法。 1.1 农场主土地 假设农场主有一块土地（长1680米，宽640米），要将这块地均匀的分成方块，且分出的方块尽可能大。 欧几里得算法：适用于这块地的最大方块，也是适用于 阅读全文

摘要： 递归是很多算法都使用的一种编程方法。 如计算5的阶乘： 5!=5\ 4!=5\ 4\ 3!=5\ 4\ 3\ 2!=5\ 4\ 3\ 2\ 1 如果用factorial(n)表示阶乘，那么factorial(5)=factorial(4)\ 5=factorial(3)\ 4\ 5=factoria 阅读全文

摘要： 1. 内存的工作远离 假设你去超市，需要将东西寄存到柜子。你有2个包需要寄存，因此要了2个格子去存放。 计算机就像是许多格子的集合体，每个格子都有地址。 需要将数据存储到内存时，用户请求计算机提供存储空间，计算机给用户一个存储地址。需要存储多项数据时，有两种基本方式——数组和链表。但它们并非都适用于 阅读全文

摘要： 1.1 引言 算法是一组完成任务的指令。任何代码片段都可以视为算法 1.2 二分查找 使用二分查找时，每次都排除一半的数字。对于包含n个元素的列表，使用二分查找最多需要log2N步，而简单查找最多需要n步. 查找方法简单查找二分查找假设列表包含1024个元素，查找某个元素最多查找1024次最多查找8 阅读全文

摘要： 一面 1.进程与线程的区别 根本区别 进程是操作系统资源分配的基本单位 线程是任务调度和执行的基本单位。 线程是进程的一部分，所以线程也被成为轻权进程或轻量级进程 开销方面 每个进程都有独立的代码和数据空间（程序上下文） 程序之间切换开销大 同一类线程的共享代码和数据空间 每个线程都有自己独立的运行 阅读全文