patition函数根据某种比较关系将数组分成两部分,下面根据元素比某个数字大或小,以此为基准划分,给出两种实现方式1)若数组为a[0]~a[n-1],函数调用如下partition(a,-1,n-1)a[n-1]一般作为基准元素所在的位置,返回基准元素应该放置的下标int partition(in...
分类:
其他好文 时间:
2014-08-03 20:16:55
阅读次数:
183
该题确实在个简单的问题,因为可能形式很简单,但它又不是那么的简单。
如果这个题选择有两个for循环来写的话,那毫无疑问将超时,所以需要仔细分析一下,可以看出,N=i*j+i+j可以变形为:N+1=( i+1)*( j+1),且由 0<i<=j,可知:1<( i+1)<=( j+1),所以就以(i+1)为基准来进行循环,所以只需要单层循环即可。
再有,由于要考虑它的重复性,所以循环只需要进行到sqrt(N+1)即可,往后再循环的必重复。本题 i 要从1开始,所以 i+1 就要从2开始循环,一直到sqrt(N+...
分类:
其他好文 时间:
2014-08-03 15:19:05
阅读次数:
189
一.本地镜像举个例子:现在把自己的开发环境打包,取名为centos6-base.tar,然后在docker中,以centos6-base.tar作为基准镜像。 1.创建自己的镜像,放置于/root目录下:#tar --numeric-owner --exclude=/proc --exclude=....
分类:
其他好文 时间:
2014-07-31 16:30:56
阅读次数:
332
android:scaleType="center"
以原图的几何中心点和ImagView的几何中心点为基准,按图片的原来size居中显示,不缩放,当图片长/宽超过View的长/宽,则截取图片的居中部分显示ImageView的size.当图片小于View 的长宽时,只显示图片的size,不剪裁。
android:scaleType="centerCrop"
以原图的几何中心点...
分类:
移动开发 时间:
2014-07-30 14:56:43
阅读次数:
246
时间戳由时间基准和时间戳值组成。
时间基准:对时间单位(s)划分的标准。
例如,1/25表示每秒分为25个单位,每个单位时间间隔包含1个单位。
3001/90000表示每秒分为90000单位,每个单位时间间隔包含3001个单位。
时间戳值:基于时间基准的时间表示,也即多少个单位时间间隔。
1)时间戳的作用是用于精确标记音视频流的相对位置和持续时间。
2)基于时间基准使用时间戳,...
分类:
其他好文 时间:
2014-07-29 14:48:38
阅读次数:
199
NSDate的静态初始化+ (id)date //返回当前时间+ (id)dateWithTimeIntervalSinceNow:(NSTimeInterval)secs //返回以当前时间为基准,然后过了secs秒的时间。+ (id)dateWithTimeIntervalSinceRefere...
分类:
其他好文 时间:
2014-07-26 01:47:56
阅读次数:
226
一、概述1、灰度 灰度使用黑色调表示物体,即用黑色为基准色,不同的饱和度的黑色来显示图像。每个灰度对象都具有从 0%(白色)到灰度条100%(黑色)的亮度值。 使用黑白或灰度扫描仪生成的图像通常以灰度显示。 像素值量化后用一个字节(8 bits)来表示。如把有黑-灰-白连续变化的灰度值量化为25.....
分类:
其他好文 时间:
2014-07-23 14:49:06
阅读次数:
769
系统:Ubuntu 12.04.4 LTS 版本:sysbench-0.4.12 sysbench的是一个模块化的,跨平台和多线程基准测试工具,用于评估是根据密集型负载运行的数据库系统重要的操作系统参数。 sysbench当前功能允许测试以下系统参数...
分类:
其他好文 时间:
2014-07-22 09:03:03
阅读次数:
441
可动态增减的线程池,主线程accept——基于UNP代码修改1.说明线程池基于一个区间动态变化,在客户连接过多线程不够用时,动态增加一定数量的线程。在线程闲置数量多于一半时,动态减小线程数量到一个基准线。这个例子模式为:半同步/半异步(half-sync/half-async)2.代码相关说明代码基...
分类:
编程语言 时间:
2014-07-22 00:11:35
阅读次数:
387
概念:将具有共同时间基准的一个或多个PES组合(复合)而成的单一的数据流称为节目流(Program Stream)。ES是直接从编码器出来的数据流,可以是编码过的视频数据流,音频数据流,或其他编码数据流的统称。ES流经过PES打包器之后,被转换成PES包。构成:PS包由包头、系统头、PES包3部分构...
分类:
其他好文 时间:
2014-07-22 00:04:35
阅读次数:
311