摘要： 使用广度优先算法找到最短路径，只有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.进程与线程的区别 根本区别 进程是操作系统资源分配的基本单位 线程是任务调度和执行的基本单位。 线程是进程的一部分，所以线程也被成为轻权进程或轻量级进程 开销方面 每个进程都有独立的代码和数据空间（程序上下文） 程序之间切换开销大 同一类线程的共享代码和数据空间 每个线程都有自己独立的运行 阅读全文

摘要： 1.Linux的磁盘管理 1.1查看磁盘空间 1.1.1 df df命令用于显示磁盘的空间使用情况。 常用参数： i：使用inodes显示结果 k：使用KBytes显示结果 m：使用MBytes显示结果 1.1.2 du du命令用于显示指定目录下所有文件以及子目录所占用的磁盘空间大小。如果不指定目 阅读全文

摘要： awk具备完整的编程特性，同时也是一种语言解析引擎。 log.txt 1.打印指定的列 2.指定分隔符 F 相当于内建变量FS， F 指定分隔符，不加默认空格或tab分隔符，print打印自定义的内容需要用" "扩起来 部分结果 3.指定变量 v 4.运算符 5.内置变量 $n 当前记录的第n个字段 阅读全文