- 博客(41)
- 收藏
- 关注
RSS订阅原创 01.Priority-Queue
优先队列（Priority Queue）：一种特殊的队列。在优先队列中，元素被赋予优先级，当访问队列元素时，具有最高优先级的元素最先删除。优先队列与普通队列最大的不同点在于出队顺序。普通队列的出队顺序跟入队顺序相关，符合「先进先出（First in, First out）」的规则。优先队列的出队顺序跟入队顺序无关，优先队列是按照元素的优先级来决定出队顺序的。优先级高的元素优先出队，优先级低的元素后出队。优先队列符合「最高级先出（First in, Largest out）」的规则。
2024-03-20 23:51:00
792
1
原创 01.Queue-Basic
队列（Queue）：一种线性表数据结构，是一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。我们把队列中允许插入的一端称为「队尾（rear）」；把允许删除的另一端称为「队头（front）」。当表中没有任何数据元素时，称之为「空队」。「插入操作」和「删除操作」。队列的插入操作又称为「入队」。队列的删除操作又称为「出队」。简单来说，队列是一种「先进先出（First In First Out）」的线性表，简称为「FIFO 结构」。第一个方面是「线性表」。
2024-03-20 23:49:42
699
1
原创 01.Linked-List-Sort
在数组排序中，常见的排序算法有：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序等。而对于链表排序而言，因为链表不支持随机访问，访问链表后面的节点只能依靠next指针从头部顺序遍历，所以相对于数组排序问题来说，链表排序问题会更加复杂一点。冒泡排序选择排序插入排序归并排序快速排序计数排序桶排序基数排序。希尔排序。堆排序。希尔排序为什么不适合链表排序？希尔排序：希尔排序中经常涉及到对序列中第i + gap的元素进行操作，其中gap。
2024-03-18 23:49:03
776
原创 01.Linked-List-Basic
链表（Linked List）：一种线性表数据结构。它使用一组任意的存储单元（可以是连续的，也可以是不连续的），来存储一组具有相同类型的数据。简单来说，「链表」是实现线性表链式存储结构的基础。以单链表为例，链表的存储方式如下图所示。如上图所示，链表通过将一组任意的存储单元串联在一起。其中，每个数据元素占用若干存储单元的组合称为一个「链节点」。为了将所有的节点串起来，每个链节点不仅要存放一个数据元素的值，还要存放一个指出这个数据元素在逻辑关系上的直接后继元素所在链节点的地址，该地址被称为「后继指针。
2024-03-18 23:48:11
874
原创 字典树简介
字典树（Trie）：又称为前缀树、单词查找树，是一种树形结构。顾名思义，就是一个像字典一样的树。它是字典的一种存储方式。字典中的每个单词在字典树中表现为一条从根节点出发的路径，路径相连的边上的字母连起来就形成对应的字符串。例如下图就是一棵字典树，其中包含有aabcacbaccachbchb这 7 个单词。从图中可以发现，这棵字典树用边来表示字母，从根节点到树上某一节点的路径就代表了一个单词。比如 1 → 2 → 6 → 10 表示的就是单词acc。
2024-03-16 00:08:43
979
原创 Sunday 算法介绍
Sunday 算法」是一种在字符串中查找子串的算法，是 Daniel M.Sunday 于1990年提出的字符串模式匹配算法。Sunday 算法思想：对于给定文本串T与模式串p，先对模式串p进行预处理。然后在匹配的过程中，当发现文本串T的某个字符与模式串p不匹配的时候，根据启发策略，能够尽可能的跳过一些无法匹配的情况，将模式串多向后滑动几位。Sunday 算法思想跟 Boyer Moore 算法思想类似。不同的是，Sunday 算法匹配顺序是从左向右，并且在模式串p匹配失败时关注的是文本串T。
2024-03-16 00:07:35
724
原创 Horspool 算法介绍
Horspool 算法：是一种在字符串中查找子串的算法，它是由 Nigel Horspool 教授于 1980 年出版的，是首个对 Boyer Moore 算法进行简化的算法。Horspool 算法思想：对于给定文本串T与模式串p，先对模式串p进行预处理。然后在匹配的过程中，当发现文本串T的某个字符与模式串p不匹配的时候，根据启发策略，能够尽可能的跳过一些无法匹配的情况，将模式串多向后滑动几位。可以看出，Horspool 算法思想和 Boyer Moore 算法思想是一致的。
2024-03-15 23:58:33
875
原创 Boyer Moore 算法介绍
Boyer Moore 算法：简称为 BM 算法，是由它的两位发明者 Robert S. Boyer 和 J Strother Moore 的名字来命名的。BM 算法是他们在 1977 年提出的高效字符串搜索算法。在实际应用中，比 KMP 算法要快 3~5 倍。BM 算法思想：对于给定文本串T与模式串p，先对模式串p进行预处理。然后在匹配的过程中，当发现文本串T的某个字符与模式串p不匹配的时候，根据启发策略，能够直接尽可能地跳过一些无法匹配的情况，将模式串多向后滑动几位。
2024-03-15 23:56:24
888
原创 KMP 算法介绍
KMP 算法：全称叫做「Knuth Morris Pratt 算法」，是由它的三位发明者 Donald Knuth、James H. Morris、 Vaughan Pratt 的名字来命名的。KMP 算法是他们三人在 1977 年联合发表的。KMP 算法思想：对于给定文本串T与模式串p，当发现文本串T的某个字符与模式串p不匹配的时候，可以利用匹配失败后的信息，尽量减少模式串与文本串的匹配次数，避免文本串位置的回退，以达到快速匹配的目的。
2024-03-15 23:55:25
615
原创 Rabin Karp 算法介绍
Rabin Karp 算法：简称为 RK 算法。是由它的两位发明者 Michael Oser Rabin 和 Richard Manning Karp 的名字来命名的。RK 算法是他们在 1987 年提出的、使用哈希函数以在文本中搜寻单个模式串的字符串搜索算法。Rabin Karp 算法思想：对于给定文本串T与模式串p，通过滚动哈希算快速筛选出与模式串p不匹配的文本位置，然后在其余位置继续检查匹配项。
2024-03-15 23:54:46
768
原创 Brute Force 算法介绍
Brute Force 算法：简称为 BF 算法。中文意思是暴力匹配算法，也可以叫做朴素匹配算法。BF 算法思想：对于给定文本串T与模式串p，从文本串的第一个字符开始与模式串p的第一个字符进行比较，如果相等，则继续逐个比较后续字符，否则从文本串T的第二个字符起重新和模式串p进行比较。依次类推，直到模式串p中每个字符依次与文本串T的一个连续子串相等，则模式匹配成功。否则模式匹配失败。
2024-03-15 23:42:50
868
原创 十分钟教你有效运用百度检索式
百度作为国内最大的搜索引擎网站，虽然很多人都喷它的搜索页面广告太多，但是对于不会科学上网的同学来说，似乎除了继续用百度以外也没有更好的选择。 其实搜索引擎一般都会内涵一些高级的搜索技巧，掌握这些技巧之后就可以过滤掉一些不想要的噪音，迅速找带自己想要的信息，只是很少人知道和使用，下面就给大家来分享一下这些搜索技巧。在关键词的前面使用加号，也就等于告诉搜索引擎该单词必须出现在搜索结果中的网页上。逻辑“非”的操作，。百度支持’-‘功能，用于有目的地删除某些无关网页，语法是’A -B’。
2024-03-14 19:17:51
625
原创 IDEA 如何运行SpringBoot项目（手把手超详细截图）
在GitHub上面找到我们需要部署项目的URL，并且复制粘贴到IDEA中，如下图所示。
2024-02-21 00:34:53
760
原创 Typora与阿里OSS对象存储便捷发表博客(超详细截图)
在使用Typora的时候，图片会被保存在本地，再进行转移或者发表的时候十分麻烦与苦恼。，而通过阿里云OSS对象存储可以减轻这种痛苦，让我们写博客更加的方便与快捷。
2024-02-20 23:50:51
333
原创 认识Tomcat （一）
Tomcat服务器是Apache的一个开源免费的Web容器。它实现了JavaEE平台下部分技术规范，属于轻量级应用服务器。binbin目录主要是用来存放tomcat的命令文件，主要有两大类，一类是以.sh结尾的（linux命令），另一类是以.bat结尾的（windows命令）。Tomcat 的配置文件由4个xml组成，分别是 context.xml、web.xml、server.xml、tomcat-users.xml。每个文件都有自己的功能与配置方法。
2024-02-04 23:09:41
1508
1
原创 MySQL中去除重复(十一)
我们要去除相同行要使用DISTINCT关键字distinct 是针对查询的结果集合进行去重而不是针对某一行或者某一列。
2024-02-02 20:19:51
406
原创 MySQL查询数据（十）
如果一行中的某个列缺少数据值，该值被置为null， 或者说包含一个空。空是一个难以获得的、未分配的、未知的，或不适用的值。空和 0或者空格不相同。0 是一个数字，而空格是一个字符。
2024-02-02 19:22:17
511
原创 MySQL中的约束（七）
数据库约束是对表中的数据进行进一步的限制，保证数据的正确性、有效性和完整性。约束可以理解为，是数据库提供的一种数据校验方式。约束是所有关系型数据库都具有的一个技术。
2024-02-01 19:02:51
174
1
转载 使用遗传算法优化A*算法进行路径规划
在进行路径规划的过程中遗传算法和A*算法均有不同的出色表现。在这里采用两者相结合的方法进行停车场的路径规划为我们找到停车位置。
2024-02-01 16:47:29
603
2
原创 MySQL中的数据类型（五）
数值类型中的长度 m 是指显示长度，并不表示存储长度，只有字段指定 zerofill 时有用例如： int(3) ，如果实际值是 2 ，如果列指定了 zerofill ，查询结果就是 002 ，左边用 0 来 填充。
2024-01-31 20:30:00
203
原创 创建与删除数据库（四）
创建一个test 的数据库，并查看该数据库，以及该数据库的编码。创建一个名称为 text2 的数据库，编码为 utf8。在创建表时，需要先选择数据库。删除test2数据库。
2024-01-31 19:30:00
544
原创 SQL语言（三）
数据定义语言（DDL：Data Definition Language）定义数据库对象语言，其语句包括动词 CREATE 和 DROP 等。CREATE：创建数据库对象ALTER：修改数据库对象DROP：删除数据库对象。
2024-01-31 19:15:00
656
原创 MySQL基础知识（二）
MySQL 是一个关系型数据库管理系统， 由瑞典 MySQL AB 公司开发， 目前属于 Oracle 公司。MySQL 是一种关系型数据库管理系统，关系型数据库将数据保存在不同的表 中，而不是将所有数据放在一个大仓库内，这样就增加了速度并提高了灵活性。
2024-01-31 19:00:00
274
原创 数据库基础知识（一）
数据（Data）是指对客观事物进行描述并可以鉴别的符号，这些符号是可识别的、抽象的。它不仅指狭义上的数字，而是有多种表现形式：字母、文字、文本、图形、音频、视频等。数据库是数据管理的有效技术，是由一批数据构成的有序集合，这些数据被存放在结构化的数据表里。数据表之间相互关联，反映客观事物间的本质联系。数据库管理系统（Database Management System，DBMS）是用来定义和管理数据的软件。数据库应用程序（Database Application System，DBAS）是在数据库管理系统基础
2024-01-31 14:36:34
372
原创 Python基础数据结构和操作
元组特点：定义元组使用小括号，且逗号隔开各个数据，数据可以是不同的数据类型。# 多个数据元组# 单个数据元组t2 = (10,)注意：如果定义的元组只有一个数据，那么这个数据后面也好添加逗号，否则数据类型为唯一的这个数据的数据类型t2 = (10,)t3 = (20)
2024-01-18 23:59:10
565
1
原创 哈希表_day5
Java中的Set是一种不允许重复元素的集合。有三种常用的Set类型：HashSet、TreeSet和LinkedHashSet，他们在使用和性能上各有不同。HashSet: 它是基于哈希表实现的，所以它的添加、删除和查找操作的时间复杂度都是O(1)。这意味着HashSet能提供快速的访问。当您需要一个能快速访问的Set时，可以选择HashSet。TreeSet: TreeSet是基于红黑树实现的，它能保持元素有序。因此，如果您需要一个有序的Set，那么TreeSet是一个好的选择。
2023-12-26 22:45:45
897
1
原创 双指针算法_day2
双指针算法是我们在学习中常见的一种算法，指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。按照分类可以分为和。我们利用双指针，可以改善时间复杂度，暴力算法的时间复杂度往往是O(n*n)。而双指针利用了区间「单调性」的性质，可以将时间复杂度降到O(n)。
2023-12-18 23:48:18
872
原创 java小题
JAVA期末复习小题题库一、判断题题干答案在java程序中，使用import语句引入的类是在解释器中实现的Y如果一个java程序中有多个类，编译后只生成一个字节码文件，其名字同主类名。NJava语言具有良好的安全性和可移植性及平台无关性YJava程序中是不区分大小写字母的YJava语言的源程序不是编译型的，而是编译解释型的。YJava语言使用的是Unicode字符集，每个字符在内存中占8位NJava语言中，变量出现的位置只有一种，即为类
2023-12-17 14:13:18
472
6
原创 二分查找_day1
也叫做。是一种在有序数组中查找某一特定元素的搜索算法。基本算法思想：先确定待查找元素所在的区间范围，在逐步缩小范围，直到找到元素或找不到该元素为止。举个例子来说，给定一个有序数组。如果我们希望查找5是否在这个数组中。445554656556[4, 5, 6][4, 5, 6]5于是我们发现，对于一个长度为9的有序数组，我们只进行了3次查找就找到了我们需要查找的数字。而如果是按顺序依次遍历数组，则最坏情况下，我们需要查找9次。
2023-12-13 23:47:02
1008
7
PDF 工具pdf工具pdf工具pdf工具pdf工具pdf工具pdf工具pdf工具pdf工具
2024-01-15
2022年计算机组成原理考试试卷包含A卷和B卷，包括卷子和答案
2024-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人