写在前面：这一章真的把我害惨了，之前至少尝试看过3遍，每次看之前都下定决定一定要把它拿下，可是由于内容较多，深度够深，以致于每次要不是中途有什么事放弃了就跳过了，要不是花时间太多仍然不能理解而放弃。这次总算挺过来了，前后零零散散的时间加起来差不多也有两天时间。这次能坚持下来并攻克，我想大概有这么.....
分类：
编程语言 时间：
2015-10-24 15:46:05
阅读次数：
280
转自风清云淡的博客，他给出的解法非常的妙。问题：描述RANDOM(a,b)的过程的一种实现，它只调用RANDOM(0,1)。作为a和b的函数，你的程序的期望运行时间是多少？注：RANDOM(0,1)以等概率输出0或者1， 要求RANDOM(a,b)以等概率输出[a,b]之间的数(整数)解决方案： 1...
分类：
编程语言 时间：
2015-10-23 22:47:40
阅读次数：
192
欧几里德算法： 即求两个整数的最大公约数的一种快捷算法。也就是通常所说的“辗转相除法”。给定两个整数 a， b。欧几里德最坏可以在log（max（|a|， |b|））的复杂度内求出a， b的最大公约数。时间复杂度的计算方法也很有意思， 详见《算法导论》。 证明欧几里德算法的正确性： a可以表...
分类：
其他好文 时间：
2015-10-21 22:41:14
阅读次数：
316
这道题显然是一道最小生成树的问题，参考算法导论中的Kruskal方法，先对路径长度进行排序，然后使用并查集（Disjoint Set Union）来判断节点是否连通，记录连接所有节点的最后一条路径的长度即为最大的长度了。下面的并查集算法还可以通过设置rank数组记录节点的等级来进一步优化。总的来说还...
分类：
其他好文 时间：
2015-10-21 12:15:36
阅读次数：
176
一、二叉搜索树概览 二叉搜索树（又名二叉查找树、二叉排序树）是一种可提供良好搜寻效率的树形结构，支持动态集合操作，所谓动态集合操作，就是Search、Maximum、Minimum、Insert、Delete等操作，二叉搜索树可以保证这些操作在对数时间内完成。当然，在最坏情况下，即所有节点形成一种....
分类：
编程语言 时间：
2015-10-20 22:53:17
阅读次数：
369
顺手来一发《算法导论》中的插入排序。核心思路为准，实现为准。#include#define N 10int main(){ int a[N]; int i, j; for (i = 1; i 0 && a[0] < a[i]){ a[i + 1] = a...
分类：
编程语言 时间：
2015-10-19 00:27:46
阅读次数：
185
教材：算法导论 2nd edition2.1-31 SEARCHING-VALUE(A,v)2 for i ← 1 to n3 if v = A[i]4 return i5 return NILSEARCHING-VALUE(A,v)2.1-4 Formal statement...
分类：
其他好文 时间：
2015-10-17 21:54:55
阅读次数：
242
一、散列表的概念 本章介绍了散列表（or hash table）的概念、散列函数的设计及哈希冲突的处理。散列表（为了形象描述，我们通常叫槽）从表意上看是一种数据结构，但把它归为算法思想更为贴切。对于大部分的查找问题，使用散列表能达到O(1)的效率。现在很多大公司在面试大数据的题目时，解决方案里绝对....
分类：
编程语言 时间：
2015-10-16 13:21:37
阅读次数：
271
头文件 结构的定义stdafx.h// stdafx.h : 标准系统包含文件的包含文件，// 或是经常使用但不常更改的// 特定于项目的包含文件//#pragma once#include "targetver.h"#include #include // TODO: 在此处引用程序需要的其他头....
分类：
编程语言 时间：
2015-10-13 20:43:36
阅读次数：
237
一个算法的复杂度可以说也就是一个算法的效率，一般来说分为时间复杂度和空间复杂度。。。 注意接下来说的均是比较YY的，适用与ACM等不需严格分析只需要大致范围的地方，至于严格的算法复杂度分析的那些数学证明，主定理什么的在《算法导论》这本书上有十分详细的讲解，网上应该也会有人写过，这里就不多说了（...
分类：
编程语言 时间：
2015-10-10 23:02:24
阅读次数：
370
