1.变长一维数组这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：[cpp]view plaincopy//文件名:array01.cpp#includeusingnamespacestd;intmain(){in...
分类：
其他好文 时间：
2014-06-28 18:44:27
阅读次数：
307
html:s2t.js: 个别字可手动添加，对应简繁位置 即可，（数组实现）/** * jquery-s2t v0.1.0 * * https://github.com/hustlzp/jquery-s2t * A jQuery plugin to convert between Simplifi....
分类：
Web程序 时间：
2014-06-26 21:57:29
阅读次数：
485
数组实现的Trie树 字符容量有限，可以使用链表实现更为大容量的Trie
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define sigma_size 26
#define...
分类：
其他好文 时间：
2014-06-26 11:57:16
阅读次数：
349
Sort a linked list using insertion sort.
仍然是一个非常简洁的题目，让我们用插入排序给链表排序；这里说到插入排序，可以来回顾一下， 最基本的入门排序算法，就是插入排序了；时间复杂度为n^2，最基本的插入排序是基于数组实现的，下面给出基于数组实现的插入排序，来体会一个插入排序的思想；
以下仅为数组实现，不是解题代码，没兴趣可以跳过。
vo...
分类：
其他好文 时间：
2014-06-24 23:56:31
阅读次数：
359
基于二叉树和数组实现限制长度的最优Huffman编码...
分类：
其他好文 时间：
2014-06-22 22:52:30
阅读次数：
206
7.集合框架 集合： Collection接口 ： -List接口 (有序的，通常允许重复) -实现类：ArrayList(用可变数组实现，不是同步的(线程不安全)) ：适合查找，添加 LinkedList(双向链表的实现，不是同步的)：适合插入，删除 Vector(用...
分类：
编程语言 时间：
2014-06-20 20:06:23
阅读次数：
226
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 51 4 94 3 81 2 52 4 61 3 7 第一行两个整数nm。n表示顶点个数（顶点编号...
分类：
其他好文 时间：
2014-06-18 10:26:09
阅读次数：
250
ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口，但它们有各自不同的特性，主要如下：
ArrayList：底层用数组实现的List 特点：查询效率高，增删效率低 轻量级 线程不安全 LinkedList：底层用双向循环链表实现的List
特点：查...
分类：
其他好文 时间：
2014-06-16 10:07:45
阅读次数：
291
//用数组实现树 1 #include 2 #include 3 #include 4 #define N 10000 5 #define optd 1 6 #define optr 2 7 using namespace std; 8 int treeL[N], treeR[N]; 9 cla.....
分类：
其他好文 时间：
2014-06-14 21:29:55
阅读次数：
264
数据结构, 需要考虑两个方面:1. 每个元素具体的存储方法 (java中是一个对象)2.
元素之间的关系如何实现存储 (java中也是一个对象)另外在java中, 已经可以把跟数据结构有关的一些方法写到一个类里了.线性表顺序表c语言:
借助数组实现#define INIT_SIZE 100;type...
分类：
编程语言 时间：
2014-06-13 16:19:21
阅读次数：
282
