ndzj981479673的专栏

s = "aaaaaaaaaaaaaaaaaaaaaaaaaaab";dict = ["a","aa",""aaa","aaaab","aaaaaac"];用一个boolean数组can，记录从0-i的字符串能否在字典中找到，can[i]表示substring[0,i]可以在字典中匹配。public  boolean wordBreak(String s, Set dict){

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation of s1 = "great": great / \ gr

求两个sequece的最长公共子序列递归

参加《编程之美》第二章2.14int>   nAll = A[n-1];   for(int>     >     nStart += A[i];     if(nStart >>  }    return nAll;}详解稍后附上

微软编程之美模拟赛的题目，也是2014i暂时只给出o(n*n*n)的算法，这个复杂度肯定是很菜的，

bit操作是非常trick的东西，通过bit操作

给定一个字符串，输出最长的重复子串举例：ask not what your country can do for you,but what youcan do for your country最长的重复子串：can do for you思路：使用后缀数组解决分析：1、由于要求最长公共子序列，则需要找到字符串的所有子串，即通过产生字符串的后缀数组实现。

1 二分法从对角线开始，找到位于对角线上，且比x大，比x小的两个元素A 、B分别在A上的矩阵和B下的矩阵搜索2 折半从右上开始，如果比x小，向左找，如果比x大，向右找

编程之美2.16o(N * N)的算法

算法导论 ch331 判断线段AB，在线段CD的顺时针方向，还是逆时针方向叉乘，可以看成是行列式如果AB向量等于(x1,y1)CD向量等于(x2,y2)AB 叉乘 CD = |  x1 x2  |  = x1*y2 - x2 * y1                           |  y1 y2 |CD 叉乘 AB =  x2* y1 - x1 * y2

可以有多个解？

一道阿里巴巴的面试题.题目是这样的：12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 所以自己也考虑了一个算法，也在网上看到别人的不同的算法。感觉我这个算法遍历效率很高，而且也很简洁（不敢用最来形容，怕强中更有强中手，当然如果能推导出公式来求解的话肯定会比我这个算法快，这个公式是F(n) = (n! / ((n/2)

You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top