题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。思路：解法一：基于partition函数的O(n)算法。 先用partition函数对数组进行交换修.....
分类：
编程语言 时间：
2015-11-11 11:19:22
阅读次数：
239
首先上一张常见的图：考虑不引入反向边的情形：如果执行bfs一次扫描到增广路1-2-4-6，流量总量累加10，得到的残量网络无法继续进行增广，那么算法返回最大流为10.然而实际上最大流是20，显然该算法是有问题的。最大流算法都是基于最大流最小割定理的，即网络流中任意可行流必然不超过任意S-T割容量，并...
分类：
编程语言 时间：
2015-11-10 23:47:16
阅读次数：
390
当磁盘大小超过标准时会有报警提示，这时如果掌握df和du命令是非常明智的选择。 df可以查看一级文件夹大小、使用比例、档案系统及其挂入点，但对文件却无能为力。 du可以查看文件及文件夹的大小。 两者配合使用，非常有效。比如用df查看哪个一级目录过大，然后用df查看文件夹或文件的大小，如此便可迅速确定...
分类：
系统相关 时间：
2015-11-10 21:06:23
阅读次数：
252
指标上MACD绿色动能柱持平，双线死叉向下延伸，KDJ双线处于低位，整体风险仍偏下行。 国际金价周一(11月9日)亚市盘初微幅反弹至1090元上方。上周五(11月6日)因美国10月非农表现异常强劲，令美联储12月加息概率骤增，金价在数据公布后迅速跳水超过20美元，并刷新1085.20美元/盎司...
分类：
其他好文 时间：
2015-11-10 15:45:03
阅读次数：
167
工作流中的请假流程某人提出请假申请，先由项目经理审批，如果项目经理不同意，审批就直接结束如项目经理同意，再看是否超过3天，如果三天以内，审批直接结束否则，交给部门经理，部门经理审核后，无论是否同意，审批直接结束状态类?12345package com.cmc;public abstract clas...
分类：
其他好文 时间：
2015-11-10 13:55:38
阅读次数：
228
借鉴优化文章概述PC优化手段在Mobile侧同样适用在Mobile侧我们提出三秒种渲染完成首屏指标基于第二点，首屏加载3秒完成或使用Loading基于联通3G网络平均338KB/s(2.71Mb/s），所以首屏资源不应超过1014KBMobile侧因手机配置原因，除加载外渲染速度也是优化重点基于第五...
分类：
移动开发 时间：
2015-11-10 12:23:52
阅读次数：
204
http://blog.tianya.cn/post-4526951-57828868-1.shtml上班族每天都超过8个小时坐在办公桌前，平时根本没有时间做运动。每天一到下午就会感觉到下半身越来越酸，双腿会变得肿肿胀胀，还会有点麻麻的感觉，这就是久坐族长时间坐着，所导致下半身血液循环不良的状况。许...
分类：
其他好文 时间：
2015-11-10 12:18:13
阅读次数：
210
主分区加扩展分区不能超过四个三个主分区，一个扩展分区扩展分区不能放数据，放逻辑分区，一般放23个逻辑分区格式化是为了写入文件系统fat16只支持2gb分区fat32支持32t，单个文件不能超过4gntfs 支持更大分区，更大单个文件ext2ext3ext4 centos6.3文件系统格式化干了两个事...
分类：
系统相关 时间：
2015-11-09 23:49:40
阅读次数：
194
枚举子串长度，根据height分组，如果本组sa最小值与sa最大值之差超过枚举的长度，则本组对于答案贡献为1。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
编程语言 时间：
2015-11-09 22:17:58
阅读次数：
355
由于之前的一个web项目中，要用get方法去获取数据，但结果时常报错，经过仔细排查才发现原来url长度超过了限制，通过缩短url和发送多次请求的方法解决了该问题，之后在网上查了些资料，发现这个问题还是内藏玄机，...
分类：
Web程序 时间：
2015-11-09 19:22:22
阅读次数：
182
