算法 3分钟读懂单链表环形问题 老师:同学们好,上节课讲了如何判断环形单链表的问题,那么如何判断两个单链表是否有交点呢?首先,链表分有环和无环两种,我先来分析一种简单情况,假设两个链表是无环的。我们来看一下两个无环的单链表有哪些相交情况。(注明:每个节点均有数据和指针)
算法 12分而治之归并排序 分而治之归并排序 关注「码哥字节」设置星标,接收最新技术干货提升自我。本文完整源码详见 Github:[链接] 前面我们学习了时间复杂度 O(n²) 的经典排序算法:冒泡排序、插入排序、选择排序,今天我们来学习时间复杂度为 O(nlogn) 的归并排序,这种排序思想也更加常用。 归并排序和快速排序都用到了 分治思想 。 作为一…
算法 11经典On²比较型排序算法 摘要:排序算法提多了,很多甚至连名字你都没听过,比如猴子排序、睡眠排序等。最常用的:冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度,我们分三类来学习,今天要讲的就是 冒泡、插入、选择 排序算法。
算法 天猫618宣布开启3D购物时代实景逛街背后的技术是这样实现的 简介: 5月28日,天猫618宣布开启 3D 购物时代,躺平设计家携顾家、林氏木业等行业TOP 品牌,让 3D 场景化购物成为未来家装购物新模式。
算法 Codeforces-Round-483-Div-1-A-B-C A – Finite or not? 在除完$gcd$之后,只需要看 $q$ 的质因子是不是全部都被 $b$ 包含就行,但是注意每次要把 $b=gcd$ ,不然TLE {代码…} B – XOR-pyramid 考虑$dp$处理问题,我们设 $dp[i][j]$ 是数组中以$i$ 为开头长度为 $j+1$ 的代价,那么根据题意就有如下转移方程 $$dp[i][j] = dp[i][j-1] \bigoplus dp[i+1][j-…