所谓的递归慢到底是什么原因呢？前面一篇讲到了递归的效率问题，但是没具体深入到数据结构层面的解释，这里补充一下。纽约娱乐城大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。具体是每次调用函数本身要保存的内容包括：局部变量、形参、调...
分类：
其他好文 时间：
2014-09-13 21:17:35
阅读次数：
370
在自己还未明白自己大学应该怎么过，大学时光与我就要say goodbye了。之前一直想将自己将自己的大学三年（今年大四）总结一下，今天终于抽出时间来完成它了。今天回首自己大学三年，感觉自己算是浑浑噩噩的过来了。脑海里留下的仅仅只是一些零星的回忆，能记录下来的就更少了。但我想这也是我的人生的一段经历吧...
分类：
其他好文 时间：
2014-09-13 21:17:15
阅读次数：
212
2D-NimTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 3081Accepted: 1398DescriptionThe 2D-Nim board game is played on a grid, with pieces on ...
分类：
其他好文 时间：
2014-09-13 21:17:05
阅读次数：
218
今天做了一套坑爹的题....我的语文敢不敢再好一点 ==第一题简直....我要调崩溃了，一直WA90，后来发现：原来我是在输出的时候才把名字改规范，所以在排序的时候wa掉了改成读入的时候就变规范就好了sheet描述八月是个悲惨的月份。先不谈炎热的天气，对于新生来说，八月意味着军训；而对于高一高二的同...
分类：
其他好文 时间：
2014-09-13 21:16:55
阅读次数：
292
1.声明事件 EventHandler是一个预定义的委托，它定义了一个无返回值的方法。在 .Net Fromwork中，他的格式： public delegate voidEventHandler （Object sender， EvenArgs e）其中sender的类型为Object，表示时间....
分类：
其他好文 时间：
2014-09-13 21:16:45
阅读次数：
165
还有一个典型的递归例子是对已排序数组的二分查找算法。博e百娱乐城现在有一个已经排序好的数组，要在这个数组中查找一个元素，以确定它是否在这个数组中，很一般的想法是顺序检查每个元素，看它是否与待查找元素相同。这个方法很容易想到，但它的效率不能让人满意，它的复杂度是O(n)的。现在我们来看看递归在这里能不...
分类：
其他好文 时间：
2014-09-13 21:16:05
阅读次数：
166
今天在CentOS下安装Nginx时，遇到了类似以下的问题：./configure auto/unix: No such file or directory./configure auto/options: No such file or directory之前在另一台服务器上安装的时候也没有遇到此问题，安装过程参考：CentOS6.5下Nginx1.7.4安装记录于是网上搜索解决方案，但是搜索了...
分类：
其他好文 时间：
2014-09-13 20:13:35
阅读次数：
400
模版的特化与偏特化
Partial Template Specialization能够让你在模板(Template)的所有可能的实体中特化出一组子集.
1.模板的特化(template specialization):
例如,定义如下的一个模板:
template
class Widget
{
... 泛化实现...
分类：
其他好文 时间：
2014-09-13 20:13:25
阅读次数：
228
HDU 5003 Osu!
题目链接
就一签到题，排序之后for一遍计算出答案即可
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int N = 55;
int t, n, a[...
分类：
其他好文 时间：
2014-09-13 20:12:55
阅读次数：
208
GTD&Email引领现在生活...
分类：
其他好文 时间：
2014-09-13 20:12:25
阅读次数：
445
题目：UVA514 - Rails(栈）
题目大意：某城市有一个火车站，铁轨成Y字形，有n节车厢从A方向驶入车站，按进站顺序编号1-n，现在给你一个序列代表进入B的顺序，你可以借助一个C中转站，问能否可以按这样的序列驶入B。
解题思路：栈模拟，中转站就代表栈，将车厢入栈后，只能从栈顶一个一个出去。注意输出每个cas都有一个空行。
代码：
#include
#inc...
分类：
其他好文 时间：
2014-09-13 20:12:00
阅读次数：
214
依次枚举每个不能走过的点，DP递推下一步情况，求出所有其他点的概率之和即为这个点不会被走过的概率。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define inf 1<<29
using namespace std...
分类：
其他好文 时间：
2014-09-13 20:11:25
阅读次数：
225
题目:UVA12232 - Exclusive-OR（带权并查集）
题目大意：给你I P V 代表Xp 的值是V。或者 I P Q V 代表X P ^X i + 1 ^X i+2 ...^X^Q = V;然后给你Q k p1 p2 p3...pk问这些数字的异或值。
解题思路：这题首先要明确 x ^ y = V , x ^ z = W, 那么 y ^ z = V ^ W; 所...
分类：
其他好文 时间：
2014-09-13 20:11:05
阅读次数：
234
Nginx是当前最流行的HTTP Server之一，根据W3Techs的统计，目前世界排名（根据Alexa）前100万的网站中，Nginx的占有率为6.8%。与Apache相比，Nginx在高并发情况下具有巨大的性能优势。...
分类：
其他好文 时间：
2014-09-13 20:10:45
阅读次数：
292
每次都去掉一个点求出到达 其他点的概率就是不能到达这个点的概率。
Walk
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 51 Accepted Submission(s): 37
Special Judge
...
分类：
其他好文 时间：
2014-09-13 20:10:35
阅读次数：
322
题目：HDU4995Revenge of kNN(暴力）
题目大意:给你一维的N个点，每个点有X坐标，和V值，然后现在给你M个修改，接下来的M行每行给你一个Qi（前面的N个点的序号1--N）。要求每次取离X（Qi）最近的K个邻居，然后将X(Qi)的值改为（这K个邻居的值的平均值），最后输出这M次修改值的和。如果距离相同的话就取原先读入下标小的那个邻居。
解题思路:先将这N个点按...
分类：
其他好文 时间：
2014-09-13 20:10:25
阅读次数：
281
http://acm.hdu.edu.cn/showproblem.php?pid=5001
应该算是一道简单的概率题。想了两个多小时，结果越想越麻烦。最后敲出来了，但是MLE。
最后借鉴实验室学长的思路，发现这样想很直观，正退就可以。
设dp[j][d]表示不能经过i点走了d步到达j点的概率。那么dp[j][d] = ∑ dp[k][d-1]/edge[k].size()。那么不经...
分类：
其他好文 时间：
2014-09-13 20:10:15
阅读次数：
235
