![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
zane_wing
这个作者很懒,什么都没留下…
展开
-
PAT B1035插入排序与归并排序
给出原始数组和中间数组,求是哪种排序方法,并得出下一次迭代的数组。 思路:先判断是不是快速排序,如果不是就是归并排序。 每次排序,先判断是不是目标数组,然后再排序,如果是,之后排序得出的数组就是下一次迭代的数组。 忘记插入排序的模板咋写的了,查了一下天勤。 void InsertSort(int R[],int n){ inti,j; int temp; for(int i=1;i<n;i++){ temp=R[i]; j=i-1; while(j>=0 &原创 2020-06-29 17:45:44 · 103 阅读 · 0 评论 -
3.5进制转换
P进制->Q进制 1.先将P进制转换成十进制 int y=0,product=0; while(x!=0){ y=y+(x%10)*product; x=x/10; product=product*P; 2.再将十进制转换成Q进制 int z[40],num=0; do{ z[num++]=y%Q; y=y/Q; }while(y!=0); 3.将z[40]逆序输出 ...原创 2019-08-15 14:50:27 · 242 阅读 · 0 评论