学步园

经典动态规划问题，由一个字符串s通过以下三种方式变换成目的串t所需的最少的步骤数。 1.添加一个字符；2.删除一个字符；3.替换一个字符。 俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。 以二维数组d[i][j]表示由s[1...i]到t[1...j]的最少变换次数，如何得到d[i][j]，需要从之前的d[i][j-1], d[i-1][j], d[i-1][j-1]来的出，可以很容易的得出如下计算方式： if s[i-1] == t[j-1]   :这里注意是用下标做判断的 cost = 0; else cost = 1; d[i][j] = min(              d[i-1][j] + 1;(删除s[i]操作)，              d[i][...... 阅读全文

HDU 2732 Leapin' Lizards 题目链接 题意：有一些蜥蜴在一个迷宫里面，有一个跳跃力表示能跳到多远的柱子，然后每根柱子最多被跳一定次数，求这些蜥蜴还有多少是无论如何都逃不出来的。 思路：把柱子拆点建图跑最大流即可，还是挺明显的 代码： #include <cstdio> #include <cstring> #include <cmath> #include <queue> #include <algorithm> using namespace std; const int MAXNODE = 805; const int MAXEDGE = 500005; typedef int Type; const Type INF = 0x3f3f3f3f; struct Edge { ...... 阅读全文

创建testService工程：     “新建” -> “ATL” -> “ATL项目”     名称：testService    “下一步” -> 选择“服务(EXE)” -> “完成” 注册与卸载：     注册：testService  /Service     卸载：testService  /UnRegServer     以上2个操作需要切换到相应目录下执行     有时候需要管理员权限 阅读全文

一、C语言中char byte区别 char 占一个字节，分为signed char 有符合的字符型和unsigned char无符号的字符型，取值范围-128~127 和0-255，没有说明的时候指有符号的，左边第一位为0则为正，1则为负。 ascii码占用一个字节，取值范围0~255,不同的值对应不同的字符，因此无符号的字符型对应ascii码。 c语言没有内定的byte类型，但一般定义为unsigned char，如：typedef unsigned char byte 计算机内都是存储的二进制数据，根据定义的类型，把具体的值转换为响应的变量，如二进制的值为01000001-》65-》字符A。 二、java语言char byte...... 阅读全文

No architectures to compile for (ONLY_ACTIVE_ARCH=YES, active arch=armv7s, VALID_ARCHS=armv7 armv6). 今天上午开完会，一回来真机调试就报 No architectures to compile for (ONLY_ACTIVE_ARCH=YES, active arch=armv7s, VALID_ARCHS=armv7 armv6)错误。虚拟机没事，一旦用真机就报这个错误，开始以为是我安装几个软件之后，安装不成功，系统问题。然后就是重装系统，都不成功。最终解决办法： 1.把Build Active Architecture Only 下面的Debug 设为NO release 设置为YES 2.Valid Architectures 设置为 armv7 armv6 就OK 了 阅读全文

  Problem D: Hartals  A social research organization has determined a simple set of parameters to simulate the behavior of the political parties of our country. One of the parameters is a positive integer h (called the hartal parameter) that denotes the average number of days between two successive hartals (strikes) called by the corresponding party. Though the parameter is far too simple to be flawless, it can still be used to forecast the damages caused by hartals. The following ex...... 阅读全文

第一、软件测试的目的 第一是确认软件的质量（最重要的目的），其一方面是确认软件做了你所期望的事情（Do the right thing），另一方面是确认软件以正确的方式来做了这个事件（Do it right）。第二是提供信息，比如提供给开发人员或程序经理的反馈信息，为风险评估所准备的信息。第三软件测试不仅是在测试软件产品的本身，而且还包括 软件开发的过程。 保证整个软件开发过程是高质量的。 软件质量是由几个方面来衡量的：（一）在正确的时间用正确的的方法把一个工作做正确（Doing the right things right at the right time.）。...... 阅读全文

android手机上面的存储空间主要有手机本身的存储空间和SD卡的存储空间。之前用的最多的是SD卡的存储空间，在总结的时候看了一下系统的源代码，很有收获。在手机安装应用时，系统会自动在/data/data目录下面以应用的主包名创建一个目录，默认还会在最后的那个目录里面创建一个lib目录。下面看一下获取存储空间的代码： import android.os.Environment;   import android.os.StatFs;      /**   * 存储空间管理   *   */   public class MemorySpaceCheck   {              /**       * 计算剩余空间       * @par...... 阅读全文

      在网络经常看到网站被挂马、主页被修改的新闻，其实这些问题可能是多方面的，服务器，网站程序等等。。。但是现在溢出已经被人们重视和服务器的不断完善，服务器系统漏洞也不是那么容易发掘，当然也要保证第三方的软件安全。做项目也有一段时间了。在程序中也遇到很多安全方面的问题。也该总结一下了。这个项目是一个CMS系统。系统是用ASP.NET做的。开发的时候发现微软做了很多安全措施，只是有些新手程序员不知道怎么开启。下面我通过几个方面简单介绍： １：SQL 注入２：XSS３：CSRF４：文件上传 １：SQL 注入      引起原...... 阅读全文

题意：给你一个字符串，求它的下一个排列，按字典序。 思路：水题，用到一下next_permutation 求下一个排列函数。 //0 KB 18 ms #include <stdio.h> #include <string.h> #include <algorithm> #define M 55 using namespace std; int main () { char str[M]; while (~scanf ("%s",str)) { if (str[0] == '#') break; int len = strlen(str); if (next_permutation(str,str+len)) printf ("%s\n",str); else printf ("No S...... 阅读全文

启动流程 为方便排版，去掉部分方法中的参数： 从Activity类的startActivity()方法开始，这个方法会调用Activity类中的public void startActivityForResult()方法 startActivityForResult()方法会调用Instrumentation类中的public ActivityResult execStartActivity()方法，这个方法加上了{@hide}对外是不可见的 execStartActivity()方法中有如下的调用语句ActivityManagerNative.getDefault().startActivity()，它调用了IActivityManager类中的startActivity()方法 但IActivityManager其实只是一个接口，这里实际...... 阅读全文

传送门：【POJ】1815 Friendship 题目分析：枚举都能过。。。Orz。。。一开始建图就是普通的将一个点 i 拆成两个点i，i'，建边( i , i' , 1 )，对关系( u , v )建边( u' , v , INF ) , ( v' , u , INF )，然后跑一遍最大流作为初始最小割容量。 接下来按照字典序升序枚举所有点，枚举时，假设删除该点，如果跑出来的最大流比初始最小割的容量小，则说明这个是割点，然后减小初始最小割容量。如果不是割点，还原该点到图中，一直枚举到结束。 这题无语了。。。枚举竟然还能过。。。。。 代码如下： #include <cstdio> #in...... 阅读全文