【算法合集】
关注
分享
扫一扫
文章平均质量分 90
这篇记录了博主对于算法的学习记录
程序猿追
优快云内容合伙人、阿里云社区专家博主、华为云云享专家，全栈领域新星创作者，25届毕业生，曾在某世界500强实习，现在在某上市公司工作，趁年轻，使劲拼，给未来的自己一个交代! 一名追逐远方的青年，努力变更优秀，加油!!!
展开
-
【算法合集】学习算法第六天（贪心篇）
一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第 i个活动，那么该主持人在 (starti,endi)这个时间段不能参与其他任何活动。求为了成功举办这 n个活动，最少需要多少名主持人。原创 2022-09-02 08:51:33 · 1074 阅读 · 32 评论 -
【算法合集】学习算法第五天（递归/回溯篇）
给出一组数字，返回该组数字的所有排列例如：[1,2,3]的所有排列如下[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].（以数字在数组中的位置靠前为优先级，按字典序排列输出。）数据范围：数字个数0原创 2022-08-24 08:55:48 · 738 阅读 · 39 评论 -
【算法合集】学习算法第四天（哈希篇）
给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。原创 2022-08-17 07:15:00 · 8105 阅读 · 30 评论 -
【算法合集】学习算法第三天（二叉树遍历篇）
给你二叉树的根节点root，返回它节点值的前序遍历。数据范围：二叉树的节点数量满足 0≤n≤100，二叉树节点的值满足1≤val≤100，树的各节点的值各不相同原创 2022-08-10 21:01:30 · 3775 阅读 · 54 评论 -
【算法合集】学习算法第二天（二分与排序篇）
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P mod1000000007原创 2022-07-30 21:48:07 · 7888 阅读 · 37 评论 -
【蓝桥杯历年真题合集】蓝桥杯2018初赛
其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：...原创 2022-05-28 15:52:29 · 299 阅读 · 0 评论 -
【蓝桥杯历年真题合集】蓝桥杯2019初赛
对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫， 一共1010步。其中D、U、L、RD、U、L、R分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（3030行5050列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。...原创 2022-05-29 09:12:48 · 740 阅读 · 0 评论 -
【算法合集】学习算法第一天（链表篇）
众所周知算法是比较复杂又基础的学科，每个学编程的人都会学习大量的算法。无论在我们面试还是笔试算法是必不可少的原创 2022-07-13 08:46:16 · 5207 阅读 · 86 评论 -
【算法合集】八大排序算法
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。.....................原创 2022-05-09 07:15:00 · 18432 阅读 · 179 评论 -
【算法合集】前缀和与差分
字面意思前面数到后面数的和（又叫区间和），假设我们有一组数组[1,2,3,4,5]，输入左区间与右区间，这区间它们两的和（不是下标哟）。原创 2022-07-08 22:08:24 · 7461 阅读 · 48 评论 -
【算法合集】高精度问题
前些天有小伙伴私信解决关于高精度问题，对与 JAVA 选手来说，JAVA 自带高精度（BigDecimal），可以充分解决大数据问题与精度丢失问题，可对于像我们这样的 C ++ 选手来说，数据一旦过大，就会超限，这就很头疼，于是这篇文章来了。............原创 2022-07-08 20:28:21 · 6432 阅读 · 59 评论 -
【算法合集】关于数论
裴蜀定理：若 a, b是整数,且 (a, b) = d，那么对于任意的整数 x, y, ax + by 都一定是 d的倍数，特别地，一定存在整数 x, y使 ax + by = d成立。原创 2022-06-19 13:46:06 · 6436 阅读 · 66 评论 -
【算法合集】深搜广搜Prim与Kruskal
广度优先搜索（BFS）又叫广搜，它像一个有远见的人，它是一层一层来实现搜索的，也挺像下楼梯的。思路： 1.先初始化队列 q； 2.从起点开始访问，并且改变他的状态为已经访问； 3.如果他的队列非空，取出首个元素，将它弹出！ 4.如果u == 目标状态，然后对所以与 u 邻近的点进入队列； 5.标记它已经被访问！...............原创 2022-05-22 15:22:00 · 21507 阅读 · 120 评论 -
操作系统中几种最最最常见的调度算法（适用于软件设计师考试与期末考试复习）
先进先出置换算法我们可以理解为排队准则（谁先来，谁就先运行）先来先到原则。该算法总是淘汰最先进入主页的页面，即选择在主存中驻留时间最久的页面淘汰。该算法简单，只要把一个进程调入主存的页面，然后按照先后链接一个队列，并设置一个指针即可。它是一个最直观、性能最差的算法，会有 Belady 现象（是指一个进程未分配它所要求的全部页面，有时就.....原创 2022-05-02 07:15:00 · 23759 阅读 · 54 评论