Java集合类位于 java.util 这个包下，就像它的包名暗示的那样，Java集合类就是一套工具。它就像工匠的工具箱一样，它能给使用它的人提供便利与效率。Java集合框架不是什么高深的技术，也不是什么苦涩的知识，它只是把常用的数据结构和算法集合在一起，让我们不用重复造轮子，能更轻松地、更高效地处...
分类：
编程语言 时间：
2015-04-22 01:49:20
阅读次数：
179
Problem
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身...
分类：
其他好文 时间：
2015-04-21 22:52:02
阅读次数：
175
数据结构之栈与队列
数据结构的有一个重要结构栈，栈这种数据结构就是满足先进后出的这种规则的数据结构就是栈，引用《大话数据结构》中的一个形象例子就是，子弹的弹夹，最先压入弹夹的子弹最后一个出弹夹，正好往一个栈里添加一个元素叫压栈、入栈，从栈里出来一个元素叫弹栈，出栈。指示器就叫栈帧。
栈图
...
分类：
其他好文 时间：
2015-04-21 22:49:43
阅读次数：
184
#include
using namespace std;
#define MAXSIZE 50
typedef int QueueElementType;
typedef struct
{
QueueElementType elem[MAXSIZE];
int front; //指向当前队头元素
int rear; //指向队尾元素的下一个位置
}...
分类：
编程语言 时间：
2015-04-21 22:45:01
阅读次数：
212
随着期中考的过去，竞赛准备也进入了最后的倒计时了。。。可蒟蒻还在复习。。不对是学数据结构。。。哦不。。。想想庄神已经因为STOI停课两星期了。。。刷题无数。。。可金中的环境，连Greens去参加NOI也只能停课一星期。。。看来只能好好利用晚自修的时间了呢。。。这个星期赶紧把数据结构最难最难的部分解决...
分类：
其他好文 时间：
2015-04-21 22:25:20
阅读次数：
163
这学期开了《数据结构》的课，毫无意外，教材是严蔚敏版的。伪代码看起来还是比较好懂的，但是真自己实现就问题就多了。而且写习惯了Python的代码，再回过来写C代码，突然发现，C代码挺难调试的。写得不好一堆Bug。打算是在这个学期之内，把所有的数据结构和经典算法，都自己用C语言实现一下。先上代码：链表的...
分类：
其他好文 时间：
2015-04-21 20:33:26
阅读次数：
130
用DevExpress的GridControl展示层次数据结构。...
分类：
其他好文 时间：
2015-04-21 18:14:24
阅读次数：
176
学校Java课的课程实验之一。用到的数据结构：哈希表题目要求：1.建立的图书类包含如下信息：编号、书名、作者、出版社、出版日期。2.能够实现根据以下关键字查询图书：编号、书名、作者、出版社。3.能够实现图书信息的录入、删除和修改。4.录入的图书至少要有10本以上。5.具有图形用户界面.功能介绍：录入...
分类：
其他好文 时间：
2015-04-21 17:42:21
阅读次数：
354
题解：
傻题随便上数据结构都能搞过。
可并堆或者启发式合并splay都可以。
考试时状态太差一个裸模板启发式合并splay调了3h最后还爆零了Qwq、
200行！！！！！！
然后可并堆又快又短，细节又少（然后特么也全都是模板内容，一点非模板代码都没有……），完虐启发式合并。
另外这道题可以用 f(i,j)f(i,j) 表示 从点 ii 到其第 2j2^j 个父亲需要的最小战斗力，这种做...
分类：
其他好文 时间：
2015-04-21 16:15:00
阅读次数：
226
Hashmap是一种非常常用的、应用广泛的数据类型，最近研究到相关的内容，就正好复习一下。网上关于hashmap的文章很多，但到底是自己学习的总结，就发出来跟大家一起分享，一起讨论。 1、hashmap的数据结构 要知道hashmap是什么，首先要搞清楚它的数据结构，在java编程语言中，最基本的结...
分类：
其他好文 时间：
2015-04-21 14:35:20
阅读次数：
100
