《算法导论》读书笔记之第7章 快速排序 本章介绍了快速排序及其算法分析，快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)，但是平均性能相当好，期望的运行时间为θ(nlgn)。另外快速排序能够就地排序（我理解是不需要引入额外的辅助空间，每次划分能确定一个元素的具体 ...
分类：
编程语言 时间：
2018-02-25 14:32:29
阅读次数：
272
《算法导论》读书笔记之第10章 基本数据结构 摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。 1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后 ...
分类：
编程语言 时间：
2018-02-25 14:28:25
阅读次数：
246
《算法导论》读书笔记之第15章 动态规划—装配线调度 前言：动态规划的概念 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。例如归并排序，快速排序都是采用分治算法 ...
分类：
编程语言 时间：
2018-02-25 14:27:15
阅读次数：
264
下载地址：网盘下载 内容简介 · · · · · · 在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪 ...
分类：
编程语言 时间：
2018-02-24 14:59:27
阅读次数：
222
动态规划类型总结 1.最长上升子序列，最大连续子序列和最长公共子序列（zxh,415--430,556--560,587--591，uva 11400，uva 11584，uva1625) 2.背包问题(uva 12563,金明的预算方案） 3.区间DP（zxh,488--502,算法导论相应题目） ...
分类：
其他好文 时间：
2018-02-24 13:09:55
阅读次数：
157
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 这也是《算法导论》中的一个练习题 ...
分类：
其他好文 时间：
2018-02-18 10:33:38
阅读次数：
175
这是《算法导论》动态规划中的一个问题。问题简述如下：我们在求解矩阵相乘时通常会有一个最优括号方案来对矩阵进行顺序相乘，这样会减少大量的计算时间。 我们知道矩阵A*B相乘，只能是当矩阵A的列数等于矩阵B的行数时才能进行相乘，且假设A·B = C，A为p×q规模的矩阵，B为q×r的矩阵，则乘积C的规模为 ...
分类：
其他好文 时间：
2018-02-17 10:29:13
阅读次数：
222
省冬的第一天。 带了本子，笔，一本《算法导论》就去了。惊讶于为什么同学不带本子记笔记。 他们说：“都学过了。”，果然这才是巨神吧。 第一天：数论，讲师：zzx 前几页的课件挺水，瞎记了点笔记。后面直接就讲了两道题，我就没想出来，真的菜。 然后学了波原根，又听不太懂。 莫比乌斯反演，又听不太懂。然而我 ...
分类：
其他好文 时间：
2018-02-15 11:06:00
阅读次数：
260
技术书籍：0、《C程序设计语言》-- Brian W. Kernigham 、 Dennis M. Ritchie1、《C ++ Primer》 --Stanley B.Lippman2、《汇编语言》 -- 王爽3、《算法导论》 -- Cormen,T.H.4、《操作系统概念》-- Abraham ...
分类：
其他好文 时间：
2018-02-09 15:13:58
阅读次数：
105
