摘要: 基数排序Java版 题目和我的前几个排序一样 这次是Java版的 代码 + 注释 思路 假设原来有一串数值如下所示: 73, 22, 93, 43, 55, 14, 28, 65, 39, 81 首先根据个位数的数值,在走访数值时将它们分配至编号0到9的桶子中: 0 1 81 2 22 3 73 9 阅读全文
posted @ 2019-06-28 15:23 牛大了的牛大 阅读(207) 评论(0) 推荐(0) 编辑
摘要: c++ 求int数组的长度 网上有一些方法是 这种方法放在函数中,是不对的 我自己的方法是 c include using namespace std; int ArrLength(int Arr) { int i = 0; while (Arr[i]) i++; i ; return i; } i 阅读全文
posted @ 2019-06-28 11:59 牛大了的牛大 阅读(7135) 评论(5) 推荐(0) 编辑
摘要: c++ 求逆序对 例如数组(3,1,4,5,2)的逆序对有(3,1)(3,2)(4,2)(5,2)共4个 逆序对就是左边的元素比右边的大,那么左边的元素和右边的元素就能产生逆序对 代码跟归并排序差不多 代码 c include using namespace std; int a[100]; int 阅读全文
posted @ 2019-06-27 21:37 牛大了的牛大 阅读(3014) 评论(0) 推荐(0) 编辑
摘要: 由于上次的桶排序占用空间太多,这次又有了一个新的办法 直接上代码: c include using namespace std; int n; void bubble(double a[],int n) { double t; for (int i = 0;i a[j + 1]) { t = a[j 阅读全文
posted @ 2019-06-27 16:21 牛大了的牛大 阅读(267) 评论(0) 推荐(0) 编辑
摘要: c++简单桶排序 题目一样,还是排序 桶排序是排序算法里比较快的 代码 + 注释 c include using namespace std; int main() { int b[100];//b[]的大小是你排的数字的最大值 + 1 int n; int k; memset(b,0,sizeof 阅读全文
posted @ 2019-06-27 10:36 牛大了的牛大 阅读(5947) 评论(0) 推荐(0) 编辑
摘要: c++ 归并排序 输入输出格式 输入格式: 第11行为一个正整数NN,第22行包含NN个空格隔开的正整数a_ia i ​ ,为你需要进行排序的数,数据保证了A_iA i ​ 不超过10000000001000000000。 输出格式: 将给定的NN个数从小到大输出,数之间空格隔开,行末换行且无空格。 阅读全文
posted @ 2019-06-23 21:12 牛大了的牛大 阅读(1765) 评论(0) 推荐(0) 编辑
摘要: c++快速排序算法 题目描述 利用快速排序算法将读入的N N 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。( C ++选手请不要试图使用 ,虽然你可以使用 一遍过,但是你并没有掌握快速排序算法的精髓。) 输入输出 阅读全文
posted @ 2019-06-23 13:13 牛大了的牛大 阅读(2185) 评论(0) 推荐(0) 编辑
摘要: c++ 冒泡排序 具体题目忘记了,反正要求就是把输入的n个数进行从小到大依次排序 代码+注释 c include using namespace std; int a[100]; int main() { int n; cin n; for (int i = 0;i a[i];//输入数组a } f 阅读全文
posted @ 2019-06-17 20:36 牛大了的牛大 阅读(10806) 评论(1) 推荐(2) 编辑
摘要: 高精度加法 题目描述 输入两个大整数a,b,输出他们的和。(1 using namespace std; char al[100],bl[100]; int a[100],b[100],c[100]; int main() { scanf("%s",al);//不能用gets scanf("%s", 阅读全文
posted @ 2019-06-16 21:55 牛大了的牛大 阅读(2699) 评论(0) 推荐(1) 编辑
摘要: c++ 函数知识点汇总 swap函数 交换两个数组元素 比如 就是交换a[i] 和 a[j] 的值 strcpy() 复制一个数组元素的值到另一个数组元素里 就是把a[j]清空,把a[i]里的值存进来 strlen() 求字符串的长度 就是看s1的长度 阅读全文
posted @ 2019-06-16 21:44 牛大了的牛大 阅读(284) 评论(0) 推荐(0) 编辑