回顾 还记的贪婪算法么? 如果你不记得了, 看了下面这个例子你一定会想起来, 因为这个例子太普遍了, 几乎每个将贪婪算法的地方, 第一个例子都是它, 言归正传. 问题: 现在有如下课程表, 要将这些课尽可能多的安排在教室A内. 课程名 开始时间 结束时 ...
题记:花了断断续续四个月的时间,终于将Coursera上Robert Sedgewick老师的普林斯顿两部分算法课学习完。上课时仅以满分完成作业为目标,每周都赶得紧紧张张,回想起来才发现这些基本数据结构有些已经遗忘到只剩下一个概念了,于是做个计划:温习一遍教材,并把这些基本数据结构手写一遍加深印象。 第一章 基础 . 算法课的正确打开方式 . . 研究一个新的应用领域时,如何将其转换为可计算问题 ...
2017-02-25 10:37 3 1121 推荐指数:
回顾 还记的贪婪算法么? 如果你不记得了, 看了下面这个例子你一定会想起来, 因为这个例子太普遍了, 几乎每个将贪婪算法的地方, 第一个例子都是它, 言归正传. 问题: 现在有如下课程表, 要将这些课尽可能多的安排在教室A内. 课程名 开始时间 结束时 ...
最近想回过头来看看以前写的一些代码,可叹为何刚进大学的时候不知道要养成写博客的好习惯。现在好多东西都没有做记录,后面也没再遇到相同的问题,忘的都差不多了。只能勉强整理了下面写的一些代码,这些代码有的有 ...
冒泡排序的过程是首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换,然后比较第二个记录和第三个记录的关键字。以此类推,直至第n-1个记录和第n个记录的关键字进行过比较为止 ...
.caret, .dropup > .btn > .caret { border-top-color: #000 !important ...
.caret, .dropup > .btn > .caret { border-top-color: #000 !important ...
一、查找的基本概念 查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值得数据元素(或记录)。 查找表(Search Table)是同一类型的数据元素(或记 ...
注:本系列所有博客将持续更新并发布在github和gitee上,您可以通过github、gitee下载本系列所有文章笔记文件。 1 引言 上一篇博客中介绍了ID3和C4.5两种决策树算法,这两种决策树都只能用于分类问题,而本文要说的CART(classification ...
注:本系列所有博客将持续更新并发布在github上,您可以通过github下载本系列所有文章笔记文件 1 引言 说到朴素贝叶斯算法,很自然地就会想到贝叶斯概率公式,这是我们在高中的时候就学过的内容,没错,这也正是朴素贝叶斯算法的核心,今天我们也从贝叶斯概率公式开始,全面撸一撸朴素贝叶斯算法 ...