题目意思:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133
X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。
例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。
Input
第1行:1个数N,线段...
分类:
其他好文 时间:
2014-11-29 11:58:44
阅读次数:
385
文章翻译自:http://opensource.com/business/14/11/open-source-accelerating-pace-software
当我们谈论社区带给开源软件的创新性和革新意识的时候,我们总是谈论开源对于社区内部的代码贡献和分工合作的促进作用。贡献者越多,合作的分歧和争端就会越少。
然而,当云计算、大数据和物联网席卷整个个IT界,以至于...
分类:
其他好文 时间:
2014-11-29 12:00:19
阅读次数:
195
题目大意:给你两个罐子,里面有糖果每次只能从一个罐子里面取一个糖果,打开A的概率为p,问当一个罐子取完之后,另一个罐子剩糖果的期望是多少。
我们可以知道最少是取第n+1次的时候才会有一个罐子为空,我们可以推出组合公式:
(n-k)*C(n+k, k)*((1-p)^(n+1)*p^k+(1-p)^k*p^(n+k));0
求一个和就是所有的组合情况了,但是组合数很大我们可以用log来进行优...
分类:
其他好文 时间:
2014-11-29 11:58:24
阅读次数:
237
TCP 和 UDP 都使用相同的网络层 IP,但是与 UDP 不同的是,TCP 是面向连接的、可靠的字节流协议。因此,在传输数据之前通信双方必须建立一个 TCP 连接。TCP 通过检验和、序列号、确认应答、重发机制、连接管理以及窗口控制等机制实现可靠性传输。...
分类:
其他好文 时间:
2014-11-29 11:57:19
阅读次数:
227
#!/usr/bin/env perl
use warnings;
use strict;
use Getopt::Long;
use FindBin qw($Bin);
use File::Basename qw(basename);
use File::Spec::Functions qw(rel2abs);
##### main program #####
my $mainPL = bas...
分类:
其他好文 时间:
2014-11-29 11:57:36
阅读次数:
218
atitit.词法分析的实现token attilax总结
1. 词法分析(英语:lexical analysis)跟token 1
1.1. 扫描器 2
2. 单词流必须识别为保留字,标识符(变量),常量,操作符(运算符 )和界符五大类 2
2.1. 操作符(运算符 )::: 3
2.2. 4.界符:“;”分号,“{}”大括号,单引号,双引号
3
3. 如何进行词法分析? ...
分类:
其他好文 时间:
2014-11-29 11:56:59
阅读次数:
213
Atitit. 有限状态机 fsm 状态模式
1. 有限状态机 1
2. “状态表”和“状态轮换表” 1
3. 有限状态机概念(状态(State)事件(Event)转换(Transition) 动作(Action) 2
4. 状态机的应用场景 2
4.1. ,“有限状态机”在游戏的人工智能方面是很有用处的。 2
4.2. 用状态机模式消除复杂的 if else 逻辑 2
4.3...
分类:
其他好文 时间:
2014-11-29 11:57:54
阅读次数:
280
关于Android 百度SDK之离线地图下载的相关内容...
分类:
其他好文 时间:
2014-11-29 11:57:58
阅读次数:
257
最近再次利用零零散散的时间,把第二章学完了。 感觉实验成功之后,还是非常开心的!嘿嘿。
书本上的理论可以很快的看完,但是真正实践的时候还是会出现一点问题的。一点点总结将在后面一起分享出来。
自己构造的漏洞代码,如果使用VS编译的话,debug版溢出了会报错,release版它自己把代码优化了,消除了溢出的漏洞。
看来好几年前的技术现在已经被防护的很彻底了呀。 所以说,学技...
分类:
其他好文 时间:
2014-11-29 11:56:11
阅读次数:
219
OUYA游戏系统的简单界面介绍,界面组成并不复杂,菜单项也不是很多...
分类:
其他好文 时间:
2014-11-29 11:56:40
阅读次数:
132
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21119
Accepted: 7451
Description
Given a connected undirected graph, tell if its minimum s...
分类:
其他好文 时间:
2014-11-29 11:58:05
阅读次数:
172
动态映射(Dynamic Mapping)
当ES在文档中碰到一个以前没见过的字段时,它会利用动态映射来决定该字段的类型,并自动地对该字段添加映射。
有时这正是需要的行为,但有时不是。你或许不知道在以后你的文档中会添加哪些字段,但是你想要它们能够被自动地索引。或许你只是想要忽略它们。或者 - 尤其当你将ES当做主要的数据存储使用时 - 大概你会希望这些未知的字段会抛出异常来提醒你注...
分类:
其他好文 时间:
2014-11-29 11:56:51
阅读次数:
255
介绍了一些使用OUYA系统玩游戏时的常见操作,例如,寻找、了解、下载、安装和卸载游戏,操作演示...
分类:
其他好文 时间:
2014-11-29 11:56:33
阅读次数:
153
圆桌问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 299 Accepted Submission(s): 107
Problem Description
圆桌上围坐着2n个人。其中n个人是好人,另外n...
分类:
其他好文 时间:
2014-11-29 11:56:57
阅读次数:
144
Jenkins用户权限问题
在Ubuntu下做apk的重签名工作,我手动执行脚本没问题,但是用jenkins执行报下面的错误,猜想估计是权限问题,如果提升jenkins的权限升级为root是不是问题就没了呢,所以就开始尝试各种方法提升jenkins的权限,下面是实现方法
I: Baksmaling...
I: Loading resource table...
I: Loade...
分类:
其他好文 时间:
2014-11-29 11:56:29
阅读次数:
234
【猪猪-前端】前端Login高质量Demo集合,下载即可查看,前端开发必备。 源代码下载地址:http://www.zuidaima.com/share/1550463551474688.htm...
分类:
其他好文 时间:
2014-11-29 11:55:58
阅读次数:
196
BIEE开发的报表经常会与现有系统集成 ,通常可以用iframe的方式嵌入到需要集成的系统,在这里有两种方式可以集成
:
1,通过SSO,将BI与业务集成做单点登录,可以参考类似“BI
与CAS的文章”,这类文章很多。这种方式的安全性比较好。
2,直接在集成的URL中带上NQUser、NQPassword在没有安全性要求不高的情况下是最简单经济的一种方式,需要注意的是需...
分类:
其他好文 时间:
2014-11-29 11:54:08
阅读次数:
287