题目:EPI
在本题中,把数组分成左右两部分,分别计算左右两部分的invrted pair的数量,再计算A[i] 和 A[j]一边一个的情况,然后把三者相加。
int count_invert_core(vector &arr,int begin,int end)
{
if (end - begin + 1 < 2)
return 0;
if (end - begin + 1 ...
分类:
编程语言 时间:
2015-01-22 09:36:34
阅读次数:
189
1、glBufferSubData适用于相同数据类型void SetPositionY(float y){ vector>::iterator ver3; for(ver3 = vertices.begin();ver3!=vertices.end();ver3++) { ver3->y +=y;....
分类:
其他好文 时间:
2015-01-22 00:06:38
阅读次数:
249
@interface AppDelegate()
@property UILabel* show;
@end
@implementation AppDelegate
- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions
{
...
分类:
移动开发 时间:
2015-01-21 22:35:50
阅读次数:
217
1.substring(start,[ end ])--提取字符串中介于两个指定下标之间的字符说明:substring 方法返回的子串包括 start 处的字符,但不包括 end 处的字符。如果 start 与 end 相等,那么该方法返回的就是一个空串(即长度为 0 的字符串)。如果 start ...
分类:
Web程序 时间:
2015-01-21 22:19:25
阅读次数:
215
1:update 时做检查使用update mw_contract set payTimes=(case when payTimes>0 then payTimes-1else payTimes end)where contractNo='2015001';2:select时使用select cas...
分类:
数据库 时间:
2015-01-21 19:32:11
阅读次数:
146
函数参数的传递原理
函数参数在内存中是以栈的形式存取,从右至左入栈。
参数在内存中存放格式:
在进程中,堆栈地址是从高到低分配的。当执行一个函数的时候,将参数列表入栈,压入堆栈的高地址部分,然后入栈函数的返回地址,接着入栈函数的执行代码,这个入栈过程,堆栈地址不断递减。
总之,函数在堆栈中的分布情况是,地址从高到低,依次是:函数参数列表,函数返回地址,函数执...
分类:
编程语言 时间:
2015-01-21 15:13:50
阅读次数:
235
1 string toUpperString(string str) 2 { 3 transform(str.begin(), str.end(), str.begin(), (int (*)(int))toupper); 4 return str; 5 } ...
分类:
编程语言 时间:
2015-01-21 15:10:28
阅读次数:
140
1.汇编语言源程序中有两种指令,一种 汇编指令,一种伪指令。2.汇编指令有对应的机器指令,最终为CPU所执行3.伪指令没有对应的机器指令,由编译器执行的4.assume,segment,ends,end均伪指令第一步:编写汇编源代码新建文本 1.txt代码如下:assume cs:codesg ;将...
分类:
编程语言 时间:
2015-01-21 13:17:08
阅读次数:
194
if条件thenCommandelseCommandfi别忘了这个结尾If语句忘了结尾fitest.sh: line 14: syntax error:unexpected end of fiif 的三种条件表达式ifcommandthenif函数then命令执行成功,等于返回0 (比如grep ,...
分类:
系统相关 时间:
2015-01-21 13:00:59
阅读次数:
300
原题地址既然是求最短路径,可以考虑动归或广搜。这道题对字典直接进行动归是不现实的,因为字典里的单词非常多。只能选择广搜了。思路也非常直观,从start或end开始,不断加入所有可到达的单词,直到最终到达另一端。本质上广度优先遍历图。需要注意的是,拓展下一个单词时不能对字典进行枚举,因为字典里的单词太...
分类:
其他好文 时间:
2015-01-21 11:32:59
阅读次数:
205