#include#include#include#include#include#include#include#include#define LL __int64using namespace std;int fa[3000];int val[3000];int find(int x){ i...
分类：
其他好文 时间：
2015-08-17 23:23:23
阅读次数：
210
86讲 http://www.tudou.com/programs/view/30qvTnUD3nE/for表达式的生成器定义和过滤器 本节都是学过的，所以就不多说什么了//val content=for(x<-List(1,2,3); y<- List("Hadoop","Spark","Fli....
分类：
其他好文 时间：
2015-08-17 23:21:25
阅读次数：
176
网络最大流水题#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const int INF=0x7FFFFFFF;struct Edge...
分类：
其他好文 时间：
2015-08-17 23:22:57
阅读次数：
136
赵海平在今年三月份来到阿里，听毕玄（他现任主管）说去年五六月份就跟赵海平聊上了。有人问：为啥 BAT 三大巨头，你看中了阿里巴巴？在今天现场达一千多人的分享中赵海平给出了回复：“因为百度和腾讯没找我呗~”，他笑道，“百度以搜索为核心，优化了很多年了，估计也没啥可以优化的了；而腾讯除了 QQ 和微信，...
分类：
其他好文 时间：
2015-08-17 23:22:07
阅读次数：
180
题意：给你n个区间，在每个区间里各取一个数（随机取），求这n个数中超过K%的数是首位为1数的概率分析：dp[i][j]取前i个数，有j个是首位为1的数的概率易知，dp[i][j]=dp[i-1][j]*(1-p[i])+dp[i-1][j-1]*p[i];现在关键是求p[i],第i个区间首位为1的数...
分类：
其他好文 时间：
2015-08-17 23:21:37
阅读次数：
228
今天我们来学习下如何用for表达式在scala中做查询。先来看看示例代码case class Book(title:String,authors:List[String])object text_87 { def main(args:Array[String]){ val books:List[.....
分类：
其他好文 时间：
2015-08-17 23:20:12
阅读次数：
184
ACM知识点分类(红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道)第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，...
分类：
其他好文 时间：
2015-08-17 23:20:52
阅读次数：
285
你有多想做成这件事，你就会付出多少汗水，你就有多少可能取得成功。身体是你最强大的依赖，对身体的投资是永远不会遭受损失的投资。据说这是世界上唯一一件，只要你付出了努力，就肯定会有收获的事情。依然秉持吃+练相辅相成的原则，从生活作息的方方面面改造自己，获取强大的肉体和精神。作息：建议23：30睡，7：3...
分类：
其他好文 时间：
2015-08-17 23:20:05
阅读次数：
207
昨天下午1点到自己写这篇文章，这场雨已经持续了30多个小时了，曾经不止一次说过自己喜欢这种下雨的天气，现在我还是想说：‘我喜欢雨天，因为雨天总会让我的心平静到不起一点波澜’。【致天蝎座的我们】：http://www.duomi.com/dmplist/779516094409868216听着别人收集...
分类：
其他好文 时间：
2015-08-17 23:20:14
阅读次数：
150
题意：r*c个方格，从（1,1）开始在每个方格可释放魔法（消耗能量2）以知，释放魔法后可能在原地、可能到达相邻的下面格子或右面格子，给出三者的概率求要到达(R,C)格子，要消耗能量的期望值。分析：状态好确定，dp[i][j]表示（i,j）到达（r,c）还需要的能量值，则dp[r][c]=0,dp[1...
分类：
其他好文 时间：
2015-08-17 23:18:57
阅读次数：
111
烛秋 http://www.cnblogs.com/cswuyg/archive/2011/09/30/dll.html动态链接库的使用有两种方式，一种是显式调用。一种是隐式调用。（1） 显式调用：使用LoadLibrary载入动态链接库、使用GetProcAddress获取某函数地址。（2） 隐式...
分类：
其他好文 时间：
2015-08-17 23:18:26
阅读次数：
317
HDU TodayTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19552Accepted Submission(s): 4588Problem...
分类：
其他好文 时间：
2015-08-17 23:20:17
阅读次数：
192
public static native void arraycopy(Object src, int srcPos, Object dest, int destPos, int length); 用了native关键字，调用的为C++编写的底层函数，可见其为JDK中的底层函数。public st....
分类：
其他好文 时间：
2015-08-17 23:19:26
阅读次数：
262
题意:袋子里有w个白球b个黑球，现在两个人轮流每次取一个球（不放回），先取到白球的获胜，当后手取走一个球时，袋子里的球会随机的漏掉一个，问先手获胜的概率。分析：dp[i][j]表示袋子中i个白球j个黑球,先手取获胜的概率。有四种情况先手取到白球，获胜概率1.0*i/(i+j);后手取到白球，先手输前...
分类：
其他好文 时间：
2015-08-17 23:17:48
阅读次数：
137
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
