本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/spe...
分类：
编程语言 时间：
2015-10-30 16:53:27
阅读次数：
315
本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/spe...
分类：
编程语言 时间：
2015-10-30 16:51:43
阅读次数：
392
本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/spe...
分类：
编程语言 时间：
2015-10-30 16:51:18
阅读次数：
248
本栏目（Algorithms）下MIT算法导论专题是个人对网易公开课MIT算法导论的学习心得与笔记。所有内容均来自MIT公开课Introduction to Algorithms中Charles E. Leiserson和Erik Demaine老师的讲解。（http://v.163.com/spe...
分类：
编程语言 时间：
2015-10-30 16:48:05
阅读次数：
790
1. 什么是红黑树 (1) 简介 上一篇我们介绍了基本动态集合操作时间复杂度均为O(h)的二叉搜索树。但遗憾的是，只有当二叉搜索树高度较低时，这些集合操作才会较快；即当树的高度较高（甚至一种极端情况是树变成了1条链）时，这些集合操作并不比在链表上执行的快。 于是我们需要构建出一种“平衡”的二叉搜索树...
分类：
编程语言 时间：
2015-10-29 23:16:45
阅读次数：
349
第一部分基础知识 插入排序（增量式方法） 归并排序（递归技术）、分治法第二部分排序和顺序统计学 堆排序、堆（优先级队列） 快速排序 计数排序、基数排序、桶排序第三部分数据结构 栈、队列、链表 树 散列表 二叉查找树 红黑树第四部分高级设计和分析技术第五部分高级数据结构第六部分图算...
分类：
编程语言 时间：
2015-10-29 21:46:01
阅读次数：
192
问题描述：有一个容量为c的背包，有n种物品，第i种物品的重量是wi，价值是vi；可以拿走一种物品的全部或者部分。怎样才能使背包装入的物品价值最大？分析：与0-1背包不同的是可以装入一种物品的一部分，在0-1背包只能用动态规划的方法来解，具体证明见《算法导论》，完全背包问题可以用动态规划来解也可以用贪...
分类：
其他好文 时间：
2015-10-29 00:27:43
阅读次数：
246
(摘自《算法导论》)主定理: 若T(n)由递归式T(n)=aT(n/b)+f(n)对非负整数定义,其中a≥1,b>1为常数,f(n)为一函数,则:\[T(n) = \left\{ \begin{array}{l}\Theta ({n^{{{\log }_b}a}}),\exists \vareps....
分类：
其他好文 时间：
2015-10-28 14:07:01
阅读次数：
518
写在前面。 最近事也挺多，准备论文，准备科一，还要刷算导。慢慢来吧。 章节介绍 活动选择 1. 介绍了这个问题 2.利用动态规划，给出递归式 证明了其具有最优子结构，证明需要再体会。 3. 定理16.1证明了：最早结束的活动，总是最优解的一部分。 4. 递归代码 5. 迭代代码...
分类：
编程语言 时间：
2015-10-27 16:47:49
阅读次数：
262
原文：http://www.cnblogs.com/Anker/archive/2013/05/04/3059070.html1、前言 前段时间忙着搞毕业论文，看书效率不高，导致博客一个多月没有更新了。前段时间真是有些堕落啊，混日子的感觉，很少不爽。今天开始继续看算法导论。今天继续学习动态规划和贪....
分类：
编程语言 时间：
2015-10-24 21:57:44
阅读次数：
428
