第一种方法,用栈实现,最容易想到,也比较容易实现,每次碰到‘)’时update
max_len,由于要保存之前的‘(’的index,所以spacecomplexity 是O(n) 1 // 使用栈,时间复杂度 O(n),空间复杂度 O(n)
2 class Solution { 3 publ...
分类:
其他好文 时间:
2014-06-11 09:16:10
阅读次数:
197
1、设置颜色为木头相近颜色2、滤镜->渲染->云彩3、滤镜->杂色->添加杂色4、滤镜->模糊->动感模糊5、用矩形选取选取某块区域6、滤镜->扭曲->旋转扭曲7、图像->调整->亮度/对比度8、用加深工具将木纹涂抹,细化效果效果如:
分类:
其他好文 时间:
2014-06-11 08:45:28
阅读次数:
282
原文:【javascript杂谈】你所不知道的replace函数前言最近在做面试题的时候总会用到这个函数,这个函数总是和正则表达式联系到一起,并且效果很是不错,总能很简单出色的完成字符串的实际问题,大家肯定都会使用这个函数,像我一样的初学者可能对这个函数的了解还是不够深的,今天就总结一下,了解一下,...
分类:
编程语言 时间:
2014-06-11 08:12:08
阅读次数:
377
--=====================================================================部分朋友在遇到收缩数据库文件的时候遇到一些困难,发现明明有大量剩余空间或删除了大量数据,还是无法收缩数据库,这是为啥子呢?--================...
分类:
数据库 时间:
2014-06-11 07:58:15
阅读次数:
353
第一步:了解根源
早在婴儿时代,自我怀疑就潜入了我们心中。作为幼童,家人在我们眼中威力无俦,我们会想:“我也要变成他们那样”。这种愿望本身没什么错,但把父母推上神坛就是个问题了。这很复杂,不过,从我们开始渴望父母在我们想象中所拥有的那种权威之时起,我们就会不断拿自我意识去和自我理想——想象中完美.....
分类:
其他好文 时间:
2014-06-11 07:20:56
阅读次数:
182
众所周知,Std::sort()是一个非常快速的排序算法,它基于快排,但又有所修改。一般来说用它就挺快的了,代码一行,时间复杂度O(nlogn)(难道不是大叫一声“老子要排序!!”就排好了么。。。)。我们也知道,不基于比较的排序可以达到O(n),比如说基数排序。什么,它是O(n
* log(10.....
分类:
其他好文 时间:
2014-06-10 00:04:07
阅读次数:
326
原文:浅谈算法和数据结构: 九
平衡查找树之红黑树前面一篇文章介绍了2-3查找树,可以看到,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高度为lgN,从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂,本文介绍一种简单实现2-3树的数...
分类:
其他好文 时间:
2014-06-07 20:18:15
阅读次数:
364
原文:浅谈算法和数据结构: 四
快速排序上篇文章介绍了时间复杂度为O(nlgn)的合并排序,本篇文章介绍时间复杂度同样为O(nlgn)但是排序速度比合并排序更快的快速排序(Quick
Sort)。快速排序是20世纪科技领域的十大算法之一 ,他由C. A. R. Hoare于1960年提出的一种划分交...
分类:
其他好文 时间:
2014-06-07 20:15:43
阅读次数:
362
首先想到线段树,然后刚开始写忽然想到树状数组求和岂不是更快,而且编程复杂度又小,于是把之前写的删掉,写树状数组,写完模版之后忽然发现这题竟然是区间修改!于是又删掉重写,忽然发现不会处理又加又乘的,果断看题解……经过几乎两个小时的调试,终于1A。需要注意的是,一定要让线段树的每一个区间保存的值时刻为正...
分类:
其他好文 时间:
2014-06-07 17:04:11
阅读次数:
229
一、大型网站系统特点 (1)高并发、大流量:PV量巨大 (2)高可用:7*24小时不间断服务
(3)海量数据:文件数目分分钟xxTB (4)用户分布广泛,网络情况复杂:网络运营商 (5)安全环境恶劣:黑客的攻击
(6)需求快速变更,发布频繁:快速适应市场,满足用户需求 (7)渐进式发展...
分类:
Web程序 时间:
2014-06-07 16:58:07
阅读次数:
305