贼带劲儿

摘要： 引进新技术，新服务时，如何让人们理解接受它？ 虚拟常态域的概念：随着时间的流逝，实际上世界已经改变了很多，但这些改变隐藏在日常生活中，悄无声息的发生。 如果一项技术想要被接纳，就要设法使其处于虚拟常态域。成功的用户体验设计师只为用户提供不超出特定的常态域边界太远的体验，即便所采用的底层技术已经远远超 阅读全文

摘要： 物联网与手机，计算机相比，比如公交车站台，扫一眼显示屏，就能知道下辆车何时到。用手机就麻烦的多，需要流量，需要解锁，还要输入正确的网址。跑步的时候带着手机也不方便，智能手环很好的解决了这个问题等等 物联网的理念：不要求你在日常生活中拥有少数几台功能强大的计算设备，但可以有很多性能一般的智能装置（雨伞 阅读全文

摘要： 解决集合覆盖问题，必须计算每个可能的集合 比如求到五个不同城市所经最短路径，就可能需要计算每条可能的路径。 问题一：前往五个城市，有几条可能的路径呢？如果只有两个城市，那么就往返两条路径。两条路径也是不同的其实，可能去的路上有很多单行线等等。 问题二：有时候不能确定从哪个城市出发，快递将包裹从芝加哥 阅读全文

摘要： 目的： ①学习如何处理不可能完成的任务：没有快速算法的问题（NP完全问题） ②学习识别NP完全问题，以免浪费时间去寻找解决它们的快速算法 ③学习近似算法，使用它们可快速找到NP完全问题的近似解 ④学习贪婪策略——一种非常简单的问题解决策略 希望在这间教室上尽可能多的课 如何选出尽可能多且时间不冲突的 阅读全文

摘要： 会不断更新后面的两个散列表 伪码如图 小结： ①广度优先搜索适用于非加权图查找最短路径 ②狄克斯特拉算法用于加权图查找最短路径 ③仅当权重为正时，狄克斯特拉算法才管用，不然请使用贝尔曼福德算法 阅读全文

摘要： 广度优先搜索找出的是段数最少的路径 而狄克斯特拉算法可以找出最快的路径 ①找出最便宜的节点。比如说到A节点6分钟，到B节点2分钟【未明确前往终点的时间，假设无穷大】，所以节点B是最近的。 ②计算经节点B前往各个邻居所需的时间，B-->A ，五分钟，更短！ 直接到A需要6分钟。 对于节点B的邻居，如果 阅读全文

摘要： 目标： ①学习使用新的数据结构图来建立网络模型 ②学习广度优先搜索，你就可以对图使用这种算法回答诸如：到X的最短路径是什么等 ③学习有向图和无向图 ④学习拓补排序，这种算法指出了节点之间的依赖关系 广度优先搜索——解决最短路径 可以： 编写国际跳棋AI，计算最少走多少步可以获胜 编写拼写检查器，计算 阅读全文

摘要： 你作为一个老板，一个卖东西要不断找价格表的销售员和一个一眼看到商品就能知道价格的销售员 你会要哪一个？ 可以使用这样形式的数组来记录商品价格 [(eggs,2,49)(milk,1.49)(pear,0.79)]， 将这些数组按商品名排序，再执行二分查找商品的价格。 这样查找价格的时间就是O（log 阅读全文

摘要： 函数1 用来打印列表元素 函数2 每打印一个元素休眠1秒 这两个函数迭代整个列表一次，运行时间都是O（n) 实际上肯定函数1更快 c为算法固定时间量，称为常量。 比如函数1所需时间可能是10ms * n， 函数二是1s * n 但通常不考虑这个量 从简单查找和二分查找来看，简单查找一次10ms 二分 阅读全文

摘要： 递归——什么是递归？ 递归更容易理解——函数自己调用自己。 就像上图，在盒子堆里找一把钥匙。 递归能看的更加清楚，但在性能上并不占优势。 引入两个概念：基线条件和递归条件 不可能一直调用下去，当达到目的需要停止调用，这就需要一个基线条件。 而递归条件就是依旧继续调用的条件。 恢复内容开始 递归——什 阅读全文