题意:给你一个字符串,要求把它按语法转化成HTML格式。分析:这题其实不难,就是一个递归的事情,当时忽略了括号嵌套的情况,所以一直WA,后来加上这种情况后就过了。简直醉了。处理id和class时,在一个'>'内,先把遇到的id和class都push到一个容器中,然后再输出即可。这题要注意的地方: 1...
分类:
其他好文 时间:
2014-08-22 19:31:00
阅读次数:
237
HDU 2795 Billboard 贴广告(线段树)...
分类:
其他好文 时间:
2014-08-22 16:24:49
阅读次数:
241
Combination Sum
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums
to T.
The same repeated number may be chosen ...
分类:
其他好文 时间:
2014-08-22 16:24:19
阅读次数:
202
在SQL的树型结构中,很多时候,知道某一节点的值,需要查找该节点的所有子节点(包括多级)的功能,这时就需要用到如下的用户自定义函数.表结构如下:IDintDep_TypeintDep_Codevarchar(50)Dep_Namevarchar(50)Dep_DianintDep_FathIDint...
分类:
数据库 时间:
2014-08-22 12:43:36
阅读次数:
282
递归与循环是两种不同的解决问题的典型思路。 递归算法: 优点:代码简洁、清晰,并且容易验证正确性。(如果你真的理解了算法的话,否则你更晕) 缺点:它的运行需要较多次数的函数调用,如果调用层数比较深,需要增加额外的堆栈处理,比如参数传递需要压栈等操作,会对执行效率有一定影响。但是,对于某些问题,如果不...
分类:
其他好文 时间:
2014-08-22 12:19:36
阅读次数:
199
摘自 编程之美编程之美的第3.8题求二叉树中节点的最大距离中,在总结的时候,作者讲了一个分析递归问题的体会;1、首先弄清楚递归的顺序。 在递归的实现中,往往需要假设后续的调用已经完成,在此基础之上,才实现递归的逻辑。2、分析清楚递归体的逻辑然后写出来。3、考虑清楚递归退出的边界条件。也就是说,那些....
分类:
其他好文 时间:
2014-08-22 12:12:06
阅读次数:
212
js的function对象在调用过程中具有一个arguments的属性,它是由脚本解释器创建的(这也是arguments创建的唯一方式)。arguments属性可以看作是一个Array对象,它有length属性,可以通过序号访问每一个参数,而且通过argument的callee属性可以获取对正在执行的Function对象的引用。如下:
function factorial(n){
if(n<...
分类:
Web程序 时间:
2014-08-22 08:11:15
阅读次数:
201
利用xpath()分析抓取数据还是比较简单的,只是网址的跳转和递归等比较麻烦。耽误了好久,还是豆瓣好呀,URL那么的规范。唉,亚马逊URL乱七八糟的.... 可能对url理解还不够. amazon
├──?amazon
│??...
分类:
编程语言 时间:
2014-08-22 05:03:45
阅读次数:
3369
像Erlang这种函数式编程语言,尾递归的使用对于减少栈开销是很重要的。尽管Erlang并不提倡防御式编程,但仍然提供了 try ... of ... catch ... after ... end 语句。这里有个需要注意的地方:try 语句模块里面的函数调用有可能无法形成尾递归。下面是一个小实验:...
分类:
其他好文 时间:
2014-08-22 01:33:15
阅读次数:
392
题目:求一个串的最大的循环次数。
分析:dp,KMP,字符串。这里利用KMP算法。
KMP的next函数是跳跃到最近的串的递归结构位置(串元素取值0 ~ len-1);
由KMP过程可知:
如果存在循环节,则S[0 ~ next[len]-1] 与 S[len-next[len] ~ len-1]相匹配;
...
分类:
其他好文 时间:
2014-08-21 22:48:45
阅读次数:
343