- 博客(6)
- 收藏
- 关注
原创 二分查找:联合中位数
题目描述给出两个长度为n的数组A1,A2,...An, B1,B2,...Bn,所有2n个数互不相同,并且数组A和数组B按照升序排列。要求找出这2n个数的中位数。输入输入分3行:第1行是n的值,第2行是以空格分隔的数组A的元素,第3行是以空格分隔的数组B的元素。2、3行最后有空格。输出输出所求中位数,末尾没有空格。样例输入41 2 3 4 5 6 7 8 样
2016-04-13 22:46:51 2097
原创 LaTex调整表格行高——minipage和vspace
在latex中编辑表格,有时候文字会和表格的分割线重合,如下图nn的次数就和上面的线基本重合了,这样不是很美观,所以需要调整这些行的行高。 第二行原来的latex代码为:\hlineLOTZ & $\Theta(n^3)$~\cite{LaumannsTEC04}/$O(n^3)$~\cite{GielCEC03} & $ O(n^2)$\\我们可以将第二行第一个元素(即LOTZ那个)变成一
2016-04-11 20:14:40 18094
原创 堆排序:动态数组求中位数
题目描述输入一组整数a1, a2, …, an ,每输入一个整数,输出到此时为止的中位数。中位数定义:如果数串的大小是偶数 2j,中位数是从小到大排列的第 j 个数;如果数串的大小是奇数 2j+1,中位数是从小到大排列的第 j+1 个数。 输入一组整数,数字和数字之间以空格隔开。(在实际控制台编程的时候,输入数组之后输入回车,还需输入一个终止符Ctr+Z)输出一组整数,数字和数字之间以空格隔
2016-04-10 00:43:34 5641 2
原创 随机的Lazy-Greedy:lazier than lazy greedy
本文介绍一种针对submodular问题的基于Greedy的随机算法:Stochastic-Greedy。算法来自AAAI2015的一篇论文 Lazier Than Lazy Greedy ,第一作者是来自ETH Zurich 的 Baharan MirzasoleimanSubmodular问题Submodular是集合函数的一个性质。关于Submodular,wiki给出了三个等价定义(这里提一
2016-04-01 23:56:11 1775
原创 Code::Blocks 下载与安装
Code::Blocks 是一款小巧的C++编辑器。 如果电脑里没有任何C++编译器,那么安装Code::Blocks会出现编译不了的情况。 这种情况应该从官网下载mingw版的Code::Blocks 另外,如果不是安装在C盘,仍然会出现编译不了,那么应该 Settings→Compiler→Reset defaults 这样就可以了
2016-04-01 14:48:50 875
原创 查找算法——中位数附近2k+1个数
题目描述给出一串整型数a1,a2,...,an以及一个较小的常数k,找出这串数的中位数m和最接近m的小于等于m的k个数,以及最接近m的大于等于m的k个数。将这2k+1个数按升序排序后输出。 中位数定义:如果数串的大小是偶数2j,中位数是从小到大排列的第j个数;如果数串的大小是奇数2j+1,中位数是从小到大排列的第j+1个数。输入第一行是k的值和数串的长度n。第二行是以空格隔开的n个整型数,最后一
2016-04-01 13:33:30 1788 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人