老规矩，Talk is cheap, show me your code.#-*-coding:utf-8-*-from math import logdef calcShannonEnt(datsSet): #长度 numEntries = len(dataSet) #字典统计 ...
分类：
其他好文 时间：
2014-10-04 14:58:46
阅读次数：
218
2-sat问题是一种常见的问题。给定若干个01变量，变量之间满足一些二元约束，求是否有解存在。若存在，给出可行解或按照字典序给出最优解。
下面给出与其对应的图论模型：给每个变量i设立2个点，我的习惯是记为T(i),F(i),分别表示其值取1,0.
下面考虑的便是如何进行限制了。
一般的限制形式均如下所示：
变量i取x时，变量j只能取y,那么表示i取x的点向表示j取y的点连一条有向边...
分类：
其他好文 时间：
2014-10-03 11:21:04
阅读次数：
249
string标准库固然强大，但是仍然有一些处理字符串的优秀数据结构。Trie（前缀树）就是其中之一，它通过在树上对不同字符串的相同字符只记录一次，来实现对多个字符串的"压缩"：可以认为多个字符串被压成了一个超级大的字符串。int ch[10000][26],cnt[10000];int sz=1; ...
分类：
其他好文 时间：
2014-10-02 23:21:23
阅读次数：
187
一. ASP.NET MVC中的TempData 在ASP.NET MVC框架的ControllerBase中存在一个叫做TempData的Property，它的类型为TempDataDictionary，顾名思义是一个字典类。TempData在ASP.NET MVC中的作用是：可用于在Actio....
分类：
Web程序 时间：
2014-10-02 19:45:33
阅读次数：
321
题目链接：点击打开链接题意：给定长度为n的字符串s，常数k显然s的子串一共同拥有 n(n-1)/2 个要求找到一个长度为n的字符串t，使得t相应位置的k个子串字典序>s#include#include#include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2014-10-02 16:33:53
阅读次数：
193
1,使用字典的特殊字符串替换,基于字典的字符串格式化圆括号中的信息是键名,值将从字典中得到并替换为字符串,需在圆括号后面指定插入的数据类型;person[数字序 for tulpper() list[] or keyName for dict{}]2,string
分类：
编程语言 时间：
2014-10-02 12:03:02
阅读次数：
213
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1948 Accepted Submission(s): 560
Problem Description
The ...
分类：
其他好文 时间：
2014-10-02 01:13:12
阅读次数：
308
题目大意：
修改文本串的上的字符，使之不出现上面出现的串。问最少修改多少个。
思路分析：
dp[i][j]表示现在 i 个字符改变成了字典树上的 j 节点。
然后顺着自动机一直转移方程。
注意合法与不合法。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-01 19:51:21
阅读次数：
159
1.数据定义：DBMS提供数据定义语言DDL（Data Definition Language），供用户定义数据库的三级模式结构、两级映像以及完整性约束和保密限制等约束。DDL主要用于建立、修改数据库的库结构。DDL所描述的库结构仅仅给出了数据库的框架，数据库的框架信息被存放在数据字典（Data D...
分类：
数据库 时间：
2014-10-01 09:28:40
阅读次数：
1296
一、表空间的管理数据库表空间的管理主要分为两种：1.数据字典的表空间管理——当空闲的extents释放了，数据字典中的表会做相应的调整，它相当于中央控制，对全局进行管理2.本地表空间的管理——tablespace自身来管理空闲的extents；Bitmap位图用来记录extents空闲与否，每一个..
分类：
数据库 时间：
2014-10-01 01:40:01
阅读次数：
416
