题目链接：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
我们把对象堆起来放成为一个集合，方法有很多，比如放进数组
堆栈
列表中。当客户想要遍历这些对象时，你打算让他看到你的实现么？当然不要！一点专业范儿都没了。
所以今天我们谈的就是如何让客户遍历对象而又无法窥视你存储对象的方式——迭代器模式
概述
提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。
适用情况：当不需要访问一个聚集对象，而且不管这些对象是什么都...
分类：
其他好文 时间：
2014-05-06 23:01:37
阅读次数：
362
需要写的英文邮件多了，就觉得很吃力，尤其是当需要经常写给同一个人时。希望邮件的开头、结尾、一些客套的话能有不同的表达~~
邮件的开头：感谢读者是邮件开场白的好办法。感谢您的读者能让对方感到高兴，特别是之后你有事相求的情况下会很有帮助。
Thank you for contacting us.如果有人写信来询问公司的服务，就可以使用这句句子开头。向他们对公司的兴趣表示感谢。...
分类：
其他好文 时间：
2014-05-06 22:55:16
阅读次数：
397
题目连接：uva 11578 - Situp Benches
题目大意：健身房有两个仪器，初始角度为10度，每次有人使用需要交15元，每调10度需要花费10元，现在有n个人，给出每个人使用仪器的顺序和角度，保证不会同时有大于2个人序号一样，求最小花费，并且输出每个人分别使用哪一个仪器，并且所有人使用结束后，要将仪器调回10度。
解题思路：dp[i][x][y]表示第i个人，一个...
分类：
其他好文 时间：
2014-05-06 22:54:40
阅读次数：
361
在Unicode中：汉字“字”对应的数字是23383（十进制），十六进制表示为5B57。在Unicode中，我们有很多方式将数字23383表示成程序中的数据，包括：UTF-8、UTF-16、UTF-32。UTF是“UCS
Transformation Format”的缩写，可以翻译成Unicode字符集转换格式，即怎样将Unicode定义的数字转换成程序数据。例如，“汉字”对应的数字是0x6c...
分类：
其他好文 时间：
2014-05-06 21:56:59
阅读次数：
298
题目链接：10641 - Barisal Stadium
题意：顺时针给定n个点，在给m个灯，每个灯有一个花费，要求最小花费使得所有边能被灯照到
思路：用向量叉积判断向量的顺逆时针关系，从而预处理出每个灯能照到的边，然后由于n个点是环的，所以可以直接扩大两倍，dp时候去枚举起点即可
状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:40:48
阅读次数：
304
设 t 为根节点到某一叶子节点路径上的权值和，则应让最小的 t 尽量的大。
坑点在于存在价格为零的商品。
一维倒序递推就失去了意义，无法保证每组选且只选一个。
另外可以选择不建立任何塔防，也就是说每个节点都多了一个price和power均为零的商品。
dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:08:08
阅读次数：
451
1，Mysqldump的时候报错如下：2014-05-05 14:12:37 7f004a9a2700 InnoDB: Error: Table "mysql"."innodb_table_stats" not found.但是show tables我看这个表示存在的：但是show create table innodb_index_stats;报错如下：mysql> show create t...
分类：
数据库 时间：
2014-05-06 19:46:46
阅读次数：
621
写脚本：写的是维护工具，也是写脚本的目的，用途shell，直译是壳shell脚本是面向过程的#!/bin/bash是指此脚本是用那种shell解释执行的，是特殊的表示符/etc/profile：给用户加载最基本的环境变量，配置全局变量～/.bash_profile:个人环境/etc/bashrc：配置别名或shell选项====..
分类：
其他好文 时间：
2014-05-06 17:25:18
阅读次数：
262
今天在试验jqgrid时用到jquery，一直报jQueryisnotdefined错误。此错误的原因基本是jquery文件引入时路径有错误。最初用src="../js/jquery-1.11.0.min.js"，在eclipse中可以找到该文件，但是在firebug中表示路径有误。改为js/jquery-1.11.0.min.js就可以了。另外一种解决办法是..
分类：
Web程序 时间：
2014-05-06 15:57:09
阅读次数：
557
