
算法
文章平均质量分 91
磊哥哥讲算法
以我之热爱,赴你之未来
展开
-
广义表数据实现
广义表,如是而至原创 2022-12-09 15:43:28 · 278 阅读 · 0 评论 -
图论算法汇总与差别详解
图论算法中常见的十种图论模板,航路和道路应用题的详解解析原创 2022-10-24 20:09:02 · 403 阅读 · 0 评论 -
题海精华——算法题精选
二百来道题筛选了几个有记忆点的题目,如是而已原创 2022-07-29 00:10:46 · 326 阅读 · 0 评论 -
背包问题十一讲(你的背包,背到现在还没会))
背包DP问题变形11讲,论如何将01背包问题变成大家都不会做的样子有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值也就是n–循环存数据然后进行DP的存放,取到最大值,并且要求是每种物品只能用一次,体积不能超。在DP 的时候有可能我不一定塞满,但是我就是整到了最大价值了,这些都是伏笔,等会要考的哦。基本数据定义,之后都内定会有,在下面的变形里就不重复了...原创 2022-07-11 00:56:56 · 423 阅读 · 2 评论 -
贪心算法模板题汇总
贪心算法模板题汇总,例题和思维分析,学会画图是加快理解的最优路径原创 2022-07-05 18:29:58 · 880 阅读 · 0 评论 -
动态规划DP模板题汇总
动态规划模板题,详细分析了思路和基础模板,也将每种类型的DP以题目和题解分开讲述,以加深理解原创 2022-07-04 23:33:17 · 1104 阅读 · 2 评论 -
数论模板及分析汇总
算法编程比赛中的基础数论模板题总结,涉及到了定理的推导和常见模板总结,在理解的过程中背住,在之后的数论问题上会有很大的帮助原创 2022-06-29 23:31:50 · 882 阅读 · 0 评论 -
图论模板题及分析
算法基础中图论涉及的各种算法详解和模板题拆分理解原创 2022-06-25 23:51:49 · 640 阅读 · 0 评论 -
DFS与BFS 的爱恨情仇
前言算法的过渡点,也就是从这里开始真正的代码强度开始展现,DFS和BFS必须掌握,才能有进一步发展的空间DFS,深度遍历,也就是一口气走到头不撞南墙不回头,同时它很讲究递归,也就是兜兜转转终是你的小tip,疯狂安利。它更像是栈,递归搜索树。BFS,广度遍历,是很稳重的少年,可以理解为层层遍历,用队列进行存放,可以理解为头出,将下一步的情况再排进队伍里,很对的点与边,攻城略地,走地图最短路径,走迷宫之类。下面进入模板图解排列数字按字典序输出所有排列方案,每个方案占一行。#include&l原创 2022-04-18 23:27:05 · 383 阅读 · 0 评论 -
数据结构数组模仿模板题汇总
前言数据结构与算法这门课,应用于具体算法题过程中,stl确实可以实现,但速度很慢,很容易出现超时的问题,而且对于memory空间,如果开辟的有问题,再一次调整又消耗想东西的时间,用数组模拟我们学过的stl容器,往往是最优解,当然了,有对于数据结构深度理解的话,作为初试去答题还是可以的,数组模拟仅作为算法题的默认解决方法。基础模型单链表实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数;删除第 k 个插入的数后面的数;在第 k 个插入的数后插入一个数。现在要对该链表进行 M 次操作原创 2022-04-14 12:25:04 · 295 阅读 · 0 评论 -
入门基础算法经典模板题
引言从acwing和pta中经典的数据结构与算法习题汇总,对于比较精髓的一些题,会重点详解,力求代码的优美和逻辑讲述的清晰。快速排序输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。#include<iostream>#inlcude<bits/stdc++.h> //以后这个就是万能头文件,打比赛的时候用这个就行const int N=1e5+10;int q[N];void quick_sort(int原创 2022-03-31 23:03:38 · 1034 阅读 · 3 评论 -
c++最全进制转化(含算法和函数分析)
数制:计数的方法,指用一组固定的符号和统一的规则来表示数值的方法数位:指数字符号在一个数中所处的位置基数:指在某种进位计数制中,数位上所能使用的数字符号的个数位权:指在某种进位计数制中,数位所代表的大小,即处在某一位上的“1”所表示的数值的大小。这些东西等一会涉及到二进制的核心思想,从某种程度上讲,其他转二位作为一个环节跳板,然后转到目的进制。原创 2019-09-07 17:10:46 · 6258 阅读 · 3 评论