avatar
文章
12
标签
7
分类
7
首页
归档
标签
分类
列表
  • 音乐
  • 电影
留言板
友链
关于
一位元宇宙爱好者的随笔算法技巧1(个人总结--持续更新中)
搜索
首页
归档
标签
分类
列表
  • 音乐
  • 电影
留言板
友链
关于

算法技巧1(个人总结--持续更新中)

发表于2024-11-09|更新于2025-08-31|算法技巧
|总字数:8|阅读时长:1分钟|浏览量:
文章作者: ETalien
文章链接: http://example.com/2024/11/09/%E7%AE%97%E6%B3%95%E6%8A%80%E5%B7%A7(%E4%B8%AA%E4%BA%BA%E6%80%BB%E7%BB%93--%E6%8C%81%E7%BB%AD%E6%9B%B4%E6%96%B0%E4%B8%AD)/
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 一位元宇宙爱好者的随笔！
算法
cover of previous post
上一篇
牛客寒假算法基础集训营1
cover of next post
下一篇
光合远见实验室比赛回顾
avatar
ETalien
表世界的隐居者，里世界的幻想者，欢迎各位来到幻想乡！
文章
12
标签
7
分类
7
幻想乡!启动!
公告
欢迎来到幻想乡!
目录
  1. 导言
    1. ACM竞赛注意点
      1. 输入
        1. 第一类
          1. 解决方案
          2. 说明
        2. 第二类
        3. 第三类
        4. 第四类
          1. 解决方案
      2. 输出
        1. 第一类
        2. 第二类
        3. 第三类
      3. 溢出
      4. OJ判题的逻辑
        1. 关键区别分析
        2. 判题系统的工作原理
          1. 输入文件结构
          2. 程序生命周期
        3. 两种输入方式的对比
          1. 循环读取方式
          2. 单次读取方式
    2. ACM中的小结论
      1. 欧几里得算法
      2. 循环节(抽屉原理)
      3. 快速幂
      4. 快速乘
      5. 统计问题
      6. 前缀和
        1. 定义
        2. 一维前缀和
          1. 算法
  2. 贪心算法
    1. 入门基础
      1. 初识贪心
        1. 前提操作
          1. 排序—sort
            1. sort简单理解
            2. sort对结构体数组排序
            3. 经验之谈
        2. 例题
          1. 例题1
          2. 例题2
            1. 方法思路
          3. 例题3
          4. 例题4
            1. 方法—逆序对
          5. 例题5
            1. 方法—可图性判定–离散数学
            2. Havel-Hakimi算法
  3. 并查集(DISJOINT SET)
    1. 入门基础
      1. 基本含义
      2. 实现方式
        1. 方式1
          1. 基本思路
          2. 效率分析
        2. 方式2
          1. 基本思路
          2. 效率分析
        3. 方式3
          1. 基本思路(理论)
          2. 优化—路径压缩
          3. 效率分析
      3. 经典应用—最小生成树
        1. 基本含义–什么是生成树?
        2. 如何求最小生成树
          1. Kruskal算法
    2. 例题
      1. 例题1
  • 递推求解
    1. 入门基础
      1. 递推常见算法
        1. 卡特兰数
          1. 引入:
          2. 如何求解
          3. 例题–高精度
          4. 应用—要用高精度算法
            1. 多边形三角形的数目
            2. 加括号的方式
            3. 走路不同路线的数量
            4. 二叉树
            5. 其他
      2. 例题
        1. 例题1
          1. 思路
        2. 例题2
          1. 思路
        3. 例题3
          1. 思路
        4. 例题4
        5. 例题5—嵌入式小车识路算法
      3. 基本方法
  • 动态规划(DP)
    1. 入门基础
      1. 思想和特点
        1. 思想
        2. 主要特点
      2. DP初探
        1. 经典问题—数塔问题
        2. 经典问题—最长有序子序列
          1. 前置知识—序列
          2. 思路
        3. 经典问题–最少拦截系统
          1. 前置知识—Dilworth定理
          2. 问题本质
        4. 例题
          1. 例题1
          2. 例题2
            1. 思路
            2. 代码
          3. 总结
    2. 背包DP
      1. 基本模型
      2. 01背包
        1. 特点
          1. 例题
            1. 思路
            2. 问题分解
            3. 伪代码
            4. 代码(二维dp)
            5. 代码(一维dp)
      3. 完全背包
        1. 特点
        2. 深度思考
        3. 例题
      4. 多重背包
        1. 特点
        2. 二进制优化
          1. 优化部分参考代码
        3. 例题
      5. 二维费用背包
        1. 特点
        2. 思路
        3. 算法
        4. 例题
  • 高精度算法
    1. 1.大整数相加
    2. 2.大整数相减
    3. 3.大整数乘法
    4. 4.大整数相除
    5. 5.高精度阶乘
  • 组合博弈(Simple Game Theory)
    1. 入门基础
      1. 简单取子游戏(组合游戏的一种)
        1. 简单含义(组合游戏的定义)
        2. 必败点和必胜点(P点&N点)
          1. 概念
          2. 属性
          3. 算法
      2. NIM游戏
        1. 引入—Nim-Sum
        2. 定理1
        3. 思考
        4. 例题
      3. 组合博弈的状态转移图以及S级函数
        1. 基本含义
          1. SG函数
            1. 应用
        2. 组合游戏的并
          1. 定理2
          2. 例题
  • DFS(深度优先搜索)
    1. 入门基础
      1. 预备知识—二叉树的遍历
        1. 先序遍历(根左右)
        2. 中序遍历(左根右)
        3. 后序遍历(左右根)
        4. 题外话
      2. DFS初探
      3. 基本模型
        1. 求一个图上最大联通子块(板子题)–示例代码
    2. 剪枝
      1. 基本剪枝
        1. 奇偶性剪枝
    3. 二分匹配
      1. 二分图及其应用(Bipartite Graph)
        1. 基本含义
        2. 二分图的最大匹配—匈牙利算法
          1. 参考源码(任务安排)
          2. 变化一—二分图的最小顶点覆盖
            1. 基本含义
            2. 结论
            3. 例题
          3. 变化二—DAG图(有向无环图)的最小路径覆盖
            1. 基本含义
            2. 结论
            3. 例题
          4. 变化三—二分图的最大独立集
            1. 基本含义
            2. 结论
            3. 例题
          5. 例题
            1. 例题1
    4. 记忆化DFS
    5. 相关题目
      1. sign
      2. easy
        1. kotori和素因子
      3. normal
      4. difficult
      5. impossible
    6. 区别
      1. BFS（广度优先搜索）适用场景:
      2. DFS（深度优先搜索）适用场景:
  • BFS(广度优先搜索)
    1. 入门基础
      1. 预备知识—队列
        1. 特点
        2. 常见操作
        3. STL队列的基本用法
        4. 简单例子
      2. 预备知识—二叉树的层次遍历
        1. 算法思想
    2. 预备知识—关于网格地图的四方访问
    3. BFS初探
      1. 例题
        1. 例题1
        2. 例题2
      2. 基本思想
      3. 伪代码
  • 相关题目
    1. sign
    2. easy
      1. 逃离迷宫
  • normal
  • difficult
  • impossible
  • 常用STL
    1. 栈
      1. 特点
      2. 常见操作
      3. 基本用法
      4. 简单示例
      5. 例题
        1. 例题1
          1. 思路
    2. string类
      1. 操作
        1. 对象声明
        2. 长度
        3. 对象连接
        4. 对象比较
        5. 求对象字串
        6. 插入字符串
        7. 删除子串
        8. 交换
        9. 查找
        10. 算法操作
    3. vector
      1. 基本含义
      2. 基本用法
      3. 二维数组初始化
    4. set(集合)
      1. 基本用法
      2. 特点
    5. map(映射)
      1. 基本用法
      2. 简单示例
    6. 迭代器
      1. 主要含义
    • ©2024 - 2025 By ETalien
    框架 Hexo|主题 Butterfly
    搜索
    数据加载中