http://acm.hdu.edu.cn/showproblem.php?pid=2292题意:1-n个节点,题目给出了完全二叉树的定义(这个定义似乎有歧义,此题以题目描述为准),且要保持最小堆性质(根节点小于左右子树内的任意元素),问有多少种不同组合解法:dp,dp[n]表示n个元素的合法排列数...
分类:
其他好文 时间:
2014-05-07 16:58:58
阅读次数:
300
jQuery 二级菜单,一次显示一个小类 鼠标点击显示小类 本例有另外2个关联案例,演示地址分别为2.php,3.php演示 XML/HTML Codediv class="arrowlistmenu"> h3 class="menuheader expandable">表单h3> ul class="categoryitems"> li>a href="1/">Horizontal C...
分类:
Web程序 时间:
2014-05-07 16:33:46
阅读次数:
419
什么是?NHibernate?NHibernate是一个面向.NET环境的对象/关系数据库映射工具。对象/关系数据库映射(object/relational mapping,ORM)这个术语表示一种技术,用来把对象模型表示的对象映射到基于SQL的关系模型数据结构中去。
什么是ORM?对象-关系映射(Object/Relation Mapping,简称ORM),是随着面向对象的软件开发方...
分类:
系统相关 时间:
2014-05-07 16:12:20
阅读次数:
325
树的实现
记住上一节树的定义,在定义的基础上,我们用以下的函数创建并操作二叉树:
BinaryTree() 创建一个二叉树实例 getLeftChild() 返回节点的左孩子 getRightChild() 返回节点的右孩子 setRootVal(val) 把val变量值赋给当前节点 getRootVal() 返回当前节点对象。 insertLeft(val) 创建一个新二叉树作为当前...
分类:
编程语言 时间:
2014-05-07 15:58:43
阅读次数:
504
set、map、multiset、multimap四种关联式容器的内部都是由红黑树实现的。在STL中红黑树是一个不给外界使用的独立容器。既然是容器,那么就会分配内存空间(节点),内部也会存在迭代器。关于红黑树的一些性质,可以参考“数据结构”中的笔记,这里只记录STL中的红黑树是如何实现的。
和slist一样,红黑树的节点和迭代器均采用了双层结构:
节点:__rb_tree_no...
分类:
其他好文 时间:
2014-05-07 15:55:28
阅读次数:
487
有近两个月没有练习ACM了,终于在进入5月的时候,决定安排好各种事情,重新把练习算法和数据结构纳入每天必做的事情之中。鉴于上一阶段练习效果,总结出来凡事必“温故而知新,三思而后行”。之前对于ACM的各路招式(算法)抱有极大的好奇心,一口气做了不少的题,熟练度有提升,但思维能力未觉有所提高。究其原因....
分类:
其他好文 时间:
2014-05-07 14:45:25
阅读次数:
262
今天有个需求,要把各文件后缀与不同文件图标对应起来,即一对多的关系,一个图标对应多文件类型。
本来想在类中放个常量map,结果发现常量map初始化是个问题,包括二维数据初始化,网上大部分人都说用static const ,还真是挺麻烦,这个算是个C++的缺陷吗?
最后还是妥协了,就用了一个普通的map成员(实在没想到还有哪个比较好的一对多数据结构).
//文件类型与文件图标对应关系...
分类:
其他好文 时间:
2014-05-07 12:08:30
阅读次数:
330
Select、Poll与Epoll比较以下资料都是来自网上搜集整理。引用源详见文章末尾。1
Select、Poll与Epoll简介Selectselect本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理。这样所带来的缺点是:1
单个进程可监视的fd数量被限制2 需要维护一个用来存放大...
分类:
其他好文 时间:
2014-05-07 10:39:13
阅读次数:
299
部署一个.NET程序在IIS7服务器,出现如下信息:说明: 执行当前 Web
请求期间,出现未处理的异常。请检查堆栈跟踪信息,以了解有关该错误以及代码中导致错误的出处的详细信息。异常详细信息:
System.BadImageFormatException: 未能加载文件或程序集“XXX”或它的某一个...
分类:
其他好文 时间:
2014-05-07 10:37:58
阅读次数:
291