并查集总结
今天总结一下并查集，这个完了之后，寒假学的数据结构基础的模板类的题目差不多就完了，对于模板题，敲上10遍、20遍、30遍，那么模板
就不是模板，就成为了你自己的东西，就好像 A+B 一辈子也忘不了，以后每天敲一遍模板题，加深对模板的理解。
并查集，一般使用的是 数组实现、树实现，其中数组实现时间复杂度较高，树实现也就是分离集合森林 查找、合并的时间复杂度不会...
分类：
其他好文 时间：
2014-06-09 23:14:04
阅读次数：
204
这一章介绍了我们在这本书中使用的描述各种数据结构和算法的Javascript的编程环境和编程架构.
Javascript 环境
Javascript 在很长一段时间都是被作为web浏览器内置脚本编程语言来使用.
然而,在过去几年里,javascript编程环境得到了极大的发展,他们可以使javascript在桌面或者服务端运行.
在我们这本书中,我们使用其中的一个javas...
分类：
编程语言 时间：
2014-06-08 18:05:29
阅读次数：
192
下面是参考《数据结构域算法分析》书上部分代码，结合自己理解写出的快速排序代码...
分类：
其他好文 时间：
2014-06-08 17:29:48
阅读次数：
190
上一篇讲了MongoDB的安装和管理，其中涉及到了一些概念，数据结构还有一些API的调用，不知道的没关系，其实很简单，这篇会简单介绍一下。
1.文档
文档是MongoDB的核心概念，多个键值对有序的放在一起就是一个文档，文档是MongoDB存储数据最基本的数据结构。对MongoDB都是以文档的形式来操作的，使用了一种类似JSON的二进制BSON数据格式，对API的调用都是传的文...
分类：
数据库 时间：
2014-06-08 16:55:23
阅读次数：
273
在某位不知名的大大推荐下做了这题，和我上一篇的线段树很像，于是怒拍，思想基本相同，记录区间最大值，当最大值小于取模时可以剪枝。
今后再遇到此类问题算是能解决了
// file name: d.cpp //
// author: huangjipeng //
// creat ...
分类：
其他好文 时间：
2014-06-08 15:36:11
阅读次数：
354
环境
我们在本书中使用的Javascript编程环境是基于SpiderMonkey 引擎的javascript shell.
第一章讲述了在你的环境中下载 shell的介绍.
其他的shell例如Nodejs同样可以工作,虽然你可能需要简单的改变下代码.
除了shell,唯一你要准备的就是文本编辑器.
本书的组织结构
第一章:javascript语言的概览,至少是...
分类：
编程语言 时间：
2014-06-08 15:16:02
阅读次数：
256
前记
这本书Data Structure and Algorithm with Javascript
我将其翻译成>
为什么这么翻译?而不是翻译成"用javascript实现数据结构和算法"
原因有二:
一个,我觉的它更加简洁,第二个,我是想强调我们在这里使用的是javascript.
我不喜欢一些翻译的人把一个简单的语句进行加工,搞得晦涩难懂.我更喜欢外国人写书的
那种原汁原味....
分类：
编程语言 时间：
2014-06-08 15:15:41
阅读次数：
189
约瑟夫问题，循环链表实现
问题描述：
n 个人围成一个圆圈， 首先第 1 个人从 1 开始一个人一个人的顺时针报数，报到第 报到第 m 个人， 令其出列。 然后再从下一 个人开始从 1 顺时针报数 ， 报到第 m 个人， 再令其出列，如此下去 ， 求出列顺序。...
分类：
其他好文 时间：
2014-06-08 15:02:43
阅读次数：
188
#include#include#define LIST_INIT_SIZE
10/*线性表初始长度*/#define LIST_CREATENT 2/*每次的增量*/typedef int ElemType;using
namespace std;typedef struct SqList/*线性...
分类：
其他好文 时间：
2014-06-07 21:01:21
阅读次数：
322
