声明:转载请说明来源:http://www.cnblogs.com/pony1223/p/7530721.html 一、引出桥接模式 假设我们现在有一个项目,这个项目列就是我们是生产遥控器的厂商,承接各种遥控器的生产,比如我们现在承接的有LG、索尼的电视厂商的,那如果我们现在要设计的话,我们首先想到 ...
分类:
编程语言 时间:
2017-09-16 13:25:42
阅读次数:
180
if(/AppleWebKit.*Mobile/i.test(navigator.userAgent) || (/MIDP|SymbianOS|NOKIA|SAMSUNG|LG|NEC|TCL|Alcatel|BIRD|DBTEL|Dopod|PHILIPS|HAIER|LENOVO|MOT-|No... ...
分类:
移动开发 时间:
2017-09-10 23:49:56
阅读次数:
246
9/10/2017,简写一个封装好的二分查找,适用于C/C++ 正文如下: 最坏情况是a[1] or a[n] = k,假设需要二分m次,则有: n/2 n/4 n/8 ... n/(2^m) = 1; 得2^m = n,所以时间复杂度为O(lg(n)) 图解如下: (图片来源于CSDN博主皓皓松) ...
分类:
编程语言 时间:
2017-09-10 21:52:42
阅读次数:
259
书上习题有要求用递归和迭代实现一个二分查找算法,随即写了一个,但对于找不到的部分没怎么处理...感觉不是很好处理。 示例代码: 因为二分查找算法思想就像一颗完全二叉树,深度depth = lg(n)+1,n为问题规模,递归子问题为2,因此以上两段代码的时间复杂度都为O(lgn)。 ...
分类:
其他好文 时间:
2017-09-08 13:33:15
阅读次数:
167
基本过程: 1、保持最大堆的性质:假设两个子堆都满足,只需要根节点依次换下去,复杂度O(lg n) 2、初始化堆:后半段都是叶子,在前半段从后往前,依次执行上述最大堆性质的操作,名义复杂度是O(n lg n),但是有更精确的计算, 在高度为h的节点为O(h), 因此为 n\sigma (h / 2^ ...
分类:
编程语言 时间:
2017-08-22 23:07:02
阅读次数:
220
Android Wear于2014年03月19日公布,并有Moto 360和LG watch两款产品。眼下源代码还没有开放。可是开发人员能够下载它的Image及相应的开发SDK,这样开发人员通过模拟器能够进行前期开发。事实上,Android Wear包括两个部分,一部分是执行在穿戴式设备上的操作系统 ...
分类:
移动开发 时间:
2017-08-19 21:10:15
阅读次数:
289
Git 别名与 alias 一样,能够简化那些较长的命令,下面我们把 git log --pretty=oneline 做一个别名为 git lg ...
分类:
其他好文 时间:
2017-08-16 21:56:50
阅读次数:
136
时间复杂度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描写叙述 在ACM里面,计算复杂度是一项很重要的事情,常见的复杂度格式有三种: O(n) O(lg(n)) O(sqrt(n)) 一个算法往往有多种解法,每种解法的复杂度有上述常见的的复杂度组合成。比如排序的两种算法: ...
分类:
其他好文 时间:
2017-08-13 15:19:34
阅读次数:
211
1, Hibernate 是什么 Hibernate框架简化了java应用程序与数据库交互的开发。 Hibernate是一个开源,轻量级的ORM(对象关系映射)工具。 2,Hibernate框架的优点 Hibernate框架有很多优点。它们分别如下: 开源和轻量级: Hibernate框架是根据LG ...
分类:
Web程序 时间:
2017-08-11 23:50:05
阅读次数:
312
转载请注明转自: 存储系统研究, 本文固定链接:nginx平滑升级 1. nginx平滑升级 当我们开发了一个新的nginx模块,须要升级nginx binary时,须要进行下面的步骤: a) 替换老的nginx binary [root@lg-miui-file-mfs09 sbin]# mv n ...
分类:
其他好文 时间:
2017-08-06 20:56:35
阅读次数:
237