码迷,mamicode.com
首页 >  
搜索关键字:动态    ( 56372个结果
网站性能优化:动态缩略图技术实现思路
在网站开发过程中,大家都是如何解决多尺寸图片缩略图问题的呢?犹为典型的是电商网站,据了解,淘宝的图片缩略图是直接存储多张缩略图的方式,以满足各种情况下使用,因为它有牛逼的开源+自主开发的海量图片存储架构作支撑。但是,我们在做网站时,并不可能直接搬牛逼的架构过来,就可以达到预期的效果,况且各种成本.....
分类:Web程序   时间:2014-04-29 17:16:31    阅读次数:520
《Cracking the Coding Interview》——第17章:普通题——题目6
2014-04-28 22:49题目:给定一个整数数组。如果你将其中一个子数组排序,那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法:线性时间,常数空间内可以解决,思想类似于动态规划。通过正反扫描两次,可以得出这个区间的两端。只要存在i a[j],那么这个区间[i, j]就必须被排序,....
分类:其他好文   时间:2014-04-29 16:11:53    阅读次数:408
Silverlight动态载入调用XAML资源
以多语言为例子: ResourceDictionary resourceDictionary = new ResourceDictionary(); //新建资源集合 var culture = CultureInfo.CurrentCulture;//获取本地Culture...
分类:Web程序   时间:2014-04-29 15:59:30    阅读次数:434
Note: Bigtable, A Distributed Storage System for Structured Data
Abstract Introduction:: Bigtable设计主旨:可扩地扩展到pByte级别和数千台机器的系统, 通用、可伸缩、高性能、高可用性。 不实现完整的关系数据模型,而是支持一个可以动态控制,允许用户自解释数据属性; 用户甚至可以指定数据(使用时)是存在内存中还是磁盘中; 支持row...
分类:其他好文   时间:2014-04-29 15:40:01    阅读次数:613
《Fast Traking via Spatio-Temporal Context Learning》要点整理与代码实现之二
上一篇主要讲解了全文的主要思想,整理了一些可能会被忽略的重点,并画了程序的主流程图,但这个流程图只是一个战略性的总图,较为宏观,而程序在实现时还有一些细节上的预处理也很重要,本篇将总结这些小细节。 视频信号是一组随时间变化的动态信号(二维),引述《图像处理、分析与机器视觉》一书第3.2.3节中...
分类:其他好文   时间:2014-04-29 15:39:00    阅读次数:448
动态规划:背包问题
m(i,v) = max{m(i-1,v),m(i-1,v-vi) + wi } ,v > vi
分类:其他好文   时间:2014-04-29 14:59:56    阅读次数:599
《Cracking the Coding Interview》——第17章:普通题——题目14
2014-04-29 00:20题目:给定一个长字符串,和一个词典。如果允许你将长串分割成若干个片段,可能会存在某些片段在词典里查不到,有些则查得到。请设计算法进行分词,使得查不到的片段个数最少。解法:用空间换取时间的动态规划算法,首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类:其他好文   时间:2014-04-29 14:53:55    阅读次数:470
《Cracking the Coding Interview》——第18章:难题——题目4
2014-04-29 01:05题目:数数从0到n总共有多少个数字‘2’?解法:数位动态规划,可以O(log10(n))时间内解决。代码: 1 // 18.4 Count the number of 2s from 0 to n. 2 #include 3 using namespace std;....
分类:其他好文   时间:2014-04-29 14:44:34    阅读次数:380
《Cracking the Coding Interview》——第18章:难题——题目11
2014-04-29 04:30题目:给定一个由‘0’或者‘1’构成的二维数组,找出一个四条边全部由‘1’构成的正方形(矩形中间可以有‘0’),使得矩形面积最大。解法:用动态规划思想,记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’,然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类:其他好文   时间:2014-04-29 14:22:02    阅读次数:518
《Cracking the Coding Interview》——第18章:难题——题目13
2014-04-29 04:40题目:给定一个字母组成的矩阵,和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵,使得从左到右每一行,从上到下每一列组成的单词都包含在词典中。解法:O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像,由于这题的时间复杂度实在是高,我动手写...
分类:其他好文   时间:2014-04-29 14:21:00    阅读次数:498
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!