数据结构与算法
关注
分享
扫一扫
文章平均质量分 62
终有弱水替沧海i
没有对象的野指针
展开
-
洛谷-P1807 Dijkstra思路求解单源最长路
洛谷-P1807 Dijkstra思路求解单源最长路。原创 2024-01-25 15:20:24 · 471 阅读 · 0 评论 -
三种解法解决最长上升子序列（LIS）问题
LIS问题有三种解法：解法一: 可以先将序列从小到大排序，然后求出排序后的序列和原来的序列的LCS长度就是最长上升子序列(LIS)长度 需要注意的是: 这种解法只能用于序列中没有重复元素的情况，因为要求子序列是严格上升的.......原创 2022-10-18 15:55:11 · 2290 阅读 · 0 评论 -
动态规划——最长公共子序列（LCS）问题
1、需要先定义一个二维的dp[n+1][m+1]数组，dp1[i][j]的含义就是s1从0到i，s2从0到j时的最长公共子序列的长度,最后只需要输出dp[n][m]就行了(n,m分别是两个字符串的长度)(1) 当x_i == y_j时，找出x_i-1,y_j-1的最长公共子序列，然后加上1，就可以得到x_i和y_j的最长公共子序列。当x_i == y_j时。原创 2022-10-18 15:39:00 · 422 阅读 · 0 评论 -
字符串匹配问题——KMP算法
字符串匹配问题——KMP算法原创 2022-09-22 18:59:29 · 264 阅读 · 0 评论 -
最简单的字符串匹配算法
最简单的字符串匹配算法原创 2022-09-22 18:59:57 · 459 阅读 · 0 评论 -
实现用邻接矩阵表示图
为什么要有图?1) 前面我们学了线性表和树2) 线性表局限于一个直接前驱和一个直接后继的关系3) 树也只能有一个直接前驱也就是父节点4) 当我们需要 表示多对多的关系时， 这里我们就用到了图。原创 2022-09-21 20:18:09 · 1977 阅读 · 0 评论 -
实现平衡二叉树(AVL树)的旋转
平衡二叉树也叫平衡二叉搜索树（Self-balancing binary search tree）又被称为 AVL 树， 可以保证查询效率较高。原创 2022-09-21 17:55:41 · 1461 阅读 · 0 评论 -
Java实现二叉排序树
Java实现二叉排序树原创 2022-09-20 22:24:50 · 449 阅读 · 0 评论 -
赫夫曼树的经典应用——赫夫曼编码解码
赫夫曼树的经典应用——赫夫曼编码解码原创 2022-09-18 21:41:19 · 345 阅读 · 0 评论 -
利用哈夫曼树实现哈夫曼编码进行字符串压缩
利用哈夫曼树实现哈夫曼编码进行字符串压缩原创 2022-09-17 22:32:31 · 2075 阅读 · 0 评论 -
构建霍夫曼树
构建霍夫曼树原创 2022-09-17 22:33:35 · 1494 阅读 · 0 评论 -
Java实现哈希表（散列表）
Java实现哈希表（散列表）原创 2022-09-16 22:51:52 · 2312 阅读 · 2 评论 -
前，中，后序线索化二叉树并遍历
前，中，后序线索化二叉树并遍历原创 2022-09-16 22:26:09 · 794 阅读 · 0 评论 -
二叉树的基本操作
二叉树的基本操作原创 2022-09-16 21:42:00 · 306 阅读 · 0 评论 -
八大排序算法之基数排序Java版
八大排序算法之基数排序Java版原创 2022-09-16 21:28:44 · 148 阅读 · 0 评论 -
八大排序算法之归并排序Java版
八大排序算法之归并排序Java版原创 2022-09-16 20:54:51 · 125 阅读 · 0 评论 -
八大排序算法之快速排序Java版
八大排序算法之快速排序Java版原创 2022-09-16 20:42:14 · 149 阅读 · 0 评论 -
八大排序算法之希尔排序Java版
八大排序算法之希尔排序Java版原创 2022-09-05 23:03:43 · 214 阅读 · 0 评论 -
八大排序算法之插入排序Java版
八大排序算法之插入排序Java版原创 2022-09-05 23:04:44 · 151 阅读 · 0 评论 -
计算逆波兰表达式（后缀表达式）Java版
计算逆波兰表达式（后缀表达式）Java版原创 2022-08-31 23:31:42 · 708 阅读 · 0 评论 -
将中缀表达式转换成后缀表达式Java版
将中缀表达式转换成后缀表达式Java版原创 2022-08-31 23:23:04 · 588 阅读 · 0 评论 -
自定义栈计算基本的中缀表达式Java版
自定义栈计算中缀表达式Java版原创 2022-08-31 23:11:59 · 213 阅读 · 0 评论 -
约瑟夫问题Java版
Java实现环形链表解决约瑟夫问题原创 2022-08-29 23:24:53 · 484 阅读 · 0 评论