程序设计算法与实践 - 随笔分类 - anyiya

高级数据结构6.2——线段树

摘要：见闻我感觉线段树是现在比赛里经常遇见、也很明显的一类问题。它用于解决给定一个大数组，然后对其中区间进行反复查询，也可能涉及求值、修改等操作，题目描述里查询次数超过105。是牺牲空间换取时间的方法。要掌握这个需要先学习树与堆的相关知识。如果问题规模不大，我们可以使用树状数组的方式实现；如果问题规模阅读全文

posted @ 2021-08-27 19:35 anyiya 阅读(55) 评论(0) 推荐(0)

动态规划4.4——背包问题

摘要：题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。前言：建议大家按随笔顺序阅览，背包问题是一类很经典的动态规划问题，知识涵盖可以占常见动态规划类型里的10%。由于前辈们总结的太好，现在基本上见不到单纯的模板背包问题了，命题人多会结合一些其他知识点阅读全文

posted @ 2021-06-08 17:31 anyiya 阅读(50) 评论(0) 推荐(0)

动态规划4.3——最长公共子串问题

摘要：题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。前言：建议大家按随笔顺序阅览，属于最长序列型动态规划问题的分支，一般操作序列为字符串，占比不大。解题有迹可循，希望大家可以在掌握这四题之后遇到此类问题乱杀。动态规划组成部分： 1：确定状态 —确定阅读全文

posted @ 2021-06-07 23:29 anyiya 阅读(64) 评论(0) 推荐(0)

动态规划4.2——子序列问题

摘要：题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。前言：视频讲解链接：https://www.bilibili.com/video/BV1i44y1x7wT?spm_id_from=333.999.0.0 建议大家按随笔顺序阅览，序列型动态规划是常阅读全文

posted @ 2021-06-06 17:00 anyiya 阅读(176) 评论(0) 推荐(0)

动态规划4.1——基础动态规划问题

摘要：题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。预警、预警：本章节开始，再次劝退！但我们也自此才开始接触到算法的精髓。可以说之前所学习的方法都是我们的解题手段，但自此章节开始，我们所应对的变成了完整的综合题。动态规划问题类型很广，在算法问题中占比阅读全文

posted @ 2021-06-05 16:22 anyiya 阅读(71) 评论(0) 推荐(0)

基础数据结构3.3——堆

摘要：题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。前言：我觉得想要理解堆，大家需要先学会堆排序，在教学过程中一般是放在树（图）后面的。如果大家理解困难可以先跳过。堆(heap)是一种特别的完全二叉树，如果完全二叉树中每个节点的值都小于等于其子节点阅读全文

posted @ 2021-06-04 16:05 anyiya 阅读(61) 评论(0) 推荐(0)

基础数据结构3.2——队列

摘要：题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。前言：队列相较于其它数据结构的特点是先进先出，通常也是通过数组、链表实现。通过数组实现时，为解决伪溢出问题，常需要采用循环队列。做题时用数组实现就足以应对绝大部分题目。常见题型有模拟、单调队列（阅读全文

posted @ 2021-06-03 15:25 anyiya 阅读(86) 评论(0) 推荐(0)

基础数据结构3.1——堆栈

摘要：题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。前言：堆栈相较于其它数据结构的特点是先进后出，常见实现有顺序栈、链栈，做题时顺序栈就足以应对绝大部分题目。常见题型有模拟、单调栈（点我一下试试）....总体来说不难。 3.1.1 Web Navig 阅读全文

posted @ 2021-06-02 14:57 anyiya 阅读(73) 评论(0) 推荐(0)

基础算法2.3——分治法

摘要：题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。前言：分治是在递归思想之上的晋级，将问题分解成很多个相同的小问题，用同样的代码块求解这些问题，最后将解合并。归并排序是分治非常经典的应用。这里开篇就用经典的归并排序为大家引入分治法吧！ #inclu 阅读全文

posted @ 2021-06-01 23:02 anyiya 阅读(77) 评论(0) 推荐(0)

基础算法2.2——递归法

摘要：题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。前言：枚举策略是大家即使没有接触过计算机，面对问题时也可以很自然想到的直男方法；递归策略则可以算作计算机专业同学相较于其他专业同学的专属思维方式了，所以初见时理解起来有障碍很正常。但这个宝贝是未阅读全文

posted @ 2021-05-11 02:50 anyiya 阅读(81) 评论(0) 推荐(0)

基础算法2.1——枚举法

摘要：题目上添加了超链接，大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ﾉﾞ。前言：枚举法由于建模简单，所以用来提高代码实现能力十分合适，暴力搜索AC题时成就感也是满满，而且枚举法应该是之后所有算法的基础。我觉得部分算法的本质只是解决了如何枚举以及对枚举的优化。大家放心起航吧阅读全文

posted @ 2021-04-30 18:03 anyiya 阅读(218) 评论(0) 推荐(0)

随笔分类 - 程序设计算法与实践

公告