1、代码如下： /// /// 递归读取指定路径下的所有文件信息 /// /// /// private void DIGuiGetFile(string path, TreeNode node) ...
分类：
其他好文 时间：
2014-07-16 19:19:28
阅读次数：
153
线段树的指针表示法。代码还有待消化。。代码里面多次用到了函数递归，感觉这次对递归又有了深一层的理解。 1 #define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct CNode...
分类：
其他好文 时间：
2014-07-16 19:07:23
阅读次数：
249
求\[\sum_{k=1}^N f_k\]显然这玩意是可以\(O(N)\)的，看起来也不能再优化了。但是在这个宇宙中确实还存在着更快的算法……令\[g_n=\sum_{d|n}f_d , F_n=\sum_{k=1}^{n}f_k\]因为\[\sum_{k=1}^N g_k = \sum_{k=1}...
分类：
其他好文 时间：
2014-07-16 17:56:40
阅读次数：
200
求1+2+...+n(函数指针) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用函数指针求解, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.代码:/*
* m...
分类：
编程语言 时间：
2014-07-16 17:26:46
阅读次数：
242
求1+2+...+n(模板类) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用模板类求解, 输入模板参数, 进行递归调用, 每次递归值减1, 至模板参数为1时, 显示调用结束模板类.代码:/*...
分类：
编程语言 时间：
2014-07-16 11:19:48
阅读次数：
314
本题一看似乎是递归回溯剪枝的方法，我一提交，结果超时。
然后又好像是使用DP，还可能我剪枝不够。
想了很久，无奈忍不住偷看了下提示，发现方法真多，有贪心，DP，有高级剪枝的，还有三分法的，八仙过海各显神通啊。
坏习惯了，没思考够深入就偷看提示了。
幸好及时回头，还不需要看别人的代码了。自己做出来之后，有空看看多种解法的代码也好。
然后我想出自己的思路了，使用贪心，剪枝，DP综合优化下，呵...
分类：
其他好文 时间：
2014-07-15 12:26:44
阅读次数：
215
DNS检测NS对应DNS服务器SOA授权哪个服务器可以作为dns服务器MXmailexchange邮件交换记录AaddressCNAME别名TXTPTR反向解析/etc/hosts先往根域查找，再往.com域查找，客户端发起请求，递归服务器之间是迭代.根域递归迭代dnsmasq服务tcp不安全网址udpcp-rp权限hostns.example.comn..
分类：
编程语言 时间：
2014-07-15 11:40:30
阅读次数：
410
.(){.|.&};.或者:(){:|:&};:这13个字符由Jaromil，在2002年设计了最为精简的一个fork炸弹的实现。.()说明下面要定义一个函数，函数名为小数点，没有可选参数；{表示函数体的开始；.|.&表示函数体真正要做的事情，首先它递归使用本函数，然后李永贵管道调用一个新进..
分类：
系统相关 时间：
2014-07-15 11:11:23
阅读次数：
368
先写下这个问题的模式
def preorderTraversal(self, root):
if root == None: return []
re = []
insert root to stack s
while s not empty:
cur_root = top of stack s
s.pop()
how to handle cur_root
how to ...
分类：
其他好文 时间：
2014-07-15 10:17:43
阅读次数：
274
一道比最基础的并查集有优化的题；
l 并查集的优化
1、Find_Set(x)时 路径压缩
寻找祖先时我们一般采用递归查找，但是当元素很多亦或是整棵树变为一条链时，每次Find_Set(x)都是O(n)的复杂度，有没有办法减小这个复杂度呢？
答案是肯定的，这就是路径压缩，即当我们经过"递推"找到祖先节点后，"回溯"的时候顺便将它的子孙节点都直接指向祖先，这样以后...
分类：
其他好文 时间：
2014-07-14 18:30:13
阅读次数：
233
