最近在复习基本数据结构，本文是单链表的Java实现，包括对单链表的实现插入删除查找遍历等，最后还实现了单链表的逆置....
分类：
编程语言 时间：
2014-09-03 16:54:16
阅读次数：
181
题目来源：URAL 1439. Battle with You-Know-Who
题意：开始有数列1, 2, 3, ... L k输出第k大的数 D k删除第k大的数
思路：treap树插入删除的数 每次二分查找第k大的数为mid 查询treap小于等于mid的数有y个 那么mid应该是第mid-y大的数 与k比较 继续二分
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-09-02 15:58:14
阅读次数：
214
实现一个基本的链表，包括在链表后添加数据节点和输出链表i所有数据的功能 1 #include 2 #include 3 4 typedef struct node 5 { 6 int data; 7 struct node *link; 8 }NODE; 9 10 //定义头指针1...
分类：
编程语言 时间：
2014-09-01 22:33:13
阅读次数：
319
经典题目，代码如下： 1 #include 2 #include 3 using namespace std; 4 struct ListNode { 5 int m_iData; 6 ListNode* m_pNext; 7 }; 8 ListNode* Reverse(Lis...
分类：
其他好文 时间：
2014-09-01 19:10:03
阅读次数：
257
循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。解决这个问题的方法至少有三种：① 另设一布尔变量以区别队列的空和满；② 少用一个元素的空间。约定入队前，测试尾指针在循环意义下...
分类：
其他好文 时间：
2014-08-30 21:40:40
阅读次数：
419
二叉查找树的基本操作包括搜索、插入、删除、取最大和最小值等都能够在O(h)时间复杂度内实现，因此能在期望时间O(lgn)下实现，但是二叉查找树的平衡性在这些操作中并没有得到维护，因此其高度可能会变得很高，当其高度较高时，而二叉查找树的性能就未必比链表好了，所以二叉查找树的集合操作是期望时间O(lgn)，最坏情况下为O(n)。
红黑树也是一种二叉查找树，它拥有二叉查找树的性质，同时红黑树还...
分类：
其他好文 时间：
2014-08-28 00:58:48
阅读次数：
314
原型库网站—讲师金乌原创发布，可自由转载，请注明出处！Axure中文官网：www.AxureRP.cn《AxureRP7.0部件详解》Tabel表格组织数据通常用来通过交互（如点击鼠标）在单元格中动态显示数据。添加/删除行和列要添加行/列，选择单元格点击右键，在上下文菜单中选则插入/删除行或列..
分类：
其他好文 时间：
2014-08-26 17:38:16
阅读次数：
249
StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。 所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操...
分类：
编程语言 时间：
2014-08-23 17:34:11
阅读次数：
163
1、vector（连续的空间存储，可以使用[ ]操作符）可以快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间随机的插入、删除元素要慢。而且，如果一开始分配的空间不够时，有一个重新分配更大空间的过程。2、deque（小片的连续，小片间用链表相连，实际上内部有一个map的指针，因为知道类型，所...
分类：
编程语言 时间：
2014-08-18 10:34:13
阅读次数：
350
