摘要:
题目上添加了超链接,大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ノ゙。 前言: 建议大家按随笔顺序阅览,背包问题是一类很经典的动态规划问题,知识涵盖可以占常见动态规划类型里的10%。 由于前辈们总结的太好,现在基本上见不到单纯的模板背包问题了,命题人多会结合一些其他知识点 阅读全文
摘要:
题目上添加了超链接,大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ノ゙。 前言: 建议大家按随笔顺序阅览,属于最长序列型动态规划问题的分支,一般操作序列为字符串,占比不大。解题有迹可循,希望大家可以在掌握这四题之后遇到此类问题乱杀。 动态规划组成部分: 1:确定状态 —确定 阅读全文
摘要:
题目上添加了超链接,大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ノ゙。 前言: 视频讲解链接:https://www.bilibili.com/video/BV1i44y1x7wT?spm_id_from=333.999.0.0 建议大家按随笔顺序阅览,序列型动态规划是常 阅读全文
摘要:
题目上添加了超链接,大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ノ゙。 预警、预警:本章节开始,再次劝退! 但我们也自此才开始接触到算法的精髓。可以说之前所学习的方法都是我们的解题手段,但自此章节开始,我们所应对的变成了完整的综合题。动态规划问题类型很广,在算法问题中占比 阅读全文
摘要:
题目上添加了超链接,大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ノ゙。 前言: 我觉得想要理解堆,大家需要先学会堆排序,在教学过程中一般是放在树(图)后面的。如果大家理解困难可以先跳过。 堆(heap)是一种特别的完全二叉树,如果完全二叉树中每个节点的值都小于等于其子节点 阅读全文
摘要:
题目上添加了超链接,大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ノ゙。 前言: 队列相较于其它数据结构的特点是先进先出,通常也是通过数组、链表实现。 通过数组实现时,为解决伪溢出问题,常需要采用循环队列。做题时用数组实现就足以应对绝大部分题目。 常见题型有模拟、单调队列( 阅读全文
摘要:
前言:背包问题是一类很经典的动态规划问题,知识涵盖可以占常见动态规划类型里的10%。 由于前辈们总结的太好,现在基本上见不到单纯的模板背包问题了,命题人多会结合一些其他知识点进行综合考察,当然背包问题本身就涉及了许多不同的算法。 然后就吉林省赛而言,我认为背包问题的难度覆盖在银牌区间,也就是说,赛场 阅读全文
摘要:
题目上添加了超链接,大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ノ゙。 前言: 堆栈相较于其它数据结构的特点是先进后出,常见实现有顺序栈、链栈,做题时顺序栈就足以应对绝大部分题目。常见题型有模拟、单调栈(点我一下试试)....总体来说不难。 3.1.1 Web Navig 阅读全文
摘要:
题目上添加了超链接,大家点一下题目就会自动跳转到Poj原题界面~~ 冲鸭冲鸭ヾ(◍°∇°◍)ノ゙。 前言: 分治是在递归思想之上的晋级,将问题分解成很多个相同的小问题,用同样的代码块求解这些问题,最后将解合并。归并排序是分治非常经典的应用。这里开篇就用经典的归并排序为大家引入分治法吧! #inclu 阅读全文
摘要:
脉络 1.计算机网络:独立计算机,通信线路连接,实现资源共享。 2.资源子网和通信子网。 3.拓扑分类 4.范围 LAN MAN WAN 5.有线和无线。 6.按照方向:单工(打印机)、半双工、双工 7.传播对象和方式:单播、多播、广播 8.电路,报文,分组。 9.语法,语义,时序 10.OSI和T 阅读全文