有近两个月没有练习ACM了,终于在进入5月的时候,决定安排好各种事情,重新把练习算法和数据结构纳入每天必做的事情之中。鉴于上一阶段练习效果,总结出来凡事必“温故而知新,三思而后行”。之前对于ACM的各路招式(算法)抱有极大的好奇心,一口气做了不少的题,熟练度有提升,但思维能力未觉有所提高。究其原因....
分类:
其他好文 时间:
2014-05-07 14:45:25
阅读次数:
262
htmlSliding Menu
Effect据《华尔街日报》报道,彼得森国际经济研究所的两位经济学家利用新的数据分析方法得出结论,中国的货币没有被低估。Martin
Kessler和Arvind Subramanian使用新的PPP算法计算出,在2011年至2014年3月期间中国的人均GDP增速较...
分类:
其他好文 时间:
2014-05-07 14:43:16
阅读次数:
309
我们知道资源被注册到R.java我们通过R.java就可以读取到界面中的组件。跟我们.net一样,通过ID来读取组件知识点:通过R.java读取组件MainActivity.java通过findViewById方法查找组件在Layout中用@string查找字符串,这个跟我们MVC中国际化基本相识,...
分类:
移动开发 时间:
2014-05-07 14:27:09
阅读次数:
438
与操作字符串有关的最后一个方法是localeCompare(),这个方法比较两个字符串,按照字符串的字母表中的位置分别返回-1,0,1var
stringValue="yellow";alert(stringValue.localeCompare("brick"));
//1alert(strin....
分类:
编程语言 时间:
2014-05-07 14:23:09
阅读次数:
365
内存数据库,顾名思义就是将数据放在内存中直接操作的数据库。相对于磁盘,内存的数据读写速度要高出几个数量级,将数据保存在内存中相比从磁盘上访问能够极大地提高应用的性能。同时,内存数据库抛弃了磁盘数据管理的传统方式,基于全部数据都在内存中重新设计了体系结构,并且在数据缓存、快速算法、并行操作方面也进行了相应的改进,所以数据处理速度比传统数据库的数据处理速度要快很多,一般都在10倍以上。内存数据库的最大...
分类:
数据库 时间:
2014-05-07 12:30:30
阅读次数:
382
归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。
1.两路归并排序算法思路
①把 n 个记录看成 n 个长度为1的有序子表;
②进行两两归并使记录关键字有序,...
分类:
编程语言 时间:
2014-05-07 11:47:08
阅读次数:
347
变形了的最近点对,关键在于计算距离的时候,如果同类点的话,直接判定为无穷大即可。
其他闲话:
(1)因为一些原因,被迫暂时用回C++.
(2)好久没刷题,忘记了数组一开始要开最大,多次new和delete,导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-07 11:29:11
阅读次数:
334
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。
搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看,都可以划分成两个部分——控制结构(扩展节
点的方式)和产生系统(扩展节点),而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实,在这样的思考过程中,我们已经不知不觉地将一个具体的问题抽象成了一个图
论的模型——树,即搜索算法的使用第一步在于搜索树的建立....
分类:
其他好文 时间:
2014-05-07 11:28:27
阅读次数:
319
C++ string类在字符串中插入子串+判断字符串是否由空格组成...
分类:
编程语言 时间:
2014-05-07 11:26:35
阅读次数:
338