数据结构与算法
文章平均质量分 62
本人用Java语言在学习数据结构过程中的心得体会
Kom19
多多重复 百练成钢
展开
-
一篇文章带你搞懂KMP算法
KMP算法的核心思路是利用已经知道的信息来进行重新匹配从而避免从头匹配原创 2023-08-16 16:49:43 · 59 阅读 · 0 评论 -
【数据结构】用Java简单实现一个哈希表
【代码】【数据结构】用Java简单实现一个哈希表。原创 2023-07-24 18:05:16 · 63 阅读 · 0 评论 -
【数据结构】KMP算法的详解以及使用JAVA来实现
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。原创 2022-12-09 19:46:52 · 2765 阅读 · 2 评论 -
【数据结构】万字解析!如何用Java实现七种常见的排序算法!
答案是如果不加上等于号那么如果在数组里面出现了一个与基准相同的数字当我们在最后两个那么就会陷入死循环,最简单的例子就是首尾都是相同的元素如果不加上等于号那么从一开始就直接进入死循环。原创 2022-11-15 12:03:32 · 230 阅读 · 0 评论 -
【数据结构】简单实现一个二叉搜索树的基本功能(查找/插入/删除)
二叉搜索树是一种经典的数据结构简单来说就是接下来就来用代码实现三个基本操作。原创 2022-11-04 10:44:56 · 304 阅读 · 0 评论 -
【数据结构】Java实现一个双向不带头节点的非循环链表的增删查改
我们都知道链表分为单链表和双向链表,今天我们就来实现一个双向链表。实现功能的时候要注意判断链表是否为空,如果是空链表那么单独操作了。同时定义了两个指针,一个指向第一个节点,一个指向了最后一个节点。首先我们要先找到前一个下标方便我们对节点进行修改。将简单的功能实现完成以后我们实现添加元素的功能。我们创建好链表的节点以后再来创建一个双向链表。然后我们实现一下最简单的功能,返回链表长度。同时我们再来实现将链表进行打印的功能。如果是只有一个节点的情况是怎样的。如果是空链表的情况是怎样的。首先我们先创建一个节点。原创 2022-09-26 16:22:14 · 176 阅读 · 0 评论 -
【数据结构】用JAVA实现一个简单的单向不带头结点链表的增删改查
我们用Java里面的内部类属性来创建每一个节点。将链表创建好了以后我们增加一些功能。有头插法/尾插法/中间节点插入法。里面存的是每一个节点的值。则存的是下一个节点的地址。最后我们将链表进行测试。我们首先创建一个链表。然后我们创建一个链表。原创 2022-09-19 17:53:48 · 269 阅读 · 0 评论 -
【数据结构】用JAVA实现顺序表的一些简单的增删改查
【代码】【数据结构】用JAVA实现顺序表的一些简单的增删改查。原创 2022-09-15 10:30:56 · 231 阅读 · 0 评论