![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
三月不灭
这个作者很懒,什么都没留下…
展开
-
十大排序算法
归并排序 //把一个大问题分解为若干个小的问题进而求解的过程 /* 分治思想,是先进行分组在进行排序 - 把长度为n的输入序列分成两个长度为n/2的子序列,然后又对两个子序列递归分组,直到子序列只有一个元素为止; - 然后从下往上,将子序列两两合并成有序的序列,然后复制到原数组中,最后得到的就是一个有序的序列 */ public static void merge_sort(int[] arr){ msort(arr,0,arr.lengt原创 2022-04-01 13:31:36 · 592 阅读 · 0 评论 -
任意进制之间的转换
任意进制之间的转换: 将一个P进制数x转换为Q进制y,分两步: (1)将P进制数x转换为十进制数k:按权展开 假设P进制的数x = a1 * a2 * a3 … an 十进制数k = a1 * P^(n - 1) + a2 * P^(n - 2) + … + d(n - 1) * P + dn; 伪代码: int k = 0; //要求的十进制数 int pro = 1; //循环中会不断乘p,得到1,P,P^2,P^3.....P^(n-1) while (x) { k += (x % 10)原创 2021-03-25 21:46:34 · 157 阅读 · 0 评论