旋转数组的查找问题。从头开始扫一遍,O(N)的复杂度,一般也能过,甚至先排序以下,再二分都能过。不过这道题的目的当然不在于此。
想一下旋转之后对我们的查找产生了什么影响。如果没旋转过,我们直接比较target与A[middle]的大小,然后总能非常确定的丢掉源数组的一半,即把搜索空间减半,但是旋转之后,只根据A[middle]是确定不了下一轮的走向的,因为即使A[middle]比target大,...
分类:
其他好文 时间:
2014-05-12 15:25:32
阅读次数:
231
字符串库
注:字符串在Lua中是不可变的,任何的string操作都不会去改变原有的字符串,都是返回新的字符串
一、一般函数
1. 求长度
s = "Hello LUA ";
print(string.len(s));
print(#s);
2. 重复
print(string.rep(s,3)); -- s 重复了3次
3. 大小写转换
print(stri...
分类:
其他好文 时间:
2014-05-12 15:08:08
阅读次数:
336
Buffer
Cache是SGA的重要组成部分,主要用于缓存数据块,其大小也直接影响系统的性能。当Buffer Cache过小的时候,将会造成更多的free buffer
waits事件。下面将具体描述Buffer Cache的作用、调整与优化。一、SGA的所有组件 从动态视图v$sga_dyna....
分类:
其他好文 时间:
2014-05-12 13:52:05
阅读次数:
406
这个问题研究了很久,也查了一些资料,整理了三种解决方案。1、准备一台虚拟机A,A加入到了AD活动域,可以操作AX。PDA以远程桌面的方式,连接到虚拟机A。在虚拟机上运行定制的客户端(窗体大小、按钮、图标、控件等),操作AX。这样做的好处是,不用开发PDA上的客户端。而是开发一个桌面应用,该桌面应用根...
分类:
其他好文 时间:
2014-05-12 13:18:12
阅读次数:
255
C#控制台测试 class Program { static void Main(string[]
args) { decimal rmb = Convert.ToDecimal(Console.ReadLine()); ...
分类:
其他好文 时间:
2014-05-12 10:42:25
阅读次数:
377
Captain Icon
是一套一个惊人的免费图标集,包含350+有趣的矢量图标,可以缩放到任意大小而不会降低质量。图标的类别很丰富,有设计,体育,社会,天气等很多类别。提供
EPS、PSD、PNG、SVG 和 Web 字体,因此您可以将它们应用在您的 Web ,移动和桌面项目中。
分类:
其他好文 时间:
2014-05-12 10:05:31
阅读次数:
348
原文:一些有用的javascript实例分析(三) 1 10 输入两个数字,比较大小 2
window.onload = function () 3 { 4 var aInput =
document.getElementsByTagName("input"); 5 var aSpan = docu...
分类:
编程语言 时间:
2014-05-12 08:00:23
阅读次数:
732
linux系统移植流程 “Ctrl" + "+" :放大;“Ctrl" + "-"
:缩小;“Ctrl" + "0" :原始大小。
分类:
系统相关 时间:
2014-05-10 09:07:07
阅读次数:
305
目录作者整理:周海平(kider)概要...1优化的理由...21.大小写对SQL语句的影响(ORACLE)...22.尽量使用(NOT)EXISTS替代(NOT)IN这样的操作...33.在海量查询时尽量少用格式转换...44.查询海量数据是,可以使用optimizerhints(ORACLE)45.ORDERBY和GROPUBY..46.对列的操作...47.避..
分类:
数据库 时间:
2014-05-10 03:55:19
阅读次数:
635
其特点是给定的段列表顺序归并,不像TieredMergePolicy那样按大小排序之后决定。
norm = log(10),levelFloor=log(minMergeSize)/norm,对段列表中的元素,添加level值为log(size)/norm(即使log 10 size)的seg。
从列表位置0开始,取最大的logLevel为maxLevel,levelBottom=(float...
分类:
其他好文 时间:
2014-05-10 03:50:37
阅读次数:
306