匹配href对应的内容hrefs*=s*(?:"([^"]*)"|'([^']*)'|([^"'>s]+))(?: pattern)是非捕获型括号匹配pattern,但不捕获匹配结果。(pattern )是捕获型括号。 匹配pattern,匹配pattern并捕获结果,自动获取组号(? patter...
分类:
其他好文 时间:
2015-01-20 15:38:46
阅读次数:
127
LeetCode26:给定一个有序序列,求不同的元素个数并且返回不同序列,要求原地返回,O(1)空间(26,easy)15分钟,第一次就AC了略开心,最好记录406ms貌似是前1%!虽然这个时间不靠谱没啥可优化的了,感觉几乎没有废代码经验?:真的会有公司考这么简单?括号匹配。(20,easy)最好记..
分类:
其他好文 时间:
2015-01-17 23:42:00
阅读次数:
422
原文:算法系列15天速成——第十天 栈
今天跟大家聊聊栈,在程序设计中,栈的使用还是非常广泛的,比如有“括号匹配问题“,”html结构匹配问题“。
所以说掌握了”栈“的使用,对我们学习算法还是很有帮助的。 一: 概念 栈,同样是一种特殊的线性表,是一种Last In First Out(LIFO)的...
分类:
编程语言 时间:
2015-01-16 09:53:53
阅读次数:
296
输入一串字符串,其中有普通的字符与括号组成(包括‘(’、‘)’、‘[’,']'),要求验证括号是否匹配,如果匹配则输出0、否则输出1.
Smpleinput: dfa(sdf)df[dfds(dfd)]
SmpleoutPut:0
#include
int main()
{
char a[100],c,i=0;
int flag;
scanf("%c"...
分类:
其他好文 时间:
2015-01-11 13:34:38
阅读次数:
257
1. 强迫智能感知:Ctrl+J;2.强迫智能感知显示参数信息:Ctrl-Shift-空格;3.格式化整个块:Ctrl+K+F4. 检查括号匹配(在左右括号间切换): Ctrl +]5. 选中从光标起到行首(尾)间的代码: Shift + Home(End)6. 在方法定义和调用之点切换:Ctrl+...
分类:
其他好文 时间:
2015-01-09 12:20:12
阅读次数:
115
上午考试,下去去参观教堂,回来睡大觉,搞到现在才有时间做,水平恢复中。A 倒过来扫括号匹配很容易理解B dp[i]表示最后一个拿到i的数目,sum[i]表示前i项dp和,sum2[i]表示前i项sum和。显然。dp[i]=sum2[o], o是最右边的坐标使得s[o+1,i]能包含t。C Inter...
分类:
其他好文 时间:
2015-01-07 06:59:19
阅读次数:
131
1. 格式化对齐:Ctrl+K+F2. 智能感知:Ctrl+J;3. 智能感知显示參数信息:Ctrl+Shift+空格;4. 检查括号匹配(在左右括号间切换): Ctrl +]5. 选中从光标起到行首(尾)间的代码: Shift + Home(End)6. 在方法定义和调用之点切换:Ctrl+Shi...
分类:
其他好文 时间:
2015-01-06 19:43:16
阅读次数:
145
根据“黑书”的思路,定义:
d[i][j]为输入序列从下标i到下标j最少需要加多少括号才能成为合法序列。0<=i<=j<len
(len为输入序列的长度)。
c[i][j]为输入序列从下标i到下标j的断开位置,如果没有断开则为-1。
当i==j时,d[i][j]为1
当s[i]=='(' && s[j]==')' 或者 s[i]=='[' && s[j]==']'时,d[i][j]=d...
分类:
其他好文 时间:
2014-12-28 22:17:15
阅读次数:
192
1. 格式化对齐:Ctrl+K+F
2. 智能感知:Ctrl+J;
3. 智能感知显示参数信息:Ctrl+Shift+空格;
4. 检查括号匹配(在左右括号间切换): Ctrl +]
5. 选中从光标起到行首(尾)间的代码: Shift + Home(End)
6. 在方法定义和调用之点切换:Ctrl+Shift+7(8)
7. 设置断点:F9
8. 使用Tab增加缩进,Shift+...
分类:
其他好文 时间:
2014-12-17 21:02:53
阅读次数:
211
Sereja and Brackets
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Sereja has a bracket sequence s1,?s2,?...,?sn, or, in other ...
分类:
其他好文 时间:
2014-12-16 15:10:34
阅读次数:
226