红颜丽人数据结构与算法 » 红颜丽人

KMP算法实现教程

Quan — Tue, 23 Dec 2014 05:26:34 +0000

KMP算法实现教程。 KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和[......]

java拓扑排序问题实例源码

Quan — Tue, 23 Dec 2014 05:25:21 +0000

java拓扑排序问题实例源码。 n个人排队，每个人都有要求Request，具体每个要求是希望排在某个人之前或者之后，用类RequestItem表示。例如有 1， 2， 3三个人， 1希望排在2之后3之前， 2希望排在1之前， 3希望排在1， 2之后。输出一个合理的排列 [jav[......]

java写的回溯法求迷宫问题

Quan — Thu, 11 Dec 2014 12:43:59 +0000

java写的回溯法求迷宫问题。问题描述： [实验目的] 综合运用数组、递归等数据结构知识，掌握、提高分析、设计、实现及测试程序的综合能力。 [实验内容及要求] 以一个M×N的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入[......]

JAVA数据结构详细讲解

Quan — Sat, 19 Jul 2014 15:02:55 +0000

JAVA数据结构，线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。 Collection ├List │├Linke[......]

java数据结构图文介绍以及相关实例源码

Quan — Sat, 19 Jul 2014 15:01:51 +0000

java数据结构图文介绍以及相关实例源码。关联关系（逻辑结构）： 1、集合 2、线性结构 3、树形结构 4、图状或网状结构 1、集合： List、Set、Map是这个集合体系中最主要的三个接口。其中List和Set继承自Collection接口。 Set不允许元素重复。[......]

Java基本数据类型有哪些？

Quan — Tue, 15 Jul 2014 16:39:03 +0000

Java基本数据类型有哪些？ Java基本数据类型图表演示。 [caption id="" align="alignnone" width="582"] Java基本数据类型图表演示[/caption]

java数据结构与算法题目小球反弹一半问题实例源码介绍

Quan — Tue, 15 Jul 2014 16:34:28 +0000

java数据结构与算法题目小球反弹一半问题实例源码介绍。

import java.util.Scanner; /* * 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ */ public class[......]

java字符统计（数字、大小写字母、空格等等）

Quan — Tue, 15 Jul 2014 16:32:53 +0000

java字符统计（数字、大小写字母、空格等等）。 import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReader; i[......]

java算法题目求最小公倍数、最大公约数实例源码介绍

Quan — Tue, 15 Jul 2014 16:31:41 +0000

java算法题目求最小公倍数、最大公约数实例源码介绍。 import java.util.Scanner; /* * 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 */ public class Basic6 { public static void main(S[......]

java条件运算符成绩分等级实例源码介绍

Quan — Tue, 15 Jul 2014 16:30:24 +0000

java条件运算符成绩分等级实例源码介绍。

import java.util.Scanner; /* * 题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 */ public class Basi[......]