数据结构系列（SWUST 第9页

FPGA静态时序分析——IO口时序（Input Delay /output Delay）

转载地址：http://www.cnblogs.com/linjie-swust/archive/2012/03/01/FPGA.html1.1 概述在高速系统中FPGA时序约束不止包括内部时钟约束，还应包括完整的

raymon_tec·2016-03-22 17:00

重学数据结构系列之——栈

1.栈在以后的重学数据结构系列，为了废话没那么多，就不复制百度百科等的了。直接用自己的话来说。

u012763794·2016-03-20 11:00

重学数据结构系列之——队列

队列1.定义你就想象一下现实中的排队，但要理想化，不能插队哦所以队列有一个很重要的性质，就是先进先出，FirstInFirstOut(FIFO)。2.队列的实现#include #include usingnamespacestd; classQueue{ private: //保存队列的具体数据的 int*data; //头尾队列长度 inthead,tail,length; public:

u012763794·2016-03-19 12:00

重学数据结构系列之——线性表基础

学习来源：计蒜客顺序表1.定义顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。------by百度百科最重要的一点，它在内存中是连续的下面的图和文字解释是从计蒜客复制过来的顺序表在程序中通常用一维数组实现，一维数组可以是静态分配的，

u012763794·2016-03-18 19:00

javascript 数据结构系列

本系列一系列文章的收集关于javascript中的数据结构如果你对数据结构不太熟悉可以看这篇文章如果你只想看代码可以看这篇文章如果你只想star可以去这里什么是数据结构在计算机科学或信息学中，数据结构（英语：datastructure）是计算机中存储、组织数据的方式FromWikipedia完整wiki解释地址没有一种数据结构是完美的你需要了解所有数据结构的优势和劣势合理的运用数据结构实现自己目标

andypinet·2016-03-07 00:00

SWUST 2530

公元2047年，人类已经无法阻止Ceph入侵地球了！上决╇ф凭借着他的黑科技，在公元2023年研制出了Nanosuit1.0。二十三年过去了，Nanosuit已经进化到了Nanosuit3.0版本，具有超强的隐身、护甲、力量等2015年的人不可想象的超人类功能，而且配备了最强大的武器：狩猎弓。上决╇ф为了拯救世界，决定装备上最强的Nanosuit3.0成为Prophet。上图为上决╇ф在S

just_sort·2016-03-04 16:00

数据结构图文解析之：二分查找及与其相关的几个问题解析

0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之

melonstreet·2016-02-17 16:00

数据结构图文解析之：直接插入排序及其优化（二分插入排序）解析及C++实现

0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之

melonstreet·2016-02-17 10:00

数据结构图文解析之：队列详解与C++模板实现

0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之

melonstreet·2016-02-14 12:23

数据结构图文解析之：树的简介及二叉排序树C++模板实现.

0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之

melonstreet·2016-02-14 12:39

数据结构图文解析之：哈夫曼树与哈夫曼编码详解及C++模板实现

0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之

melonstreet·2016-02-11 15:00

数据结构图文解析之：二叉堆详解及C++模板实现

0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之

melonstreet·2016-02-05 22:00

数据结构图文解析之：AVL树详解及C++模板实现

0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之

melonstreet·2016-02-04 10:00

数据结构图文解析之：AVL树详解及C++模板实现

数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之

melonstreet·2016-02-04 10:00

数据结构图文解析之：树的简介及二叉排序树C++模板实现.

0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之

melonstreet·2016-02-04 00:00

数据结构图文解析之：队列详解与C++模板实现

0.数据结构图文解析系列数据结构系列文章数据结构图文解析之：数组、单链表、双链表介绍及C++模板实现数据结构图文解析之：栈的简介及C++模板实现数据结构图文解析之：队列详解与C++模板实现数据结构图文解析之

melonstreet·2016-02-03 08:00

数据结构系列——Java后缀树实现代码

