- 博客(149)
- 收藏
- 关注
原创 C语言学习笔记
冒泡排序没有查找的步骤,而是不断前后交换,做n次选择排序是先找到目前最大的元素排到后方插入排序类似于扑克的整理手牌fabs()是绝对值函数for(,,)是个死循环switch()的括号里可以是变量;case后可以是1+1,an=z也是表达式,计算结果是n%的前后都要是整数,结果的符号与左值相同 /则无要求,当两边都是整形时,结构也是整形对正数来说,补码就是源码;对负数来说,补码是源码的首位符号码不变,剩下所有位数取反,最后再加一当变量发生上溢时,会被赋一个表示无穷大的特定
2022-02-07 16:18:07
991
原创 《数据结构》习题选讲 Insert or Merge 归并段的判断
上面的两种方法都是错的下面的for循环判断是对的,思想是这个序列至少是每两个是有序的,在此基础上有无可能是每四个是有序的,如果也有序那有无可能...最小N是4!
2022-01-26 15:38:50
49
原创 《数据结构》10.1.3 子集划分
实际上这个序列的前面和后面都有一个元素,但因为这是经历median3函数处理的,所以那两个元素无需考虑快速:主元能一次就被放入正确位置交换好处:主元能被放在一个靠近中间的地方,递归起来效率高,时间复杂度为NlogN...
2022-01-23 12:19:26
206
原创 《数据结构》9.4.3 非递归算法
其实只要开一个临时数组就行,和原数组A两者互相归并入对方即可如果最后一步后数据在临时数组里,那么把数据重新导回A即可缺点:另外需要一块空间,还要不停把数据倒来倒去所以基本不会被用作内排序,但适合做外排序...
2022-01-23 11:31:20
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人