博客专栏  >  编程语言   >  算法细讲(ACM)

算法细讲(ACM)

要么不做,要么,就不能为做过的后悔!

关注
8 已关注
11篇博文
  • 算法总结序言

    序言首先,这是写在一段前面的话。我知道算法是很多校招面试的必问科目(暂且把它称作这个吧),经典的包括动态规划、搜索、最短路、线段树等等。最近一段时间,闲来无事,在网上也看了些关于算法的博客。心中仍有几...

    2018-02-12 23:46
    121
  • 动态规划算法

    动态规划算法关键字:子结构 状态转移方程 数塔 背包问题  目录 一、前言二、动态规划概述      1. 定义      2. 概念      3. 求解基本步骤      4. 谈谈动态规划与其他...

    2018-03-03 16:53
    221
  • 贪心算法

    关键字:最优解 动态规划 子结构 背包问题 区间覆盖 导言 有人说,贪心很简单,因为不用学,人人都知道怎么贪。也有人说,贪心很难,因为这个世界上会贪的人太多了,哪轮得到你我的份? 在acm竞...

    2017-08-09 12:47
    247
  • 递归算法

    目录: 1.简单递归定义 2.递归与循环的区别与联系 3.递归的经典应用 1.简单递归定义 什么叫递归?(先定义一个比较简单的说法,为了理解,不一定对) 递归:无限调用自身这个函数,每次调...

    2017-02-08 00:20
    14576
  • 浅谈动态规划(一)

    前言: 猿爸爸把 1+1+1+1+1+1+1+1 = 写在纸上,问小猿(咦): 「它们加起来是多少哇?」 (数了一会…)「8 !」 猿爸爸在左边又加了个 1+,再问一次小猿: 「现在呢?」 ...

    2016-12-24 15:02
    1465
  • 浅谈动态规划(二)

    在算法竞赛中,动态规划的重要性不言而喻。它是所有算法中可以说是最难理解的,也是最难提高的。它范围甚广,变换万千。所有的关于动态规划的讲解都只是其中的冰山一角,当然,这篇以及后面我要更新的也是。不过在动...

    2017-03-05 20:22
    260
  • 浅谈动态规划(三)

    背包问题一、01背包问题描述: 给定n种物品和一个背包。物品i的价值是Wi,其体积为Vi,背包的容量为C。可以选择任意装入背包中的物品,求装入背包中物品的最大总价值。对于一种物品,要么装入背...

    2017-03-10 15:29
    361
  • 浅谈动态规划(四)

    这一次,我们来谈谈区间dp和概率dp。区间dp首先,状态表示很容易想到,就是[i,j]之间的达到题目条件的要求个数值。但是初学起来,区间dp需要理解一个问题:区间长度是从1慢慢循环到n-1的,一定是等...

    2017-03-17 18:43
    351
  • KMP算法

    KMP算法关键字: 模式匹配  前缀  后缀  next数组 应用:查找串T是否为串S的子串时间复杂度:O(n+m)  主要内容:1、前缀和后缀;2、KMP模式匹配简单描述;3、递推求next数组;4...

    2018-02-18 21:29
    87
  • 二维字符串排序详解

    如何处理二维字符串?第一种,使用qsort#include #include #include int cmp(const void* a, const void* b) { return (...

    2017-01-23 20:58
    217
  • 排序总结

    排序的概念: 所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。当待排序记录的关键字都不相同时,排序结果是惟一的,否则排序结果不惟一。稳定性: 在待排序的文件中,若存在多个...

    2016-11-09 00:32
    535

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