数据结构和算法
数据结构和算法
蒋劲豪
这个作者很懒,什么都没留下…
展开
-
算法-速度优化技巧-位运算速度快于算术运算的案例
Q:为什么使用位运算?A:位运算在特定场景下能够显著优于算术运算,因为位运算直接对整数的二进制位进行操作,通常不涉及复杂的数学计算,因此速度更快我们可以运用位运算速度 > 算术运算的原理,在一些场景中用位运算代替算术运算。原创 2024-05-19 10:45:13 · 211 阅读 · 0 评论 -
8皇后问题,提供递推和递归两种解决方案(Java版)
【代码】用递推的方式解决8皇后问题(Java版)原创 2024-05-05 13:15:51 · 121 阅读 · 1 评论 -
算法-排序算法-快速排序(Java实现)
【代码】Java实现快排。原创 2023-07-05 20:25:30 · 88 阅读 · 0 评论 -
算法-KMP算法
【代码】算法-KMP算法。原创 2024-04-25 10:42:22 · 301 阅读 · 1 评论 -
插入排序(Java实现)
【代码】插入排序(Java实现)原创 2024-04-14 13:58:59 · 114 阅读 · 0 评论 -
归并排序(Java实现)
【代码】归并排序(Java实现)原创 2024-04-12 16:21:34 · 302 阅读 · 0 评论 -
算法-动态规划-背包问题-01背包
【代码】算法-动态规划-背包-01背包。原创 2024-04-04 16:03:33 · 146 阅读 · 0 评论 -
希尔排序(Java实现)
【代码】用Java实现一个简单的希尔排序ShellSort。原创 2024-04-02 18:48:12 · 301 阅读 · 0 评论 -
手搓一个简单的堆排序(Java实现)
【代码】手搓一个简单的堆排序(Java实现)原创 2024-03-27 16:00:14 · 370 阅读 · 0 评论 -
正则表达式笔记
g /abc/g,不加g则只返回第一个匹配,加g则一次返回所有匹配。[a-zA-Z] a-z中的任意一个,或者A-Z中的任意一个。/m 多行匹配,匹配换行符两端的潜在匹配。(5555){1} 5555出现了1次。^ 行首,例如/^1/ 1开头的。1{2,3} 1出现了2到3次。1{2,} 1出现了2次及以上。1+ 1出现1次或多次。1{2} 1出现了2次。原创 2023-06-15 16:53:43 · 1212 阅读 · 0 评论 -
用java实现前缀树
这里是用26个字母为搜索结构的,后期可以改为用Map结构的,这样的话适用性更高。原创 2024-03-14 10:27:38 · 878 阅读 · 0 评论 -
各种排序算法的对比
插入排序选择排序交换排序。原创 2024-03-09 11:25:07 · 892 阅读 · 0 评论 -
数据结构和算法——数据结构
常见的非线性结构有:二维数组、多维数组、广义表、树结构、图结构。队列可以使用数组结构或者链表结构来存储,先入先出,后进后出。常见的顺序存储结构有:数组、队列、链表、栈。中缀表达式:人阅读的表达式。顺序存储方式,顺序表。原创 2023-10-05 19:04:42 · 1388 阅读 · 0 评论 -
数据结构和算法
当一个二维数组中大部分元素为0,或者都为同一个值时,可以用稀疏数组来保持该数组。要求马在任意一个位置,每个格子只能走一次,使马把8x8个格子全部走完。常见的非线性结构有:二维数组、多维数组、广义表、树结构、图结构。把行和列和值的记录在一个小规模的数组中,从而缩小程序的规模。队列可以使用数组结构或者链表结构来存储,先入先出,后进后出。常见的顺序存储结构有:数组、队列、链表、栈。要求8x8个格子,不能同横、竖、斜。图的深度优化便利算法(DFS)顺序存储方式,顺序表。目的:压缩二维数组。原创 2023-10-04 07:59:13 · 388 阅读 · 0 评论 -
数据结构和算法——图结构
邻接表相较于邻接矩阵,减少了存储空间;图的深度优先遍历(DFS)原创 2023-10-23 11:23:11 · 609 阅读 · 0 评论 -
数据结构和算法-结构-树结构
所有的叶子节点都在最后一层。原创 2023-10-14 21:59:38 · 869 阅读 · 1 评论 -
数据结构和算法——查找算法
线性查找法二分查找法插值查找法斐波那契查找法原创 2023-10-13 19:35:21 · 408 阅读 · 0 评论 -
数据结构和算法——排序算法
在二叉树的基础上,原创 2023-10-09 12:35:17 · 514 阅读 · 0 评论