博客专栏  >  编程语言   >  编程算法

编程算法

一些实用算法的讲解和例题

关注
0 已关注
14篇博文
  • 【KMP】hdu1867(A + B for you again) 杭电java a题真坑

    点击打开链接 Problem Description Generally speaking, there are a lot of problems about strings processing...

    2015-08-11 20:21
    654
  • 【KMP】杭电2549(第一次用java写kmp算法)

    点击打开杭电2549 Problem Description Homer: Marge, I just figured out a way to discover some of the talen...

    2015-04-11 16:39
    615
  • 【KMP】kmp学习(个人知识点理解顺序)

    学习kmp知识点顺序 1、字符串前缀和后缀的概念      如果给定的模式串是:“ABCDABD”,从左至右遍历整个模式串,其各个子串的前缀后缀分别如下表格所示:     也就是说,原模式串子串对...

    2015-04-10 10:21
    584
  • 【排序】快速排序模板

    以某个记录(元素)为界(该记录称为支点或枢轴),将待排序列分成两部分: ①一部分: 所有记录的关键字大于等于支点记录的关键字 ②另一部分: 所有记录的关键字小于支点记录的关键字 算法描述: 1、任取...

    2015-08-01 17:57
    538
  • 【排序】希尔排序模板

    希尔排序又称缩小增量排序 1、先取定一个小于n的整数gap1作为第一个增量,把整个序列分成gap1组。所有距离为gap1的倍数的元素放在同一组中,在各组内分别进行排序(分组内采用直接插入排序或其它基...

    2015-08-01 16:37
    535
  • 【排序】二分插入排序模板

    在直接插入排序的基础上,利用二分(折半)查找算法决策出当前元素所要插入的位置。 二分查找:找到中间元素,如果中间元素比当前元素大,则当前元素要插入到中间元素的左侧;否则,中间元素比当前元素小,则当前元...

    2015-08-01 16:23
    467
  • 【排序】插入排序模板

    import java.util.*; class Main{ public static void main(String[] args){ Scanner sc=new Scanner(Sy...

    2015-04-14 21:35
    422
  • 【排序】快速排序模板

    import java.util.*; class Main{ public static void main(String[] args){ Scanner sc=new Scanner(Sy...

    2015-04-14 21:35
    415
  • 【排序】选择排序模板

    import java.util.*; class Main{ public static void main(String[] args){ Scanner sc=new Scanner(Sy...

    2015-04-14 21:34
    380
  • 【排序】冒泡排序模板

    import java.util.*; class Main{ public static void main(String[] args){ Scanner sc=new Scanner(Sy...

    2015-04-14 21:32
    408
  • 【母函数】hdu2069(Coin Change)母函数加深

    hdu2069 思路:组合问题,可以考虑用母函数,但是这里考虑组合的个数和组合的最大数。硬币的个数不超过100;而且硬币的 总值不大于250。要同时兼顾这些问题,同一总值,可以由不同个数的硬币组成,即...

    2015-04-09 15:51
    560
  • 【母函数】hdu1398(Square Coins)

    hdu1398 构造母函数:G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…第一个多项式表示1分币的个数从1个开始,第二个多项式表示4分币的个...

    2015-04-08 17:14
    427
  • 【母函数】hdu1028(Ignatius and the Princess III)

    多项式乘法:(1+a1x)(1+a2x)……(1+anx)=1+(a1+a2+......+an)x+(a1a2+a1a3+......an-1an)x2+.......+a1a2a3...anxn可...

    2015-04-08 16:47
    493
  • 【母函数】母函数前提知识:矩阵相乘

    A=2*3 1 2 3 4 5 6 B=3*4 1 2 3 4 5 6 7 8 4 3 2 1 R = A*B 思路:A矩阵第一行乘B矩阵第一列得等R矩阵的第一行第一列的值,以此类推。 ...

    2015-04-08 16:21
    704

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部