一、斐波那契数列(递推思想,动态规划算法) 二、多源最短路径(给定带权有向图(G = (V,E)),求任意两顶点(Vi,Vj)之间的最短路径) 弗洛伊德算法(Floyd),动态规划思想,算法复杂度大O(N的三次方)。 算法步骤: 1、先定义一个n阶的矩阵,令其对角线的值为0,若存在弧,则对应元素为弧 ...
分类:
编程语言 时间:
2019-12-23 15:00:26
阅读次数:
101
算法是一种艺术,给人感觉很不好接近,但是一旦你和ta熟络了,你就能发现这门艺术的内在是多么美妙且多变。 对于前端来说,算法也许不是最重要的,在日常工作中,几乎很少用到。所以很多人也不是很感冒。 不过呢,有句话这么说的:面试造火箭,上班拧螺丝。咱们得先学习造火箭,才能有拧螺丝的机会。 莫得办法,既然想 ...
分类:
编程语言 时间:
2019-12-21 20:24:10
阅读次数:
77
动态规划算法与分治法类似,其基本思想是将总问题分解成若干个子问题,先求解子问题,再结合这些子问题的解得到原问题的解。与分治法不同的是,动态规划求解的问题经分解得到的子问题往往不是相互独立的。 基本思想: 将总问题分解成多个子问题(子问题也可以继续分解,直到无法分解),计算子问题,用一个表保存已解决的 ...
分类:
其他好文 时间:
2019-12-15 18:24:59
阅读次数:
109
2019年12月15日15:26:20 蔡康永的说话之道 蔡康永 注释 标注(橙色) - 位置 2 把说话练好,是最划算的事。有人天天上健身房,练出漂亮肌肉,可惜课堂报告或公司开会,未必能让你脱衣展示成果;有人唱歌非常好听,可惜想向男友道歉,或想提醒老板加薪时,用唱的会显得你很古怪,说不定加薪不成, ...
分类:
其他好文 时间:
2019-12-15 16:47:31
阅读次数:
171
数据埋点概念拆分成三部分来学习: 术语:一些专业数据的说明,例如会话session,URL 定义:针对口径的说明和解释,例如订单数、支付订单,GMV 黑话:专业约定的俗语,例如渠道,来源 术语:一些专业数据的说明,例如会话session,URL 1.术语 会话,用户访问互联网的某个网站时,存储在会话 ...
分类:
其他好文 时间:
2019-12-04 13:28:14
阅读次数:
94
一.对贪心算法的理解 贪心算法所做的每个选择都是当前状态下最好的选择,可以依赖以往所做的选择,但不依赖将来做的选择,也不依赖子问题的解。它并不从整体最优上加以考虑,故贪心算法并不是总能得到整体最优解,但有些问题相比于动态规划算法,使用贪心算法会更简单且效率更高,比如找零钱问题等。 可以用贪心选择算法 ...
分类:
编程语言 时间:
2019-11-23 18:07:52
阅读次数:
99
贪心算法 基本要素:(1)最优子结构性质 (2)贪心选择性质 贪心算法通过一系列选择来得到问题的解,所做的每个选择都是当前状态下局部最好选择,即贪心选择,但是这种策略并不总能奏效。 在动态规划算法中,每步所做的选择往往依赖于相关子问题的解,因而只有在解出相关子问题后,才能做出选择; 而在贪心算法中, ...
分类:
编程语言 时间:
2019-11-21 12:23:43
阅读次数:
78
引论:相比与动态规划算法,贪心算法是比较容易理解的,其思想就在于得到当前状态下局部最好选择,当一个问题的最优解包含其子问题的最优解时,即每个贪心选择都是子问题的最优解,那么就能的到该问题的最优解了。本次上机实践的题目虽然不是特别难,但相比前两次,这一次上机实践的效率远低于上两次,因为在实践的时候被第 ...
分类:
编程语言 时间:
2019-11-18 18:49:54
阅读次数:
87
最近买了一台阿里云的ECS服务器 linux系统 centos镜像,把我相关的一些操作记录下来,供大家参考,不足之处欢迎指正。 首先买的过程就不用介绍了,根据自己的实际需要选择自己想要的配置,点击付钱就行了(最近阿里云在搞优惠,我买的基础版的一年才86人民币,感觉挺划算的!) 接下来就需要我们自己动 ...
分类:
其他好文 时间:
2019-11-11 18:19:56
阅读次数:
233
百度文库下载需要券,或者vip才能下载 Vip价格高,偶尔下载一次不划算。 不下载复制?不好意思复制也需要vip否则只能一次复制两行。 如何才能以最低成本获取到百度文库里的文档内容呢? 当然是用Python啦! 接下来教大家如何使用Python免费下载百度文档。 由于百度文库的内容是通过网页展示的, ...
分类:
编程语言 时间:
2019-11-10 12:07:05
阅读次数:
217