正在学习数据结构，学的是C语言版的，把里面的例子用Javascript重写了一遍，如果有什么错误的话欢迎提出（持续更新）。 一、线性表 2.有序线性表合并： 二、栈和队列： 1.数制转换： 2.括号匹配： ...
分类：
编程语言 时间：
2017-09-18 00:21:28
阅读次数：
329
字符串的括号匹配是一个很常见的问题。用栈这种后进先出的结构是非常适合的。此外，字符串中的回文以及衍生的各种问题也是字符串处理中非常常见的。 今天再说一下这类相似的问题，如何用递归来转化成子结构来求解。 先放一条LeetCode例题: 680. Valid Palindrome II Given a ...
分类：
其他好文 时间：
2017-09-18 00:19:15
阅读次数：
247
1、合并并排序两个单链表： 注意将生成新节点，然后将每个节点的值复制，放入数组中，对每个节点统一排序，然后再把指针指向后面的节点即可，最后只需要返回头节点，因为头结点包含后面所有的节点。 2、括号匹配： 题目： Given a string containing just the character ...
分类：
编程语言 时间：
2017-09-13 15:16:29
阅读次数：
293
题目：小明一组括号序列，只有所有的括号都可以形成闭合的。如何x合法，则XY也合法，X（Y）也合法。比如() ; ()()(), (()()),(((())))都是合法括号。现在小明移动括号，第一次移出最左侧的左括号，第二次移出右括号，使得剩余序列为合法序列，如此重复，直到序列为口，请问有多少种移动方 ...
分类：
其他好文 时间：
2017-09-10 13:37:41
阅读次数：
140
replace() 方法返回一个由替换值替换一些或所有匹配的模式后的新字符串。模式可以是一个字符串或者一个正则表达式, 替换值可以是一个字符串或者一个每次匹配都要调用的函数。 注意：原字符串不会改变。 注意：原字符串不会改变。 语法 参数 返回值 一个部分或全部匹配由替代模式所取代的新的字符串。 描 ...
分类：
Web程序 时间：
2017-08-31 10:56:48
阅读次数：
174
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5673 题目描述： 一个人从原点开始向右走， 要求N秒后回到原点， 且过程中不能到负半轴， 人有两种操作， 走动或者停止， 问总共有多少种方案？ 解题思路： 类似于括号匹配问题， 和那个我去年这个时候接 ...
分类：
其他好文 时间：
2017-08-25 19:21:12
阅读次数：
131
解题关键：了解转移方程即可。 转移方程：$dp[l][r] = dp[l + 1][r - 1] + 2$ 若该区间左右端点成功匹配。然后对区间内的子区间取max即可。 ...
分类：
其他好文 时间：
2017-08-24 18:02:55
阅读次数：
120
NYOJ15括号匹配 括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 分析 二维数组dp[i][j] 表示字符串s的第i..j字符需要最少括号数，下面是具体的表示： 当i= j的时 ...
分类：
其他好文 时间：
2017-08-24 10:47:08
阅读次数：
192
\1表示重复正则第一个圆括号内匹配到的内容\2表示重复正则第二个圆括号内匹配到的内容比如有以下正则：([a-z])([a-z])\2\1则可以匹配字符串abba第一个圆括号内的正则匹配字符a，则在字符串最后\1这个位置必须是字符a,第二个括号匹配字符b,在倒数第二个位置\2必须是字符b如果有嵌套的圆... ...
分类：
其他好文 时间：
2017-08-23 19:12:59
阅读次数：
212
