C++ STL 的实现：1.vector 底层数据结构为数组 ，支持快速随机访问2.list 底层数据结构为双向链表，支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问deque是一个双端队列(do...
分类：
其他好文 时间：
2015-01-30 17:26:06
阅读次数：
156
常用API-Hashtable类及其与HashMap、HashSet的区别
一、Hashtable类
1.概述
Hashtable是一种高级数据结构，实现了一个Key-Value映射的哈希表，用以快速检索数据。Hashtable不仅可以像Vector一样动态存储一系列的对象，而且对存储的每一个值对象(值)都安排与另一个键对象(关键字)相关联,非null对象都可以被使用作为...
分类：
编程语言 时间：
2015-01-26 17:15:59
阅读次数：
221
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
算法描述：
设图G的初始状态是所有顶点均未被访问过，在G中的任选一顶点vi为初始出发点，则广度优先遍历 可定义如下：首先，访问初始出发点vi，接着依次访问vi的所有邻接点w1,w2,...,wk;然后，依次访问w1,w2,...,wk 的邻接的...
分类：
其他好文 时间：
2015-01-16 01:22:58
阅读次数：
270
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]...
分类：
其他好文 时间：
2015-01-16 01:22:40
阅读次数：
422
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
图的邻接表表示法类似于树的孩子链表表示法，就是对图中的每个顶点vi，将所有邻接于vi的顶点链接成一个单链表，这个单链表就称为顶点vi的邻接表。在邻接表中有两种结点结构：头结点(vexdata,firstarc)、表结点(adjvex,nextarc)。
其...
分类：
其他好文 时间：
2015-01-12 00:24:47
阅读次数：
247
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
邻接矩阵是表示顶点之间相邻顶点之间相邻关系的矩阵。设Ｇ＝（Ｖ，Ｅ）是具有n个顶点的图，若(vi,vj)属于Ｅ，则对应Ｇ的邻接矩阵中的元素A[i][j]
= wij 或１,否则，Ａ[i][j] = 0或无穷大,其中，wij可以指边的权重。
无向图或无向网...
分类：
其他好文 时间：
2015-01-07 00:42:25
阅读次数：
293
有时候在线上使用gdb调试程序core问题时，可能没有符号文件，拿到的仅是一个内存地址，如果这个指向的是一个STL对象，那么如何查看这个对象的内容呢？
只需要知道STL各个容器的数据结构实现，就可以查看其内容。本文描述了SGI STL实现中常用容器的数据结构，以及如何在gdb中查看其内容。
string
string，即basic_string bits/basic_string.h：
m...
分类：
其他好文 时间：
2014-12-03 23:25:58
阅读次数：
356
题目大意：维护一种数据结构实现可持久化并查集。
思路：利用可持久化线段树实现可持久化数组维护可持久化并查集。（不知道3674哪里加强了。。。
CODE：
#include
#include
#include
#include
#define RANGE 8000010
#define MAX 200200
using namespace std;
struct...
分类：
其他好文 时间：
2014-12-03 09:22:29
阅读次数：
170
原文链接在这篇文章中， 我将向大家介绍一种我认为比较合理的 Redis 源码阅读顺序， 希望可以给对 Redis 有兴趣并打算阅读 Redis 源码的朋友带来一点帮助。第 1 步：阅读数据结构实现刚开始阅读 Redis 源码的时候， 最好从数据结构的相关文件开始读起， 因为这些文件和 Redis 中...
分类：
其他好文 时间：
2014-11-21 01:18:12
阅读次数：
340
简言之：头文件只能包含interface（函数声明、宏定义、类定义（只包含数据成员定义和函数成员声明，不能包含函数成员定义！）），绝对不能包含一丁点的implementation（内部数据结构，实现类、辅助函数等等），否则会导致构建程序的时候的严重的编译链接错误！以下用DEC表示declaratio...
分类：
编程语言 时间：
2014-11-15 17:05:19
阅读次数：
160
