![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
----K1
一名大二学生,目前学习c,java和数据结构与算法等领域,共勉 争取每日一更
展开
-
***基础排序算法之***选择排序***
遍历整个数组,找到整个数组中最小或者最大的数字,把其放在最前面,当然了,放在最前面,我们还要去交换它们的,毕竟不能少个数据嘛,对不对。想了解一个算法的思路,可以先从这算法的名字下手,选择排序,那就是选择咯,那我们进一步去想,代码----------------选择排序的时间复杂度为。原创 2023-09-07 17:54:30 · 36 阅读 · 1 评论 -
力扣-----169. 多数元素(投票法)进阶
给定一个大小为n的数组nums,返回其中的多数元素。⌊ n/2 ⌋你可以假设数组是非空的,并且给定的数组总是存在多数元素。32这里要讲的是投票法,这种方法是可以满足。原创 2023-09-05 17:25:18 · 64 阅读 · 1 评论 -
求最大公约数之辗转相除法
举个例子,求6和15的最大公约数-------------------------------------------------------------------------------------我们将两数中较大的那一个(15)看作是被除数A,将较小(6)的那一个看作是除数B,二者相除的商记作C,余数记作D,这个C在这是没什么用的,D有大用!A/B=C余D,除数B和余数D能被同一个数整除,那么被除数A也能被这个数整除。或者说,除数与余数的最大公约数,就是被除数与除数的最大公约数,就像这样。原创 2023-08-30 21:56:01 · 69 阅读 · 0 评论 -
自己对KMP算法的一些见解
在这篇文章中,我会以一个初学者的姿势去让你们理解KMP算法具体实现情况,KMP本身其实并不是很难,但网络上有很多不同形式的代码,会让我们混淆其中的思路。如果Str[I]==Sun[J] 那就I,J++往后面走,不相等的话J就回到了Sub数组前面,I是不会动的,而J回去的位置就是由next数组确认的,在这里用图片形式说明是最好的。我们作为一个初学者,J通过next数组移动了,next数组后面会讲解,大家先不要急,J移动到了next[J]是不是,这样移动不用再去管前面字母的差异了,这就是next数组神奇。原创 2023-07-20 17:41:04 · 172 阅读 · 2 评论