从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
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
public class Perm{ public static void perm(Object[]
a, int k, int m) { if (k == m) for (int i = 0; i =
2，则对首个元素的取可能的所有值，后面n-1个元素进行全排列（递归）。时间...
分类：
编程语言 时间：
2014-05-12 05:09:00
阅读次数：
428
DNS（DomainNameSystem，域名系统），因特网上作为域名和IP地址相互映射的一个分布式数据库，能够使用户更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。通过主机名，最终得到该主机名对应的IP地址的过程叫做域名解析（或主机名解析）。DNS协议运行在UDP协议之上..
分类：
其他好文 时间：
2014-05-12 03:44:49
阅读次数：
405
线段树札记线段树不是区间树，线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。注意他是把一段连续的区间分为单元区间为叶子节点的一颗数，以此为基础，展开一系列牛逼的计算。首先就是如何建立这么一个线段树？如此递归地建立，对于线段树中的每一个非叶子...
分类：
其他好文 时间：
2014-05-11 22:58:35
阅读次数：
458
这里用邻接表实现图的深度优先遍历，采用递归实现。
#include
using namespace std;
#define VERTEXNUM 5//结点数
struct edgenode
{
int to;
int weight; // 边的权值
edgenode *next;
};
struct vnode
{
int from...
分类：
其他好文 时间：
2014-05-11 20:46:16
阅读次数：
519
【1】
#include "stdio.h"
#include "windows.h"
/*
递归调用执行过程：
递归函数调用之前代码(函数的调入)：
每次进入都会执行一遍(调用函数后面的都不执行)，直到不满足某个条件而退出。
递归函数调用之后代码(函数的返回)：
每次退出时执行一遍(调用函数前面的都不再执行)。
传入的参数即局部变量(调用前对参数的访问顺序如54321)，将全...
分类：
其他好文 时间：
2014-05-11 18:32:14
阅读次数：
287
HardFault_Handler栈溢出检查机制，适用于所有CM3芯片，造成主栈(MSP)溢出的原因有很多，如过多的定义局部变量，递归调用，中断嵌套等都有可能会导致主栈溢出，stm32不具备MPU，没有对内存进行保护的硬件机制，而软件检测栈溢出又有其局限性
STM32出现HardFault_H...
分类：
其他好文 时间：
2014-05-11 17:06:41
阅读次数：
586
本文地址：http://blog.csdn.net/a_ran/article/details/25250583
在学习linux系统编程的时候，实现了rmdir命令的特别版本。
因为rmdir只能删除空文件夹，而我实现的功能相当于 rm -rf path...
实现的功能：
递归删除指定文件夹的所有文件
程序说明：
1. my_rmdir(): 即为递归删除动作的自定义函...
分类：
系统相关 时间：
2014-05-11 01:56:33
阅读次数：
538
