标签归档：数据结构与算法

KMP算法实现教程

KMP算法实现教程。

KMP算法

在介绍KMP算法之前，先介绍一下BF算法。

一.BF算法

BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和[......]

java拓扑排序问题实例源码

java拓扑排序问题实例源码。

n个人排队，每个人都有要求Request，具体每个要求是希望排在某个人之前或者之后，用类RequestItem表示。

例如有 1， 2， 3三个人， 1希望排在2之后3之前， 2希望排在1之前， 3希望排在1， 2之后。输出一个合理的排列
[jav[......]

java写的回溯法求迷宫问题

java写的回溯法求迷宫问题。

问题描述：

[实验目的]

综合运用数组、递归等数据结构知识，掌握、提高分析、设计、实现及测试程序的综合能力。

[实验内容及要求]

以一个M×N的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入[......]

JAVA数据结构详细讲解

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

Collection
├List
│├Linke[......]

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

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

关联关系（逻辑结构）：
1、集合
2、线性结构
3、树形结构
4、图状或网状结构

1、集合：
List、Set、Map是这个集合体系中最主要的三个接口。
其中List和Set继承自Collection接口。
Set不允许元素重复。[......]

Java基本数据类型有哪些？

Java基本数据类型图表演示。

Java基本数据类型图表演示

本文链接地址: Java基本数据类型有哪些？http://www.[......]

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

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

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

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

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

import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
i[......]

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

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

import java.util.Scanner;

/*
* 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
*/
public class Basic6 {

public static void main(S[......]

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

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