矩阵 矩阵的定义和运算可以去看教材或者百度，这里就不叙述了 快速幂 其实思路和数的快速幂一样 先来看看数的快速幂: 比如我们求2的10次方，如果直接2*2*2*2……2的话，需要9次乘法，但如果这样的话:((2*2)(2…

问题重现： 已知P=sasu，S=sssaaasususasus，要求找出t中包含s的个数？ 分析： 现在假设前面已经有m个字符匹配成功，但是第m+1个字符却匹配失效，这时候就需要找到一个更可能的位置开始下一次搜索匹配。…

问题描述：  Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from lette…

#include #include #define MAX 30 int main(void) { int i, j = 0, k = 0, min, sign, tag = 1; /* 优化一、定义一个tag检查每次内…

http://blog.csdn.net/vagrxie/article/details/8470798

T(n) = aT(n/b)+h(n) a >=1 ; b >1 ; h(n) : 不参与递归的复杂度函数 判断n^log b (a)与h(n)的大小关系（当然，Θ和“等于”类似，大O与“…

自己想出来的方法，比较简单，应该也会有人用过了，不过没查过文献，主要内容暂时不公布了，先讲下效果。 通过该特征选择方法，将A类分类任务的准确度从0.8327提高到了0.9760，B类分类任务的准确度从0.8973提高到了…

在n×n棋盘上放彼此不受攻击的n个皇后。 按国际象棋规则，皇后可攻击同行、同列、同一斜线的棋子。 等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。 可以用一个数组存储每行中的皇后的纵座…

设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。 各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置。 #include&l…

http://hihocoder.com/problemset/problem/1053 Description 公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为…

 树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多信息，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，线…

描述 题目描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 输入描述: 每组测试数据占1行，每行一个正整数a (a <…