题目链接：
给定2个长度相等的字符串a b
每次可以把a串的任意一段变成一样的字母。
问把a变成b最少需要几步。
思路：
1、dp[l][r] 表示把一个空字符串K 的[l,r] 变成 对应b[l,r]这段的最小花费。
那么 dp[l][r] 就是 把 K[l] -> b[l], 然后再把 K[l+1, r] -> b[l+1, r]
即： dp[l][r] = 1 + dp...
分类：
其他 时间：
2014-11-13 00:34:55
收藏：
0 评论：
0 赞：
0 阅读：
267
在本篇博客中我们主要讨论下博客的管理。由于已经在前面五篇中写了详细的实例，因此这里就不再举例说明。
一、监控
分片集群是整个体系中比较复杂的一块，因此更应该需要监控。
主要命令： serverstatus和currentOp()
二、手动分区
手动分区意思就是手动对线上分片集群的块进行拆分和迁移。一般而言，一个分片写的越多，它越大。 movechunk命令在这种情况下同样有帮助
...
分类：
数据库技术 时间：
2014-11-13 00:34:35
收藏：
0 评论：
0 赞：
0 阅读：
282
基本类型和引用类型基本类型值指的是简单的数据段，而引用类型值指的是那个可能由多个值组成的对象讲一个值赋值给变量时，javascript解析器首先要确定是基本类型还是引用类型，基本数据类型可以直接操作保存在变量中的值,而引用数据类型的值是保存在内存中的对象,在操作对象是，实际上操作的是对象的引用而不是...
分类：
编程语言 时间：
2014-11-13 00:33:55
收藏：
0 评论：
0 赞：
0 阅读：
202
在项目开发中，有时我们需要知道远程的URL地址是否能访问正常，判断其正常与否后进行下一步的操作，那么在PHP中如何获取远程HTTP的状态呢逐风整理了两种方式，大家可以自行参考/使用：复制代码 代码如下:#方式一$ch = curl_init('http://www.jb51.net');curl_s...
分类：
Web开发 时间：
2014-11-13 00:33:45
收藏：
0 评论：
0 赞：
0 阅读：
309
一开始看到阅读作业的时候我感觉老师给的时间还是很充裕的，但是在阅读的过程中我还是感觉不是很充分，其中一个很重要的原因就是由于自己的英语水平有限，在阅读的过程中需要经常性的去查单词，造成阅读中的一些中断，以至于思维不是很连续。但是还好，由于时间较充分且我开始的较早，这一个问题还是被自己克服了，没有造成...
分类：
其他 时间：
2014-11-13 00:33:35
收藏：
0 评论：
0 赞：
0 阅读：
422
题意：给定点数nn扫描1遍，然后用一个树状数组维护前缀和即可。。 到了本题利用dfs序显然就可以转化成线性模型， 具体的话 做到点u， 如果有一个操作1在(u, fa[u])的边，时间为t，那么在t时间点删除一个点 如果有一个操作2在u点，时间为t，那么就等价于查询1~u路...
分类：
其他 时间：
2014-11-13 00:33:25
收藏：
0 评论：
0 赞：
0 阅读：
355
lastlog|less 查看所有用户登陆信息[root@LocalWeb01 ~]# write user12（给在线的管理员发信息）ffffffffffffffff[root@LocalWeb01 ~]# wall 222222222（给所有人发广播）Broadcast message from...
分类：
系统服务 时间：
2014-11-13 00:32:55
收藏：
0 评论：
0 赞：
0 阅读：
330
排序之——冒泡排序：基本思想：假设待排序表长为N，从后往前（或者从前往后）两两比较相邻元素的值，若为逆序（arr[i-1]>arr[i]），则交换他们，直到序列比较完。这时一趟冒泡。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #de...
分类：
编程语言 时间：
2014-11-13 00:32:45
收藏：
0 评论：
0 赞：
0 阅读：
368
在本学期软件工程的项目中，我常常感觉不适应一些新的理论，例如如何在合作的项目中分配各自的任务，如何团队之间交流进度。看了《why software development methodologies suck》这篇文章后，我了解到了一个重要的原因，虽然一些软件工程方法论能够一定程度上提高开发效率，....
分类：
其他 时间：
2014-11-13 00:32:35
收藏：
0 评论：
0 赞：
0 阅读：
180
在阅读下列关于软件开发本质和开发方法的文章之后，结合自身在这几次的算是比较失败的开发经历，我对以下问题有这自己的感想。一、对于银弹问题 “No Silver Bullet - Essence and Accidents of Software Engineering”和 “There Is a S....
分类：
其他 时间：
2014-11-13 00:32:25
收藏：
0 评论：
0 赞：
0 阅读：
287
我们制定了一个调查问卷：1.年龄分布：2.地域分布：3.是否用过必应词典？对于必应词典还是没用过的人数更多。4.是否用过有道词典？有道词典的使用率更高一点。5.对于必应的基本功能给几分？对于必应的基本功能的打分，大多数人给出了4分，说明用过的人对必应词典的基本功能设计还是满意的。6.是否用过必应的附...
分类：
移动平台 时间：
2014-11-13 00:31:55
收藏：
0 评论：
0 赞：
0 阅读：
297
1.IBAction:1> 能保证方法可以连线2> 相当于void2.IBOutlet:1> 能保证属性可以连线3.常见错误setValue:forUndefinedKey:]: this class is not key value coding错误原因是:连线出问题了4.Xcode5开始的一些建...
分类：
移动平台 时间：
2014-11-13 00:31:25
收藏：
0 评论：
0 赞：
0 阅读：
299
在PHP中getenv(参数)函数是一个用于获取环境变量的函数，根据提供不同的参数可以获取不同的环境变量，具体如下：“PHP_SELF”当前正在执行脚本的文件名，与document root 相关。举例来说，在URL 地址为[url]http://example.com/test.php/foo.b...
分类：
Web开发 时间：
2014-11-13 00:31:19
收藏：
0 评论：
0 赞：
0 阅读：
376
引言 最近在学习bootstrap因此在网上找了一个bootstrap管理后台模板，不过bootstrap的版本是2.0的版本，先学习学习吧 ：）项目框架PS：本来打算领域驱动模型的，但是我也是处于学习阶段，而且还是还没有入门，所以先打算弄一个简单三层的，然后再重构到领域模型。。积累还不够，努力学习...
分类：
其他 时间：
2014-11-13 00:30:57
收藏：
0 评论：
0 赞：
0 阅读：
363
辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。#include//使用辗转相除法求最大公约数int gcd(int a, int b){ if (a % b == 0) { printf("%d",b); } else...
分类：
其他 时间：
2014-11-13 00:30:45
收藏：
0 评论：
0 赞：
0 阅读：
249
转眼到了第九周，软工也过半了，老师要求阅读文章并根据自身体会写一下阅读感受，我只读了前三篇，以下是文章大意和个人的一些体会。文章1：NoSilverBullet:EssenceandAccidentsofSoftwareEngineering文章大意：软件工程发展到现在遇到了很多问题：复杂性、整合性...
分类：
其他 时间：
2014-11-13 00:30:35
收藏：
0 评论：
0 赞：
0 阅读：
281
题目描述：有n个小岛，其中有的小岛之间没有通路，要修这样一条通路需要花费一定的钱，还有一些小岛之间是有通路的。现在想把所有的岛都连通起来，求最少的花费是多少。输入：第一行输入T，代表多少组数据。第二行输入三个整数n , m , k，分别代表一共有n个小岛，m条路径可供选择，k表示有连通岛的个数。接下...
分类：
其他 时间：
2014-11-13 00:30:15
收藏：
0 评论：
0 赞：
0 阅读：
303
中间件是一种独立的系统软件或服务程序，分布式应用软件借助这种软件在不同的技术之间共享资源。中间件位于客户机/ 服务器的操作系统之上，管理计算机资源和网络通讯。是连接两个独立应用程序或独立系统的软件。相连接的系统，即使它们具有不同的接口，但通过中间件相互之间仍能交换信息。执行中间件的一个关键途径是信息...
分类：
其他 时间：
2014-11-13 00:29:55
收藏：
0 评论：
0 赞：
0 阅读：
469
(PHP3 , PHP4)getallheaders-------取得所有HTTP请求标头语法：array getallheaders(viod)说明：此函数传回现行的请求的所有HTTP标头，传回值是一数组形态。Example:\n";}?>这个范例将会显示现行所有请求的所有标头。注意 : 当PHP...
分类：
其他 时间：
2014-11-13 00:29:45
收藏：
0 评论：
0 赞：
0 阅读：
255
树的介绍部分摘取自博文二叉查找树(一)、二叉查找树(二)。 1. 树的介绍 1.1 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： (1) 每个节...
分类：
其他 时间：
2014-11-13 00:29:35
收藏：
0 评论：
0 赞：
0 阅读：
422
