#include
#include
#include
#define MAXQSIZE 5 //最大队列长度
typedef struct SqQueue
{
int * base;
int front; //队头指针 若队列不空 指向队列头元素
int rear; //尾指针 若队列不空 指向队列尾元素的下一个位置
}SqQueue;
bool InitQueue(SqQueue...
分类：
其他好文 时间：
2016-05-12 12:23:47
阅读次数：
180
一、高级数据结构 本章以后到第21章（并查集）隶属于高级数据结构的内容。前面还留了两章：贪心算法和摊还分析，打算后面再来补充。之前的章节讨论的支持动态数据集上的操作，如查找、插入、删除等都是基于简单的线性表、链表和树等结构，本章以后的部分在原来更高的层次上来讨论这些操作，更高的层次意味着更复杂的结构 ...
分类：
编程语言 时间：
2016-05-11 23:45:39
阅读次数：
305
描述 Treap模板题.支持如下几种操作: 1.插入; 2.删除; 3.rank(x); 4.kth(k); 5.pre(x); 6.suc(x); 分析 写多了就熟了...昨天看了书,今天调试的时候敲了好多遍,感觉满脑子是tree+heap. p.s. 1.rank,kth,pre,suc函数都可 ...
分类：
其他好文 时间：
2016-05-11 23:19:23
阅读次数：
152
问题描述：给定两个链表的头指针，并且这两个链表都已经有顺序了，将这两个链表合并成一个链表，并且使合并后的链表依然有序。 分析：这个问题有点类似于归并排序中的归并步骤。具体思想如下： 首先比较两个链表的头结点，并将较小的作为合并后链表的头节点，然后移动指针，再比较两个指针的节点，以此类推， 如果其中一 ...
分类：
编程语言 时间：
2016-05-11 19:40:19
阅读次数：
177
二分查找 同义词 二分查找法一般指二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查 ...
分类：
其他好文 时间：
2016-05-10 23:07:01
阅读次数：
255
链队列的初始化、入队、出队等基本操作实现代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0//链队列定义typedefstructNode{ intdata;//数据域 structNode*next;//指针域}LinkQueueNode;typedefstruct{ LinkQueueNode*front;//队头指针front Li..
分类：
其他好文 时间：
2016-05-10 18:56:25
阅读次数：
235
一、链表 链表的题目一般不难，主要考查coding能力。 1.链表相加 给定2个链表，分别表示2个非负整数。它们的数字逆序存储在链表中，且每个结点只存储一个数字。计算这两个数的和，并返回和的链表头指针。 【分析】leetcode第2题。 逆序存储的好处是，可以从头指针开始，逐位计算当前位和进位，依次... ...
分类：
其他好文 时间：
2016-05-10 12:34:35
阅读次数：
312
给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。因为要求时间复杂度为O(1)，所以肯定不能遍历链表，那样的话时间复杂度就是O(N)了；可以想到，其实要求删除该结点，真正的目的并不是要将结点的数据包括结点所占的内存都给删除，只是想让数据消失就可..
分类：
其他好文 时间：
2016-05-09 22:17:45
阅读次数：
249
首先呢，先来了解一个何为堆？堆数据结构是一种数组对象，它可被视为一棵完全二叉树结构。堆结构的二叉树存储是：最大堆：每个父节点的都大于孩子节点最小堆：每个父节点的都小于孩子节点最大堆：a[]={19,17,18,14,16,13,15,12,10,11}最小堆：a[]={10,11,13,12,16,18,15,17,14,..
分类：
其他好文 时间：
2016-05-09 07:14:43
阅读次数：
115
ArrayList特点：底层使用数组数据结构，查询速度快（使用脚标查），插入删除慢（索引要改变） LinkedList特点：底层使用链表数据结构，查询慢（需要一个一个去问），插入删除快 Vector特点：底层是数组数据结构，线程同步，被ArrayList替代了 ArrayList LinkedLis ...
分类：
编程语言 时间：
2016-05-09 00:09:47
阅读次数：
204
