problem：
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ 2 3
...
分类：
其他好文 时间：
2015-04-27 13:20:29
阅读次数：
130
Cassandra Snitches
A snitch决定了属于哪个数据中心和机架节点。snitches通知cassandra关于网络拓扑，这样请求才会高效以及cassandra通过机器的分组来分布式把复制数据到各个数据节点和机架。复制策略是基于new snitch提供的信息来置放复制数据。所有节点必须回到相同的机架上和数据中心。cassandra不会让超过一个数据块在相同的机架上。Note: 假如...
分类：
其他好文 时间：
2015-04-27 13:19:48
阅读次数：
115
JSON用法
JSON用法
window.onload=function(){
//定义一个JSON对象，用来存储用户信息，属性为st...
分类：
Web程序 时间：
2015-04-27 13:19:35
阅读次数：
178
公式很简单，就是初值要处理好就可以了
#include
#include
#include
using namespace std;
const int inf=9999999;
int s[2005],d[2005],dp[2005][2];//dp[i][0]第i个数独立处理时，前i个数的最大值 dp[i][1]第i个数和前面的数一起处理时，前i个数的最大值
int main(){
...
分类：
其他好文 时间：
2015-04-27 13:19:24
阅读次数：
103
如何用VS快速制作一个播放器
本程序环境：
系统windows7
工具vs2012
语言c#
具体步骤如下：
1、 添加windowsmedia palyer组件
打开视图->工具箱
右键单击常规->选择项->COM组件->Windows Media Palyer
如图所示
新建winForm项目，打开form就可以看见工具箱常规下面有Windows Me...
Bell数
1. 定义：
第n个Bell数表示集合{1,2,3,...,n}的划分方案数，即：B[0] = 1;
2. 其指数生成函数：
sigma(n=0~inf,B[n]/n! * x^n) = e^(e^x - 1)
3. 性质：
(1) Bell数与第二类Stiring数的关系：
B[n] = sigma(k=1~n,S(n,k)) , S()表示S第二类tiring...
分类：
其他好文 时间：
2015-04-27 13:20:41
阅读次数：
169
Designed by: www.shipinFM.com...
分类：
其他好文 时间：
2015-04-27 13:19:55
阅读次数：
131
搞了这么多后缀数组，写个总结
其实罗穗赛的论文里已经都总结得很清楚了。我这里对一些代码的具体实现细节和一些要注意的地方做一些说明。
后缀数组很重要的三个数组就是：rank[],sa[]和height[]了
其中rank[i]表示i这个后缀的排名，sa[i]表示排在第i位的后缀的首字母位置，height[i]表示排名第i的后缀和排名i-1的后缀的lcp（最长公共前缀）
其中最重要的就是hei...
分类：
编程语言 时间：
2015-04-27 13:19:02
阅读次数：
157
PhpDocumentor手册-安装和标签使用...
分类：
Web程序 时间：
2015-04-27 13:18:46
阅读次数：
226
Android手机有一个功能，我是刚知道没几天，也是我一直都想有得功能，那就是禁止掉某些app的权限。在安装app的时候，界面会列出App 已申请的权限，然后让用户决定是否安装。问题是我需要这个app的某些功能，这些功能我觉得不需要那么多得权限。比如我不想让这个app有读取短信通讯录权限，他用到这些权限的功能又是我不需要的。怎么办，以前我没啥办法，装呗，谁让我非要用这个app呢。现在我知道了，原来...
分类：
移动开发 时间：
2015-04-27 13:19:33
阅读次数：
817
序
上一篇文章中简单的介绍了第二种非对称加密算法 — — DH，这种算法也经常被叫做密钥交换协议，它主要是针对密钥的保护。同时，由于水平的限制，打算这个系列就到此为止了，这篇文章就算是一个总结吧，回顾一下这几个月来都写了些什么。
背景
其实，在开始写这个系列之前，我对于 Java 的加解密也并不是那么了解。之所以要写这些文章，还主要是由于工作的原因。记得几个月...
分类：
编程语言 时间：
2015-04-27 13:17:11
阅读次数：
144
package com.eyugame.modle;
/**
* 责任链模式
*
* @author JYC506
*
*/
/* 事件接收者 */
public abstract class EventReceiver {
private EventReceiver nextEventReceiver;
public void setNextHandler(EventRe...
分类：
其他好文 时间：
2015-04-27 13:18:22
阅读次数：
100
版权声明：本文由本人撰写并发表于2015年3月下半月的《程序员》杂志，原文题目《从字面量发现函数式编程》，本文版权归《程序员》杂志所有，未经许可不得转载。
引言
我相信很多像我一样初次接触函数式编程的程序员来说，对于“函数字面量”这个概念会感到迷惑和不解。伴随着深入地学习，在清晰地理解了这个概念之后，我进行了一些梳理和回溯，作为函数式编程思想延伸到最基层的语言元素，我深刻地觉得“函数字面量”这...
分类：
其他好文 时间：
2015-04-27 13:19:29
阅读次数：
136
App变现的主要渠道有广告，增值服务，在线交易。最近项目需要接入google的admob广告平台，这里写个总结，方便其他开发者参考。
第一步：通过android sdk manager下载google play services lib,如何下载不了，baidu一下，去下载其他人提供的
下载好了之后，将该lib项目引用到测试项目study，即可调用google play...
分类：
移动开发 时间：
2015-04-27 13:18:39
阅读次数：
257
hdu 4767 Bell
题意：
求第n个bell数，模95041567输出。
限制：
1
思路：
模比较特别，我们先把他分解质因数，然后发现：
95041567 = 31 x 37 x 41 x 43 x 47
我们利用bell数的同余性质:
(mB[n] + B[n+1]) % p = B[p^m + n] % p , 其中p为任意质数
可以分别求B[n]%31...
分类：
其他好文 时间：
2015-04-27 13:16:56
阅读次数：
147
这个是好久之前就做的了，然后看到群里总会有人在问自定义dialog的问题，说明就打算po上来，也让自己以后再开发时能够直接调用，找资源太麻烦了。实现效果很原来是真的很简单的。
按照惯例，先上图(懒得截图了，就直接po上应用里实现的效果图):
然后实现是很简单的：
布局：alert_dialog_layout.xml：
<RelativeLayout xmlns:and...
分类：
其他好文 时间：
2015-04-27 13:16:29
阅读次数：
139
