算法
文章平均质量分 81
分享编程里面的算法
爱编程的小赵
仰望星空,脚踩大地
展开
-
C语言算法~BF算法和KMP算法
在开始今天的两个算法之前,我们先由strstr引入,因为这两个算法与我们strstr对应的功能是十分相似的。这个是在我们的这个搜索得到的,(里面有例子和对其的功能解析哦。)其实小赵在这里大致翻译一下就是,在str1中找到我们的str2的内容然后接着打印。比如我们的str1是abcd,str2是bc那么它输出的就是bcd。在这里小赵再用代码帮助大家理解一下。相信家人们通过小赵这样的举例一定明白了,对不对,那么我们下面就要进入我们的正餐。原创 2023-12-14 09:58:39 · 1566 阅读 · 44 评论 -
二分查找法
右边我们arr[最后一个]来表示,中间我们则可以用总长度/2来表示,我们可以创建一个变量来存放我们要找的数字,然后进入循环,然后我们看这个数字是比中间的数字大还是小,如果比中间大,那么我们就把左边设为中间数,砍掉前面一半,再将我们的中间数设为(新的左边的+有点的)/2来不断循环直到找到我们想要的数字,同时我们的循环条件可以设置为左边比右边小;sizeof就是统计它所统计的东西所占的内存,例如我们统计我们数组长度的时候统计的就是我们这个数组中所有元素所占的总长度。因为字符串,在我们的数组中存放又是不一样的。原创 2023-11-22 00:24:03 · 1090 阅读 · 5 评论 -
冒泡排序法
在这里小赵拉出了7个数字,他们的两两比较就是六次,然后我们的12就会坐稳王位,那么下面就是6个人的比赛,也就是比较五次,我们依次这样决出位置。我们的冒泡排序就是两两pk,我们从头开打,然后赢的和下一个打最终决出老大,坐在一个座位上不懂,这就算冒泡了,因为它已经历经千难万险赢了,那么剩下的再从第一个开打谁赢,谁往前走。现在我们将数字放在里面,那如果我们想改变数组的内容呢?在这里我们可以想一下,如果眼前有一碗醋和一碗油,我们该如何交换呢,我们可以拿一个空碗将我们的醋倒进去,再将油倒入醋碗,再将醋倒入油碗。原创 2023-11-21 00:51:42 · 250 阅读 · 3 评论