题意:袋子里有w个白球b个黑球，现在两个人轮流每次取一个球（不放回），先取到白球的获胜，当后手取走一个球时，袋子里的球会随机的漏掉一个，问先手获胜的概率。分析：dp[i][j]表示袋子中i个白球j个黑球,先手取获胜的概率。有四种情况先手取到白球，获胜概率1.0*i/(i+j);后手取到白球，先手输前...
分类：
其他好文 时间：
2015-08-17 23:17:48
阅读次数：
137
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=...
分类：
编程语言 时间：
2015-08-17 23:19:40
阅读次数：
174
Xcode6之前有PrefixHeader.pch文件在写项目的时候，大部分宏定义、头文件都导入在这个pch文件，虽然方便，但会增加Build的时间，所以Xcode6以及之后的版本去除了PrefixHeader.pch文件，降低Build的时间。但是为了方便，我还是创建了PrefixHeader.p...
分类：
其他好文 时间：
2015-08-17 23:18:51
阅读次数：
219
通常定义消息的架构，使用数据协定就够了，但是有时必须将类型精确映射到soap消息，方法两种：1、插入自定义soap标头；2、另一种是定义消息的头和正文的安全属性。消息协定通过MessageContract，成员通过MessageHeader和MessageBodyMember来设定。消息的操作最多具...
分类：
其他好文 时间：
2015-08-17 23:16:55
阅读次数：
125
如果一条边可行，那么删掉这条边后，剩下的图是二分图且该边的两端点颜色相同。那么可行的边必然属于所有奇环的交集，且不属于任何偶环。随便取一棵生成树，对于一条非树边，它形成了环：若是偶环，则将环上的边都标记为不能选。若是奇环，则将环上的边经过的奇环数都加一。可以用树链剖分维护前缀和做到$O(m\log ...
分类：
其他好文 时间：
2015-08-17 23:19:11
阅读次数：
134
目前下定决心学习MySQL，同时觉得官方手册是最好的入手点。最开始读的是5.1的中文翻译，实在看不下去，下载英文版之后，发现读起来舒服很多。但是不得不说，看得懂字面意思不代表看得懂真正含义，为了防止自己再次重拾那么多年读书生涯中的学习手段——囫囵吞枣的过去，这次准备认真记下自己读过的每一句，对不懂的...
分类：
数据库 时间：
2015-08-17 23:17:03
阅读次数：
164
题意：n+1格飞行棋，编号0-n,从0格开始，每次扔一个色子，得到的点数就向前走几步，但有有些格子到达后可以直接飞到后面的格子，当到达>=n的地方结束，求结束扔色子的期望次数。分析：dp[i]表示i格到结束需要的期望次数，dp[n]-dp[n+5]是0,dp[0]即为所求，先处理直接飞的情况#inc...
分类：
其他好文 时间：
2015-08-17 23:18:12
阅读次数：
133
方法和ArrayList中基本上都是相同的，只是加了synchronized关键字，而调用subList时使用了Collections.synchronizedList。具体的以后有时间再分析。
分类：
其他好文 时间：
2015-08-17 23:16:25
阅读次数：
109
解决方法：1、找到sqlmgmproviderxpsp2up.mof的文件位置2、打开window+R打开命令提示符(输入cmd)：输入sqlmgmproviderxpsp2up.mof的文件位置路径，回车(Enter)，再输入mofcomp + sqlmgmproviderxpsp2up.mof的...
分类：
数据库 时间：
2015-08-17 23:17:05
阅读次数：
149
注：非原创，大部分为摘录英文全名:List 即列表的意思。1、命令格式ls [选项] [目录名]2、命令功能列出目标目录中所有的子目录和文件3、常用参数-a,–all 列出目录下的所有文件，包括以.开头的隐含文件-A 同-a，但不列出“.”(表示当前目录)和“..”(表示当前目录的父目录)。-c.....
分类：
系统相关 时间：
2015-08-17 23:15:56
阅读次数：
165
1 var obj = {2 '1':'a',3 '2':'b',4 'length':2,5 push:Array.prototype.push6 }7 obj.push('c');浏览器执行以上脚本后，说法正确的是：【A】obj 的 length 属性会变为 3;...
分类：
编程语言 时间：
2015-08-17 23:16:36
阅读次数：
267
1.被除数不能为0，否则报错 结果是Warning: Division by zero inD:\Apache\WebWorkspace\phptest\05.phpon line4 2.两个int型相加，如果超出范围，就会转为float型 输出是int(2000000000) i...
分类：
Web程序 时间：
2015-08-17 23:17:48
阅读次数：
111
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数...
分类：
其他好文 时间：
2015-08-17 23:15:49
阅读次数：
106
绘制API 首先还是看一下前文的的示例： args.DrawingSession.DrawEllipse(155, 115, 80, 30, Colors.Black, 3);args.DrawingSession.DrawText("Hello, world!", 100, 100, Colors...
我们在移动端进行前端开发时，会遇到一个让人头痛但不得不面对的问题——调试。在 PC 机器上，我们有功能强大的 Chrome DevTools、Firebug，即便是老版本的 IE ，我们也可以安装微软提供的插件，对网页样式和请求信息轻松进行调试。但在手机、平板上，很多人就无招可施了，一个劲的 ale...
分类：
其他好文 时间：
2015-08-17 23:16:39
阅读次数：
146
打开VS2005、VS2008、VS2010工程，查看工程文件夹中的Properties文件夹下是否有app.manifest这个文件；如没有，按如下方式创建：鼠标右击工程在菜单中选择“属性”，点击工程属性的“安全性”标签，在安全性标签页中勾选“启用ClickOnce安全设置”，并选择“这是完全可....
分类：
其他好文 时间：
2015-08-17 23:15:13
阅读次数：
406
