题意：求n!中末尾连续0的个数 其实就是2*5的个数30！ 中有5 10 15 20 25
30 是5的倍数有6个 6=30/5;6/5=1; 这个1 为255 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80
85 90 95 100 100/5=20; ....
分类：
其他好文 时间：
2014-05-01 15:58:58
阅读次数：
288
一切计算机问题，解决方法可以归结为两类：分治和封装。分治是减层，封装是加层。动态规划问题同样可以用这种思路，分治。它可以划分为多个子问题解决，那这样是不是用简单的递归就完成了？也许是的，但是这样会涉及太多的不便的操作。因为子问题有重叠！针对这种子问题有重叠的情况的解决，就是提高效率的关键。所以动态规...
分类：
其他好文 时间：
2014-05-01 10:03:00
阅读次数：
449
一、const应用1.const关键字，他后面内容的不可修改，一般来说，其修饰的变量不可再进行赋值操作；2.常量指针int
a= 3；int b = 4；const int* pt = &a；a =
5；*pt的值为5，pt只是一个指针，所以他指向的是a的内容，const限制的是*pt，所以，只是不...
分类：
编程语言 时间：
2014-05-01 08:16:44
阅读次数：
427
学网络之前得先要明白几个概念：（起初我也不怎么知道后来就慢慢会了）
1字节＝8位，1位就是1个数字，所以1字节等于8个数字。2的8次方，和二进制11111111转换为十进制并不一回事。0-127是128个数字，0-255是256个数字。所有的ipv4都是32的，xxxxxxxx.xxxxxxxx.....
分类：
其他好文 时间：
2014-04-30 23:21:48
阅读次数：
386
题目链接：click here~
中文题意思非常明了就不解释了。。思路就是用栈，要是没有括号此题灰常简单，有括号了就要好好理清思路了
1.是数字就直接进队列或者输出，此题因为是有浮点数，所以不推荐进队列，因为要是一个数字还好，可以用queue来写然后用%C来输出，但是小数怎么办？我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存，这样的...
分类：
其他好文 时间：
2014-04-30 22:17:40
阅读次数：
282
题目大意：
两个操作
1 id op 把id的位置+op
2 id op 查询在【id，op】之间的所有的数的差
思路：
关键是pushup函数。
自己退一下会发现，跟区间的总和，区间的节点个数有关。
比如如果左区间是 1 2 的话
右区间来一个 9
那么
就要加上
9-1+9-2
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-04-29 13:44:22
阅读次数：
475
如果你成天与编程为伍，那么并发这个名词对你而言一定特别耳熟。需要并发的场景太多了，例如一个聊天程序，如果你想让这个聊天程序能够同时接收信息和发送信息，就一定会用到并发，无论是那是什么样的并发。
并发的意义就是：让一个程序同时做多件事情！
理解这一点非常重要，是的，并发的目的只是为了能让程序同时做另一件事情而已，并发的目的并不是让程序运行的更快(如果是多核处理器，而且任务可以分成相互独立...
分类：
其他好文 时间：
2014-04-29 13:32:21
阅读次数：
378
最近出了一件怪事，在联网状态下启动Tomcat和没有联网状态下启动Tomcat会出现两种不同的结果：正常启动和报错
于是自己纠结了半天，查找原因是struts.xml中配置的声明方式，我用的jar是struts-2.1.8.jar，而我引用的是2.3的（这个声明方式在互联网上拷贝的，因为参考的是互联网的一些代码例子，往往这里就出错了），它没有在本地形成struts-2.3.dtd文件,所以只有在...
分类：
编程语言 时间：
2014-04-29 13:22:21
阅读次数：
502
这也是个有趣的问题，也很经典的游戏题目的变形了。
不过这道题扩展了成为无限大的数了。
类似的游戏有：没人可以拿掉桌面上的棋子，每次不能超过5个，最后没棋子可以拿的算输
解决这样的题目只能是寻找规律了，不能真的模拟区玩了，否则必定超时。
这道题目的规律就是：
1 如果给出的stone是3的倍数，那么先取者必输
2 如果给出的不是3的倍数，那么先取者就凑成3的倍数就必赢，因为凑3的倍数很容易，去掉1个或者2个必定可以凑出来了
所以最后问题就成了mod3问题了。
我是怎么想出来的？
我是一个列子一个例子去观察，...
分类：
其他好文 时间：
2014-04-28 10:17:41
阅读次数：
324
php中奖概率算法，可用于刮刮卡，大转盘等抽奖算法。用法很简单，代码里有详细注释说明，一看就懂
<?php
/*
* 经典的概率算法，
* $proArr是一个预先设置的数组，
* 假设数组为：array(100,200,300，400)，
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内，
* 如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概...
分类：
Web程序 时间：
2014-04-28 10:13:42
阅读次数：
390
