- 博客(6)
- 收藏
- 关注
RSS订阅原创 二分查找：联合中位数
题目描述给出两个长度为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
18090
原创 堆排序：动态数组求中位数
题目描述输入一组整数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关注的人