码迷,mamicode.com
首页 >  
搜索关键字:分段    ( 1608个结果
POJ 3670 Eating Together 二分单调队列解法O(nlgn)和O(n)算法
本题就是一题LIS(最长递增子序列)的问题。本题要求求最长递增子序列和最长递减子序列。 dp的解法是O(n*n),这个应该大家都知道,不过本题应该超时了。 因为有O(nlgn)的解法。 但是由于本题的数据特殊性,故此本题可以利用这个特殊性加速到O(n)的解法,其中的底层思想是counting sort分段的思想。就是如果你不会counting sort的话,就很难想出这种优化的算法了。 ...
分类:其他好文   时间:2014-08-09 23:18:49    阅读次数:393
UISegmentedControl控件
用处:多分段选择控件,选中某个分段会触发值改变事件。-(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
华为OJ:分段排序
题目有点绕,一个是要二分,用三个字符串,存前,中,后三个,前,后部分都降序排序,然后后半部分再反转一下,讲三部分合起来就好了。 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
016_计算机体系结构一
?? CPU:是有运算器,控制器,存储器组成;CPU中的值得是寄存器而不是主板上的内存   计算计的存储器是内存,CPU的存储器是寄存器RAM   冯诺依曼结构与哈佛结构的区别:哈弗结构在内存中增加了逻辑分段   CS(IP):代码段 DS(bx):数据段 SS(sp):栈段 bss:未初始化的数据段   readelf -a a.out :查看链接生成的.out文件  ...
分类:其他好文   时间:2014-08-04 17:38:58    阅读次数:256
jquery.datatable插件从数据库读取数据
一、分页分页的基本思想是根据datatable的页码及每页显示的行数,将数据从数据库分段提出,然后再填充到表格中,以达到分页的效果。这里需要用到datatable插件的几个属性:"sEcho":这个属性需要原封不动地传回给datatable,具体的作用我也不清楚,但是根据它值的变化情况来看,好像是一...
分类:数据库   时间:2014-08-03 22:59:16    阅读次数:423
HDU 1698 Just a Hook (线段树区间更新)
题目链接题意 : 一个有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(树)
UVA 10410 - Tree Reconstruction 题目链接 题意:给定一个树的dfs序列和bfs序列,求出这颗树 思路:拿dfs的序列,分成若干段,每一段相当一个子树,这样就可以利用bfs的序列去将dfs的序列分段,然后利用一个队列去存放每一段,不断求出子树即可。一开始以为parse tree一定是二叉树,原来不一定啊。 代码: #include #i...
分类:其他好文   时间:2014-07-27 11:49:23    阅读次数:155
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!