![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
想考北航的小刺猬
这个作者很懒,什么都没留下…
展开
-
【算法】KMP
【代码】【算法】KMP。原创 2024-04-16 19:11:04 · 125 阅读 · 0 评论 -
【算法】快速排序(C语言)
该段代码添加了随机选取主元功能,将随机选取的主元和最后一个位置的元素换一下,便于排序过程。通过i划分小于主元和大于主元的元素,j划分大于主元元素和未排序元素。因此判断过程中,当j位置元素大于主元则,j自己向后加一个,i则不动发,如果j位置元素小于主元,因为i每次循环开始都位于大于主元元素的第一个位置上(小于主元的最后一个元素的下一个位置),因此交换i和j位置的元素即可,并将i和j都自增一个。完成后,将i位置元素和最后一个元素换一下,此时i位置前的元素都小于i位置元素,i位置后的元素都大于i位置元素。原创 2024-01-17 14:39:46 · 421 阅读 · 0 评论 -
质数表(C语言)
C语言编写质数表–一个较容易理解的办法质数的性质我大概说一下,虽然这个方法的时间复杂度是O(n^2),但是代码相对简洁,容易理解一点。首先说一下质数的性质吧,只能被自身和1整除(不包含1) 例如:2,3,5,7,…下面是代码:#include<stdio.h>int main() { int num,i,j,temp=0; scanf_s("%d", &num); for (i = 2; i <= num; i++) { for (j = 2; j <原创 2020-11-03 20:29:57 · 1022 阅读 · 0 评论 -
选择排序--数组实现(C语言)
选择排序–数组实现选择排序(采取升序模式):①待排序数组可以分成两部分,一部分是已排序,另一部分是未排序。②将已排序部分的最后一位与未排序的每一位进行比较,如果已排序最后一位的大小大于未排序中部分的某一位的时候,将两个位置的数据进行交换即可。#include<stdio.h>void selection_sort(int arr[],int n){ int temp,i,j; for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ i原创 2020-11-04 17:27:49 · 1462 阅读 · 0 评论