美文网首页
3. 一些算法问题

3. 一些算法问题

作者: 郑行_aover | 来源:发表于2019-03-07 17:22 被阅读0次

1. 括号匹配问题

    算法:括号匹配问题 - 简书

    C程序括号匹配检查 - Jason ZHANG的博客 - CSDN博客

2. 背包问题

    动态规划-01背包问题 - 简书

3. 句子逆序问题

    问题:句子逆序 - 简书

4. 逆序数

    逆序数 - 简书

    求逆序数 - 简书

经典算法:

递归:汉诺塔,全排列的生成等

分治法:快速排序、归并排序等

贪心法:背包问题、Dijkstra、Prim算法

动态规划:0-1背包问题,各种子串问题

搜索法:N皇后问题、迷宫问题

随机算法:蒙特卡洛、随机快排等

近似算法:TSP等方面相关算法等

在线算法:K-服务器问题等

应用方面的算法:

K-Means、ID3等算法

以上都是经典的不能再经典的算法,也是算法入门必读

相关文章

  • 3. 一些算法问题

    1. 括号匹配问题 算法:括号匹配问题 - 简书 C程序括号匹配检查 - Jason ZHANG的博客 - CSD...

  • 概率分析与随机算法

    目录 0.雇佣问题 1.概率分析的含义 2.随机算法 3.随机算法与概率分析的区别 4.雇佣问题的随机算法4.1 ...

  • 『算法』general

    1. 算法 2. 可以解决哪些类型的问题 3. 算法分析 4. 算法设计4.1. 分治(divide and co...

  • EM算法

    问题 1. 什么是EM 2. EM算法流程是怎么样的 3. EM算法的优缺点 1. EM算法介绍 EM算法...

  • 算法基础概念

    1.算法的定义 算法是解决某个问题的特定的指令序列。 2.算法四个性质: ①输入②输出③确定性④有限性 3.算法的...

  • Java 面试问题系列一 (JVM)

    最近面试比较喜欢问一些JVM的问题,在网上找了一些问题如下 1、GC 算法,除了常见的复制算法,标记整理,标记清除...

  • Spark计算基础知识

    算法、模型的理解1.算法+训练数据才能跑出模型2.模型的呈现形式是一些视觉不可读的文件,可以生成多个版本。3.算法...

  • 基于Java实现的中文分词系统设计与实现

    目录 1.问题描述 2.相关工作 3.系统框架和算法设计 3.1系统整体框架 3.2基于HMM模型分词算法设计 3...

  • 3.算法与算法分析

    算法特性:有穷性,确定性,可行性,输入和输出 算法设计的要求:正确性,可读性,健壮性,高效性 时间复杂度:由嵌套最...

  • 《数据结构》学习笔记二:算法(一)

    本节虽然名为“算法”,其实讲的只是算法的一些概念以及评估方式,并没有涉及很复杂的算法。 解决问题: 什么是算法 算...

网友评论

      本文标题:3. 一些算法问题

      本文链接:https://www.haomeiwen.com/subject/iuxhpqtx.html