数据结构与算法
StefanSalvatore
不忘初心
展开
-
从零开始学贪心算法
贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。解题的一般步骤是:1.建立数学模型来描述问题;2.把求解的问题分成若干个子问题;3.转载 2017-06-24 20:54:47 · 5722 阅读 · 0 评论 -
数据结构和算法可视化工具---visualgo
非常棒的可视化学习数据结构和算法演示过程,演示步骤的代码执行流程,详细人性化~左上角更改语言--中文网址: http://zh.visualgo.net/zh原创 2017-07-06 10:33:24 · 1671 阅读 · 0 评论 -
关于计算时间复杂度和空间复杂度
相信学习编程的同学,或多或少都接触到算法的时间复杂度和空间复杂度了,那我来讲讲怎么计算。 常用的算法的时间复杂度和空间复杂度 一,求解算法的时间复杂度,其具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这转载 2017-07-06 15:18:23 · 578 阅读 · 0 评论 -
链表
http://blog.csdn.net/kevin_zhai/article/details/50494020原创 2017-07-06 20:33:05 · 288 阅读 · 0 评论