算法
zcd1023
这个作者很懒,什么都没留下…
展开
-
排序算法汇总
冒泡排序 void bubblesort(vector<int> &v) { for (int i = v.size() - 1; i >= 0; --i) { for (int j = 0; j < i; ++j) { if (v[j] > v[j + 1]) { swap(v[j], v[j + 1]); }原创 2021-12-22 23:08:26 · 775 阅读 · 1 评论 -
KMP算法
输入:haystack = “leetcode”, needle = “leeto”输入:haystack = “sadbutsad”, needle = “sad”解释:“leeto” 没有在 “leetcode” 中出现,所以返回 -1。haystack 和 needle 仅由小写英文字符组成。解释:“sad” 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ,所以返回 0。原创 2023-05-16 15:36:48 · 48 阅读 · 1 评论