题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1068题意：字符串压缩。M表示一个重复串的开始，R表示与其前面一个M之间的重复。压缩出最短的串。思路：f[i][j][0]还没有M，f[i][j][1]已经有M。char s[N];int ...
分类：
其他好文 时间：
2014-06-23 08:06:11
阅读次数：
225
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2734题意：给出一个由1到n的数字组成的集合。定义合法子集为若x在子集中则2x、3x均不能在子集中。求有多少个合法的子集。思路：1 3 92 6 124 12 36对于上面的矩阵...
分类：
其他好文 时间：
2014-06-23 07:37:55
阅读次数：
235
相关函数如下：（都是全局函数）encodeURI(URIString)：将文本字符串编码为有效的统一资源标示符URIdecodeURI(URIString)encodeURIComponent(s)：编码URI的一部分或者是其他待编码的字符串decodeURIComponent(s)encodeUR...
分类：
其他好文 时间：
2014-06-23 06:59:36
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4640题意：给出一个无向图，边有权值。三个人初始时呆在1号点。在其余n-1个点中有些点要求被遍历到。且除了1号点之外每个点最多只能被一个人遍历。求要求被遍历的点中最后被遍历的点的最小时刻。思路：用f[st...
分类：
其他好文 时间：
2014-06-23 06:26:56
阅读次数：
277
我突然很喜欢发明轮子。。早就想实现一下图片解码器和声音解码器。bmp的图片没有压缩，解码最简单，今天下午研究了一下bmp的编码，然后写了个24位色的解码器。（24位色的bmp没有调色板，8位和16位都有）。代码很简单，直接就能看懂，所以不说很多，直接贴了。。 1 #define _CRT_SECUR...
分类：
编程语言 时间：
2014-06-23 00:44:43
阅读次数：
269
public static class Extension { #region [编码/解码统一转换] /// /// /// /// /// True为Encode;False为Decode ...
分类：
Web程序 时间：
2014-06-22 23:05:05
阅读次数：
274
--sqlserver 2000数据压缩解决方法.
/********************************************************************************
*主题：sqlserver 2000数据压缩解决方法.
*说明：本文是个人学习的一些笔记和个人愚见
...
分类：
数据库 时间：
2014-06-22 22:25:24
阅读次数：
314
A题：
由题意可知，最多翻10次就可以（其实8次就够了），那么我们就用状态压缩表示状态。
对于某种状态，如果某一位为0，那么代表这一位不翻，否则代表这一位翻。
对于某一种翻的状态：
如果牌中有G3，那么就把G和3进行连边。其他的连边类似，不要重边。
对于任意一条边的两个端点，分三种情况讨论：
1，两个端点都翻了，那么很明显，这张牌被表示出来了。
2，两个端点中只有一个端点被翻，那么这...
分类：
其他好文 时间：
2014-06-22 20:47:16
阅读次数：
220
ubuntu整合apache和tomcat
ubuntu：12.04.1
apache：2
tomcat：7.0.27
版本号不同也没关系了，配置都是一样的。
1、安装apache
引用
aptitude install apache2
2、安装tomcat
直接下载压缩文件，这个看个人的使用方法，我比...
分类：
其他好文 时间：
2014-06-22 20:29:44
阅读次数：
220
一、隐马尔科夫HMM假设：
有且只有3种天气：0晴天，1阴天，2雨天
各种天气间的隔天转化概率mp：
mp[3][3]
晴天
阴天
雨天
晴天
0.33333
0.33333
0.33333
阴天
0.33333
0.33333
0.33333
雨天
0.3333...
分类：
其他好文 时间：
2014-06-21 18:29:43
阅读次数：
291
