算法
谦虚的海绵
这个作者很懒,什么都没留下…
展开
-
算法学习基础篇(一):搜索(DFS、BFS)
算法学习基础篇(一):搜索(DFS、BFS)参考书籍《挑战程序设计》,本文实质为该书的学习笔记,结合了笔者自己的理解,欢迎指错~在正式开始学搜索之前,先巩固一些基础一 . 递归定义:函数调用自身要求:要有停止条件(边界条件)e.g. 斐波那契数列(从第三位开始,每一位等于前两位之和。第一位=0,第二位=1)int f(int n) { if(n <= 1) return n; ret原创 2017-02-28 08:51:58 · 629 阅读 · 0 评论 -
算法学习基础篇(二):贪心Ⅱ
参考书籍《挑战程序设计》,本文实质为该书的学习笔记,结合了笔者自己的理解,欢迎指错~本篇为算法学习基础篇(二):贪心Ⅰ的加强版新手小伙伴们可以从↑看起以下内容摘抄自百度百科 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选原创 2017-03-24 15:22:24 · 319 阅读 · 0 评论 -
算法学习基础篇(四):数据结构(堆、二叉搜索树、并查集)
参考书籍《挑战程序设计》,本文实质为该书的学习笔记,结合了笔者自己的理解,欢迎指错~数据结构指的是存储数据的方式。用不同的方式存储数据,可以对数据做不同的高效操作 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 1.树和二叉树树 树状图原创 2017-03-24 17:22:15 · 677 阅读 · 0 评论 -
算法学习基础篇(三):动态规划(DP)
为了保证文章的顺序,先占个坑我去写下一篇啦原创 2017-03-24 16:50:18 · 296 阅读 · 0 评论 -
算法学习基础篇(二):贪心Ⅰ
*参考书籍《挑战程序设计》,本文实质为该书的学习笔记,结合了笔者自己的理解,欢迎指错~* *为毛不让我换行嘛0.0 *贪心法:遵循某种规则,不断贪心地选取当前最优策略。1.硬币问题题目:如果我们有面值为1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚,现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题至少存在一种支付方案。限制条件:原创 2017-03-23 22:36:01 · 326 阅读 · 0 评论