图的遍历主要有两种方法，第一种是之前博文中介绍过的“图的深度优先遍历”，简称DFS；另一种就是图的广度优先遍历（BFS），在本文中将进行简要探讨。
BFS要做的事，从给定点出发，遍历的一次探寻到所有顶点。其基本思路很容易理解，在此我们利用队列q来存储访问的顶点，用visited[]数组（初始化所有值...
分类：
其他好文 时间：
2014-05-09 10:06:35
阅读次数：
337
作用： 插入元素，O(lgN) 修改元素，O(lgN) 删除元素，O(lgN)
查询元素，O(1) 动态查询最值，O(NlgN)-O(lgN)-O(1) 核心操作： 上浮与下沉 最小堆：上浮是指较小值上浮，下沉是指较大值下沉。
最大堆：上浮是指较大值上浮，下沉是指较小值下沉。 具体操作： 预处理中，...
分类：
其他好文 时间：
2014-05-09 09:38:29
阅读次数：
315
从这篇文章开始介绍图相关的算法，这也是Algorithms在线课程第二部分的第一次课程笔记。图的应用很广泛，也有很多非常有用的算法，当然也有很多待解决的问题，根据性质，图可以分为无向图和有向图。本文先介绍无向图，后文再介绍有向图。之所以要研究图，是因为图在生活中应用比较广泛：无向图图是若干个顶点(V...
分类：
其他好文 时间：
2014-05-09 09:36:01
阅读次数：
395
前言
集合是一种数据结构，在编程中是非常重要的。好的程序就是好的数据结构+好的算法。java中为我们实现了曾经在大学学过的数据结构与算法中提到的一些数据结构。如顺序表，链表，栈和堆等。Java
集合框架API是用来表示和操作集合的统一框架，它包含接口，实现类以及一些编程辅助算法。具体位于...
分类：
编程语言 时间：
2014-05-09 08:25:24
阅读次数：
374
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
给出一个序列，将其分割成长度不超过L的若干组。（设为M组）设B0=0,取出第i组的最后一个数设为Bi若B序列单调递增，则该划分合法。在这个前提下，使得 分数=
sigma（Bi^2-Bi-1）最大 (i>0);设元素为a[i];其实就是求一个上升子序列，且元素之间的差不超过L，在求的过程中维护当前的...
分类：
其他好文 时间：
2014-05-09 07:53:21
阅读次数：
375
#include#include#include #include
//使用库函数exit()using namespace std;templateclass Stack{ private: Type*data;
//栈元素数组 int maxSize; /...
分类：
其他好文 时间：
2014-05-09 07:27:40
阅读次数：
294
本章是通过C++实现邻接表无向图。目录 1. 邻接表无向图的介绍 2. 邻接表无向图的代码说明
3. 邻接表无向图的完整源码转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
邻接表无向图的介绍邻接表无向图是指通过邻接表表示的无...
分类：
编程语言 时间：
2014-05-09 07:26:42
阅读次数：
369
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1
输入的第二行包括n个整数(其中每个元素a的...
分类：
其他好文 时间：
2014-05-09 06:22:41
阅读次数：
318
1. 异常处理
异常以类似于将实参传递给函数的方式抛出和捕获。异常可以是可传给非引用实参的任意实参的类型，这意味着必须能够复制该类型的对象。
当抛出一个表达式的时候，被抛出对象的静态编译时类型将决定异常对象的类型。
抛出指针通常是个坏主意。
栈展开：沿着嵌套函数调用链继续向上，直到为异常找到一个catch子句。
栈展开期间，释放局部对象所用的内存并运行类类...
分类：
编程语言 时间：
2014-05-09 06:17:46
阅读次数：
528
