需求是这样的，从子节点寻找指定className的父节点，一开始就想到递归（笨！），Dom结构如下：
先通过id获得layer_4的div，然后逐层向上寻找最外层的layer_1，一开始我试图用如下递归获取： 1 function...
分类：
编程语言 时间：
2014-05-14 02:29:32
阅读次数：
289
从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
在学习APUE第4章时候，里面编写了一段递归顺序遍历目录层次的结构的代码，该代码实现了递归访问目录。但是该代码并没有显示降序的方式显示目录树。
因此，我讲代码稍微修改，使其能够按照tree命令的方式显示，同时也统计了各个文件的数量。
#include
#include
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-14 00:02:02
阅读次数：
501
#!/usr/bin/envpython#coding:utf8#此脚本为查找递归目录下所有文件匹配的内容importos,sys,tabdefpaths(path):list_path=os.walk(path)all_file=[]forp,d,flinlist_path:forfinfl:pfile=os.path.join(p,f)ifos.path.isdir(pfile):paths(pfile)all_file.append(pfile)returnall..
分类：
编程语言 时间：
2014-05-13 03:49:34
阅读次数：
426
今天发现在oracle中的select语句可以用STARTWITH...CONNECTBYPRIOR子句实现递归查询，connectby是结构化查询中用到的，其基本语法是：select...fromtablenamestartwithcond1connectbycond2wherecond3;简单说来是将一个树状结构存储在一张表里，比如一个表中存在两个字段:id,par..
分类：
数据库 时间：
2014-05-13 01:33:11
阅读次数：
294
可以用递归简洁的写出，但是会超时。
dp嘛。这个问题需要从后往前算，最右下角的小规模是已知的，边界也很明显，是最后一行和最后一列，行走方向的限制决定了这些位置的走法是唯一的，可以先算出来。然后不断的往前推算。
用distance[i][j]保存从当前位置走到最右下角所需的最短距离，状态转移方程是从distance[i+1][j]和distance[i][j+1]中选一个小的，然后再加上自身的。...
分类：
其他好文 时间：
2014-05-13 00:13:56
阅读次数：
339
dp[ i][j]=max(四个方向点)+1；
四个方向上的点应该存在，且大于i,j，表示以i,j开始的点最长路径，递归的结束条件不用判断，因为 dp[][]最大数位置肯定
直接结束，随后次大值肯定能结束，以此类推，所以可以执行，但自下而上动态规划不好写。因为要确定这些数的大小，麻烦。 #inclu...
分类：
其他好文 时间：
2014-05-12 21:21:23
阅读次数：
323
归并排序是分治法的典型举例。分治法的思想是，将原有问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤：分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。解决这些子问题，递归地求解各子问题。然而，若子...
分类：
其他好文 时间：
2014-05-12 19:56:28
阅读次数：
265
DNS（DomainNameSystem，域名系统），因特网上作为域名和IP地址相互映射的一个分布式数据库，能够使用户更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。通过主机名，最终得到该主机名对应的IP地址的过程叫做域名解析（或主机名解析）。DNS协议运行在UDP协议之上..
分类：
其他好文 时间：
2014-05-12 03:44:49
阅读次数：
405
