数据结构与算法
文章平均质量分 84
SongJiahao1996
这个作者很懒,什么都没留下…
展开
-
二分查找边界问题分析
最透彻的二分边界问题分析讲解!原创 2024-06-04 01:12:43 · 418 阅读 · 0 评论 -
字符串实现大数四则运算-C++
字符串实现大数四则运算原创 2024-06-04 01:10:22 · 365 阅读 · 0 评论 -
八种排序算法的C++实现
八种排序算法的C++实现原创 2024-06-04 01:06:51 · 311 阅读 · 0 评论 -
动态规划经典问题
buy]在一组连续的数字序列中 A~ A中求得一个从A~ A的序列,使得该序列的和最大,求此最大和的问题成为最大连续子列和。[/buy]使用一个dp数组记录子问题的结果,其中,则dp[i]的获得有以下两种方法:一、该序列只有A[i]开始,A[i]结束,所以其dp[i]值为A[i];二、该序列从A[p]其中( p < i ) 开始一直到A[i]结束,测试dp[i]的值等于dp[i-1]+A[i];原创 2024-06-04 01:05:50 · 307 阅读 · 0 评论 -
树与二叉树的代码实现(C++)
树与二叉树的C++代码实现。原创 2024-06-04 01:04:41 · 367 阅读 · 0 评论 -
图的代码实现
图的代码实现原创 2024-06-04 01:03:21 · 333 阅读 · 0 评论 -
线性表代码实现
线性表的代码实现原创 2024-06-04 01:02:32 · 780 阅读 · 0 评论 -
找无序数组中最小的k个数
给定一无序的整型数组arr,找到其中最小的k个数。原创 2024-06-04 01:00:33 · 365 阅读 · 0 评论 -
leetcode刷题本地调试模板(C++)
力扣刷题的过程中,测试平台已经封装好了所有的输入和输出,我们只需要编写核心部分的函数即可。原创 2024-06-02 01:36:42 · 905 阅读 · 0 评论 -
KMP算法浅析
KMP算法是有Knuth、Morris、Ptatt三人合作的结果,并使用三人名字的首字母作为该算法的命名,该算法在匹配之前对模式串进行了分析,找出模式串的规律,由此大大提高了每次匹配失败后后移算法的性能,讲模式串匹配的时间复杂度提升到了O(n+m)级别。原创 2024-06-02 01:35:18 · 400 阅读 · 0 评论