本题就是一题LIS(最长递增子序列)的问题。本题要求求最长递增子序列和最长递减子序列。
dp的解法是O(n*n),这个应该大家都知道,不过本题应该超时了。
因为有O(nlgn)的解法。
但是由于本题的数据特殊性,故此本题可以利用这个特殊性加速到O(n)的解法,其中的底层思想是counting sort分段的思想。就是如果你不会counting sort的话,就很难想出这种优化的算法了。
...
分类:
其他好文 时间:
2014-08-09 23:18:49
阅读次数:
393
用处:多分段选择控件,选中某个分段会触发值改变事件。-(void)viewDidLoad{ [super viewDidLoad]; NSArray* items = @[@"a",@"b",@"c"]; self.seg = [[UISegmentedControl alloc]initW...
分类:
其他好文 时间:
2014-08-06 21:55:22
阅读次数:
191
安卓上传图片的时候,还可以压缩,
但是上传视频的时候,没有好的压缩方式。
后来想到两种解决方式
1是用传统的http post 方式上传,传的内容是文件流,不过不知道承受力有多大,优点是这个方法已经成熟,传文件流,把传base64 处理过的,内存溢出情况少很多。
2是android 端,分段上传文件。
第二种是根本解决内存溢出方法
其核心思想是
1 同一个文件,分段上传上去采...
分类:
移动开发 时间:
2014-08-06 19:26:22
阅读次数:
390
IA-32处理器平台允许3种不同的访问系统内存的方法: (1)平坦内存模式 (2)分段内存模式 (3)实地址模式 平坦内存模式把全部系统内存表示为连续的地址空间。所有指令、数据和堆栈都包含在相同的地址空间中。通过称为线性地址(linear address)的特定地址访问每个内存位置。 分段内存模式把...
分类:
其他好文 时间:
2014-08-05 21:53:30
阅读次数:
298
宏观:
1.缓存。在持久层或持久层之上做缓存。 从数据库中查询出来的数据先放入缓存中,下次查询时,先访问缓存,如果未命中则查询数据库。
2.表分区和拆分.无论是业务逻辑上的拆分还是无业务含义的分区。
3.提高磁盘速度.这包括RAID和其他磁盘文件分段的处理。主要的思想是提高磁盘的并发度(多个物理磁盘存放同一个文件)。
微观:
表设计方面:
1.字...
分类:
数据库 时间:
2014-08-05 14:18:39
阅读次数:
212
题目有点绕,一个是要二分,用三个字符串,存前,中,后三个,前,后部分都降序排序,然后后半部分再反转一下,讲三部分合起来就好了。
import java.util.Scanner;
public class dividesort {
public static void sort(StringBuffer s){
for(int i=0;i<s.length();i++){
for(i...
分类:
其他好文 时间:
2014-08-04 21:48:18
阅读次数:
258
??
CPU:是有运算器,控制器,存储器组成;CPU中的值得是寄存器而不是主板上的内存
计算计的存储器是内存,CPU的存储器是寄存器RAM
冯诺依曼结构与哈佛结构的区别:哈弗结构在内存中增加了逻辑分段
CS(IP):代码段
DS(bx):数据段
SS(sp):栈段
bss:未初始化的数据段
readelf -a a.out :查看链接生成的.out文件
...
分类:
其他好文 时间:
2014-08-04 17:38:58
阅读次数:
256
一、分页分页的基本思想是根据datatable的页码及每页显示的行数,将数据从数据库分段提出,然后再填充到表格中,以达到分页的效果。这里需要用到datatable插件的几个属性:"sEcho":这个属性需要原封不动地传回给datatable,具体的作用我也不清楚,但是根据它值的变化情况来看,好像是一...
分类:
数据库 时间:
2014-08-03 22:59:16
阅读次数:
423
题目链接题意 : 一个有n段长的金属棍,开始都涂上铜,分段涂成别的,金的值是3,银的值是2,铜的值是1,然后问你最后这n段总共的值是多少。思路 : 线段树的区间更新。可以理解为线段树成段更新的模板题。 1 //HDU 1698 2 #include 3 #include 4 #include ...
分类:
其他好文 时间:
2014-07-31 12:37:26
阅读次数:
264
UVA 10410 - Tree Reconstruction
题目链接
题意:给定一个树的dfs序列和bfs序列,求出这颗树
思路:拿dfs的序列,分成若干段,每一段相当一个子树,这样就可以利用bfs的序列去将dfs的序列分段,然后利用一个队列去存放每一段,不断求出子树即可。一开始以为parse tree一定是二叉树,原来不一定啊。
代码:
#include
#i...
分类:
其他好文 时间:
2014-07-27 11:49:23
阅读次数:
155