- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 Chapter14——动态规划及其应用
写在前面 动态规划这一类问题非常灵活,而且其下有很多子问题,由于自己水平有限,这里只比较基础的介绍动态规划,并带大家感性的认识一下什么是动态规划,为什么短短数行代码,会有如此大的威力? 1.1 定义 对于动态规划的规范性定义可以参考维基百科:动态规划。 动态规划(英语:Dynamic programming,简称DP)是一种在数学、管理科学、计算机
2018-02-02 22:36:20 1057 2
原创 Chapter8——链表的常见问题
写在前面 这一章对于一些有一定算法经验或者一定编程基础的同学来说,是比较容易的。但是,回顾自己当时学这一章的时候,确实是走了不少的弯路,因此自己写这一章的目的,旨在记录链表的一些常见问题以及这些问题的分析思路和解决方案。 一、链表的一些易混淆概念 1.头指针 or 头结点 or 首结点? 初学数据结构时,我对这几个概念也是分不清楚,所以开门见山,首先梳理这三个概
2018-02-02 11:45:21 1364
原创 Chapter4——贪心算法及其应用
写在前面 贪心算法是一个应用非常广泛的算法,由于我自己对贪心算法的认识也不够深刻,因此会比较偏重于从题目入手来理解和掌握贪心算法。 1.1 定义 对于贪心算法的规范性定义可以参考维基百科:贪心法,下面是一段来自维基百科的定义: 贪心法,又称贪心算法、贪婪算法、或称贪婪法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好
2018-02-01 22:50:09 857
原创 Chapter3——常用的排序和查找算法
一.排序 1.冒泡排序 对于冒泡排序的规范性定义可以参考维基百科:冒泡排序,下面冒泡排序的算法过程引自维基百科: 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的元素
2018-02-01 21:47:02 496
吴恩达CS 229-Machine Learning Autumn 2017的课件,带书签版本
2018-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人