码迷,mamicode.com
首页 > 2017年10月10日 > 全部分享
编辑距离问题(Edit Distance Problem)
问题描述 设A和B是两个字符串,要用最少的字符操作将字符串A转换成字符串B。这里所说的字符操作包括 1)删除一个字符; 2)插入一个字符; 3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数成为字符串A到B的编辑距离,记为d(A,B)。对任给的2个字符串A和B,计算出它们的 ...
分类:其他好文   时间:2017-10-10 01:26:14    阅读次数:137
ACM-ICPC(10 / 9)
ACM-ICPC(10.9) 树形DP 树形DP考点很多,状态转移有时会很复杂,但是也有规律可寻,最重要的是抓住父子关系之间的状态转移。 树的最大独立集:尽量选择多的点,使得任何两个结点均不相邻。? 树的最大独立集:尽量选择多的点,使得任何两个结点均不相邻。? 状态转移,两种方案: ? ? 这样用记 ...
分类:其他好文   时间:2017-10-10 01:26:05    阅读次数:174
Spring的基本概念及其核心
一、Spring是什么 Spring是一种多层的J2EE应用程序框架,其核心就是提供一种新的机制管理业务对象及其依赖关系。 二、为什么要使用Spring 1. 降低组件之间的耦合度,实现软件各层之间的解耦。 Controller –> Service –> DAO 2. 可以使用容器提供的众多服务, ...
分类:编程语言   时间:2017-10-10 01:25:58    阅读次数:161
python装饰器初解
接触python也有大半年的时间了,也进行了不少python相关的开发工作,但是对python的理解仍然是不够深入的,目前的知识点还仅仅局限在常用的基础知识上,对于比较深入的内容都没有认真研究学习过,最近有个任务需要在原本的开发流程中加入日志功能,掌握装饰器技术对完成这次任务是很有帮助的。 因为在接 ...
分类:编程语言   时间:2017-10-10 01:25:49    阅读次数:196
10组第二次作业
第二次作业概述: 1.参照 http://www.cnblogs.com/xinz/p/3803109.html 的第一题,每人建立一个GitHub账号,组长建立一个Project,将本组成员纳入此Porject中的Collaborators,并添加zykgnyue 为Collaborator。 2 ...
分类:其他好文   时间:2017-10-10 01:25:42    阅读次数:166
JavaScript 操作DOM 节点
1、添加DOM节点 项目结果: 2、删除DOM节点 项目结果: 3、修改DOM节点 ...
分类:编程语言   时间:2017-10-10 01:25:35    阅读次数:182
codeforces 721d
Maxim and Array 题意:n个数,k次操作,每次对任意一个数+x 或 -x,使得所有的数乘积最小,求最后的数组 思路:一共有3种情况,1、初始有奇数个负号, 2、初始有偶数个负号,但是可以转化成奇数个负号, 3、初始有偶数个负号,并且不能转化成奇数个负号;分好类之后贪心,如果有奇数个负号 ...
分类:其他好文   时间:2017-10-10 01:24:33    阅读次数:162
java多线程
多线程可以实现多个任务同时并发执行。 线程:进程中负责程序执行的执行单元线程本身依靠程序进行运行线程是程序中的顺序控制流,只能使用分配给程序的资源和环境 多线程的实现方法 1.继承Thread类,必须覆写run()方法。 2.实现Runnable接口,必须覆写run()方法。 3.使用EXecuto ...
分类:编程语言   时间:2017-10-10 01:24:13    阅读次数:183
jquery的AJAX
(1)jquery对象.load(url,params,function(数据){});(理解) (2)$.get(url,params,function(数据){},type); 发送get请求的ajax url:请求的路径 params:请求的参数 参数为key\value的形式 key=val ...
分类:Web程序   时间:2017-10-10 01:24:05    阅读次数:221
matlab 将数字矩阵转换成图像
MATLAB中,常常使用imshow()函数来显示图像,而此时的图像矩阵可能经过了某种运算。在matlab中,为了保证精度,经过了运算的图像矩阵I其数据类型会从unit8型变成double型。如果直接运行imshow(I),我们会发现显示的是一个白色的图像。这是因为imshow()显示图像时对dou ...
分类:其他好文   时间:2017-10-10 01:23:17    阅读次数:141
ajax基础
完成页面局部刷新而不影响用户的体验. * 用户名是否已经存在的校验 * 百度信息输入的提示 同步 异步 AJAX入门程序 案例 1、ajax页面 2、servlet 3、web.xml配置 ...
分类:Web程序   时间:2017-10-10 01:23:07    阅读次数:232
信息化战争
信息化战争作为一种全新的战争形态,目前尚无准确定义和规范的解释。目前军事学术界一般认为,信息化战争是指发生在信息时代,以信息为基础并以信息化武器装备为主要战争工具和作战手段,以系统集成和信息控制为主导,在全维空间内通过精确打击、实时控制、信息攻防等方式进行的瘫痪和震慑作战。简要地说,广泛使用信息技术 ...
分类:其他好文   时间:2017-10-10 01:22:58    阅读次数:186
第五章 使用java实现面向对象异常
第五章 异常 一、异常概述 概述:异常是在程序的运行过程中所发生的不正常的事件,他会中断正在运行的程序 二、异常处理 1.关键字:try catch finally throw throws 2.Try:把可能出现异常的代码放入try中 3.Catch:捕捉异常 4.Finally:无论是否有异常, ...
分类:编程语言   时间:2017-10-10 01:22:49    阅读次数:143
Hadoop on Windows with Eclipse -03- Set Environment Variables
The next step is to set up the PATH environment variable so that Eclipse IDE can access Cygwin commands ...
分类:Windows程序   时间:2017-10-10 01:22:43    阅读次数:254
contenteditable元素的placeholder输入提示语设置
在某些情况下,textarea是不够用的,我们还需要显示一些图标或者高亮元素,这就需要用富文本编辑器,而富文本编辑器本质上是HTML元素设置了contenteditable。 然后可能需要像input、textarea有placeholder的输入提示语,但contenteditable的元素,pl ...
分类:其他好文   时间:2017-10-10 01:22:07    阅读次数:224
Qt中的主窗口之菜单栏
1、Qt中的主窗口 主窗口为建立应用程序用户界面提供了一个框架 Qt开发平台中直接支持主窗口的概念 QMainWindow是Qt中主窗口的基类 QMainWindow继承于QWidget是一种容器类型的组件 QMainWindow只能作为顶层组件 2、QMainWindow的优势--QMainWin ...
分类:其他好文   时间:2017-10-10 01:21:58    阅读次数:849
jQuery中的常用内容总结(三)
jQuery中的常用内容总结(三) 转载请注明地址:http://www.cnblogs.com/funnyzpc/p/7571998.html 内容提要 选择器(第一节) 选择器的扩展方法(第一节) 节点的CSS操作及节点其他操作(第一节) Ajax同步与异步(上一节) 事件(上一节) 弹窗(上一 ...
分类:Web程序   时间:2017-10-10 01:21:48    阅读次数:205
1635条   上一页 1 ... 86 87 88 89 90 91 92 ... 97 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!