序 查找树是一种数据结构，它支持多种动态集合操作。包含Search、Minimum、Maximum、PreDecessor、Successor、Insert、Delete等。它既能够用作字典，也能够用作优先级队列；在二叉查找树（Binary Search Tree）上执行基本操作的时间与树的高度成正 ...
分类：
编程语言 时间：
2017-08-08 09:29:01
阅读次数：
266
深根半夜里研究C++的语法，在弄到关于函数的定义 这一部分时突然想写个试试，就拿比较熟悉的gcd来好了。 活这么久gcd一直是用辗转相除法（或者说欧几里得算法）得出的，根据《算法导论》第三版的中文页码P547给出的伪代码，很容易就得出C++的写法。 However 当a,b比较大的时候显得特别慢，所 ...
分类：
其他好文 时间：
2017-08-07 10:10:41
阅读次数：
143
矩阵链乘法问题 给定一个n个矩阵的序列?A1,A2,A3...An?\langle A_1,A_2,A_3...A_n\rangle,我们要计算他们的乘积：A1A2A3...An A_1A_2A_3...A_n。因为矩阵乘法满足结合律，加括号不会影响结果。可是不同的加括号方法。算法复杂度有非常大的区 ...
分类：
编程语言 时间：
2017-08-06 18:00:08
阅读次数：
258
一、基础篇 1.1 JVM 1.1.1. Java内存模型，Java内存管理，Java堆和栈，垃圾回收 http://www.jcp.org/en/jsr/detail?id=133 http://ifeve.com/jmm-faq/ 1.1.2. 了解JVM各种参数及调优 1.1.3. 学习使用J ...
分类：
编程语言 时间：
2017-08-04 20:32:32
阅读次数：
208
Bellman_ford算法用于寻找正环或者负环！ 算法导论： 24.1 The Bellman-Ford algorithm The Bellman-Ford algorithm solves the single-source shortest-paths problem in the gene ...
分类：
编程语言 时间：
2017-08-01 14:40:38
阅读次数：
190
这个好多算法书上都有，不仅限于《算法导论》 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描写叙述 咱们就不拐弯抹角了，如题。须要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common ...
分类：
其他好文 时间：
2017-07-31 10:15:45
阅读次数：
215
高速排序在最坏情况下的时间复杂度为O(n^2)，尽管在最坏情况下执行时间比較差，可是高速排序一般是用于排序的最佳选择。由于其平均性能相当好，期望的执行时间为O(nlgn)，且在O(nlgn)的记号中隐含的常数因子非常小。 高速排序和合并排序有相似之处，都是须要划分序列，在合并排序中。划分的过程非常e ...
分类：
编程语言 时间：
2017-07-29 18:13:53
阅读次数：
168
1 /* 2 入门之快速排序 3 时间复杂度：O(nlogn) 4 最坏情况时时间复杂度能达到O(n^2) 5 借鉴自算法导论 6 */ 7 #include 8 using namespace std; 9 int a[] = {3,7,8,5,4,6,2,1,3}; 10 void quick_... ...
分类：
编程语言 时间：
2017-07-23 11:26:53
阅读次数：
211
插入排序的工作机理和打牌时。整理手中的排做法差点儿相同。在開始摸牌的是，我们的左手是空的，排名朝下放在桌上，接着，一次从桌上摸一张牌，并将它插入左手排的正确位置上。为了找到这张牌的正确位置，要将他和手中的没一张哦从右到左进行比較。不管什么时候，左手中的牌都是排好序的。(出自:算法导论) 比如：5,4 ...
分类：
编程语言 时间：
2017-07-22 18:16:21
阅读次数：
191
对于曾经，假设要我求第k小元素。或者是求前k大元素，我可能会将元素先排序，然后就直接求出来了，可是如今有了更好的思路。 一.线性时间内求第k小元素 这个算法又是一个基于分治思想的算法。其详细的分治思路例如以下： 1.分解：将A[p,r]分解成A[p,q-1]和A[q+1,r]两部分。使得A[p,q- ...
分类：
编程语言 时间：
2017-07-16 13:36:22
阅读次数：
110
