邻接矩阵的广度优先遍历
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include <stdio.h>#include <queue>usi
hdu 1134
卡特兰数很大，所以考虑大数处理。 卡特兰数的前几项为：h(0)=1;h(1)=1;h(2)=2;h(3)=5…… 卡特兰数的递推公式为：h(n)=h(n-1)(4n-2)/(n+1); 非递推公式为C(2n,n)/(n+1); 12345678910111213141516171
C++大数模板
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747
java学习笔记2
35.只有 默认访问权限 和public能够用来修饰类。修饰类的变量和方法四种权限都可以。（本处所说的类针对的是外部类，不包括内部类）。如果不希望其他任何人对该类拥有访问权限，可以把所有的构造器都指定为private，从而阻止任何人创建该类的对象，但有一个例外，就是你在该类的
最小字符串编辑距离
1. 什么是字符串编辑距离 编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，添加一个字符，删除一个字符。 例如将kitten一字转成sitting：a.
hdu 5642
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263解法一：dp数组记录符合的所有可能dp[n][
数学三角形问题
//数学三角形问题，有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数 1 / \ 3 2 / \ / \ 4 10 1 / \ / \
hdu 2041
//超级楼梯，每次只能上一级或两级楼梯，一开始站在第一级楼梯上 123456789101112131415161718192021#include <cstdio>#include <cstring>#include <iostream>#in
最长公共字串
题目： 先输入str1, str2两个字符串，然后输入询问次数q，问：str1从i开始到结尾，和str2从j开始到结尾的最长公共子序列的长度，并打印出来 定义状态：s[i][j]代表字符串[i , n-1]和[j , n-1]前缀相同的最大个数 状态转移方程：s[i][j]
最长公共子序列
和最长公共子串问题差不多，只不过允许不连续例如 abdecfagbrc 输出3 //abc 12345678910111213141516171819202122232425262728293031323334353637383940//hdu1159#include &l