给一组数字，按a..z为1..26排求出能组成多少种不同的字母链。简单的DP，边界条件f[0]=1,f[1]=1,f[n]=f[n-1](如果第n个字符即s[n-1]!=48),f[n]+=f[n-2](如果第n和第n-1个字符能组成小于26的数字)#include#includechar s[50...
分类：
其他好文 时间：
2015-03-05 22:14:03
阅读次数：
134
这道题是字符串匹配，用的Sunday算法[1]，边界条件是模式串和原串为空的情况。[1]字符串匹配算法 – Sunday算法 - 如斯夫 - 博客园 http://www.cnblogs.com/lbsong/archive/2012/05/25/2518188.html代码如下：class Sol...
分类：
其他好文 时间：
2015-02-25 15:35:45
阅读次数：
138
Apache Commons IO是Apache基金会创建并维护的Java函数库。它提供了许多类使得开发者的常见任务变得简单，同时减少重复（boiler-plate）代码，这些代码可能遍布于每个独立的项目中，你却不得不重复的编写。这些类由经验丰富的开发者维护，对各种问题的边界条件考虑周到，并持续修复...
分类：
Web程序 时间：
2015-02-08 00:13:39
阅读次数：
256
01 弹性力学简介
02 弹性力学的几个基本概念
03 弹性力学的基本假定 平面应力问题与平面应变问题
04 平衡微分方程
05 平面问题中一点的应力状态
06 几何方程 刚体位移
07 物理方程 边界条件
08 边界条件 圣为南原理
09 圣为南原理 按位移求解平面问题
10 按位移求解平面问题 按应力求解平面问题 相容方程
11 按应力求解平面问题 相容方程 ...
分类：
其他好文 时间：
2015-02-04 09:26:26
阅读次数：
222
这些题比较考验边界条件
Find Minimum in Rotated Sorted Array
class Solution {
public:
int findMin(vector &num) {
int left = 0, right = num.size()-1;
while(num[left] > num[right]){
...
分类：
其他好文 时间：
2015-01-30 19:42:26
阅读次数：
120
1：首先谈谈递归
递归算法：递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法。
如何设计递归算法
1.确定递归公式
2.确定边界(终了)条件
递归的一般模式
procedure aaa(k:integer);
begin
if k=1 then (边界条件及必要操作)
...
分类：
编程语言 时间：
2015-01-09 22:24:47
阅读次数：
309
一般定义: 程序调用自身的编程技巧称为递归(recursion)。递归做为一种算法设计技巧，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。递归过程总是一个过程还未执行完就执行另一个过程(但是执行另一过程前会保存未执行完时候的变量值)，如此反复，一直执行到边界条件，执行完余下的...
分类：
其他好文 时间：
2014-12-21 11:26:59
阅读次数：
211
所谓递归，就是自己间接或者直接地自己。递归需注意的三个条件：1、边界条件2、递归前进段3、递归返回段当边界条件不满足时，则递归前进当边界条件满足时，则递归返回这有个小例子：publicclassDemo{publicstaticvoidmain(Stringargs[]){toBin(6);}publicstaticvoidtoBin(intnu..
分类：
编程语言 时间：
2014-12-15 06:48:30
阅读次数：
207
题意: 给定n*m的棋盘（1
思路:m的范围只有1
状态表示：0代表此处留空，1代表此处被填满。01序列压缩成一个int型来表示一行的填放情况。(例如：状态为4，则代表100，即第一列填满，第二第列三空)
边界条件：
其中，
t = 2^M
代表将前i-1行填满，且第i行放置了状态s时的总方案数。
代表上一行原本放置了状态s2的前提下，当...
分类：
其他好文 时间：
2014-12-12 20:52:15
阅读次数：
175
题意: 给定n*m的棋盘（1
思路:m的范围只有1
状态表示：0代表此处留空，1代表此处被填满。01序列压缩成一个int型来表示一行的填放情况。(例如：状态为4，则代表100，即第一列填满，第二第列三空)
递推矩阵是长这样的:
边界条件：
其中，
t = 2^M
代表将前i-1行填满，且第i行放置了状态s时的总方案数。
代表上一行原本放置了状态s2的前提下，当前行放置骨...
分类：
其他好文 时间：
2014-12-07 12:38:12
阅读次数：
176