上一篇文章介绍了什么是后缀树以及后缀树的应用场景，同时结合Ukkonen算法论文细述了如何在O（n）时间内构建一颗后缀树，这一篇详细介绍如何使用Java实现的Ukkonen后缀树构建算法。完整代码看这里GithubTalkischeap.Showmethecode.首先定义一个SuffixTree类，用于封装后缀树，内部定义了两个内部类：Node和ActivePoint，分别封装树的节点和算法中提

hqshaozhu·2015-11-27 13:00

数据结构系列——后缀树（附Java实现代码）

后缀树，说的通俗点就是将一个字符串所有的后缀按照前缀树（Trie树，可参考此篇文章）的形式组织成一棵树。什么是后缀树举例：“banana\0”，其中“\0”作为文本结束符号，该字符串所有的后缀如下：banana\0 anana\0 nana\0 ana\0 na\0 a\0 \0将所有的后缀构建成一个前缀树，如下：图1：粗陋的后缀树：从图中可以看出大量的重复子串，如存在三个“a\0”，浪费太多的空

hqshaozhu·2015-11-27 13:00

数据结构系列——Trie树

Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie树结构Trie的核心思想是空间换时间：利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。举例：将tea，ten，to，in，inn，int

hqshaozhu·2015-11-23 15:00

SWUST ACM 训练题部分题解 hdu1384 && hdu3666 && hdu 4786 &&uva 1395 && uva 1151

训练题网址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=99765#problem/A密码：acm2015B-Intervals（hdu1384）题意：给你n个区间每个区间的范围为[l,r]，让你确定num个整数，使这num个整数在第i个区间[li,ri]至少有Ci个共同的数。题目先给你一个数n，接下来n行告诉你三个数li,ri,Ci

qq_26564523·2015-11-21 21:00

数据结构系列——堆

堆（Heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。堆的性质堆的实现通过构造二叉堆（binaryheap），实为二叉树的一种；由于其应用的普遍性，当不加限定时

hqshaozhu·2015-11-19 13:00

java数据结构系列之——数组（1）

