动态规划来解决一些最优解的问题,常常可以将暴力算法的指数级时间复杂度降到O(n2)和O(n3)。动态规划并不难,只要按四个步骤就能找出最优解。 刻画一个最优解的结构特征。 递归地定义最优解的值。 计算最优解的值,通常使用自底向上的方法。 利用计算出的信息构造一个最优解。 动态规划的两个要素:最优子结构和子问题重叠。 最优子结构:如果一个问题的最优解包含其子问题的最优解,我们就称此问题具有最优子结构性质。 子问题重叠:递归算法反复求解相同的子问题, ...
阅读全文备份与恢复 1. 数据库备份 2. 示例用备份与恢复策略 3. 自动恢复 4. 表维护和崩溃恢复 5. myisamchk:MyISAM表维护实用工具 6. 建立表维护计划 7. 获取关于表的信息 本节讨论如何进行数据库备份(完全备份和增量备份),以及如何执行表的维护。本节描述的SQL语句语法参见第5章:数据库管理。此处提供的大多数信息主要适合MyISAM表。InnoDB备份程序参见15.2.8节,“InnoDB数据库的备份和恢复” ...
阅读全文父爱 由作者朱彦潼手绘完成,创作共耗时两年,获24项国际大奖的动画《杯子里的小牛》 ...
阅读全文clientHeight 与 offsetHeight的区别和理解。 clientHeight: =( height + padding Height) Returns the height of the visible area for an object, in pixels. The value contains the height with the padding, but it does not include the scrollBar, border ...
阅读全文下面三个命令都可以查看linux操作系统的版本信息 cat /etc/os-release lsb_release -a hostnamectl cat /etc/os-release [test@test01 ~]$ cat /etc/os-release NAME="Oracle Linux Server" VERSION="7.4" ID="ol" VERSION_ID=" ...
阅读全文本文摘自Spring Boot Reference Guide. 取其Documentation Table of Contents以供后期快速阅读。 Table of Contents I. Spring Boot Documentation 1. About the Documentation 2. Getting Help 3. First Steps 4. Working with Spring Boot 5. Learning about Spr ...
阅读全文...
阅读全文参考官方文档:Java Keytool Documentation Java Keytool有如下命令: certreq changealias delete exportcert genkeypair genseckey help importcert importkeystore keypasswd &nbs ...
阅读全文数独是一种风靡全球的智力游戏,也称为Sudoku,Number Place。正规的数独题目需要保证每个题目仅有一个解。 数独规则 标准数独由9行,9列共81的小格子构成。 分别在格子中填入1到9的数字,并满足下面的条件。 每一行都用到1,2,3,4,5,6,7,8,9 每一列都用到1,2,3,4,5,6,7,8,9 每3×3的格子都用到1,2,3,4,5,6,7,8,9 Sudo1: htt ...
阅读全文HTML5新增了全局属性(global attribute)的概念: 即可以对任何元素使用的属性。 几个常用的全局属性: 1. contentEditable 2. isContentEditable 3.designMode 4.spellcheck 5. hidden 6. tabindex (设为负数的时通过Tab键不会获得焦点) 7. accesskey(设置快捷键,通过alt+来快速定位) 8. draggable 9.dro ...
阅读全文官方文档:http://httpd.apache.org/docs/current/mod/mod_dav.html ...
阅读全文nginx(读着: engine x) 1) nginx的官网文档《Beginer's Guide》 这个指南大体讲了三个常用配置的例子:serving static content, setting up a simple proxy server; setting up fastCGI proxy server。 首先如何启动和停止nginx. To start nginx, run the executable ...
阅读全文web.xml配置 <servlet> <servlet-name>springmvc</servlet-name> <servlet-class>org.springframework.web.servlet.DispatcherServlet</servlet-class> </servlet> <servlet-mapping> ...
阅读全文如何对svn库中的文件更名?how to rename a file in svn? 在workcopy中 svn rename wc(本地原来目录名/文件名) wc(重命名后的目录名/文件名) svn ci -m “ ” 将重命名提交到版本库 在repository中 svn rename URL(版本库里原目录名/文件名) URL(重命名后库里的目录名/文件名) -m “ ” ...
阅读全文学习media query可以参考官方网址: https://www.w3.org/TR/css3-mediaqueries/ 今天运到一个问题,在使用chrome调试media query效果时,使用调试窗口来调整页面大小,效果如期望的展现。但是如果直接调整浏览器大小,部分大小时候做到了自适应,但是当窗口resize到一定大小后,并没有发生变化。不知道是不是浏览器的bug. 代码如下: @media screen and (max-width: 450px) ...
阅读全文本文是学习springmvc官方文档的学习摘要。 https://docs.spring.io/spring/docs/current/spring-framework-reference/web.html#mvc-servlet 知识点 1) DispatcherServlet DispatcherServlet WebApplicationInitializer AbstractAnnotationConfig ...
阅读全文这段代码是正在使用的一个小框架,发现extend的实现有点问题,于是深入研究下js的继承实现的细节问题。 Class=function(){ var klass = function(){ this.init.apply(this,arguments); } klass.prototype.init = function(){}; klass.supper = function(){}; klass.extend = ...
阅读全文XHR = XMLHttpRequest SKU = Stock Keeping Unit(最小存货单位),这显然我看到的语义不一样。我的示例中SKU与NEW PRODUCT相对应,我的理解可能是类似于维护中的已有产品。 TCO = Total Cost of Ownership 总体拥有成本 ROI = Return On Investment 投资回报率 TOI = Transfer of Information 交接信息,交接文档,交接培训 TTM ...
阅读全文如何设置mysql参数之innodb_buffer_pool_size大小? 转自http://blog.itpub.net/10972173/viewspace-1780814/ 这篇文章讲的很不错。转载在此以供学习。 该参数定义了数据缓冲区buffer pool大小,类似于oracle的db_cache_size mysql> show global variables like 'innodb_buffer_pool_size'; +----- ...
阅读全文转载这边关于meta的详细解释。meta是html语言head区的一个辅助性标签。也许你认为这些代码可有可无。其实如果你能够用好meta标签,会给你带来意想不到的效果,meta标签的作用有:搜索引擎优化(SEO),定义页面使用语言,自动刷新并指向新的页面,实现网页转换时的动态效果,控制页面缓冲,网页定级评价,控制网页显示的窗口等! meta标签的组成:meta标签共有两个属性,它们分别是http-equiv属性和name属性,不同的属性又有不同的参数值,这些不同的参数值就实现了不同的网页功 ...
阅读全文