自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

冷江

-.-

原创 二分查找:联合中位数

题目描述 给出两个长度为n的数组A1,A2,...An, B1,B2,...Bn,所有2n个数互不相同,并且数组A和数组B按照升序排列。要求找出这2n个数的中位数。 输入 输入分3行:第1行是n的值,第2行是以空格分隔的数组A的元素,第3行是以空格分隔的数组B的元素。2、3行最后有空格。 ...

2016-04-13 22:46:51

阅读数 1335

评论数 0

原创 LaTex调整表格行高——minipage和vspace

在latex中编辑表格,有时候文字会和表格的分割线重合,如下图nn的次数就和上面的线基本重合了,这样不是很美观,所以需要调整这些行的行高。 第二行原来的latex代码为:\hline LOTZ & $\Theta(n^3)$~\cite{LaumannsTEC04}/$O(n^3)$...

2016-04-11 20:14:40

阅读数 6815

评论数 0

原创 堆排序:动态数组求中位数

题目描述输入一组整数a1, a2, …, an ,每输入一个整数,输出到此时为止的中位数。 中位数定义:如果数串的大小是偶数 2j,中位数是从小到大排列的第 j 个数;如果数串的大小是奇数 2j+1,中位数是从小到大排列的第 j+1 个数。 输入一组整数,数字和数字之间以空格隔开。 (在实际控制...

2016-04-10 00:43:34

阅读数 2904

评论数 2

原创 随机的Lazy-Greedy:lazier than lazy greedy

本文介绍一种针对submodular问题的基于Greedy的随机算法:Stochastic-Greedy。算法来自AAAI2015的一篇论文 Lazier Than Lazy Greedy ,第一作者是来自ETH Zurich 的 Baharan MirzasoleimanSubmodular问题...

2016-04-01 23:56:11

阅读数 830

评论数 0

原创 Code::Blocks 下载与安装

Code::Blocks 是一款小巧的C++编辑器。 如果电脑里没有任何C++编译器,那么安装Code::Blocks会出现编译不了的情况。 这种情况应该从官网下载mingw版的Code::Blocks 另外,如果不是安装在C盘,仍然会出现编译不了,那么应该 Settings→Comp...

2016-04-01 14:48:50

阅读数 601

评论数 0

原创 查找算法——中位数附近2k+1个数

题目描述给出一串整型数a1,a2,...,an以及一个较小的常数k,找出这串数的中位数m和最接近m的小于等于m的k个数,以及最接近m的大于等于m的k个数。将这2k+1个数按升序排序后输出。 中位数定义:如果数串的大小是偶数2j,中位数是从小到大排列的第j个数;如果数串的大小是奇数2j+1,中位数是...

2016-04-01 13:33:30

阅读数 1103

评论数 4

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