yusijia's blog

yusijia's blog

Keep on going never give up.

  • Home
  • Archives

邻接矩阵的广度优先遍历

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include <stdio.h>#include <queue>usi

May 08 2016

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

May 08 2016

C++大数模板

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747

May 08 2016

java学习笔记2

35.只有 默认访问权限 和public能够用来修饰类。修饰类的变量和方法四种权限都可以。(本处所说的类针对的是外部类,不包括内部类)。如果不希望其他任何人对该类拥有访问权限,可以把所有的构造器都指定为private,从而阻止任何人创建该类的对象,但有一个例外,就是你在该类的

May 08 2016

最小字符串编辑距离

1. 什么是字符串编辑距离 编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,添加一个字符,删除一个字符。 例如将kitten一字转成sitting:a.

May 08 2016

hdu 5642

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263解法一:dp数组记录符合的所有可能dp[n][

May 08 2016

数学三角形问题

//数学三角形问题,有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数 1 / \ 3 2 / \ / \ 4 10 1 / \ / \

May 08 2016

hdu 2041

//超级楼梯,每次只能上一级或两级楼梯,一开始站在第一级楼梯上 123456789101112131415161718192021#include <cstdio>#include <cstring>#include <iostream>#in

May 08 2016

最长公共字串

题目:  先输入str1, str2两个字符串,然后输入询问次数q,问:str1从i开始到结尾,和str2从j开始到结尾的最长公共子序列的长度,并打印出来 定义状态:s[i][j]代表字符串[i , n-1]和[j , n-1]前缀相同的最大个数 状态转移方程:s[i][j]

May 08 2016

最长公共子序列

和最长公共子串问题差不多,只不过允许不连续例如 abdecfagbrc 输出3 //abc 12345678910111213141516171819202122232425262728293031323334353637383940//hdu1159#include &l

May 08 2016
« Prev1…2324252627…34Next »

Tags

  • Ajax&JSON1
  • MYSQL12
  • hexo1
  • javaWeb基础8
  • java并发9
  • leetCode26
  • markdown1
  • 二进制技巧2
  • 图床1
  • 基数排序1
  • 常用6
  • 数据结构-Hash2
  • 数据结构-二叉搜索树2
  • 数据结构-二叉树2
  • 数据结构-双向链表1
  • 数据结构-哈夫曼树1
  • 数据结构-图论-LCA1
  • 数据结构-图论-Tarjan2
  • 数据结构-图论-图论基础6
  • 数据结构-图论-拓扑排序2
  • 数据结构-图论-最小生成树1
  • 数据结构-图论-最小生成树-kruskal6
  • 数据结构-图论-最小生成树-prime5
  • 数据结构-图论-最短路-Dijsktra4
  • 数据结构-图论-最短路-SPFA1
  • 数据结构-图论-最短路-floyd3
  • 数据结构-图论-最短路-floyd-传递闭包2
  • 数据结构-图论-最短路-floyd-求最小环1
  • 数据结构-图论-次小生成树2
  • 数据结构-图论-欧拉回路6
  • 数据结构-图论-链式前向星3
  • 数据结构-字典树5
  • 数据结构-平衡二叉树1
  • 数据结构-循环链表1
  • 数据结构-栈7
  • 数据结构-树状数组5
  • 数据结构-链表1
  • 数据结构-队列3
  • 文章1
  • 桶排序1
  • 模拟7
  • 水题17
  • 算法-Insersion Sort(插入排序)1
  • 算法-binary search(二分查找)4
  • 算法-qmul(快速乘)2
  • 算法-qpow(快速幂)3
  • 算法-qsort(快速排序)5
  • 算法-位向量法2
  • 算法-全排列6
  • 算法-动态规划16
  • 算法-动态规划-按位dp2
  • 算法-回溯法10
  • 算法-图论-广度优先搜索6
  • 算法-图论-深度优先搜索4
  • 算法-基数排序1
  • 算法-堆排序1
  • 算法-大数算法3
  • 算法-尺取法3
  • 算法-希尔排序1
  • 算法-归并排序2
  • 算法-快速选择1
  • 算法-数学题3
  • 算法-数论-卡特兰数1
  • 算法-数论-同余定理4
  • 算法-数论-扩展欧几里得1
  • 算法-数论-欧几里得2
  • 算法-数论-素数筛选法4
  • 算法-数论-费马小定理3
  • 算法-映射2
  • 算法-枚举3
  • 算法-标记,查表思想8
  • 算法-离散化4
  • 算法-计数排序1
  • 算法-贪心4
  • 算法-输入挂和输出挂1
  • 算法-预处理思想1
  • 语言-C++1
  • 语言-java基础知识74
  • 贪心1
  • 逆序对5
  • 高级数据结构-并查集5
  • 高级数据结构-线段树8
RSS

I am a slow walker, but I never walk backwards.

Powered by hexo and Theme by Pacman © 2019 yusijia