题目链接:点击打开链接
dp[i] 表示已经拥有卡片的状态为i, 还需要吃多少包才能拥有所有卡片,
显然 dp[(1
而答案就是dp[0];
用样例二举例,下面dp方程内直接用二进制表示,为了方便观察,我们用最高位表示第一张卡片(P1=0.1),最低位表示第n张卡片(P2=0.4)
dp[01] = (dp[01]+ 1)* P + (dp[11]+1) *P2 //其中P表示吃不...
分类:
其他好文 时间:
2015-03-20 22:04:52
阅读次数:
128
GCD默认已经提供了全局的并发队列供整个应用使用,所以可以不用手动创建。
创建全局队列的函数为
dispatch_queue_t q = dispatch_get_global_queue(long identifier, unsigned long flags)
参数类型为:
long identifier:ios 8.0 告诉队列执行任务的“服务质量 quality...
分类:
移动开发 时间:
2015-03-20 22:05:03
阅读次数:
169
汉字统计
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28458 Accepted Submission(s): 15579
Problem Description
统计给定文本文件中汉字的个数。
I...
分类:
其他好文 时间:
2015-03-20 22:04:10
阅读次数:
144
重构最好的时机是在task结束的时候,否则总有这样那样的“不应该”和资源浪费。
不重构很多时候伤害的是程序员自己,相当于放弃了宝贵的反思学习和锻炼写出简洁代码的机会。...
分类:
其他好文 时间:
2015-03-20 22:02:14
阅读次数:
151
题目:
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid...
分类:
其他好文 时间:
2015-03-20 22:03:10
阅读次数:
125
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
#include
#include
#inc...
分类:
其他好文 时间:
2015-03-20 22:01:40
阅读次数:
118
一、oracle中事务的概念
在oracle当中,所有对表的修改,都是在一个事务当中(事务就像一个内存的buffer一样)
提交事务的语句
commit;
放弃事务
rollback;
原则:
oracle所有对表的修改都是在事务当中,并不会直接修改到表。只有执行了commit或者rollback再生效或者放弃...
分类:
数据库 时间:
2015-03-20 22:01:39
阅读次数:
231
第三章SignalR在线聊天例子
本教程展示了如何使用SignalR2.0构建一个基于浏览器的聊天室程序。你将把SignalR库添加到一个空的Asp.Net Web应用程序中,创建用于发送消息到客户端的集线器(Hubs)类,创建一个Html页面让用户在该页面上发送和接收聊天信息。对于如何在MVC5环境中创建这个聊天室程序,请参阅GettingStarted
with Sig...
分类:
其他好文 时间:
2015-03-20 22:03:38
阅读次数:
159
算法提高 日期计算
时间限制:1.0s 内存限制:256.0MB
问题描述
已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
输出格式
输出只有一行
W
数据规模和约定
...
分类:
编程语言 时间:
2015-03-20 22:00:42
阅读次数:
277
悲了个催,昨天的一次意外断电关机,导致操作系统再也无法访问Internet,具体表现为:
1.Ping地址正常,能ping通任何本来就可以ping通地址,如网关、域名。
2.能DNS解析域名。
3.无法打开网页,感觉是网页打开的一瞬间就显示无网络连接。
4.只需要连接ip地址、无需dns接些的程序都是无法连接,如QQ.
折腾了很久,通过重启路由、sfc修复命令、重装驱...
分类:
Web程序 时间:
2015-03-20 22:02:17
阅读次数:
142
我们常常使用常规图表(直方图,折线图等)来表现数据。为了清楚的表示数据在数轴上的哪个数值区间,会直接在矩形和点上标注数值。除了这个办法外,还可以使用色调偏淡的网格作为背景参照。本文介绍了如何使用D3绘制网格线的小技巧: 绘制效果: 思路很简单:1 绘制SVG容器。2 给SVG分组,并设置分组的样式类。3 为分组分别添加横线和竖线。 关键技术介绍(1) 生成一个10元素的数组:(2) 定义x和y比例...
分类:
Web程序 时间:
2015-03-20 22:01:17
阅读次数:
250
题目链接:Simplify Path
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
Corner Cases:
Did you consider the ca...
分类:
其他好文 时间:
2015-03-20 22:00:16
阅读次数:
168
题目链接:Edit Distance
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operations pe...
分类:
其他好文 时间:
2015-03-20 22:02:24
阅读次数:
119
编译的异常log:
system/core/include/cutils/properties.h:22:35: fatal error: sys/system_properties.h: No such file or directory
compilation terminated.
make[1]: *** [out/host/linux-x86/obj/STATIC_LIBRARIES/...
分类:
其他好文 时间:
2015-03-20 22:00:56
阅读次数:
536
题目链接:Set Matrix Zeroes
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
Follow up:
Did you use extra space?
A straight forward solution using O(mn) spa...
分类:
其他好文 时间:
2015-03-20 22:00:08
阅读次数:
135
题目链接:Search a 2D Matrix
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The ...
分类:
其他好文 时间:
2015-03-20 22:02:42
阅读次数:
136