首先我们可以先想象一下,将两个有序的数组A、B合并成一个数组C有什么好的办法。我们只需从两个数组的第一位开始比较就可以了,但是到最后一定会有一个数组会剩下一些元素,我们只需将其全部连接到C后面就可以了,这样是不是很简单,而且时间效率也达到了O(n)。
//将有序数组a[]和b[]合并到c[]中
void MemeryArray(int a[], int n, int b[], int m, in...
分类:
编程语言 时间:
2015-07-30 00:47:42
阅读次数:
158
一,我是如何使用Python抓取网页的我知道Python有一个爬虫框架scrapy,但是目前还没有学习,并且也没有什么很棘手的的问题需要去使用一个爬虫框架,所以我就用Python自带的urllib,将目标网页爬下来,然后用正则过滤出自己需要的内容。二,效率问题上面的方法简单,真的是上手即用,但是问题是效率问题,如果一个网页一个网页的抓,显然带宽无法达到最高,浪费了大部分带宽,这时候大部分人都会想到,...
分类:
编程语言 时间:
2015-07-30 00:46:17
阅读次数:
253
由于数据规模不大,利用爆搜即可。第一次用位运算写的,但是转念一想应该用递归更加快,因为位运算没有剪枝啊(qДq )【思路】位运算:时间效率较低(172MS),有些辜负了位运算的初衷。首先将二维数组倒序看作一个二进制数num。我们假设1代表翻转,0代表不翻转,可以发现以下规律:0 xor 1=1,1 ...
分类:
其他好文 时间:
2015-07-30 00:25:11
阅读次数:
179
一般使用文件方式的缓存就能够满足要求,而thinkphp还提供了一个专门用于文件方式的快速缓存方法f方法。由于采用的是php返回方式,所以其效率较s方法较高。f方法具有如下特点:1.简单数据缓存;2.文件形式保存;3.采用php返回数据方式加载缓存;4.支持子目录缓存以及自动创建;5.支持删除缓存和...
分类:
Web程序 时间:
2015-07-30 00:22:41
阅读次数:
147
共享内存共享内存主要用于实现进程间大量数据传输。共享内存的数据结构定义:系统对共享内存的限制:共享内存与管道的对比:可以看到,共享内存的优势:1.共享内存只需复制2次,而管道需要4次2.共享内存不需要切换内核态与用户态,而管道需要。共享内存效率高!int shmget (key_t __key, s...
分类:
系统相关 时间:
2015-07-30 00:21:13
阅读次数:
284
存储过程(Stored Procedure)即用来存储数据表操作的一个过程,是把对数据表操作的方法存储到一起的一个对象,是存储在数据库中。优点:1.降低网络传输数据量:通过存储过程的名称和参数传递即可调用执行,不用传输sql。2.执行效率高:sqlserver会事先将存储过程编译成可执行的二进制代码...
CPU的中断机制是多任务的基础。现代计算机能够有如此的工作效率很大程度依赖于高速多级的中断处理。如果CPU没有中断处理就只能顺序执行代码,想不能时时相应外部处理,无法进行多任务的工作。
arm的中断时分为两级中断,nomal interrupt和fast interrupt。快速中断fiq可以打断进入到niq,不过一般嵌入式系统速度不是很高,任务也不会出现特别时时的需要 一般不会开启fiq,毕竟开...
分类:
其他好文 时间:
2015-07-29 21:31:07
阅读次数:
108
CPU的中断机制是多任务的基础。现代计算机能够有如此的工作效率很大程度依赖于高速多级的中断处理。如果CPU没有中断处理就只能顺序执行代码,想不能时时相应外部处理,无法进行多任务的工作。
arm的中断时分为两级中断,nomal interrupt和fast interrupt。快速中断fiq可以打断进入到niq,不过一般嵌入式系统速度不是很高,任务也不会出现特别时时的需要 一般不会开启fiq,毕竟开...
分类:
其他好文 时间:
2015-07-29 21:29:56
阅读次数:
106
定义字典树,又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度的减少无谓的字符串比较,查询效率比哈希表高。解释
这个图片比较经典
就是在每一次边存的是字符,点标记着个点是否之前的边的字符都存在
如图存在的字符串有 abc abcd abd。。。。代码#inclu...
分类:
其他好文 时间:
2015-07-29 21:29:35
阅读次数:
135
开始调教codeblocks 小翅膀还真是难调啊╮(╯▽╰)╭
去年提高一最后一天也是讲的二分 今年卢大爷还是讲的二分 不过加了一点倍增LCA和Hash(虽然最后并没有时间讲Hash╮(╯▽╰)╭)
今天下午的效率很高,尤其是结交认识了省实验的老乡靳老师JLF神犇 还有广饶一中的项老师XZC神犇= =顺带还有众省实验广饶大牛讨论的不亦乐乎 相比上午一直在推命苦的家族遗传病患者实在是好多了= =...
分类:
其他好文 时间:
2015-07-29 21:18:43
阅读次数:
113