import javax.management.RuntimeErrorException; public class MyArray { private long array[]; private int elements;//用于记录数组中实际数据的个数 public MyArray(){ array=new long[50];//数组默认长度为50； } public

·2015-11-13 17:07

[swustoj 585] 倒金字塔

3000 Memory limit(kb): 65535 Submission: 208 Accepted: 48 Description SWUST

·2015-11-12 12:30

JAVA数据结构系列栈

java数据结构系列之栈手写栈 1.利用链表做出栈，因为栈的特殊，插入删除操作都是在栈顶进行，链表不用担心栈的长度，所以链表再合适不过了，非常好用，不过它在插入和删除元素的时候，速度比数组栈慢，因为它要维护自己的指针

·2015-11-12 11:27

分享一个可下拉刷新的ScrollView

原理：就是动态改变ScrollView header的margin实现主要的代码： http://blog.csdn.net/swust_chenpeng/article/details

·2015-11-12 08:57

Swustoj题目征集计划

SWUST OJ题目征集计划鉴于SWUST OJ长时间没有新题添加，题目数量和类型有限，同时也为加强同学们之间的算法交流，享受互相出题AC的乐趣，提高算法水平，现在启动题目征集计划啦

·2015-11-11 08:47

【Java数据结构系列】递归

递归是函数调用自身的一种特殊的编程技术，其应用主要在以下几个方面：阶乘在 java 当中的基本形式是：Public void mothed（int n）{//当满足某条件时： Mothed（n‐1）； } 递归二分查找 Java 二分查找实现,欢迎大家提出交流意见.

·2015-11-09 12:27

【Java数据结构系列】哈希表

一般的线性表、树中，记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上，查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立一确定的对应关系 f，使每个关键字和结构中一个唯一的存储位置相对应。因而查找时，只需根据这个对应关系 f

·2015-11-09 12:27

【Java数据结构系列】链表

1．链结点在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个 LINK 对象中都包含一个对下一个点引用的字段（通常叫做 next）但是本身的对象中有一个字段指向对第一个链结点的引用单链表用一组地址任意的存储单元存放线性表中的数据元素。以元素

·2015-11-09 12:26

【Java数据结构系列】栈和队列

栈的定义和基本运算 1、栈的定义栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In First Out）的线性表，简称为 LIFO 表。栈的修改

·2015-11-09 12:25

【Java数据结构】数组和简单排序

通过Java数据结构系列博文，整理Java数据结构和常见算法实现。数组数组（array）是相同类型变量的集合，可以使用共同的名字引用它。数组可被定义为任何类型，可以是一维或多维。

·2015-11-09 12:24

[Swust OJ 643]--行列式的计算(上三角行列式变换)

题目链接：http://acm.swust.edu.cn/problem/643/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 65535

·2015-11-08 16:18

[Swust OJ 491]--分数的位置(简单版)

题目链接：http://acm.swust.edu.cn/problem/0491/ Time limit(ms): 1000　　　　　　　　Memory limit(kb):

·2015-11-08 16:17

[Swust OJ 465]--吴奶奶买鱼(0-1背包+dfs)

题目链接：http://acm.swust.edu.cn/problem/465/ 还有一道题只是描述不一样，方法一模一样（http://acm.swust.edu.cn

·2015-11-08 16:17

[Swust OJ 247]--皇帝的新衣(组合数+Lucas定理)

题目链接：http://acm.swust.edu.cn/problem/0247/ Time limit(ms): 1000　　　　　　　　Memory limit(kb):

·2015-11-08 16:15

[Swust OJ 404]--最小代价树(动态规划)

题目链接：http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000　　　　　　　　Memory limit

·2015-11-08 16:14

[Swust OJ 1084]--Mzx0821月赛系列之情书(双线程dp)

题目链接：http://acm.swust.edu.cn/problem/1084/ Time limit(ms): 1000　　　　　　　　Memory limit(kb):

·2015-11-08 16:14

[Swust OJ 610]--吉祥数

题目链接：http://acm.swust.edu.cn/problem/610/ Time limit(ms): 1000　　　　　　Memory limit(

·2015-11-08 16:13

[Swust OJ 566]--开N方数(牛顿切线法解高次方程)

题目链接：http://acm.swust.edu.cn/problem/0566/ Time limit(ms): 1000　　　　　　Memory limit

·2015-11-08 16:12

[Swust OJ 137]--波浪数(hash+波浪数构造)

题目链接：http://acm.swust.edu.cn/problem/137/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 65535

·2015-11-08 16:12

[Swust OJ 1125]--又见GCD(数论，素数表存贮因子)

题目链接：http://acm.swust.edu.cn/problem/1125/ Time limit(ms): 1000　　　　　　　　Memory limit(kb):

·2015-11-08 16:11

[Swust OJ 552]--拼音教学(找规律)

题目链接：http://acm.swust.edu.cn/problem/0552/ Time limit(ms): 1000　　　　　　Memory limit

·2015-11-08 16:10

[Swust OJ 666]--初来乍到(题号都这么溜~~，递归，找规律)

题目链接：http://acm.swust.edu.cn/problem/0666/ Time limit(ms): 1000　　　　　　Memory limit

·2015-11-08 16:09

[Swust OJ 217]--Factor(数论，类素数表)

题目链接：http://acm.swust.edu.cn/problem/0217/ Time limit(ms): 2000　　　　　　Memory limit

·2015-11-08 16:09

[Swust OJ 179]--火柴棍(找规律)

题目链接：http://acm.swust.edu.cn/problem/0179/ Time limit(ms): 1000　　　　　　Memory limit

·2015-11-08 16:08

[Swust OJ 234]--IrreducibleNumber(题意太坑)

题目链接：http://acm.swust.edu.cn/problem/0234/ Time limit(ms): 1000　　　　　　　　Memory limit(kb):

·2015-11-08 16:07

[Swust OJ 322]--东6宿舍灵异事件(中缀表达式转化为后缀表达式的简单运用)

题目链接：http://acm.swust.edu.cn/problem/322/ Time limit(ms): 1000　　　　　　Memory limit(

·2015-11-08 16:07

[Swust OJ 138]--文件压缩

题目链接：http://acm.swust.edu.cn/problem/138/ Time limit(ms): 1000　　　　　　Memory limit(

·2015-11-08 16:06

[Swust OJ 85]--单向公路(BFS)

题目链接:http://acm.swust.edu.cn/problem/0085/ Time limit(ms): 5000　　　　　　Memory limit(kb): 65535

·2015-11-08 16:04

[Swust OJ 352]--合并果子(贪心+队列模拟)

题目链接：http://acm.swust.edu.cn/problem/352/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 65535

·2015-11-08 16:03

推荐频道

数据结构系列（SWUST

FPGA静态时序分析——IO口时序（Input Delay /output Delay）

重学数据结构系列之——栈

重学数据结构系列之——队列

重学数据结构系列之——线性表基础

javascript 数据结构系列

SWUST 2530

数据结构图文解析之：二分查找及与其相关的几个问题解析

数据结构图文解析之：直接插入排序及其优化（二分插入排序）解析及C++实现

数据结构图文解析之：队列详解与C++模板实现

数据结构图文解析之：树的简介及二叉排序树C++模板实现.

数据结构图文解析之：哈夫曼树与哈夫曼编码详解及C++模板实现

数据结构图文解析之：二叉堆详解及C++模板实现

数据结构图文解析之：AVL树详解及C++模板实现

数据结构图文解析之：AVL树详解及C++模板实现

数据结构图文解析之：树的简介及二叉排序树C++模板实现.

数据结构图文解析之：队列详解与C++模板实现

数据结构系列——Java后缀树实现代码

数据结构系列——后缀树（附Java实现代码）

数据结构系列——Trie树

SWUST ACM 训练题部分题解 hdu1384 && hdu3666 && hdu 4786 &&uva 1395 && uva 1151

数据结构系列——堆

java数据结构系列之——数组（1）

[swustoj 585] 倒金字塔

JAVA数据结构系列 栈

分享一个可下拉刷新的ScrollView

Swustoj题目征集计划

【Java数据结构系列】递归

【Java数据结构系列】哈希表

【Java数据结构系列】链表

【Java数据结构系列】栈和队列

【Java数据结构】 数组和简单排序

[Swust OJ 643]--行列式的计算(上三角行列式变换)

[Swust OJ 491]--分数的位置(简单版)

[Swust OJ 465]--吴奶奶买鱼(0-1背包+dfs)

[Swust OJ 247]--皇帝的新衣(组合数+Lucas定理)

[Swust OJ 404]--最小代价树(动态规划)

[Swust OJ 1084]--Mzx0821月赛系列之情书(双线程dp)

[Swust OJ 610]--吉祥数

[Swust OJ 566]--开N方数(牛顿切线法解高次方程)

[Swust OJ 137]--波浪数(hash+波浪数构造)

[Swust OJ 1125]--又见GCD(数论，素数表存贮因子)

[Swust OJ 552]--拼音教学(找规律)

[Swust OJ 666]--初来乍到(题号都这么溜~~，递归，找规律)

[Swust OJ 217]--Factor(数论，类素数表)

[Swust OJ 179]--火柴棍(找规律)

[Swust OJ 234]--IrreducibleNumber(题意太坑)

[Swust OJ 322]--东6宿舍灵异事件(中缀表达式转化为后缀表达式的简单运用)

[Swust OJ 138]--文件压缩

[Swust OJ 85]--单向公路(BFS)

[Swust OJ 352]--合并果子(贪心+队列模拟)

JAVA数据结构系列栈

【Java数据结构】数组和简单排序