数量： 备注： var i=1; function adddiv(){ var div1=document.getElementById("div"); ...
分类：
Web程序 时间：
2015-04-16 19:16:48
阅读次数：
138
欢迎大家访问我的微博：http://weibo.com/u/2887401030我们都知道，对于数组，查询容易，插入和删除较难。而对于链表，插入和删除容易，查询较难（线性查询）。那么有没有一种数据结构，插入，删除，查询都较为容易的呢？当然有，他就是这篇文章的主角——哈希表（散列表）。直接看代码：#include
#includeusing namespace...
分类：
其他好文 时间：
2015-04-16 17:47:20
阅读次数：
144
结构体：1 typedef struct Student{2 int m_val;3 struct Student* m_next;4 }NODE,*pNODE;链表的插入： 1 //尾部插入 2 void linkInitTail(pNODE* pphead) 3 { 4 ...
分类：
其他好文 时间：
2015-04-15 22:46:49
阅读次数：
135
循环链表是另一种形式的链表，他的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此，从表中任一结点出发均可找到表中其他节点。
循环链表的结构图如下：
循环链表的操作和之前的写过的单链表的操作是基本一致的，所以我就不再给出详细的代码，我来说说它们之间的不同：循环链表与单链表的差别在于算法之中的循环条件不是p或者p->next 是否为空，而变成了它们是否等于头指针。
循环链表...
分类：
其他好文 时间：
2015-04-15 21:35:42
阅读次数：
146
在考试代码的基础上稍微改改就a了……当时为什么不稍微多想想……插入/删除一个新节点时就把其dfn插入set。当前的答案就是dfn上相邻的两两节点的距离和，再加上首尾节点的距离。比较显然？不会证明……貌似叫“虚树”？#include#includeusing namespace std;#define...
分类：
其他好文 时间：
2015-04-15 18:48:02
阅读次数：
106
几乎所有语言都会提供数组这种数据结构。数组这种数据结构具有取值快、更新快、追加快的优点。当然也有缺点，比如说插入慢、删除慢等（插入删除针对ArrayBuffer）。本节我们就来看下Scala中的数组1.定长数组Scala中使用Array来表示长度不变的数组，Scala中的Array是易变的（即数组元...
分类：
编程语言 时间：
2015-04-15 13:04:53
阅读次数：
220
数据结构之链表
数据结构的第一章就是链表，链表是其他结构的基础，包括栈，树等等，链表由节点组成，其中在最前边有头指针和头结点组成其中，头指针是一个链表必要的元素，头结点可以使链表更为同一，但是头结点并非是一个链表的必要的元素。现在以一个结构体为一个节点，一个节点包含数据域，指针域两个部分，数据域用来存储需要存储的内容，指针域存储下一个结构体的地址。
typedef struct ...
分类：
其他好文 时间：
2015-04-15 01:02:10
阅读次数：
167
一.链表的基本概念单链表 ： n个结点链接成一个链式线性表的结构叫做链表,当每个结点中只包含一个指针域时,叫做单链表表头结点：链表中的第一个结点,包含指向第一个数据元素的指针以及链表自身的一些信息 如长度等数据结点：链表中代表数据元素的结点,包含指向下一个数据元素的指尾结点： 链表中的最后一...
分类：
其他好文 时间：
2015-04-14 12:44:34
阅读次数：
136
HBase中的Client如何路由到正确的RegionServer在HBase中，大部分的操作都是在RegionServer完成的，Client端想要插入，删除，查询数据都需要先找到相应的 RegionServer。什么叫相应的RegionServer？就是管理你要操作的那个Region的Regio...
分类：
其他好文 时间：
2015-04-14 12:38:53
阅读次数：
152
问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点；
问题分析：为避免反转时，当前节点的next指针指向前驱lastNode，而无法继续索引其后继nextNode，故在遍历过程中，注意要同时记录其前驱与后继；
同时注意鲁棒性：如输入链表头指针为null或者只有一个节点的情况；
代码：
/*public class ListNode {...
分类：
编程语言 时间：
2015-04-13 19:04:57
阅读次数：
153
