![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
与梦想同在
这个作者很懒,什么都没留下…
展开
-
字符串匹配与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 · 123 阅读 · 0 评论 -
树与二叉树
基本术语 节点:包含一个数据元素以及若干个指向其子树的分支。 节点的度:该节点拥有子树的数量。 叶子节点:度为0的节点。 树的度:是树内各个节点的最大值。 节点的层次:从根开始定义,根节点为第一层,根的孩子为第二层。 孩子、双亲:节点的子树称为孩子;该节点称为孩子的双亲。 深度:树中节点的最大层次。 森林:多棵互不相交的树的集合。 有序树:树中的节点从左至右是有次序(不可交换)的。 二叉树 ...原创 2019-11-06 11:36:50 · 260 阅读 · 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 · 194 阅读 · 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 · 212 阅读 · 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 · 222 阅读 · 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 · 164 阅读 · 0 评论