码迷,mamicode.com
首页 > 2018年07月20日 > 全部分享
《算法导论》动态规划—最优二分搜索树
案例 & 8195;假如我们现在在设计一个英文翻译程序,要把英文翻译成汉语,显然我们需要知道每个单词对应的汉语意思。我们可以建立一颗二分搜索树来实现英语到汉语的关联。为了更快速地翻译,我们可以使用AVL树或者红黑树使每次查询的时间复杂度Θ(lgn),实际上对于字典翻译程序来说这么做存在一个问题,比如 ...
分类:编程语言   时间:2018-07-20 21:15:24    阅读次数:171
java 三大框架 hibernate部分知识
1、三层架构 表现层 web层(MVC是一个表现层的设计模型) 业务层 service层 持久层 dao层2、三大框架和三层架构的关系(建议学习三大框架的顺序:先学习hibernate在学习struts2框架,最后学习spring 框架) hibernate框架:它是一个持久层框架 struts2框 ...
分类:编程语言   时间:2018-07-20 21:15:18    阅读次数:167
Reversing Encryption
A string s<!--?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org/1998/Math/MathML" /-->s of length nn can ...
分类:其他好文   时间:2018-07-20 21:15:09    阅读次数:176
H5监听Android物理返回键
问题:H5页面的返回键可以回退到指定页面,但是Android手机的物理返回键会回到上一页。 解决办法:以下代码可以实现,Android返回键时调用H5的方法(下面代码中用的是H5的GoBackUrl方法),实现跳转到指定页面。 参考文档: https://www.cnblogs.com/hellxz ...
分类:移动开发   时间:2018-07-20 21:15:01    阅读次数:487
linux第一波命令总结
linux第一波命令总结
分类:系统相关   时间:2018-07-20 21:14:52    阅读次数:175
(转自精通Python设计模式)Python设计模式之创建型模式——2.建造者模式
建造者模式将一个复杂对象的构造过程与其表现分离,这样,同一个构造过程可用于创建多个不同的表现。 我们来看个实际的例子,假设我们想要创建一个HMTL页面生成器,HTML页面的基本结构(构造组件)通常是一样的:以<html>开始</html>结束,在HTML部分中有<head>和</head>元素,在h ...
分类:编程语言   时间:2018-07-20 21:14:45    阅读次数:215
监听器
监听器是监听某些对象状态变化的组件。被监听的对象为三个域对象:ServletRequest,HttpSession和ServletContext,分别可以监听它们自身的创建和销毁和它们对象属性的变化。监听域对象本身创建和销毁需要实现的接口分别为:ServletRequestListener,Http ...
分类:其他好文   时间:2018-07-20 21:14:37    阅读次数:164
哈希表
今天是7.20,是计划的截止日期。前几天一直在玩滑板拖着没写博客没学习,今天下午又学习了一遍哈希表的知识,按计划该写博文完成哈希表的学习。 哈希表(hash table)又称为散列表,是一种对实体进行索引的数据结构。它的特点是查询速度快,一个拥有好的哈希函数的哈希表,进行查找时可以实现均摊常量时间O ...
分类:其他好文   时间:2018-07-20 21:14:30    阅读次数:144
(范畴)基本构造
...
分类:其他好文   时间:2018-07-20 21:14:15    阅读次数:94
理解 CALayer ContentsCenter 属性
http://aaronzjp.cn/2016/12/01/iOS CALayer/ 这个属性和android 的 .9 文件类似,定义了图片的拉伸范围:例子中明显是四个角不拉伸,对于需要做背景,contentsCenter矩形范围为横竖拉伸的交叉区域 ![此处输入图片的描述][1] _layerV ...
分类:其他好文   时间:2018-07-20 21:14:07    阅读次数:995
14-shell 函数
linux shell 可以用户定义函数,然后在shell脚本中可以随便调用。shell中函数的定义格式如下: [ function ] funname [()]{ action; [return int;]} 说明: 1、可以带function fun() 定义,也可以直接fun() 定义,不带任 ...
分类:系统相关   时间:2018-07-20 21:14:00    阅读次数:160
10-shell printf命令
上一章节我们学习了 Shell 的 echo 命令,本章节我们来学习 Shell 的另一个输出命令 printf。printf 命令模仿 C 程序库(library)里的 printf() 程序。printf 由 POSIX 标准所定义,因此使用 printf 的脚本比使用 echo 移植性好。pr ...
分类:系统相关   时间:2018-07-20 21:13:52    阅读次数:168
一只小蜜蜂(斐波那契dp)
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例,请输出蜜蜂从 ...
分类:其他好文   时间:2018-07-20 21:13:44    阅读次数:351
window.frames用法
window.frames[] 功能:frames[]是窗口中所有命名的框架组成的数组。这个数组的每个元素都是一个Window对象,对应于窗口中的一个框架。 语法:window.frames 浏览器窗口中每个定义的框架都是frames[]数组中的元素。 假设ifr 是一个以存在的 iframe 的 ...
分类:Windows程序   时间:2018-07-20 21:13:37    阅读次数:364
KMP、扩展KMP、MANACHER
一、KMP 作用:用于在一个文本串S内查找一个模式串P出现的位置 如上图,可得在第10与26处包含ptr数组; 暴力做法:暴力for,碰到不一样的直接返回,从后一个开始继续for,最差能到O(n * m) KMP 做法: 主要的思路是跳,比如你一开始从上面例子里的bacbababadababacam ...
分类:其他好文   时间:2018-07-20 21:13:29    阅读次数:166
不容易系列之(3)—— LELE的RPG难题
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一 ...
分类:其他好文   时间:2018-07-20 21:13:22    阅读次数:141
目录结构下部
目录结构下部第1章 1.9  /etc/init.d/ 服务管理命令存放处第2章 1.10 /etc/profile 环境变量 别名       ※※※※※第3章 1.11 /etc/bashrc  别名     #全局  国法    /e
分类:其他好文   时间:2018-07-20 21:13:12    阅读次数:155
1130条   上一页 1 ... 10 11 12 13 14 15 16 ... 67 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!