这篇对应的是习题39 字典, 可爱的字典
#encoding:utf-8
#列表与字典的区别
#列表
thing = ['name',1,'age','AD','sex']
print thing[1]
#print thing['name'] #会报错,列表只能通过整数去访问:TypeError: list indices must be integers, not str
stuff...
分类：
编程语言 时间：
2014-05-07 06:00:20
阅读次数：
365
题目链接：uva 1371 - Period
题目大意：给出两个字符串A，B将B分解成若干个子字符串，然后每个子字符串都要变成字符串A，所有子串中编辑最多的次数即为当前状态下的最大编辑次数，要求求最小的最大编辑次数。
解题思路：二分答案，用dp判断，主要是dp判断，dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数，然后考虑分段的时候只要dp[i][0]
...
分类：
其他好文 时间：
2014-05-07 05:09:12
阅读次数：
282
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722
思路：数位dp，dp[i][j]表示到第i位，数字和%10为j，然后进行dp，注意完全匹配的情况是要+1，而其他情况是从0 到 9 都要考虑
代码：
#include
#include
#include
#include
using namespace std;
int t;
l...
分类：
其他好文 时间：
2014-05-07 04:55:37
阅读次数：
314
OpenCV坐标系与MATLAB中矩阵行与列的对应...
分类：
其他好文 时间：
2014-05-07 04:54:58
阅读次数：
549
来源:点击打开链接
可以模拟过,不过练习这个题的目的是学习stl中的bitset,一个神奇的二进制容器.
和vector/MAP等容器一样,bitset具备stl库函数的几乎所有特性,同时加入了一些自己的东西,对二进制处理十分便利,尤其是在找零和找一的方面.
ps:遍历的话,bitset默认是从后往前遍历的.所以不要自己再倒过来了.
一些库函数及用法的实例:
典型的bitset初...
分类：
其他好文 时间：
2014-05-07 04:36:52
阅读次数：
331
题目要求是Z字形输出，先竖排，到了nRows之后，之后的字符放在nRows-1行，单独成一列，依次递推，到底一行后，之后的元素放在前一个元素的下方，以此类推即可。...
分类：
其他好文 时间：
2014-05-07 04:21:47
阅读次数：
324
最近在学scala语言，scala代码如下：
import scala.collection.JavaConversions._
object Solution {
def solution(A: Array[Int]): Int = {
// write your code in Scala 2.10
// sort
scala.uti...
分类：
其他好文 时间：
2014-05-07 04:20:38
阅读次数：
352
需要安装的软件
1、java jre
2、java JDK EE版本
3、UltraEdit
网站：http://www.oracle.com/technetwork/java/javase/downloads/index.html
本人安装java目录为C:\Java\jdk1.8.0_05\bin。
javac----编译器
java----字节码解释器
jar---jar包压...
分类：
编程语言 时间：
2014-05-07 03:41:06
阅读次数：
458
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
