字典树数据结构实现 1 public class Trie { 2 //字典树子节点最多值,任意一个单词都是由，26个字母组成的 3 private int SIZE = 26; 4 //根节点 5 private TrieNode root; 6 ...
分类：
其他好文 时间：
2015-07-22 20:14:54
阅读次数：
91
set/multiset的简介
set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。
set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。
multiset与set的区别：set支持唯一键值，每个...
分类：
其他好文 时间：
2015-07-08 22:43:41
阅读次数：
171
——连接池用什么数据结构实现？——实现连接池的代码——线程安全问题【数据库连接池的设计思路及java实现】【 http://blog.csdn.net/shijinupc/article/details/7836129】【Java的JDBC数据库连接池实现方法】【 http://developer....
分类：
数据库 时间：
2015-07-08 00:29:46
阅读次数：
214
链表相比数组操作更灵活，在空间效率方面比数组更有优势，虽然java中没有指针，但可以通过自定义类建立链表模型，进而实现链表。
分享下自己用java实现链表的过程：
java代码：
Node 类：package com.list.stack;/**
* Setup Node class
* @author gannyee
*
*/
public class Node {
//D...
分类：
编程语言 时间：
2015-06-13 09:52:22
阅读次数：
176
//实现二叉树以及其基本操作
//头文件
#include
using namespace std;
template
class Bintree;
template
class BintreeNode
{
friend class Bintree;
public:
BintreeNode() :data(Type()), leftchild(NULL), rightchild(N...
分类：
其他好文 时间：
2015-06-09 11:50:48
阅读次数：
95
一、简介 跳表（skiplist）是一个非常优秀的数据结构，实现简单，插入、删除、查找的复杂度均为O(logN)。LevelDB的核心数据结构是用跳表实现的，redis的sorted set数据结构也是有跳表实现的。代码在这里：http://flyingsnail.blog.51cto.com/53...
分类：
编程语言 时间：
2015-06-02 21:29:28
阅读次数：
190
Java学习中，看到HashMap，HashSet类，本着不止要停留在用的层面( 很多公司面试都要问底层 )，学习了JDK源码，记录下笔记。
源码来自jdk1.7下的src.zip
HashMap是一种键值对类型，它提供一种Key-Value对应保存的数据结构，实现了Map接口，其中key的值唯一，即一个key某一时刻只能映射到唯一的值。
看其中几个成员（没列全）
static fin...
分类：
编程语言 时间：
2015-06-01 22:36:33
阅读次数：
184
头文件：
#pragma once
#include
using namespace std;
template
class List;
// 结点类
template
class NodeList
{
friend class List;
public:
NodeList();
NodeList(Type d, NodeList *n = NULL);
priva...
分类：
编程语言 时间：
2015-05-27 15:58:28
阅读次数：
239
头文件：
#pragma once
#include
using namespace std;
template
class List;
// 结点类
template
class NodeList
{
friend class List;
public:
NodeList();
NodeList(Type d, NodeList *n = NULL);
priva...
分类：
编程语言 时间：
2015-05-27 13:56:22
阅读次数：
162
头文件：
#ifndef _SEQLIST_H
#define _SEQLIST_H
#include
#define INIT_SIZE 8
typedef struct SeqList
{
int *base;
size_t size;
size_t capacity;
}SeqList;
// 要实现的函数
void InitList(SeqList *list);...
分类：
编程语言 时间：
2015-05-19 00:47:45
阅读次数：
213
