下面这个代码用两个双层循环遍历了一个二维数组里所有的元素,以我自己机器的测试
上面那个循环耗时基本为下面的一半,两个循环的时间复杂度相同,为什么会有这么大的差别?首先要明白的是不管是几维数组,他们都是用一块地址连续的内存来存储所有的元素,而内存布局的顺序是一整行接着下一个整行排列,第一个循环是一行一...
分类:
其他好文 时间:
2014-05-08 18:31:26
阅读次数:
289
iPhone 屏幕适配判断 和
iOS系统版本判断if([[[UIDevicecurrentDevice]systemVersion]floatValue]>=7.0) { //
iOS7.0及以上版本系统适配}if([UIScreen mainScreen].bounds.size.heig...
分类:
移动开发 时间:
2014-05-08 18:10:07
阅读次数:
393
代码风格1、有关状态机的设计风格(1)状态转移单独写成一个模块。(2)状态的操作和判断写成一个模块。2、如果芯片有乘法器,可以使用*运算符。3、三态一般只在顶层使用。子模块就将inout分解。4、敏感信号列表应包括:所有输入信号,判断条件。希望通过增减信号列表实现某项逻辑功能是大错特错的。5、cas...
分类:
其他好文 时间:
2014-05-08 17:55:02
阅读次数:
233
主要思路参考http://blog.yanwen.org/archives/1955.htmllibsublime-imfix.so
这个库自己编译和从他这下载的 md5一样。可以不用编译了。直接下载。但是有几点需要改动1。有人提出来了desktop文件里的一句:Exec=bash -c
‘LD_P...
分类:
其他好文 时间:
2014-05-08 17:48:09
阅读次数:
339
NSString *temp = [textField.text
stringByTrimmingCharactersInSet:[NSCharacterSet
whitespaceCharacterSet]];
//看剩下的字符串的长度是否为零
if ([temp
length]!=0) {
...
}...
分类:
其他好文 时间:
2014-05-08 17:14:15
阅读次数:
502
题目链接:点击打开链接
题意:
给定一个字符串str 求字符串str的
循环节个数为 1-len 个的
最长子串长度
思路:套用kmp的性质
#include
#include
#include
using namespace std;
#define n 1300
void getnext(char str[n],int next[n]){
int m=strlen(str);...
分类:
其他好文 时间:
2014-05-08 17:12:53
阅读次数:
330
主要是针对嵌套列表问题。列表套列表,到底子列表那个更深。。。
这个问题想着就烦。如果嵌套10000万个列表是不是要统计10000个数再排序呢?
最后想了想用 list的extend功能 加上递归函数尝试了一下,代码如下:
l1=[1,'a',[1],[2,3,[4,5,[6,7,[7]]]],[2,5,[5,6]],[4],[5],[6]]
#l1 = [1, 2, [3,...
分类:
编程语言 时间:
2014-05-08 16:11:36
阅读次数:
438
高速缓冲存储器
组成:控制部分和Cache存储器部分
Cache存储器部分用来存放主存的部分拷贝(副本)信息。控制部分的功能是判断CPU要访问的信息是否在Cache存储器中,若在即为命中,若不在则没有命中。命中时直接对Cache存储器寻址,未命中时,要按照替换原则决定主存的一块信息放到Cache存储器的哪一块里。
地址映像方法
在CPU工作时,送出的是主存地址,而应从Ca...
分类:
其他好文 时间:
2014-05-08 16:03:22
阅读次数:
271
这道题做的不够顺利,许多次通过,但是居然是卡在一个小问题上了,判断strs是否为空,我想当然地就写成了if(strs
== null) return null;
报错java中null表示还没new出对象,就是还没开辟空间;“”表示new出了对象,但是这个对象装的是空字符串。这里显然是要应对strs...
分类:
其他好文 时间:
2014-05-08 15:16:16
阅读次数:
291