
数据结构和算法
与梦想同在
这个作者很懒,什么都没留下…
展开
-
字符串匹配与KMP算法
1.字符串匹配(暴力匹配) /* 遇到不匹配时,i的值会出现回溯, */ public static void violenceMatch(String str1,String str2){ char[] c1 = str1.toCharArray(); char[] c2 = str2.toCharArray(); int...原创 2019-11-06 20:53:38 · 153 阅读 · 0 评论 -
树与二叉树
基本术语节点:包含一个数据元素以及若干个指向其子树的分支。节点的度:该节点拥有子树的数量。叶子节点:度为0的节点。树的度:是树内各个节点的最大值。节点的层次:从根开始定义,根节点为第一层,根的孩子为第二层。孩子、双亲:节点的子树称为孩子;该节点称为孩子的双亲。深度:树中节点的最大层次。森林:多棵互不相交的树的集合。有序树:树中的节点从左至右是有次序(不可交换)的。二叉树...原创 2019-11-06 11:36:50 · 316 阅读 · 0 评论 -
集合——单词统计
统计一个文本中单词出现的次数public class WordCount { public static void main(String[] args) { Map<String,Integer> map = new HashMap<>(); String str = "Whatever is worth doing is wor...原创 2019-10-23 11:03:23 · 243 阅读 · 0 评论 -
喊口号,喊到3出列——双向循环列表
1.有n个小朋友围一圈喊口号,喊到3出列,继续喊直到最后一个import java.util.*;/** * @ClassName Stank * @Description 有n个小朋友围一圈喊口号,喊到3出列,继续喊直到最后一个。 * @Author 王琛 * @Date 2019/10/21 18:35 * @Version 1.0 *///思路使用双向循环队列publ...原创 2019-10-21 19:44:48 · 248 阅读 · 0 评论 -
数据结构之单链表和双链表
单链表的特性(有一个头,最后一个为空,中间相互联系)单链表的节点定义//定义节点class Node{ public int no; //节点属性 public String name; //节点属性 public int age; //节点属性 public Node next; //链表的尾部 public Node(int n...原创 2019-09-09 21:11:34 · 258 阅读 · 0 评论 -
数据结构——队列,循环队列
1.使用数组模拟队列//使用数组模拟队列class ArrayQueueDemo{ private int maxSize; private int front; private int rear; private int[] arr ; //队列的构造函数 public ArrayQueueDemo(int maxSize) { ...原创 2019-09-05 16:39:24 · 198 阅读 · 0 评论