【标签：算法导论】 - 第1页

1 【算法导论第9章中位数和顺序统计学】

2012年04月01 - 第9章中位数和顺序统计学1. 第i个顺序统计量是该集合中第i小的元素。最小值是第1个顺序统计量(i=1)最大值是第n个顺序统计量(i=n)2. 中位数是它所在集合的“中点元素”，n为奇数时为（n+1）/2，n为偶数时有两个。3. 找最大最小值的

2 算法导论第九章例题9.2

2012年07月23 - 在O(n)时间内选择第i小的元素。该算法利用了快速排序的思想，首先根据某元素对数组进行划分，然后判断第i个小元素是在前面数组还是后面数组，然后对该数组继续进行划分，直到找到第i小元素。示例代码如下： #include<iostream> using namespace s

3 [算法导论]4.1-5最大连续子数组问题

2016年11月02 - 在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。题目给出思路为数组A[1...j+1]的最大和子数组，有两种情况：a) A[1...j]的最大和子数组; b) 某个A[i...j+1]的最大和子数组，但思考很久没有理解如何用这个思路设计线性时间算法，希望有人能给予指点。（i

4 算法导论：关于时间复杂T(n)的表达式处理

2013年03月20 - MIT算法导论提供了三种方法，不废话了，直接介绍： ( 公式显示不了，所有就截图了，请包涵~ 呵呵) 1. 代换法：猜测-> 验证例如：T(n) = 4*T(n/2) + n ( 其中T(1) =O(1) )

5 《算法导论》数论知识总结(二)

2008年05月28 - 5.元素的幂欧拉定理，对于任意Z*[n]中的a，有a^phi(n)（mod n） = a^|Z*[n]| （mod n） = 1(单位元)，由之前Z*[n]定义处定理可知费马定理，对于素数p，a^(p-1) （mod p） = 1 因为|Z*[p]| = p - 1，0不在Z

6 《算法导论》习题解答 Chapter 22.1-4（去除重边）

2013年07月16 - 思路：重开一个新图，按着邻接列表的顺序从上到下遍历，每遍历一行链表前，清空visited数组，如果没有访问过这个元素，则加入新图，如果已经访问过了（重边），则不动。伪代码：复杂度：O(V+E)for each u 属于 Vertex visited[u] = false;for u 属

7 优化算法导论

2018年01月01 - 原文链接：优化算法导论在许多应用中，优化是最重要的，例如工程，商业活动和工业设计。显然，优化的目的可以是任何事情——从最小化能耗和成本到最大化利润、产出、性能和效率。可以毫不夸张地说，从工程设计到商业规划，从互联网路由到假日规划，优化无处不在。由于现实世界中资源、时间和金钱总是有限，所以我

8 读《算法导论》我来C语言实现（3）——堆排序和优先级队列

2012年11月18 - 堆排序是一个性能很优的排序算法，一般借助数据结构——最大堆，来实现排序的效果，一般步骤为：建堆——排序，建堆和排序的过程中都夹杂着保持堆的稳定性。优先级队列也用到数据结构堆，主要C语言算法如下：#include <stdio.h>#include <limits.h>

9 《算法导论》第三章-思考题（参考答案）

2017年07月28 - 算法导论（第三版）参考答案：思考题3.1，思考题3.2，思考题3.3，思考题3.4，思考题3.5，思考题3.6 Problem 3-1 Let >p(n)=∑i=0daini> > p(n) = \sum_{i=

10 算法导论之红黑树 - 插入[C语言]

2013年12月24 - 作者：邹祁峰邮箱：Qifeng.zou.job@gmail.com 博客：http://blog.csdn.net/qifengzou 日期：2013.12.24 21:00 转载请注明来自"祁峰"的CSDN博客 1 引言

分类标签

3380 全部 265 c++ 3380 算法导论 3031 算法 177 快速排序 409 笔记 214 动态 116 堆排序 152 学习笔记 156 快速 104 数组 306 实现 110 结构 208 规划 113 插入 244 动态规划 134 红黑树 258 数据结构 603 排序 265 学习 284 习题 123 练习 115 数据 115 时间 113 总结 188 问题