半段查找。
int GetFirstK(int* data, int length, int k, int start, int end)
{
if (start > end)
return -1;
int middleIndex = (start + end) / 2;
int middleData = data[middleIndex];
if (middleData == k)...
分类:
编程语言 时间:
2015-07-10 22:24:50
阅读次数:
178
移动光标ctrl+b: 前移一个字符(backward)ctrl+f: 后移一个字符(forward)alt+b: 前移一个单词alt+f: 后移一个单词ctrl+a: 移到行首(a是首字母)ctrl+e: 移到行尾(end)ctrl+x: 行首到当前光标替换编辑命令alt+.: 粘帖最后一次命令最...
分类:
其他好文 时间:
2015-07-10 22:12:39
阅读次数:
160
1. case .. when .. then .. end Oracle CASE WHEN 用法介绍 1 select nvl(sum(case p.need_mistake_audit_level 2 when 1 then 3 ...
分类:
数据库 时间:
2015-07-10 20:38:32
阅读次数:
154
—–协程复用根函数local function routine(fun, args)
while (fun) do
fun, args = coroutine.yield(fun(table.unpack(args)));
end
end—–demo 1 : 使用一个协程,用来调用不同的参数和不同的函数local Sum = function(…)...
分类:
其他好文 时间:
2015-07-10 19:12:58
阅读次数:
120
一个完整的MPEG-2文件就是一个PS流文件。
MPEG-2文件的构造格式如下图:
自己找个mpg文件打开,可以看到文件以0x0000 01B9结束(有些文件不标准没有),即MPEG_Program_end_code,之前有很多个0x0000 00BA字段,即为program pack的开始标志,program pack包的构造如下:...
分类:
其他好文 时间:
2015-07-10 19:12:05
阅读次数:
215
一、继承继承使得子类可以从父类中获得一些属性和已有方法 @interfaceClassA:NSObject @end @implementationClassA @ end还可以用super调用父类的方法二、封装1、四个权限修饰符@public、@protected、@private、@packag...
分类:
其他好文 时间:
2015-07-10 18:14:14
阅读次数:
127
adjacent_find()
在iterator对标识元素范围内,查找一对相邻重复元素,找到则返回指向这对元素的第一个元素的迭代器。否则返回past-the-end。
#include
#include
#include
#include
using namespace std;
void play_adjacent_find()
{
vector v1;
v1.pu...
分类:
编程语言 时间:
2015-07-10 16:46:50
阅读次数:
157
merge()
以下是排序和通用算法:提供元素排序策略
merge: 合并两个有序序列,存放到另一个序列。
#include
#include
#include
#include
using namespace std;
void printV(vector &v)
{
for (vector::iterator it = v.begin(); it != v.end()...
分类:
编程语言 时间:
2015-07-10 16:43:41
阅读次数:
153
#import "ViewController.h"@interface ViewController ()@end@implementation ViewController- (void)viewDidLoad { [super viewDidLoad]; // Do any additio.....
分类:
移动开发 时间:
2015-07-10 14:51:37
阅读次数:
180
* 进行数组排序,然后按照贪心策略进行合并,具体是考察
* 下一个元素的start是否是介于当前的start和end之间,
* 如果是,则根据需要更新当前end。
* 时间复杂度(O(nlogn))-->排序, 结果获取O(n)
* 空间复杂度(O...
分类:
其他好文 时间:
2015-07-10 13:36:19
阅读次数:
98