hey,you guys. 好久没有继续我们的数据结构学习了，今天让我们一起来学习，开发中非常重要的一种数据类型--字符串。关于字符串，大家应该不会陌生。例如，我们做web开发，需要校验用户输入的注册信息是否合法，或者判断用户输入的账户、密码、是否正确等等。我们通过调用字符串的相关函数，就可以解决我...
分类：
其他好文 时间：
2014-08-28 19:32:55
阅读次数：
334
图的深度遍历与广度遍历与二叉树的遍历类似，但是因为是图，需要有个数组存一下点是否被遍历过。
代码实现
/**
* 源码名称：GraphIterateMatrix.java
* 日期：2014-08-25
* 程序功能：图的深度与广度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
import java.util.LinkedList;
...
分类：
其他好文 时间：
2014-08-25 19:24:24
阅读次数：
194
二叉树的广度遍历想想还是比较简单的，利用队列存储当前结点的左儿子和右儿子用作未来的访问。
代码实现
/**
* 源码名称：TreeBFS.java
* 日期：2014-08-25
* 程序功能：二叉树广度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
import java.util.LinkedList;
import java.u...
分类：
其他好文 时间：
2014-08-25 11:53:44
阅读次数：
185
二叉树的深度遍历用递归的话就没有什么好说的了。
代码实现
/**
* 源码名称：TreeIteratorRecursion.java
* 日期：2014-08-23
* 程序功能：二叉树深度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class TreeIteratorRecursion {
class TreeN...
分类：
其他好文 时间：
2014-08-23 16:52:01
阅读次数：
159
一、队的概念 队列也是一种表，但是是一种受限的表，只允许从一端插入，另一端山粗的表。 二、队列的数组实现 #define QMAXSIZE 100typedef int Position;typedef int QElement;typedef struct queue{ QElement Els[...
分类：
其他好文 时间：
2014-08-21 18:53:24
阅读次数：
186
在Eclipse中使用JDBC访问MySQL数据库的配置方法分类：DATABASE数据结构与算法2009-10-10 16:375313人阅读评论(10)收藏举报jdbcmysql数据库eclipsewordpressproperties这是一篇JDBC的使用入门文章，主要内容是如何在Eclipse...
分类：
数据库 时间：
2014-08-21 13:00:04
阅读次数：
514
题目：
选择排序法的概念简单，每次从未排序部份选一最小值，插入已排序部份的后端，其时间主要花费于在整个未排序部份寻找最小值，如果能让搜寻最小值的方式加 快，选择排序法的速率也就可以加快
Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序部份，从而可以加快排序的过程，因而称之为改良的选择排序法。
整个堆排序的过程分建堆、取值、调整为新的堆三个过程。分别如下示：(以最小堆积树为例。关于HeapTree请参阅数据结构与算法)...
分类：
其他好文 时间：
2014-08-21 00:14:23
阅读次数：
193
一、栈ADT是what？1、定义 栈，是限制插入和删除都只能在一个位置上进行的表。2、图示 3、栈的基本功能（1）是否为空（2）进栈（3）出栈（4）清空（5）取栈顶二、栈的链表实现
分类：
其他好文 时间：
2014-08-17 16:43:42
阅读次数：
183
题目描述：
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入：
对于每组测试数据，第一行是一个正整数 n，0
输出：
对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，每个...
分类：
其他好文 时间：
2014-08-16 17:09:00
阅读次数：
229
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。
(1
输出：
输出...
分类：
其他好文 时间：
2014-08-16 16:30:30
阅读次数：
183
