- 博客(5)
- 收藏
- 关注
RSS订阅原创 约瑟夫环
已知有n个人（以编号1，2，3…n表示）围坐在一张圆桌上。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，圆桌上只剩一个人。 #include<stdio.h> int flag[450000]={0},sum=0; int fun(int a,int b) { int i,num; num=0; for(i=...
2019-12-16 20:08:38
84
原创 第二周（归并排序详解）
归并排序 运用分治的方法，先把数组不断拆分，之后再边排序边合并 #include<stdio.h> int i,j,a[10000],n; void merge(int left,int middle,int right) { int b[10000],k; i=left;//分治之后从小到大依次比较排序后返回到原数组中 j=middle+1;//定义右边的起始点 k=...
2019-12-09 21:39:27
123
原创 第二周（快速排序）
快速排序的大致思路 通过找出一个基准数，然后从左向右，从右向左依次找出比这个基准数大（小）的数字，然后交换它俩，最后将基准数与每轮判断的结尾处交换，这样每轮结束后，在基准数左边的数字都比基准数小，在基准数右边的数字都比基准数大，然后不断分下去，最后整体排序完成 好像貌似说的有点抽象 时间复杂度 快速排序的最差时间复杂度是O(n2) 它的平均时间复杂度为O(nlogn) 下面来段正确代码 #inc...
2019-12-04 20:42:07
114
原创 第一周任务总结（scanf的正则表达式）
这里只介绍了scanf的三种基本正则表达式输入（%[] , ^ , *） 以后如果有需要再添加吧 我们先来简短介绍一下scanf（以输入字符串为例） scanf("%s",s)； 这里表示的输入一个字符串s，%表示选择，s是条件，只要是字符，便会被读入，但是碰到空格，回车等都会停止输入 此时scanf的正则表达式就出现啦，它的作用就是通过改变引号内的形式（"%s"）来成功将普通的什么都输入进去变成...
2019-12-02 10:43:29
496
1
原创 第一周任务总结（位运算）
** 位运算 ** 位运算的基本知识 c语言可以按二进制位进行计算，它只适用于整型或字符型数据 位运算用补码进行运算，正数的补码就是原码，负数的补码为原码取反加1；计算得出的结果如果是正数，就直接等于补码，若是负数则需减1取反，取反时符号位不变。 位运算的运算符 位运算的运算符有以下6种： 1 - 按位与（&）:位与运算符“&”是双目运算符 与运算的规则是：只有当对应的两个二...
2019-12-01 11:33:54
593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人