Two pointer, 一头一尾;brute force的话需要时间复杂度为O(n^2);但是two pointer的方法可以进行简化(通过对某些case的省略): 具体: height[low] = height[high]: 则知道 height[high]与任意height[low...
分类:
其他好文 时间:
2014-12-30 09:11:34
阅读次数:
153
说到递归函数,就会想起递归的快速排序。
1.快速排序是什么呢?
快速排序的基本思想是:通过一趟快速排序,把待排记录分成两
个子序列,其中一个子系列中的记录都小于另一个子序列,然后,
分别对两个子序列进行快速排序。
可以看出,快速排序的核心就是划分子序列。
2.下面让我们了解一下递归函数快速排序的思想:
(1)将待排序的数据放入某数组中(如数组a[]) 中,下标从 low...
分类:
编程语言 时间:
2014-12-29 23:02:02
阅读次数:
306
Advanced Programming in the UNIX Environment Second EditionUnix 环境高级编程 第二版目录:第一章:UNIX基础知识第二章:UNIX标准化及实现第三章:文件I/O第四章:文件和目录第五章:标准I/O库第六章:系统数据文件盒信息第七章:进程...
分类:
其他好文 时间:
2014-12-29 22:46:33
阅读次数:
169
此文翻译至Android API里的Bluetooth Low Energy,希望对大家有所帮助。谢谢。
Android4.3(API版本18)介绍了内置平台支持BLE的中心角色,并且提供了相关API,高大尚的程序员们可以使用这些API来扫描设备、查询服务(指服务端进程)、读写特性值(指特定的字符)。与经典蓝牙不同的是,BLE的设计是为了提供显著的低功耗支持。这使得Android应用可以仅需很低...
分类:
其他好文 时间:
2014-12-29 21:37:30
阅读次数:
542
---恢复内容开始---1. exp/imp1)用户备份模式(逻辑备份)exp user/pwd@SID owner:user rows=y compress=n buffer=65536 feedback=100000 volsize=0 file=user.dmp log=user.log ;e...
分类:
数据库 时间:
2014-12-28 19:27:13
阅读次数:
340
17.2. DOM2中的高级事件处理(Advanced Event Handling with DOM Level 2) 译自:JavaScript: The Definitive Guide, 5th Edition ----By David Flanagan 迄今为止,在本章中出现的事...
分类:
其他好文 时间:
2014-12-28 00:21:26
阅读次数:
226
很少用JS来写算法, 需要注意的是JS是没有整形浮点型什么的 所以计算时要取整 var arr = [1,4,6,12,17,19,44,66,71]; function bisearch(arr,low, high, val){ var mid = parseInt((low + hig...
分类:
其他好文 时间:
2014-12-27 13:49:56
阅读次数:
120
最近在用Ueditor,功能绝逼强大,不过也有遗憾的地方,上传图片的时候自动缩放的小了,想要图片按宽度整体等比缩放,找了好久,研究了下,终于找到解决方法了。先改前台的的dialogs/image/image.js第377行 compress: editor.getOpt('imageCompress...
分类:
其他好文 时间:
2014-12-26 21:34:50
阅读次数:
304
在我们运维工作中,经常要对备份,ETL等作业进行监控,这时我们需要用到SQL SERVER自带的邮件服务器,其原理,我在这么里不多说,直接来实战,下面是我对服务器配置源码,分享给大家,希望对大家有帮助。exec sp_configure 'show advanced options',1RECONF...
分类:
数据库 时间:
2014-12-26 18:17:29
阅读次数:
282
正常的图片缩放代码如: ?ByteArrayOutputStream baos = new ByteArrayOutputStream(); arg1.compress(Bitmap.CompressFormat.JPEG, 100, baos);//arg1为传进来的原始bitmap baos.toByteArray(); InputStream is...
分类:
其他好文 时间:
2014-12-26 16:55:42
阅读次数:
849