1. 最大子序列和的问题; 2. 算法时间复杂度为O(logN)的典型问题: 2.1 对分查找(binary search):时间复杂度(< logN) 2.2 两个整数最大公约数求解(欧几里德算法):时间复杂度(< 2logN) 2.3 幂运算:时间复杂度(<= 2logN... ...
分类:
编程语言 时间:
2017-09-20 19:40:33
阅读次数:
238
看完《数据结构与算法分析》(c描述)后对二叉树的一点总结 树的节点声明: 二叉查找树的定义如下: 1.二叉查找树首先是一棵二叉树; 2.二叉查找树除了是二叉树外,还具有以下性质:对于树中的任何一个节点X,其左子树中的所有节点的关键字均小于X的关键字的值;而其右子树中的所有关键字的值均大于X的关键字的 ...
分类:
其他好文 时间:
2017-09-14 23:33:47
阅读次数:
152
本部分内容来自http://www.cnblogs.com/mingc,笔者在此只用于整理学习。 问题描述:编写一个程序解决选择问题。令k=N/2。画出表格显示你的程序对于N为不同值时的运行时间。 理解:设有一组N个数确定其中第k个最大者,称选择问题(selection problem) 思路:读入 ...
分类:
编程语言 时间:
2017-09-12 13:43:52
阅读次数:
181
书:《数据结构与算法分析:java语言描述》前四页 时间:2017.9.4 17:03 引论:主要复习了一些数学定理 指数、对数、级数、模运算 证明的方法: 归纳法:对直到某个有限数K的所有情况都是成立的,然后使用这个假设证明下一个值也是成立的 反证法:通过假设定理不成立,然后证明该假设导致某个一直 ...
分类:
编程语言 时间:
2017-09-04 17:49:27
阅读次数:
135
下载地址:网盘下载 内容简介 编辑 《数据结构与算法分析:C语言描述(原书第2版)》内容简介:书中详细介绍了当前流行的论题和新的变化,讨论了算法设计技巧,并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构,从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括。由于《数据 ...
分类:
编程语言 时间:
2017-08-02 00:35:56
阅读次数:
270
一、身在斯洛文尼亚的阿拉里克得到斯提里科被杀的消息后,仰天大笑:“终于没有人能阻止我去罗马了。”当他手下的将军问:“不知大王打算走哪条路去罗马?”西哥特王哈哈大笑,说出了那句千古名言:All roads lead to Rome 二、最近看了Mark Allen Weiss的《数据结构与算法分析 j ...
分类:
其他好文 时间:
2017-07-30 13:57:50
阅读次数:
172
作者:xiabodan 出处:http://blog.csdn.net/xiabodan 排序算法(Sorting Algorithm)是计算机算法的一个组成部分。也是程序=算法+数据结构中的一部分(算法)。 实验平台:raspberry 2 B + Ubuntu Mate 插入排序 外循环i由1到 ...
分类:
编程语言 时间:
2017-07-30 12:47:04
阅读次数:
232
枚举-妙趣75 / 啊哈57/黑书/花书第三章 贪心-妙趣84/黑书13/算法之道71/算导222/花书第九章 递归与分治-妙趣78/黑书19/算道29/算导16,38/花书第五章 递推-黑书28 以上/数据结构与算法分析第十章 ...
分类:
其他好文 时间:
2017-07-15 00:00:44
阅读次数:
171
数据结构:大量数据的组织方法; 算法分析:算法运行时间的估算。涉及到计算效率。 设想,如果能把时间限制从16年减至不到1秒,不很神奇吗? 在很多问题中,一个重要的观念是:写出一个可以工作的程序并不够。如果这个程序在巨大的数据集上运行,运行时间就成了重要的 问题。 算法,是为求解一个问题需要遵循的、被 ...
分类:
编程语言 时间:
2017-07-05 20:01:15
阅读次数:
228
在《数据结构与算法分析——C语言描写叙述》的引论中有提到一个问题: 设有一组N个数而要确定当中第k个最大者。 被称为选择问题(selection problem)。 后面有提到两种算法,以下是我依据描写叙述。写的代码: /* * 来源:《数据结构与算法分析》引论 * 题目:选择性问题。从N个数中找出 ...
分类:
编程语言 时间:
2017-05-21 11:54:34
阅读次数:
157