Poj 3356 ACGT（LCS 或带备忘的递归）

【Poj 3356 ACGT（LCS 或带备忘的递归）】的更多相关文章

Poj 3356 ACGT（LCS 或带备忘的递归）

题意:把一个字符串通过增.删.改三种操作变成另外一个字符串,求最少的操作数. 分析: 可以用LCS求出最大公共子序列,再把两个串中更长的那一串中不是公共子序列的部分删除. 分析可知两个字符串的距离肯定不会超过它们的长度之和,因为我们可以通过删除操作把两个串化为空串.如果两个字符串的第一个元素相同,则求A[2...ALen]和B[2...BLen]即可,如果不相同,则逐一分析增.删.改对下一步的影响: 删除A串的第一个字符,然后计算A[2...ALen]和B[1...BLen]即可. 删除B串的第…

POJ 3356 水LCS

题目链接: http://poj.org/problem?id=3356 AGTC Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13855 Accepted: 5263 Description Let x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operat…

GIS部分理论知识备忘随笔

文章版权由作者李晓晖和博客园共有,若转载请于明显处标明出处:http://www.cnblogs.com/naaoveGIS/ 1.高斯克吕格投影带换算某坐标的经度为112度,其投影的6度带和3度带的算法为: 6度带:N=L/6,有余数则+1,所以带号是19,中央子午线经度 L'=6N-3 即19*6-3=111°. 3度带:N=(L-1.5)/3,有余数则+1,带号37,经度111°. 2.七参数转换对于7参数转换,设置为:DX#DY#DZ#QX#QY#QZ#M DX:X偏移,单位米: D…

Cheat (tldr, bropages) - Unix命令用法备忘单

cheat 是一个Unix命令行小工具,用来查询一些常用命令的惯用法(我们都知道,man page阅读起来太累了,常常是跳到最后去看 examples,但并不是所有man pages里面都有examples). 举个例子,输入 cheat tar ,它就显示如下图所示的内容: (图来自: Cheat - An Ultimate Command Line 'Cheat-Sheet' for Linux Beginners and Administrators ) 安装与使用: cheat 本身是用…

Nmap备忘单：从探索到漏洞利用（Part 5）

这是备忘单的最后一部分,在这里主要讲述漏洞评估和渗透测试. 数据库审计列出数据库名称 nmap -sV --script=mysql-databases 192.168.195.130 上图并没有显示数据库列表,因为用户名和密码是空的.通过设置参数来指定用户名和密码. nmap -sV --script=mysql-databases --script-args mysqluser=root,mysqlpass=toor 192.168.195.130 用户审计用密码进行身份验证.通过暴力破…

Nmap备忘单：从探索到漏洞利用（Part 4）

这是我们的Nmap备忘单的第四部分(Part 1. Part 2. Part 3).本文中我们将讨论更多东西关于扫描防火墙,IDS / IPS 逃逸,Web服务器渗透测试等.在此之前,我们应该了解一下防火墙的一些基础知识以便绕过它. 什么是防火墙? 防火墙是用来控制网络访问的软件或硬件.分为以下两类:1.基于主机的防火墙:2.基于网络的防火墙. 基于主机的防火墙这是在单台主机上运行的软件,用来控制入站流量(从网络向主机)和出站流量(从主机向网络).这些软件安装于操作系统之上,常见例子就是Lin…

CSS系列：less备忘

less备忘 //这是一个运行在koala中的less文件,//注释不会被编译到css文件中,/**/注释会 ****************by 李可 2016/04/19 /*所有,所有伪类*/ *,*:after,*:before{ margin: 0; padding: 0; }; /*2种盒子类型,*/ .divouter{ box-sizing:border-box;//写width会把margin算进去 //box-sizing:content-box;//默认 } /******…