链接状压dp+acdp[i+1][next[j]][st|tt]表示第i+1长度结点为next[j]状态为st|tt的时候的ans;dp[i+1][next[j]][st|tt]+=dp[i][j][tt];
st记录当前结点是否为给定单词的结束点后一维用01状态表示截止到目前结点为止所包含的单词数...
分类：
其他好文 时间：
2014-05-27 02:22:48
阅读次数：
372
逻辑结构：数据之间的关系。常见的逻辑结构只有两种，即【线性结构】和【非线性结构】物理结构：在计算机中的存储方法。常见的物理结构只有两种，即【顺序存储】和【链式存储】常见数据结构:一.线性表1.线性表的逻辑结构:
a.有且只有一个开始结点a1,没有直接前驱，有唯一的直接后继a2 b.有且只有一个终.....
分类：
其他好文 时间：
2014-05-27 02:18:47
阅读次数：
167
概述 哈夫曼树：树的带权路径长度达到最小。 构造规则 1. 将w1、w2、…，wn看成是有n
棵树的森林(每棵树仅有一个结点)； 2.
在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； 3.
从森林中删除选取的两棵树，并将新树加...
分类：
其他好文 时间：
2014-05-24 02:49:48
阅读次数：
257
题目链接题意：给出单链表头指针，要求交换链表中每一对相邻的结点．注意：不可以改变链表中结点的值，只可以使用常量空间．附上代码：
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int
val;...
分类：
其他好文 时间：
2014-05-23 10:43:49
阅读次数：
249
背景知识
WCF提供了一种语言为软件通信建模，称作服务模型。使用更底层的编程架构提供的类可以从这种语言建立的模型中生成可用的通信软件。
在服务模型使用的语言中，负责通信的软件部分称为服务（service）。一个服务具有一个或多个通信的终结点，终结点包括地址、绑定和契约。
地址的作用比较简单，它...
分类：
其他好文 时间：
2014-05-23 10:14:34
阅读次数：
246
使用DataContractSerializer
终结点（包括地址、绑定、契约）可通过代码以编程方式添加到服务中。如：using(ServiceHost host =new
ServiceHost(typeof(DerivativesCalculator), new Uri[] { ...
分类：
其他好文 时间：
2014-05-23 10:06:49
阅读次数：
244
libsvm的函数调用方法 详解
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26261173
需要加载(load)SVM的模型, 然后将结点转换为SVM的格式, 即索引(index)+数据(value)的形式;
释放SVM的model有专用的函数: svm_free_and_destroy_model, 否则容易内存泄露;
可以预测数据的概率, 则需...
分类：
其他好文 时间：
2014-05-22 10:52:57
阅读次数：
335
【定义】活动图是UML的动态视图之一，用来描述事物或对象的活动变化流程。
【基本元素】活动、活动流、 分支、分劈和汇合、泳道、对象流，六大基本元素。
活动
活动是活动图主要结点，用两边为弧的条形框表示，中间填写活动名。
活动分为简单活动和复合活动。
简单活动：不能在分解的活动。
复合活动：可以再分解的复杂活动。...
分类：
其他好文 时间：
2014-05-22 06:58:53
阅读次数：
410
题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第2个结点是值为5的结点。思路：1.最直观的想法，就是先算出链表的长度n，然后倒数第k个结点就...
分类：
其他好文 时间：
2014-05-19 19:46:33
阅读次数：
288
单链表的C语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立不带头结点的单链表（头插入法建表）、建立带头结点的单链表（尾插入法建表），输出带头结点的单链表#include#includeusing
namespace std;template class Lin...
分类：
编程语言 时间：
2014-05-19 11:55:01
阅读次数：
541
