头文件：
#pragma once
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
~SeqList();
public:
bool isfull()const
{
return size > capacity;
}...
分类：
编程语言 时间：
2015-05-18 23:13:33
阅读次数：
132
题目传送门 1 /* 2 最小生成树之kruskal算法--并查集（数据结构）实现 3 建立一个结构体，记录两点和它们的距离，依照距离升序排序 4 不连通就累加距离，即为最小生成树的长度 5 */ 6 #include 7 #include 8 #include 9 #...
分类：
其他好文 时间：
2015-05-18 22:38:08
阅读次数：
138
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
算法描述：
Kruskal算法是按权值递增的次序来构造最小生成树的方法。
假设G(V,E)最一个具有n个顶点的连通网，顶点集V={v1,v2,....,vn}。设所求的最小生成树为T={U,TE},其中U是T的顶点集，TE是Ｔ的边集，U和TE的初始...
分类：
编程语言 时间：
2015-05-08 01:50:42
阅读次数：
236
栈是在一端进行插入和删除的线性表。栈顶---允许插入、删除的这一端，栈顶的当前位置是动态变化的；不允许插入和删除的一端称为栈底，栈底是固定不变得，当表中无元素时称为空栈。对栈的常用操作有：栈 初 始 化： Init_Stack()初始条件：栈不存在操作结果：构造了一个空栈判 断 空：Empty_.....
分类：
编程语言 时间：
2015-04-06 11:23:44
阅读次数：
150
递归在函数内部，程序调用自身的编程技巧称为递归（ recursion）。递归函数结构清晰，很直观的理解计算过程，但也有严重缺点：相对于普通循环而言，递归运行效率较低，经过很多冗余的计算，递归会消耗大量的调用堆栈。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就...
分类：
编程语言 时间：
2015-03-29 09:22:51
阅读次数：
163
无锁哈希表(Lock-FreeHashTable)是多线程编程中的理想数据结构，但是实现以及使用都需要一定的技巧。作者对此做了一个巧妙的设计实现，在现代X86平台上能取得千万次每秒的并发查找/增加/删除操作。通过考察各种基于CAS原子操作的无锁数据结构实现，目前公认可实现无锁安全的数..
分类：
其他好文 时间：
2015-03-17 12:41:41
阅读次数：
284
[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020]
算法描述
如果连通图是一个网，则称该网中所有生成树中权值总和最小的生成树为最小生成树，也称最小代价生成树。利用Prim算法构造的最小生成树方法思想：
假设G=(V,E)是一个具有n个顶点的连通网，顶点集V={v1,v2,...,vn}.设所求的最小生成树T=...
分类：
编程语言 时间：
2015-03-17 00:49:23
阅读次数：
298
朱迪矩阵[编辑] （重定向自Judy array） Judy array是一个计算机科学和软件工程学中的名词，是一种高性能、低内存消耗的数据结构，实现了关联数组的功能。与普通数组不同，Judy array可以是稀疏的，这一点更像是散列表，而非数组。Judy array可以用整形或字符串作为键值来存储...
分类：
其他好文 时间：
2015-03-10 01:24:30
阅读次数：
179
主要用到的就是一个splay的区间翻转。。感觉像splay这样灵活的数据结构实现区间翻转并不难。。。这题让我主要蛋疼的地方是一开始不知道怎么同时记录这个节点的位置和这个节点的值并且能够相互查找。后来发现傻逼了，由于用的不是指针来实现，节点本身的编号就可以代表节点的位置，由于每个节点里面的值是不会变的...
分类：
其他好文 时间：
2015-02-07 14:29:21
阅读次数：
126
<?php
/**
**迭代器设计模式：通过某种对象集合或对象数组封装迭代的方法
**作用：隐藏内部数据结构
**实现：通过一个类，可以访问到内部所有变量，却不必知道内部细节
***/
interfaceInteration{
publicfunctionfirst();
publicfunctionnext();
publicfunctioncurrent()..
分类：
其他好文 时间：
2015-02-03 19:42:07
阅读次数：
109
