数据结构算法
文章平均质量分 70
学习数据结构与算法的一些笔记
哦豁灬
这个作者很懒,什么都没留下…
展开
-
Logistics 模型
logistics 方程由比利时数学家Pierre François Verhulst提出,是一个对S型曲线进行数学描述的模型。这个方程应用于一些特殊的领域建模与预测,例如单位面积内某种生物的数量、人口数量等社会经济指标、某种商品(例如手机)的普及率等。原创 2024-01-28 23:42:14 · 2726 阅读 · 0 评论 -
LeetCode 方法整理(部分更新中)
17、二叉树最小深度,深度优先/广度优先。4、删除排序数组中的重复项,双指针。16、在 1000 瓶药中找出毒药。15、子数组最大平均数,滑动窗口。18、最长连续递增子序列,贪心法。20、求三角形最大周长,贪心法。3、统计素数的个数,埃筛法。9、数组中三个数的最大乘积。19、柠檬水找零,贪心法。8、寻找数组的中心下标。13、合并两个有序数组。原创 2023-07-04 02:20:05 · 299 阅读 · 0 评论 -
二分法的边界确定
二分法的边界确定二分法是非常重要的基础算法,但是经常就是一看就会,一写就废。其实在写二分法的时候,很多时候都是卡在了边界的确定的问题上。在确定边界的时候,要仔细考虑区间是如何定义的,以及搜索的目标与区间的关系,这样边界的确定就能一目了然。二分查找涉及的很多的边界条件,逻辑都比较简单。例如 while(left < right) 与 while(left <= right),right = middle与right = middle - 1。while(left < right)原创 2022-04-24 09:36:55 · 700 阅读 · 0 评论 -
字符串匹配——KMP算法
字符串匹配——KMP算法 字符串匹配是计算机编程中最常使用到的基础算法之一。字符串匹配相关的算法很多,Knuth-Morris-Pratt(KMP)算法是最常用的之一。最近在学习KMP算法,学习了许多相关的博客,记录一下,以备日后不会写了回来看看。 KMP算法有两个要点:1)部分匹配 和next数组的计算;2)利用部分匹配表解决字符串匹配问题。1、KMP算法原理(1)原理 给定两个字符串:文本串S="BBC ABCDAB ABCDABCDABDE"和模式串P="ABCDABD",要求找原创 2022-04-11 10:03:39 · 10156 阅读 · 1 评论