hdu2019数列有序 hdu1040As Easy As A+b ...
分类：
编程语言 时间：
2017-10-25 11:11:28
阅读次数：
224
题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶 ...
分类：
其他好文 时间：
2017-10-24 22:44:54
阅读次数：
187
归并排序思想为将序列每相邻两个数字进行归并操作（merge)，形成floor(n/2)个序列，排序后每个序列包含两个元素将上述序列再次归并，形成floor(n/4)个序列，每个序列包含四个元素重复步骤2，直到所有元素排序完毕。 下列代码为单次归并的函数，可作为模板用于代码中。 PS：其中前段为第p位 ...
分类：
编程语言 时间：
2017-10-24 20:44:21
阅读次数：
144
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛 ...
分类：
编程语言 时间：
2017-10-24 18:16:15
阅读次数：
295
在归并排序中，对顺序存储的且为升序的两个列表a和b进行合并,合并后的列表为c，实现如下： 那么，如何合并两个有序的按升序排列的单链表呢？ 方法有三： 方法一: 将链表a和链表b的每一个结点的地址都dump出来，转化为顺序存储处理（设存入 A[]和B[]），然后使用上面的merge0()算法，设合并后 ...
分类：
其他好文 时间：
2017-10-22 17:35:50
阅读次数：
318
Sort a linked list in O(n log n) time using constant space complexity. 解题思路：归并排序的思想，空间复杂度其实是O(N)了 ...
分类：
其他好文 时间：
2017-10-22 00:10:02
阅读次数：
115
递归排序的两种实现 <script type="text/javascript"> //归并排序（递归实现） //思想：堆排序利用了完全二叉树的性质，但是比较麻烦 //而归并排序则是直接利用构造一颗完全二叉树 //实现策略：先对数据分组，分到只有一个元素是：拷贝数组的元素到本次函数的 //SR数组中 ...
分类：
其他好文 时间：
2017-10-20 10:03:12
阅读次数：
163
常见的有冒泡排序、选择排序、归并排序、快排、希尔排序、插入排序等 等 ...
分类：
编程语言 时间：
2017-10-19 14:57:20
阅读次数：
197
听说这题也是bzoj的3378&&poj1990，然而没有权限号交不了。。poj懒得登。 题意：有n个奶牛，他们相互发出max(a[i].v,a[j].v)*abs(a[i].p-a[j].p)的声音，求这个的和。 绝望，刷这题的时候本来傻逼想%题解的，结果网上的都是树状数组，唯一找到的一个归并排序 ...
分类：
编程语言 时间：
2017-10-18 10:01:07
阅读次数：
224
