这次的代码比较长，原因是比之前的Vector实现增加了许多的操作，而且毕竟指针操作嘛，处理起来稍微麻烦一点。
List实现中非常重要的一点，就是定义一个头指针和一个尾指针，这样可以避免对很多的特殊情况的处理，当链表为空时就是头指针指向尾指针，另外一个就是迭代器的实现，
list的迭代器的实现比vector要麻烦许多，因为内存不连续，所有采用了内部嵌套类的方式，重载了*（解引用），++EXP（前...
分类：
编程语言 时间：
2015-08-25 16:37:20
阅读次数：
168
所实现的单链表的结构如下图所示：
循环单链表的实现，和上一篇文章单链表的实现大致相同点击打开链接，略有区别：
1：循环判断的条件不再是s == NULL或者s->next == NULL,而是他们是否等于头指针。2: 断开链表时的处理，尾节点的next不是NULL，而是指向头结点
具体细节参考上一篇文章
头文件：SCList.h
#ifndef SCLIST_H
#define...
分类：
编程语言 时间：
2015-08-21 21:34:32
阅读次数：
312
数据逻辑结构：指线性表、栈、队列、树、图这种数据结构。数据存储结构：以下四种常见---------1、顺序存储：插入删除麻烦2、链式存储：访问指定元素难====================================================3、索引存储： key---value 形式...
分类：
其他好文 时间：
2015-08-21 13:22:02
阅读次数：
97
一般碰到插入删除就要用平衡树了，今天终于碰到个反例啦 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define ll long...
分类：
其他好文 时间：
2015-08-21 00:07:48
阅读次数：
201
存储过程： 存储过程是预编译SQL语句的集合，这些语句存储在一个名称下并作为一个单元来处理。存储过程代替了传统的逐条执行SQL语句的方式。一个存储过程中可包含查询、插入、删除、更新等操作的一系列SQL语句，当这个存储过程被调用执行时，这些操作也会同时执行。 存储过程与其他编程语言中的过程类似...
分类：
其他好文 时间：
2015-08-20 20:28:01
阅读次数：
134
1.hash_set集合容器
hash_set利用链式哈希表，进行数据的插入、删除和搜索。与set容器相同，不允许插入重复键值的元素。SGIC++哈希表是一个链式的结构，由表头和一系列单链组成。表头是一个数组式的线性表，用vector向量泛化出来。每个表头节点，称为桶(bucket)，是一个指针域，指向链入的元素数据。表头的长度为向量容器的元素个数。
哈希表中数据的遍历，迭代器从0号桶、1号桶...
分类：
其他好文 时间：
2015-08-19 11:13:45
阅读次数：
319
ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始Hashtable和HashMap...
分类：
其他好文 时间：
2015-08-18 18:58:22
阅读次数：
105
前言：本文章来源于我在知乎上回答的一个问题
AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现实场景中？
看完后您可能会了解到这些数据结构大致的原理及为什么用在这些场景，文章并不涉及具体操作（如插入删除等等）
目录
AVL树
AVL树原理与应用
红黑树
红黑树原理与应用
B/B+树
B/B+树原理与应用
Trie树
Trie树原理与应用
AVL树
简介：
AV...
分类：
其他好文 时间：
2015-08-17 23:38:16
阅读次数：
361
如果涉及到堆栈，队列等操作，应该考虑用List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。要特别注...
分类：
编程语言 时间：
2015-08-17 21:17:31
阅读次数：
119
题目传送门 1 /* 2 题意：三种操作，插入，删除，替换，问最少操作数使得字符串变成回文串 3 区间DP：有一道类似的题，有点不同的是可以替换，那么两端点不同的时候可以替换掉一个后成回文， 4 即dp[j+1][k-1] + 1，还有这道题没有要求打印 5 ...
分类：
其他好文 时间：
2015-08-17 17:15:16
阅读次数：
162
