http://acm.hdu.edu.cn/showproblem.php?pid=2292题意:1-n个节点,题目给出了完全二叉树的定义(这个定义似乎有歧义,此题以题目描述为准),且要保持最小堆性质(根节点小于左右子树内的任意元素),问有多少种不同组合解法:dp,dp[n]表示n个元素的合法排列数...
分类:
其他好文 时间:
2014-05-07 16:58:58
阅读次数:
300
树的实现
记住上一节树的定义,在定义的基础上,我们用以下的函数创建并操作二叉树:
BinaryTree() 创建一个二叉树实例 getLeftChild() 返回节点的左孩子 getRightChild() 返回节点的右孩子 setRootVal(val) 把val变量值赋给当前节点 getRootVal() 返回当前节点对象。 insertLeft(val) 创建一个新二叉树作为当前...
分类:
编程语言 时间:
2014-05-07 15:58:43
阅读次数:
504
有近两个月没有练习ACM了,终于在进入5月的时候,决定安排好各种事情,重新把练习算法和数据结构纳入每天必做的事情之中。鉴于上一阶段练习效果,总结出来凡事必“温故而知新,三思而后行”。之前对于ACM的各路招式(算法)抱有极大的好奇心,一口气做了不少的题,熟练度有提升,但思维能力未觉有所提高。究其原因....
分类:
其他好文 时间:
2014-05-07 14:45:25
阅读次数:
262
http://www.devdiv.com/forum.php?mod=viewthread&tid=198569
分类:
移动开发 时间:
2014-05-07 13:07:12
阅读次数:
441
解决方案一:引入cookie机制来解决提交页面代码如下a.php代码如下:说明处理页面b.php代码如下:body如上处理的缺点:如果客户端禁止了Cookie,该方法将不起任何作用,这点请注意。解决方案二:使用session(这个与JSP处理方法是一样的)利用PHP的Session功能,也能避免重复...
分类:
Web程序 时间:
2014-05-07 12:51:05
阅读次数:
399
今天有个需求,要把各文件后缀与不同文件图标对应起来,即一对多的关系,一个图标对应多文件类型。
本来想在类中放个常量map,结果发现常量map初始化是个问题,包括二维数据初始化,网上大部分人都说用static const ,还真是挺麻烦,这个算是个C++的缺陷吗?
最后还是妥协了,就用了一个普通的map成员(实在没想到还有哪个比较好的一对多数据结构).
//文件类型与文件图标对应关系...
分类:
其他好文 时间:
2014-05-07 12:08:30
阅读次数:
330
引言
鉴于五一期间超大的人流量,LZ思来想去,最终还是选择蜗居在自己的出租屋。无聊之际,当然不能忘了做点什么事情,于是LZ就研究了一下几种语言的皮毛,在这里献丑一翻,希望各位猿友莫要见笑。
不过说来也巧,园子里前段时间刚好上演了一场语言大战,这让LZ的这篇博文一出生就可能卷入不必要的纷争。其实L.....
分类:
编程语言 时间:
2014-05-07 11:07:05
阅读次数:
477
需求分析:
前端需支持更大的访问量,单台Web服务器已无法满足需求了,则需扩容Web服务器;虽然动态内容可交由后端的PHP服务器执行,但静态页面还需要Web服务器自己解析,那是否意味着多台Web服务器都需要在各自的系统中都存有一份静态页面数据呢?
其实这样也不是不可以,毕竟文件本地访问,速度还是有优...
分类:
其他好文 时间:
2014-05-07 10:58:40
阅读次数:
387
在各种业务型系统中,往往需要服务器在后台扫描相关数据,触发相应的统计、通知等操作。比如对于一个项目管理系统,需要每天的特定时间内,统计每项任务的执行、到期情况、整个项目的进度等等,根据统计情况,做相应通知处理;这样一个场景,如何编程实现?用一般的编程方式,是无法实现自动触发与统计的。当然,简单的思路...
分类:
Web程序 时间:
2014-05-07 10:43:01
阅读次数:
385
Select、Poll与Epoll比较以下资料都是来自网上搜集整理。引用源详见文章末尾。1
Select、Poll与Epoll简介Selectselect本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理。这样所带来的缺点是:1
单个进程可监视的fd数量被限制2 需要维护一个用来存放大...
分类:
其他好文 时间:
2014-05-07 10:39:13
阅读次数:
299