最小生成树:Prim算法(两种方法)(java)

[img]http://dl.iteye.com/upload/attachment/0073/0811/1d623560-baf1-3137-9a07-3f84f61e8c74.jpg[/img] [code="java"]import java.util...

2012-08-30 16:12:11

阅读数 79

评论数 0

用数组实现的优先队列(JAVA)

优先级队列是不同于先进先出队列的另一种队列。每次去队列的是具有最高优先权的元素。 [code="java"]import java.util.Comparator; public class PriorityQ { pri...

2012-08-28 17:52:45

阅读数 32

评论数 0

归并排序(JAVA)

并归排序: 将两个或两个以上的有序数组组合成一个新的有序数组,叫并归排序 排序过程 1、 设初始数组有n个数据,则可看成n个有序的子数组, 每个子数组长度为1; 2、 两两合并,得到n/2或n/2+1 个长度为2 或1 的有序子数组; 3、 再两两合并,…… 如此重复,直至得到一...

2012-08-27 10:45:41

阅读数 21

评论数 0

图的邻接矩阵实现及广度优先搜索(JAVA)

[img]http://dl.iteye.com/upload/attachment/0072/8821/3b1e5bfd-3c81-3153-9f2c-9cdcfc595cce.gif[/img] [code="java"]import java.uti...

2012-08-26 14:09:10

阅读数 7

评论数 0

图的邻接矩阵实现及深度优先搜索(JAVA)

[img]http://dl.iteye.com/upload/attachment/0072/8819/2c6e4927-0f08-3e44-86af-46ebdefe85dd.gif[/img] 遍历,直到图中所有顶点都被访问到为止。 [code="java&qu...

2012-08-26 07:23:50

阅读数 13

评论数 0

图的概义及存储方法

[color=blue]一、概念。[/color] 图: 是一种复杂的非线性数据结构。 图的二元组定义: 图G由两个集合V和E组成,记为: G=(V, E) 其中: V 是顶点的有穷非空集合, E是V中顶点偶对(称为边)的有穷集。 通常,也将图G的顶点集和边集分别...

2012-08-26 07:12:28

阅读数 4

评论数 0

希尔排序(java)

网上代码很多的,找个易理解的学习。 基本思想:希尔排序把n个元素按一定的间隔分成几组,然后按组为单位进行插入排序。 。 将待排记录序列以一定的增量间隔h 分割成多个子序列,对每个子序列分别进行一趟直接插入排序, 然后逐步减小分组的步长h ,对于每一个步长h 下的各个子序列进行同样...

2012-08-25 07:43:53

阅读数 10

评论数 0

插入排序(JAVA)

网上的代码太多了,找些易理解的。 我们把数组分为已排序和未排序两部分,把未排序的元素一次一个插入到已排序部分的合适位置上。已排序部分逐渐增大,直到整个数组变成有序的。 下面通过一个例子来说明这个排序流程: 待排序列: 49, 38 , 65 , 97, 76 , 13, ...

2012-08-25 07:28:31

阅读数 12

评论数 0

选择排序(java)

JAVA排序的代码网上很多的。找些易理解的。 选择排序十分容易理解。可以理解为有一个盘子,里面装着很多钻石,你可以从里面拿钻石,但一次只可以拿一颗。第一次你当然会拿最大的出来了,第二次你将拿剩下的钻石中最大的。 第一趟从0到n-1中找到最大的元素,假设为a[max],把a[...

2012-08-25 06:54:48

阅读数 13

评论数 0

树与二叉树:选择题50个

单项选择题 (C) 1. 不含任何结点的空树 。 (A)是一棵树; (B)是一棵二叉树; (C)是一棵树也是一棵二叉树; (D)既不是树也不是二叉树 (C) 2.二叉树是非线...

2012-08-23 16:33:38

阅读数 171

评论数 0

将二叉树所有结点的左右子树交换并输出。

[code="java"]import java.util.*; public class BinaryTree { protected Node root; public B...

2012-08-23 08:06:22

阅读数 95

评论数 0

二叉树:填空题

填空: 1. 由3个结点所构成的二叉树有(5)种形态。 2. 一棵深度为6的满二叉树有 ( 31 ) 个分支结点和( 32 ) 个叶子。 注:满二叉树没有度为1的结点,所以分支结点数就是二度结点数。 3. 一棵具有257个结点的完全二叉树,它的深度为 ( 9 )。 ...

2012-08-22 13:17:08

阅读数 24

评论数 0

输出给定二叉树的嵌套括号表示(java)

题:对于下图的二叉树,输出其嵌套括号表示 [img]http://dl.iteye.com/upload/attachment/0072/3033/114e5346-bf3e-3bf5-b696-7bfbf260a382.gif[/img] [code="java&...

2012-08-21 20:52:41

阅读数 27

评论数 0

二叉树:选择题

下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) ( √ )1. 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。 ( × )2.二叉树中每个结点的两棵子树的高度差等于1。 ( √ )3.二叉树中每个结点的两棵子树是有序的。 ( × ...

2012-08-21 15:20:43

阅读数 51

评论数 0

双向链表(java实现)

代码来自教科书。 [code="java"]public class MyLinkedList implements Iterable { private int theSize; private Node begin;//头指针,哑的,...

2012-08-21 11:10:24

阅读数 23

评论数 0

如何求完全二叉树的叶子节点数?

设完全二叉树的高度为K: [img]http://dl.iteye.com/upload/attachment/0072/6339/2bcae9d4-c578-302b-bfa1-ee2292f2bfa5.gif[/img] 题:设一棵完全二叉树有700个结点,则这棵完全二叉树共有多少...

2012-08-20 22:21:10

阅读数 111

评论数 0

哈夫曼树及哈夫曼编码的实现(java)

若将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权. 哈夫曼树的构造: 假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为:  (1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一...

2012-08-20 11:59:08

阅读数 41

评论数 0

《数据结构与算法分析》JAVA(第二版)电子书–Mark.Allen.Weiss

《数据结构与算法分析》JAVA语言描述(第二版)PDF电子书–Mark.Allen.Weiss著。 [img]http://dl.iteye.com/upload/attachment/0072/5212/0f352fec-37db-342b-b743-2a37d74a973d.gif[/img...

2012-08-19 07:57:32

阅读数 19

评论数 0

PKU JudgeOnline练习题AC源码1600个(C或C++)

北大 JudgeOnline练习题AC源码1600个(C或C++) Solved Problems List Solved: 1583 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 101...

2012-08-19 06:55:43

阅读数 28

评论数 0

《数据结构与算法分析》JAVA语言描述(第二版)源码–Mark.Allen.Weiss.

《数据结构与算法分析》JAVA语言描述(第二版)源码–Mark.Allen.Weiss著 [img]http://dl.iteye.com/upload/attachment/0072/5212/0f352fec-37db-342b-b743-2a37d74a973d.gif[/img] 下载...

2012-08-18 21:20:09

阅读数 23

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