什么是链表，这种数据结构是由一组Node组成的，这群Node一起表示了一个序列。链表是最普通，最简单的数据结构，它是实现其他数据结构如stack, queue等的基础。
链表比起数组来，更易于插入，删除。
Node可以定义如下：
typedef int element_type;
typedef struct node *node_ptr;
struct node {
el...
分类：
其他好文 时间：
2015-04-29 23:27:55
阅读次数：
192
杂谈; 打败自己的 往往不是敌人，而是自己。坚持不易，且行且珍惜。
键树 是一种 把 把 非叶子节点 当成索引，叶子节点保存具体信息的一种树。
例如：
它的 键树形式如下：
键树 有 两种 表示 方法：1. 双链表 表示法 ，就是 树的 孩子链表 表示法 2.多重链表表示法（Trie树）
下面给出 键树的 双链表 表示法的 插入，删除，查找 等...
分类：
其他好文 时间：
2015-04-29 10:07:39
阅读次数：
284
栈的链式存储1 栈的链式表示
栈的链式存储结构称为链栈，是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此，链栈没有必要像单链表那样附加头结点，栈顶指针top就是链表的头指针。图3-4是栈的链式存储表示形式。链栈的结点类型说明如下：
typedef struct Snode
{ ElemType data ;
struct Snode *next ;
} SNo...
分类：
其他好文 时间：
2015-04-29 09:56:46
阅读次数：
123
栈1 栈的概念
栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。
栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指示栈顶元素。
栈底(Bottom)：是固定端，又称为表头。
空栈：当表中没有元...
分类：
其他好文 时间：
2015-04-29 09:55:40
阅读次数：
127
I.vector1.头文件：#include //容器vector是一个能实现随机存取、插入删除的动态数组，还可以当栈使。 2.创建： vector v1： // 里可以是struct或者vector嵌套：vector > ivec;vector是...
分类：
其他好文 时间：
2015-04-29 00:25:28
阅读次数：
143
这两天在写一个java多线程的爬虫，以广度优先爬取网页，设置两个缓存：
一个保存已经访问过的URL：vistedUrls
一个保存没有访问过的URL：unVistedUrls
需要爬取的数据量不大，对URL压缩后，可以把这两个数据结构都放入内存，vistedUrls很显然用HashSet实现，因为已经访问的URL只会添加，不会删除和修改，使用HashSet可以高效...
分类：
编程语言 时间：
2015-04-28 18:35:37
阅读次数：
244
NSString *str1 = @"This is a example.";NSMutableString *mstr = [[NSMutableString alloc] init];//创建可变字符串 NSRange substr; //子字符串的范围mstr = [NSMutableStri...
分类：
移动开发 时间：
2015-04-27 02:02:05
阅读次数：
707
基于数组二分查找算法的实现
二分查找 查找 算法 赵振江
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的...
分类：
编程语言 时间：
2015-04-26 10:58:49
阅读次数：
163
/** 对通讯录进行插入、删除、排序、查找、单个显示功能*/#include #include #include #include int n;typedef struct _Address_List{ char name[30]; //名字 char work[3...
分类：
编程语言 时间：
2015-04-25 16:34:46
阅读次数：
121
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4217可用线段树写，效率要高点。这道题以前用c语言写的treap水过了。。现在接触了c++重写一遍。。。不带重复元素的插入删除第k大带垃圾回收，具体如下： 1 #include 2 #include .....
分类：
其他好文 时间：
2015-04-24 22:19:12
阅读次数：
188
