文章 2024-03-07 来自:开发者社区

【算法沉淀】刷题笔记:并查集 带权并查集+实战讲解

当谈论并查集时,我们可以继续使用上述的动物园比喻来解释它的概念。 我们可以把并查集看作是一个动物园管理系统,帮助你管理动物们的归属关系。 在这个动物园中,每个动物都有一个独特的编号,代表一个独立的元素。一开始,每个动物都是独立的,没有与其他动物建立关系。 初始化(Init()函数)就像是给每个动物分配一个编号和一个独立的笼子。这样...

【算法沉淀】刷题笔记:并查集 带权并查集+实战讲解
文章 2023-12-13 来自:开发者社区

太全了!字节总监总结240道算法LeetCode刷题笔记

常言道「算法才是编程的灵魂」,不管是Java, python,还是PHP,都跨不过算法这个门槛。许多小伙伴看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理论。例如数据结构、算法、编译原....

太全了!字节总监总结240道算法LeetCode刷题笔记
文章 2023-09-23 来自:开发者社区

炸了!力扣官方首发了这套1568页LeetCode算法刷题笔记(彩页版)

你知道现在LeetCode算法在大厂中的重要性吗?前几天小编看了一个国内算法大神的短视频,他就在视频中指出了算法对当下无论是生活还是找工作中都是非常重要的!没错这个人就是江湖人称“左神”的左程云老师小编也简单看了一下一些比较知名互联网大厂的招聘,像阿里,字节,美团,京东,百度等都在简介明确写上了要求“算法精通”!那么如何达到“算法精通”今天小编特意给大家分享出一套1568页的LeetCode算法....

炸了!力扣官方首发了这套1568页LeetCode算法刷题笔记(彩页版)
文章 2023-08-17 来自:开发者社区

太全了!字节总监总结240道算法LeetCode刷题笔记

常言道「算法才是编程的灵魂」,不管是Java, python,还是PHP,都跨不过算法这个门槛。许多小伙伴看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理论。例如数据结构、算法、编译原....

太全了!字节总监总结240道算法LeetCode刷题笔记
文章 2023-08-06 来自:开发者社区

[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导]

题目链接https://www.luogu.com.cn/problem/P1011题目大意根据题目给出的每个车站上下车人数的规律,以及测试点输入的数据:始发站上车人数a、车站数n、终点站下车人数m,编写程序,计算出所求的站点编号x火车发车时车上的人数解题思路假设第二站上下车人数为x,推导每个车站火车发车时车上人数的公式表达式:推导出公式为:m = k1a + k2x其中k1 k2为a和x前的系....

[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导]
文章 2023-08-06 来自:开发者社区

[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]

题目链接https://www.luogu.com.cn/problem/P1008题目大意求满足下列条件的三个三位数:每个三位数只能由1, 2, 3, …, 9九个数组成的三个三位数要满足1:2:3的关系1, 2, 3, …, 9九个数每个数字只能使用一次解题思路由于每个三位数只能由1, 2, 3, …, 9九个数组成的,并且三个三位数要满足1:2:3的关系,所以枚举比例为1的那个三位数所有的....

文章 2023-08-06 来自:开发者社区

[算法刷题题解笔记] 洛谷 P1007 独木桥 [贪心]

题目链接https://www.luogu.com.cn/problem/P1007题目大意有若干个士兵在长度为L的桥上,现在要求所有士兵从桥上下来花费的最小和最大时间,每次士兵只能向左或向右移动一个单位,桥上的坐标为1, 2, 3, …, L,因此士兵需要移动到0或L+1才算离开桥解题思路要求所有士兵从桥上下来花费的最小和最大时间全部离开独木桥的最小时间,就是每个士兵都向离桥边短的方向走所有士....

文章 2023-08-06 来自:开发者社区

[算法刷题题解笔记] 洛谷 P1003 [NOIP2011 提高组] 铺地毯 [枚举]

题目链接https://www.luogu.com.cn/problem/P1003题目大意先将若干个地毯铺在地面上,然后给你任一一个点,判断出这个点在覆盖地面最上面的那张地毯的编号解题思路由于这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。所以我们要判断给定的点在那个地毯上,我们只需要从编号最大的开始向编号小的地毯逐个枚举进行判断即可,只要一判断出在....

文章 2023-08-06 来自:开发者社区

[算法刷题题解笔记] POJ 1106 Transmitters [计算几何|叉积|点线关系]

题目链接http://poj.org/problem?id=1106题目大意输入第一行给出一个圆的圆心坐标及半径,再给出n个点,要求在这个圆中取出一个半圆,使这个半圆覆盖点数最多,输出这个最大点数示例输入第一行:圆的圆心坐标和圆的半径第二行:点的个数 n第二行后面的n行:每个点的坐标输入的测试数据有若干组,输入的测试数据的结束标志,输入一个圆的圆心坐标,半径为负数25 25 3.5 7 25 2....

[算法刷题题解笔记] POJ 1106 Transmitters [计算几何|叉积|点线关系]
文章 2022-06-22 来自:开发者社区

算法刷题第五天(跑路人笔记)<双指针>

第五天链表的中间节点876. 链表的中间结点 - 力扣(LeetCode)使用快慢指针,fast指针一次走两个节点slow一次走一个节点.当fast或fast->next 走到NULL时我们的slow也就到了中间节点位置/** * Definition for singly-linked list. * struct ListNode { * int val; * ...

算法刷题第五天(跑路人笔记)<双指针>

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注