一、Foundation框架中一些常用的类 字符串型： NSString：不可变字符串 NSMutableString:可变字符串 集合型： 1）NSArray：OC不可变数组 NSMutableArray：可变数组 2）NSSet： NSMutabl...
分类：
其他好文 时间：
2015-01-29 01:16:09
阅读次数：
181
本文PDF下载 转载请注明出处 从网上看到一些使用js获取QueryString的方法，但用起来不是很理想，所以决定自己写一个。主要原理是使用正则表达式匹配location.search中的字符串。三个主要方法：方法说明getQueryString获取QueryString的数组。例如路径Query...
分类：
Web程序 时间：
2015-01-29 00:02:01
阅读次数：
294
【题意】给出n（1~250000）个数（int以内），求中位数【题解】一开始直接sort，发现MLE，才发现内存限制1024k，那么就不能开int[250000]的数组了（4*250000=1,000,000大约就是1M内存）。后来发现可以使用长度为n/2+1的优先队列，即包含前一半的数以及中位数，...
分类：
其他好文 时间：
2015-01-28 23:55:11
阅读次数：
217
一、概念
物理地址(physical address)
用于内存芯片级的单元寻址，与处理器和CPU连接的地址总线相对应。
——这个概念应该是这几个概念中最好理解的一个，但是值得一提的是，虽然可以直接把物理地址理解成插在机器上那根内存本身，把内存看成一
个从0字节一直到最大空量逐字节的编号的大数组，然后把这个数组叫做物理地址，但是事实上，这只是一个硬件提供给软件的抽像，内存的寻址
方式并不...
分类：
系统相关 时间：
2015-01-28 21:29:10
阅读次数：
302
在无序数组中查找最大或者最小的元素都需要进行n次比较，但是同时查找最大和最小的元素却可以在3n/2次比较内实现。
问题：给定一个长度为n的无序序列，同时查找出这个序列中的最大和最小值。
算法设计：如果只是在无序序列中查找最大或最小值，至少需要n-1次比较，但是同时查找出最大值和最小值却不需要2（n-1）次比较，而只需要3n/2次比较。其策略是：同时保存当前得到的最大值和最小值，之后依次...
分类：
编程语言 时间：
2015-01-28 21:28:17
阅读次数：
283
软件优化是提高cache命中率的十分有效的手段，cache的基本原理是利用程序局部性，而软件优化可以通过提高程序局部性，从而提高cache命中率。通过gem5仿真验证程序优化对提高cache命中率的影响。...
分类：
编程语言 时间：
2015-01-28 21:24:55
阅读次数：
223
有序链表的用途有序链表主要用途就是用于排序，大家都知道，数组的插入排序算法，排序的时候需要大量的复制数据，这样效率就会很低，用有序链表实现无序数组的排序这样可以减少很多次的数据的复制。效率大大提高。package 有序链表;public class Link { public double dd; ...
分类：
其他好文 时间：
2015-01-28 21:16:05
阅读次数：
322
Get Many Persimmon TreesTime Limit:1000MSMemory Limit:30000KTotal Submissions:3700Accepted:2405DescriptionSeiji Hayashi had been a professor of the Ni...
分类：
编程语言 时间：
2015-01-28 21:11:24
阅读次数：
189
http://www.cnblogs.com/csyisong/archive/2009/01/09/1372363.html#include#include // AP是指向长度为5的char数组的指针(数组指针)，可简单讲是属于二级指针typedef char (*AP)[5];AP defy(...
分类：
其他好文 时间：
2015-01-28 21:06:48
阅读次数：
172
