题目链接：http://poj.org/problem?id=2388 题目大意： 奇数个数排序求中位数 解题思路：看代码吧！ AC Code: ...
分类：
编程语言 时间：
2016-10-09 00:25:36
阅读次数：
159
题目链接：hdu_5788_Level Up 题意： 有一棵树，n个节点，每个节点有个能力值A[i],mid[i]，mid的值为第i节点的子树的中位数（包括本身），现在让你将其中的一个节点的A值改为1e5,问所有的mid的和最大问多少。 题解： 我们可以知道，如果改变其中一个的A[i]，如果A[i] ...
分类：
编程语言 时间：
2016-10-06 00:24:53
阅读次数：
268
划分树的功能是求区间的第k小值，但要求区间信息是固定的，不能更改。大概的方式是模拟快排的过程，分层存放快排中每一次的结果。 建树的过程就是先通过对原数组的排序找到这个区间的中位数a[mid]，小于a[mid]的数划入他的左子树[l,mid]，大于它的划入右子树[mid+1,r]。同时，对于第i个数， ...
分类：
其他好文 时间：
2016-10-05 17:44:20
阅读次数：
165
【题目大意】 v个村庄p个邮局，邮局在村庄里，给出村庄的位置，求每个村庄到最近邮局距离之和的最小值。 【思路】 四边形不等式，虽然我并不会证明:( dp[i][j]表示前i个村庄建j个邮局的最小值，w[i][j]表示在i到j之间建立一个邮局的最小值。w[i][j]显然取i~j的中位数，可以在O(1) ...
分类：
其他好文 时间：
2016-10-05 00:37:56
阅读次数：
170
【题目描述】 现给定一个1~N的数列，询问该数列有多少个长度为奇数的连续子序列的中位数为K。 【题目描述】 现给定一个1~N的数列，询问该数列有多少个长度为奇数的连续子序列的中位数为K。 【输入描述】 第一行输入两个正整数N和K； 第二行输入1~N的数列。 第一行输入两个正整数N和K； 第二行输入1 ...
分类：
其他好文 时间：
2016-10-04 21:07:04
阅读次数：
145
题目大意：找到两个排序数组的中位数。 水了一发，将两个数组合并为一个数组，直接输出中位数了。（可见leetcode好像并没有对时间进行控制）。 另一种方法： 该问题换成另一种说法就是：寻找两个数组中第K小的数字，这里K=（m+n）/ 2。 首先假设数组A和B的元素个数都大于k/2，我们比较A[k/2 ...
分类：
其他好文 时间：
2016-10-02 17:11:35
阅读次数：
145
1、数组的sort()方法排序数字（按升序） 如果要排序数字49、5、9，那么sort()方法排序的结果是49、5、9.这是因为sort()方法默认情况下是进行升序排列.从左往右一位一位比较ASCII码大小，直至比较出大小 （若其中位数不足的补零） 那么我们应该如何利用sort()方法进行排序呢？ ...
分类：
其他好文 时间：
2016-09-30 21:24:40
阅读次数：
268
排序取中间数即可 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=124 ...
分类：
其他好文 时间：
2016-09-22 01:09:26
阅读次数：
203
我是做事十分负责人的人，同事我做事也十分的认真，一丝不苟。并且我对计算机也十分的感兴趣，我的性格和处事特点，我认为十分适合从事计算机专业，我会努力学习，更好的完成今后的学业。 最大值 中位数 平均值 ...
分类：
其他好文 时间：
2016-09-14 00:03:33
阅读次数：
135
题目描述 Description 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同，且询问的所有区间长度为奇数。 题目描述 Description 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同 ...
分类：
其他好文 时间：
2016-09-10 23:39:54
阅读次数：
246
