自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

冷江

-.-

  • 博客(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 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关注的人

提示
确定要删除当前文章?
取消 删除