题解：http://blog.csdn.net/u013480600/article/details/23122503
我的代码一直TLE,,,看了人家的之后，觉得1、链式前向星比较好，2、*depth而不是每过一个节点就计算，这一点很好
我是基本copy别人的代码，自己加了注释，留个记号，随后重写，
这道题同样作为链式前向星的Trie的模板
#include
#include...
分类：
其他好文 时间：
2014-07-06 11:18:05
阅读次数：
234
顺序查找和二分查找
一、顺序查找思想
1、 从表的一端开始扫描,顺序扫描线性表,依次扫描到的结点关键字与给定的值K相比较.如果当前扫描到的结点的关键字与给定的值K相等,则查找成功;若扫描结束后,仍未找到关键字与给定的值K相等,则查找失败;
2、顺序查找既适用于顺序存储结构,也适用于线性表的链式存储结构;
3、ASL= (n+1)/2为其平均查找长度...
分类：
其他好文 时间：
2014-07-04 08:49:02
阅读次数：
230
二叉树的存储结构二叉树的存储可分为两种：顺序存储结构和链式存储结构。1.顺序存储结构把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。（1）如果i = 0，此结点为根结点，无双亲。（2）如果i > 0，则其...
分类：
其他好文 时间：
2014-07-03 12:43:35
阅读次数：
288
十字链表是有向图的另一种链式存储结构。可以看成是将有向图的邻接表和逆邻接表（只考虑入度）结合起来得到的一种链表。在十字链表中，对应于有向图中每一个顶点有一个节点，每一条弧也有一个结点。
顶点之间是数组顺序存储，而弧是链式存储。
弧结点结构：
顶点结点结构：
十字链表形态：
实现：
/************...
分类：
其他好文 时间：
2014-06-30 09:04:30
阅读次数：
112
邻接表：邻接表是图的一种链式存储结构。在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边（对有向图是以顶点vi为尾的弧）。每个结点有三个域组成，其中邻接点域指示与顶点vi邻接的点在途中的位置，链域指示下一条边或者弧的结点；数据域存储和边或者弧相关的信息，如权值等。每个链表上附设一个表头结点。在表头结点中，除了设置链域指向链表第一个结点之外，还设置有存储顶点vi的名...
分类：
其他好文 时间：
2014-06-27 10:30:19
阅读次数：
277
首先，两个问题：JQuery的链式操作是如何实现的？为什么要用链式操作？怎样使用链式操作？ 原理百度上面一大把，我也不能很好的解释，不过它的用法很简单：关键就在于对象里的方法有：return this。这就是说调用了方法之后把对象给返回了回来，不就可以继续调用方法了吗？所以链式操作就这样实现了。举个...
分类：
Web程序 时间：
2014-06-26 21:59:31
阅读次数：
633
原文来自：http://shine-it.net/index.php/topic,16409.0.html库存移动（Stock Move）新玩法Odoo的库存移动不仅仅是存货在两个“存货地点”之间的移动的基本概念了，他们可以被“串联”在一起，可以用来生成或改变其对应的拣货单(Picking)。链式库...
分类：
其他好文 时间：
2014-06-24 14:53:00
阅读次数：
3925
上一篇中的队列的定义与实现(C语言实现) 中，无论是顺序队列还是链式队列，在尾加和删除头部的操作时，总有一个时间复杂度让人不满意。比如在顺序队列中，删除头部的操作后，总要将后面所有的结点都向前移动一位，这里消耗的较大的；又如在在链式队列中，尾加结点时，为了寻找到最后一位结点，要遍历整个队列，时间复杂度同样是O(n)。
为此，这里需要做出一些改变。...
分类：
编程语言 时间：
2014-06-22 20:11:58
阅读次数：
151
1、FluentValidation介绍 FluentValidation是与ASP.NET DataAnnotataion Attribute验证实体不同的数据验证组件，提供了将实体与验证分离开来的验证方式，同时FluentValidation还提供了表达式链式语法。 2、安装Fluent...
分类：
Web程序 时间：
2014-06-22 12:37:21
阅读次数：
359
