/**
* 功能：给定数量不限的硬币，币值为25分，10分，5分，1分，计算n分有几种表示法。
*/
public static int makeChange(int n){
return makeChange(n,25);
}
/**
* 递归的终止条件：完全简化为1分。
* @param n
* @param denom
* @return
...
分类：
其他好文 时间：
2015-08-12 14:43:32
阅读次数：
185
最近阅读，程序员杂志。
在上面读多这样的一篇文章， 感觉收获颇丰，特此记录一下，以便后期查阅。
常见的安全误区
黑客、网络安全只存在于虚拟世界
如果我说以后黑客不但可以控制你的汽车开窗、刹车，甚至还能远程“强奸”，你信吗？
许多初创公司，有基于互联网的Sex应用。杜蕾斯公司也有一款Sex over Internet产品叫做Fundawear。如果这个产品出了安全问...
分类：
其他好文 时间：
2015-08-12 14:43:42
阅读次数：
129
DescriptionWayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长度为Ci的双向道路。当然，游戏保证了，若所有道路都修建，那么任意两城市可以互相到达。Wayne拥有恰好N-1支修建队，每支队伍能且仅能修一...
分类：
其他好文 时间：
2015-08-12 14:42:10
阅读次数：
129
【POJ 3974】 PalindromeManacher纯模板题 忘记的时候可以拿来找感觉代码如下:#include
#include
#include
#include using namespace std;char str[1111111];
char nwstr[2333333];
int p[2333333];...
分类：
其他好文 时间：
2015-08-12 14:41:00
阅读次数：
118
做了这么多扫描线的题，，基本都是一个思路。
改来改去，，无非就是维护的节点的内容以及push_up越写越复杂了而已
首先将价格排序处理一下编号，变成编号越大的powerfol越大
然后后面添加扫描线的时候将旧编号直接转换成新编号就行了
对于这题
S[rt][i]维护的是，rt节点对应的区间中品种为i的长度
S[rt][i]维护的是，rt节点对应的区间的品种为i出现的次数...
分类：
其他好文 时间：
2015-08-12 14:43:07
阅读次数：
119
上一篇文章EventBus框架原理解析(结合源码)(上)，给大家讲述了EventBus中实体类的封装和register()的具体代码。
接下来我们看另外一个重要方法post()，这个方法显然是要根据传入的参数类型，从subscriptionsByEventType取出对应的subscription
/** Posts the given event to the event bus. */
...
分类：
其他好文 时间：
2015-08-12 14:42:07
阅读次数：
178
动态规划的关键是找出一条关系表达式，然后根据该表达式循环或递归。往往需要把一些中间状态保存下来，避免重复计算。
数字三角形
有一个由正整数组成的三角形，第一行只有一个数，除了最下行之外 每个数的左下方和右下方各有一个数。
从第一行的数开始，每次可以往左下或右下走一格，直到走到三角形底端，把沿 途经过的数全部加起来作为得分。如何走，使得这个得分尽量大？如图：
...
分类：
其他好文 时间：
2015-08-12 14:42:57
阅读次数：
225
原创文章，转载请注明出处：服务器非业余研究http://blog.csdn.net/erlib 作者Sunface唯一ID在系统小的时候，随便整都可以，但是系统大了后呢？这个时候如果出现了问题，ID重构就是很大的困难，因此对于任何一个系统，从最初架构时就进行好唯一ID设计是非常重要的，twitter的snowflake就解决了这种需求，实现也还是很简单的，除去配置信息，核心代码就是毫秒级时间41位...
分类：
其他好文 时间：
2015-08-12 14:41:47
阅读次数：
131
instruments中国的工具测试有很多，包括很多方面。eg：内存泄露的测试、网络连接、和cpu内存的使用情况一系列数据的图形界面的显示。
功能的介绍可以看下面的截图图片:...
分类：
其他好文 时间：
2015-08-12 14:40:55
阅读次数：
119
连接：http://poj.org/problem?id=1149
第一道网络流，求最大流部分基本都是模板，主要的难点在于如何构图。
每个顾客、一个源点和一个汇点构成一个图，每个猪圈的第一个打开它的顾客 直接与源点相连 容量为该猪圈的猪的个数。不是首次打开猪圈的话，顾客j紧跟着顾客i之后打开某个猪圈，那么农场主可以根据j的需求来调整这个猪圈的流动路径。每个顾客到汇点相连容量为该顾客的需求，最终...
分类：
其他好文 时间：
2015-08-12 14:40:56
阅读次数：
103
Cyclic Nacklace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4124 Accepted Submission(s): 1866
Problem Description
CC always ...
分类：
其他好文 时间：
2015-08-12 14:37:49
阅读次数：
119
状态模式，又称状态对象模式（Pattern of Objects for States），状态模式是对象的行为模式。
状态模式允许一个对象在其内部状态改变的时候改变其行为，这个对象看上去就像是改变了它的类一样。
状态模式的结构
用一句话来表述，状态模式把所研究的对象的行为包装在不同的状态对象里，每一个状态对象都属于一个抽象状态类的一个子类。状态模式的意图是让一个对象在其内部状态改变的时候，其...
分类：
其他好文 时间：
2015-08-12 14:37:55
阅读次数：
145
场景问题
举个生活中常见的例子——组装电脑，我们在组装电脑的时候，通常需要选择一系列的配件，比如CPU、硬盘、内存、主板、电源、机箱等。为讨论使用简单点，只考虑选择CPU和主板的问题。
事实上，在选择CPU的时候，面临一系列的问题，比如品牌、型号、针脚数目、主频等问题，只有把这些问题都确定下来，才能确定具体的CPU。
同样，在选择主板的时候，也有一系列问题，比如品牌、芯片组、集成...
分类：
其他好文 时间：
2015-08-12 14:39:52
阅读次数：
124
大神 夏神写的 滑动关闭页面的demo，效果类似于网易新闻。...
分类：
其他好文 时间：
2015-08-12 14:38:03
阅读次数：
107
究竟一个页面导出多少链接为好，目前没有一个待定的答案。因为一个页面的导出链接越多，就约会降低自身页面权重，如果这样来说，当然是越少越好。那干脆一个页面也不导出，是不是更好？非也。为什么要做导出链接？先看一下有哪几种导出链接：内容相关的导出链接 相关类的导出链接 固定链接 热点链接等做导出链接可以提高...
分类：
其他好文 时间：
2015-08-12 14:36:27
阅读次数：
131
ARM的BUSMatrix就是多主（Core，DMA等）、多从（内部RAM，APB，外部总线等）的交联和仲裁。目的是为了提高不同主机访问不同外设情况下的带宽，另外一个就是简化BusMaster的协议设计。比如，DMA把片内RAM的数据搬运到APB的外设，如串行口。同时Core从外部总线，SDRAM取...
分类：
其他好文 时间：
2015-08-12 14:35:37
阅读次数：
116
