分析：
对N进行质因数分解 N=2^x * 3^y * 5^z...，由于10 = 2*5，所以末尾0的个数只和x与z有关，每一对2和5相乘可以得到一个10，于是末尾0的个数=min(x,z)。在实际中x是远远大于z的，所以我们只要求出z的值即可。
根据公式
z = N/5 + N/5^2 + N/5^3+...+N/5^k
这表明，5的倍数贡献了一个5,5^2的倍数又贡献了一...
分类：
其他好文 时间：
2014-07-02 09:54:52
阅读次数：
225
匈牙利算法模板题
有n门课程，每门课程可能有不同时间，不同时间的课程等价。
问不冲突的情况下最多能选多少门课。
建立二分图，一边顶点表示不同课程，另一边表示课程的时间(hash一下)。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-07-02 08:05:03
阅读次数：
257
首先tarjan缩点，重新建图后，每个点的权值就是该点包含点的个数。
然后从入度为0的点开始记忆化搜索，dp[i]表示以i为根最多包含多少点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define e...
分类：
其他好文 时间：
2014-07-02 08:37:48
阅读次数：
211
difkstra + 路径输出
The Toll! Revisited
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit] [Go Back] [Status]
Description
Probl...
分类：
其他好文 时间：
2014-07-02 09:30:51
阅读次数：
371
给定图，求把至少把图拆成几个集合能够使集合内的点没有直接或间接关系。
首先由题意可得图中可能含环，而环里面的点肯定是要拆开的。
缩点建图得DAG图，可以想象一下。。把图从入度为零的点向下展开，位于同一层的点放在一个集合是没有关系的，
那么题目所求的问题就转化成求图中最长路的问题了。
接下来就跟
这题 一模一样了。。
#include
#include
#include...
分类：
其他好文 时间：
2014-07-02 09:09:45
阅读次数：
183
Domino Effect
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8224
Accepted: 2068
Description
Did you know that you can use domino bones for other things b...
分类：
其他好文 时间：
2014-07-02 09:30:10
阅读次数：
294
使用Core Location框架获取当前设备的位置信息,而使用MapKit框架能够显示该信息
使用地图服务时,需要添加 MapKit.framework框架
MapKit的大部分功能由MKMapView完成,主要负责地图的显示...
分类：
其他好文 时间：
2014-07-02 08:59:02
阅读次数：
228
为了初始化结构体和类等类型的实例属性。默认构造器 struct Fahrenheit {var temperature: Doubleinit(){temperature = 32.0} } var f = Fahrenheit() //调用默认构造器 init() ，没有参数 没有返回值。println("The default temperature is \(f.temperature...
分类：
其他好文 时间：
2014-07-02 08:42:57
阅读次数：
304
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6386 Accepted Submission(s): 2814
Problem Description
There are several anc...
分类：
其他好文 时间：
2014-07-02 08:11:10
阅读次数：
263
一、SAP为什么要设置锁：
1，保持数据的一致性
如果几个用户要访问同样的资源，需要找到一种同步访问的方法去保持数据的一致性。比如说，在航班预订系统中，需要检查还有没有空座位，当检查的时候，你不想别人修改重要的数据（空座位的数量）。
2，仅仅用Database锁是不够的
数据库管理系统物理锁定了要修改的行记录，其他用户要等到数据库锁释放才能访问这...
分类：
其他好文 时间：
2014-07-02 08:28:07
阅读次数：
208
覆盖的面积
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3375 Accepted Submission(s): 1645
Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两...
分类：
其他好文 时间：
2014-07-02 09:11:55
阅读次数：
190
在现有类和结构体的类型基础上，扩展新的功能。 语法：extension SomeType{// new functionality to add to SomeType goes here}An extension can extend an existing type to make itadopt one or more protocols.Where this is the case,the...
分类：
其他好文 时间：
2014-07-02 07:36:22
阅读次数：
244
如果我们需要在Android平台上运行就必须安装android的SDK,如果我们只想在window上运行就只需要安装Cocos2d-x就行了。当然你要在苹果上运行就必须安装它的XCode,由于在以后的学习中不会使用的跟苹果平台有关的东西，所以以后的文章中将不会介绍有关苹果相关的东西（没设备）。 软件包下载 1. 下载Cocos2d-x引擎及相关软件（里面包含了Cocos2d-Console...
分类：
其他好文 时间：
2014-07-02 07:07:07
阅读次数：
396
以下知识点转自：点击打开原文链接
今天拿起手要用C++写个小工具，从指定的目录递归遍历文件，然后做一下处理。又翻了一下boost的filesystem库。小结一下，希望能加深印象，免得下次又要查看文档。
1. path对象就是一个跨平台的路径对象。有许多方法访问路径的各个部分，也用它的iterator迭代路径中的各个部分；
path构造目录结构的时候使用“/”运算符，非常直...
分类：
其他好文 时间：
2014-07-02 07:06:26
阅读次数：
413
今天碰到一个比较坑爹的问题，在centos上用yum安装编译环境，运行：
yum -y install make gcc gcc-c++ kernel-devel m4 ncurses-devel openssl-devel
结果导致编译cocos2d-x出现错误：
cc1plus: error: unrecognized command line option "-std=c++11"...
分类：
其他好文 时间：
2014-07-02 08:23:01
阅读次数：
290
Picture
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2578 Accepted Submission(s): 1363
Problem Description
A number of rectangul...
分类：
其他好文 时间：
2014-07-02 08:22:20
阅读次数：
388
模型赋值问题：
首先需要说明的是：Action在请求到达ActionProxy时已经创建出来了，并且相应的创建了一个值栈。
在拦截器到达之前这个图片已经OK了，Action已经创建，并且压入了值栈vs，而且model对象也已经初始化。
模型驱动（ModelDriven）从Action取出模型对象并把它压入栈顶
在执行完所有的拦截器后开始调用A...
分类：
其他好文 时间：
2014-07-02 09:37:20
阅读次数：
253
