class Solution {
public:
int canCompleteCircuit(vector &gas, vector &cost) {
int len = gas.size();
int tank_all = 0;
int pos = 0;
int tank_cur =0;
for (int i = 0; i < len; i++){
int tank...
分类:
其他好文 时间:
2014-09-04 17:08:19
阅读次数:
181
转自魏神:
题目大意就 给定n个二元组(a,b),扔掉k个二元组,使得剩下的a元素之和与b元素之和的比率最大
题目求的是 max(∑a[i] * x[i] / (b[i] * x[i]))
其中a,b都是一一对应的。 x[i]取0,1 并且 ∑x[i] = n - k;
那么可以转化一下。 令r = ∑a[i] * x[i] / (b[i] * x[i]) 则必然...
分类:
其他好文 时间:
2014-09-04 17:08:09
阅读次数:
220
DELETE
FROM reg_user t1
WHERE name='3302060100000014' and rowid > ( SELECT min(rowid)
FROM location t2
WHERE t1.name = t2.name);...
分类:
数据库 时间:
2014-09-04 17:07:59
阅读次数:
263
DotNetReactor使用.net代码混淆工具使用,制作一个试用期版本的应用程序...
分类:
Web程序 时间:
2014-09-04 17:07:49
阅读次数:
271
学习Oracle数据库优化之前往往不知道从哪儿开始学习,Oracle数据库是一个复杂的应用,所以对其进行优化牵扯到计算机知识的方方面面,这里对如何学习数据库优化进行了总结,以指导后来人如何学习Oracle优化。...
分类:
数据库 时间:
2014-09-04 17:07:39
阅读次数:
210
UVA 1175 - Ladies' Choice
题目链接
题意:给定n个男人,n个女人,每个人心中对异性都有一个排序,从左往右是最喜欢到最不喜欢,然后现在要求一个稳定匹配,使得n对男女中,不存在男人对其他女人好感度大于配偶且女人对其他男人好感度大于配偶
思路:稳定婚姻问题,算法过程如下:
男人不断求婚,从最喜欢到最不喜欢,女人每次在求婚人中,选择一个最喜欢的配对,然后抛弃现...
分类:
其他好文 时间:
2014-09-04 17:07:29
阅读次数:
196
示例注意方法
经常使用window.location,它的结构总是记不住,简单梳理下,方便以后查询。
示例
URL:http://b.a.com:88/index.php?name=kang&when=2011#first
属性
含义
值
protocol:
协议
"http:"
hostnam...
分类:
编程语言 时间:
2014-09-04 17:07:19
阅读次数:
209
日前在开发程序的时候发现,有一个应用的webview加载html5页面总是一直在加载中,加载很慢或干脆加载不出来,
但是在其它应用中却没有问题,能很快加载,找了一圈问题原因,脑袋都大了也没找到。今天听浏览器的大牛说可能是
js导致的,尝试在onpause里加入mWebView.pauseTimers(), onResume()里加入mWebView.resumeTimers()。
奇...
分类:
移动开发 时间:
2014-09-04 17:07:09
阅读次数:
241
说说:
题意大概就是开始有一堆的字符串堆栈A,其中的任何一个字符串都可以从当前位置移动到栈顶,经过若干字符串的移动,最后形成了另一个字符串堆栈B,要求输出按顺序输出移动字符串最少的移动方案。其实解法挺简单的,既然要求的是最少的移动,那么就从B的底部开始逐个在A中从底部往上查找,并且要在A中标记查找位置,因为A中已经被查找过的字符串必然是要移动的。如此重复,直到B在原堆栈中找不到可以不移动的字符串...
分类:
其他好文 时间:
2014-09-04 17:06:59
阅读次数:
198
JNI静态(static)加载OpenCV本文地址: http://blog.csdn.net/caroline_wendy步骤:1. 准备OpenCV-Android库复制OpenCV的sdk至工作文件夹.下载OpenCV的最新android-sdk: OpenCV-2.4.9-android-sdk;把其中的sdk文件夹, 复制到工作目录; sdk文件夹里包含native, java, etc...
分类:
移动开发 时间:
2014-09-04 17:06:49
阅读次数:
306
// 连续6个奇数a,a+2,a+4,a+6,a+8,a+10都是合数,求最小的a// 暴力解法先上结果,后面贴上代码:1次连续n=9,连续值个数: 1;耗时: 0ms,总计: 0ms
2次连续n=25,连续值个数: 1;耗时: 0ms,总计: 0ms
3次连续n=91,连续值个数: 1;耗时: 0ms,总计: 0ms
4次连续n=115,连续值个数: 3;耗时: 0ms,总计: 1ms
5次连续...
分类:
其他好文 时间:
2014-09-04 17:06:39
阅读次数:
224
读错题了一开始。
一个细胞每次可以进行3中增值方式,给你一个最终形态,问你达到这个形态之前的那个到这个最终形态是通过哪一种方式得到的。
直接递推就可以了,小优化就是如果这个字符串长度为偶数,那么肯定发生了变异。
14144659
620
Cellular Structure
Accepted
C++
0.009
2014-09-04 0...
分类:
其他好文 时间:
2014-09-04 17:06:25
阅读次数:
176
谁获得了最高奖学金
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:
1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;
2) 五四奖学金,每人4000元,期末平均成绩...
分类:
其他好文 时间:
2014-09-04 17:05:59
阅读次数:
249
位运算符:
(1)>> (a >>b)相当于a / (2的b次幂)注意取整,右移后,原来高位是什么,就用什么来补充空下的高位
(2)
(3)>>> 3>>>1 = 1 ;-> 3/2 = 1 ;与>>不同的是,右移后,不管原来高位是什么,都用0来补充空下的高位,PS:无
PS:移位运算符,默认是模32的运算,除非左边的操作数是long,那么这种情况下是模34位运算,...
分类:
编程语言 时间:
2014-09-04 17:05:49
阅读次数:
217
POJ 2418 Hardwood Species(字典树 || map运用)...
分类:
其他好文 时间:
2014-09-04 17:05:39
阅读次数:
176