下面给一个简单的例子,至于多个单元格合并,请自己去实现,也就是坐标计算的事情。至于画图,用GDI,还是DirectX画,自己选择,不过这里主要讲的是算法:坐标计算以及画的过程。注意不要每个列都画一个矩形,很浪费的,因为都重叠了。using
System;using System.Drawing;us...
分类:
其他好文 时间:
2014-05-29 03:45:16
阅读次数:
244
这是04年NOIP普及组的一道题,题目如下: 题目描述 Description
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次...
分类:
其他好文 时间:
2014-05-29 03:42:12
阅读次数:
296
议题:动态规划(Dynamic
Programming)分析:DP主要用于解决包含重叠子问题(Overlapping
Subproblems)的最优化问题,其基本策略是将原问题分解为相似的子问题,通过求解并保存最简单子问题的解,然后逐步合并成为原问题的解,由于需
要查询子问题的解,所以需要一个表格记...
分类:
其他好文 时间:
2014-05-28 23:47:18
阅读次数:
463
#includeusing namespace std; void merge(int
left,int mid,int right,int a[],int b[]){ int i = 0; int cursor1 = left; int
cursor2 = mid +1; while(cu...
分类:
其他好文 时间:
2014-05-28 20:09:44
阅读次数:
300
南韩第2大入口网站Daum和第1大手机应用程序供货商Kakao今天宣布合并,组成市值达3兆韩元(约合29.30亿美元)的全新公司Daum Kakao。
分类:
其他好文 时间:
2014-05-28 03:56:56
阅读次数:
240
1.已知两个有序数组A,B,将它们合并为一个有序数组。利用到的是归并算法的思想。int*
combine(int a[],int n1,int b[],int n2){ int i = 0,j = 0,k = 0; int *c = new
int[n1+n2]; while(i<...
分类:
其他好文 时间:
2014-05-28 01:27:55
阅读次数:
213
出题:并查集(Union-Find
Sets)分析:一种树型数据结构,用于处理不相交集合(Disjoint
Sets)的合并以及查询;一开始让所有元素独立成树,也就是只有根节点的树;然后根据需要将关联的元素(树)进行合并;合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树;优化:加入一个ra...
分类:
其他好文 时间:
2014-05-26 18:48:46
阅读次数:
290
nginx的模块非常之多,可以认为所有代码都是以模块的形式组织,这包括核心模块和功能模块,针对不同的应用场合,并非所有的功能模块都要被用到,附录A给出的是默认configure(即简单的http服务器应用)下被连接的模块,这里虽说是模块连接,但nginx不会像apache或lighttpd那样在编译时生成so动态库而在程序执行时再进行动态加载,nginx模块源文件会在生成nginx时就直接被编译到...
分类:
其他好文 时间:
2014-05-25 22:55:05
阅读次数:
440
先上一张图讲一下Compaction和Split的关系,这样会比较直观一些。Compaction把多个MemStore
flush出来的StoreFile合并成一个文件,而Split则是把过大的文件Split成两个。之前在Delete的时候,我们知道它其实并没有真正删除数据的,那总不能一直不删吧,下...
分类:
其他好文 时间:
2014-05-25 18:41:37
阅读次数:
415
题目:合并两个有序数组A ,
B,将合并后的数组存到A中。假设A的空间足够装下A和B所有的元素。思路:这道题考虑如果正向扫描两个数组,则每插入一个元素,则需移动A后的所有元素。换个角度想,既然元素个数一定,则从尾部扫描两个数组,依次放入到A的尾部,这样既不会产生大量元素的移动,也不会造成A中元素被覆...
分类:
其他好文 时间:
2014-05-25 15:09:32
阅读次数:
222