中位数即是排过序后的处于数组最中间的元素。 不考虑数组长度为偶数的情况。设集合元素个数为n。简单的想了下：思路1） 把无序数组排好序，取出中间的元素 时间复杂度 采用普通的比较排序法O(N*logN) 如果采用非比较的计数排序等方法， 时间复杂度 O(N), 空间复杂度也是O(N).思路2） 2.1...
分类：
编程语言 时间：
2015-03-17 21:34:15
阅读次数：
185
From Wikipedia, the free encyclopediaBaruch Samuel BlumbergBornJuly 28, 1925Brooklyn, New York, U.S.DiedApril 5, 2011 (aged85)Mountain View, Californi...
分类：
其他好文 时间：
2015-03-17 21:34:44
阅读次数：
275
首先，先查看一下Linuxi的一级目录结构： ls: /：表示根目录，文件系统的入口，最高一级目录。 bin和sbin：命令保存目录，bin是普通用户能，sbin是root用户用的；/bin存放着系统所需要的基础的命令 在/usr/下还有一个bin和sbin目录：也是用来保存系统命令...
分类：
系统相关 时间：
2015-03-17 21:33:54
阅读次数：
179
网页事件典型的使用方式PreInitPreInit事件是网页生命周期中非常早起的一个事件，在PreInit事件触发之后，就会加载用户设置信息与网页主题。我们通常使用PreInit事件来执行下列处理：l 检查IsPostBack属性，来确认网页是否为第一次被处理。l 创建或重新创建动态控件。l 动态设...
分类：
Web程序 时间：
2015-03-17 21:32:21
阅读次数：
118
首先，建出来的是无向图，因为a看不上b他们一定不会一起被选出。。。然后，n个点n条边，形成的是环套树森林于是有个奇技淫巧的做法，先dfs一遍找到环上的两个点，然后拆掉那条边，记下来边的两端x, y两个节点强制x为根且x不选做树形动规，然后强制y为根且y不选再做一遍树形动规，两次的最大值加入答案注意写...
分类：
其他好文 时间：
2015-03-17 21:32:32
阅读次数：
132
Description有一天Stubird买了一台变形金刚，店员说，这台变形金刚和其他那种骗小孩子的不一样 他真的能变形。 这台变形金刚有n个部件，他们能互相连接，组成机器人，当然，也可以变形。 但是有一天，The tesseract 的能量突然消失了，部件散落一地，当然有些部件还连接着。 现在你只...
分类：
其他好文 时间：
2015-03-17 21:31:54
阅读次数：
134
首先线性筛出phi()然后枚举每个素数p，考虑p对答案的贡献：gcd(i, j) = p gcd(i / p, j / p) = 1令x = i / p, y = j / p，再不妨x >= y，则（1）x = y，只有x = y = 1（2）x > y，x的个数就有phi(y)个所以p对答案的贡....
分类：
其他好文 时间：
2015-03-17 21:31:54
阅读次数：
180
像我这种蒟蒻。。。一天交了51道题也要纪念。。。真是。。。但是、不知道还有没有机会了。。。这样子就会有很多题解要补了。。。慢慢来吧。。。另、AC数已经超过500了还真是历史性的一步啊。。。
分类：
其他好文 时间：
2015-03-17 21:31:11
阅读次数：
135
题意：给出一个串，求两个不相交的长度相等的子串，使得对应位置的差相等。题解：首先，假设串是a[0],a[1],...a[n]，先作差，即a[1]=a[1]-a[0],a[2]=a[2]-a[1],a[i]=a[i]-a[i-1]，然后我们求a[1],a[2],a[3],...a[n]的两个不相交的公...
分类：
其他好文 时间：
2015-03-17 21:32:50
阅读次数：
145
1.作业让写一个输入输出重定向，管道联接。这里要讲的不是这个而是 我当时想写个程序来演示这些功能：但我发现我的虚拟机中没有装GNU不能用g++命令，然后就惊奇的发现Linux命令行可以直接联网下载安装：命令：sudoapt-getinstallbuild-essential而且后来我在装codebl...
分类：
系统相关 时间：
2015-03-17 21:32:56
阅读次数：
177
底部菜单栏实现，先看效果：1、全屏无标题2、底部菜单布局文件action_bar_bottom.xml ...
分类：
其他好文 时间：
2015-03-17 21:32:40
阅读次数：
123
有左右2个并列的div，2个div都不能限定高度。左div为导航，右div为内容。如何能让左div块自动获得和右div块相等的高度？同时，也有网友提问到“如果右块高度比左块低，会不会导致左块的内容被溢出不显示之类的问题。应该是取左右2者的最高值吧来对齐吧”。的确应该是哪个div Height值大，就...
分类：
Web程序 时间：
2015-03-17 21:30:56
阅读次数：
127
首先说下问题背景：想要通过异步请求一个文本文件，然后通过该文件的内容动态创建一个DOM节点添加到网页中。基于这个需要了解： 1 DOM如何动态添加节点 2 Ajax异步请求 3 Chrome浏览器如何处理本地请求 DOM如何动态添加节点 想要动态的添加节点，就需要良好的理解DOM文档。 ...
分类：
Web程序 时间：
2015-03-17 21:32:57
阅读次数：
152
需要两个jar包commons-fileupload-1.2.2.jar与commons-io-2.4.jar表单格式必须为一个接受文件的例子 "> My JSP 'fileupload.jsp' starting page ...
分类：
编程语言 时间：
2015-03-17 21:32:46
阅读次数：
174
obj-c本质就是"改进过的c语言"，大家都知道c语言是没有垃圾回收(GC)机制的(注：虽然obj-c2.0后来增加了GC功能，但是在iphone上不能用，因此对于iOS平台的程序员来讲，这个几乎没啥用)，所以在obj-c中写程序时，对于资源的释放得由开发人员手动处理，相对要费心一些。引用计数这是一...
分类：
移动开发 时间：
2015-03-17 21:29:50
阅读次数：
185
题目链接：F: 我是好人，题目大意：给你两个数 n 和 m，问你有多少对正整数对最大公约数是n，最小公倍数是m。 因为1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类：
其他好文 时间：
2015-03-17 21:31:13
阅读次数：
178
requirejsJavascript模块化编程（AMD&CommonJS）模块的写法查看AMD规范目前，通行的Javascript模块规范共有两种：CommonJS和AMD。在CommonJS中，有一个全局性方法require()，用于加载模块。假定有一个数学模块math.js，就可以像下面这样加...
分类：
Web程序 时间：
2015-03-17 21:32:31
阅读次数：
158
