ACWing 1491. 圆桌座位(dfs) 2024-06-20 算法, 深度优先 68人 已看 N𝑁 个人围坐一圈,有 M𝑀 对朋友关系。第 i𝑖 对朋友关系是指,编号是 ai𝑎𝑖 的人和编号是 bi𝑏𝑖 的人是朋友。现在要给他们安排座位,要求所有相邻的人不能是朋友。问共有多少种方案?如果两个方案只有旋转角度不同,则我们将其视为一种方案。
八大经典排序算法 2024-06-20 算法, java, 数据结构, 开发语言 73人 已看 深入探讨了八大排序算法——冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、以及我们刚刚详析的计数排序之后,我们不仅掌握了一系列解决排序问题的有效策略,更深刻理解了算法设计背后的逻辑与权衡。每种算法,如同八音盒中的音符,各有其独特的旋律与应用场景,它们共同编织了计算机科学领域中关于“排序”这一基本问题的华丽乐章。数据结构-堆(带图)详解-CSDN博客。栈(Stack)是一种基本的数据结构,其特点是只允许在同一端进行插入和删除操作,这一端被称为栈顶。
Java | Leetcode Java题解之第169题多数元素 2024-06-21 算法, java, leetcode, 职场和发展, 开发语言 60人 已看 Java | Leetcode Java题解之第169题多数元素
33、matlab矩阵分解汇总:LU矩阵分解、Cholesky分解、QR分解和SVD分解 2024-06-20 算法, 机器学习, 人工智能 65人 已看 matlab矩阵分解汇总:LU矩阵分解、Cholesky分解和QR分解
黑马20天java-3/9天 2024-06-19 算法, java, 开发语言 63人 已看 public E set(int index, E element) : 修改指定索引位置, 为对应的元素, 返回被覆盖掉的元素 ----------------------------------------------------------------------------------------以上方法, 返回值通常不做接收。解决: 使用基本数据类型, 所对应的包装类int -----Integer char------Character,其余类型均是首字母大写。
博客摘录「 YOLOv5模型剪枝压缩」2024年5月11日 2024-06-13 算法, 机器学习, 人工智能, 剪枝, 数据挖掘 79人 已看 语义边缘检测和语义分割的关系调研结果为,语义信息可以用来增强语义分割的效果,也有一定的优点和采用理由,但此类论文的数量并不是很多,语义分割的多数方法还是使用深度学习直接做像素分类。在对比两者的性能时发现,两者的performance指标不一样,所以无法进行对比。添加L1正则来约束BN层系数。
java算法:插入排序 2024-06-17 算法, java, 数据结构, 排序算法, 开发语言 82人 已看 在传统的插入排序中,为了将当前元素插入到正确的位置,需要将较大的元素逐个向后移动,直到找到合适的位置。然而,我们可以通过将较大的元素向右移动一位,并将当前元素直接插入到正确位置来减少交换操作。然而,在处理大规模数据时,插入排序的性能可能不如其他更高效的排序算法。插入排序是一种简单直观的排序算法,它的工作原理是将待排序的数组分为已排序和未排序两部分,逐步将未排序部分的元素插入到已排序部分中的正确位置,直到整个数组有序。在传统的插入排序中,为了找到当前元素的正确插入位置,需要逐个比较已排序部分中的元素。
代码随想录算法训练营Day44|322.零钱兑换、279.完全平方数、139.单词拆分 2024-06-20 算法 55人 已看 本题是完全背包问题考虑dp数组的推导公式,由于是计算最少硬币的个数,所以需要考虑dp[i-coins[j]+1和dp[i]的较小值。所以,其中i为遍历过程中的amout值,coins[j]为硬币的面值。已知推导公式,我们需要对dp数组赋值,由于dp推导式中求的是较小值,所以我们设定之后是对dp数组的遍历顺序,这里由于我们考虑的是最少银币个数,,这里我使用先背包后物品的遍历方式。
深入解析B树:数据结构、存储结构与算法优势 2024-06-14 算法, 数据结构, b树 66人 已看 B树是一种自平衡的树数据结构,专门用于保持已排序的数据,并允许以对数时间复杂度进行搜索、顺序访问、插入和删除。每个节点最多有 M 个子节点。每个节点最少有 [M/2] 个子节点。根节点至少有两个子节点,除非树只有一个节点。所有叶子节点都在同一层次。一个节点的键值个数为 k,满足 [M/2] − 1 ≤ k ≤ M − 1。
每日5题Day23 - LeetCode 111 - 115 2024-06-12 算法, leetcode, 职场和发展 57人 已看 【代码】每日5题Day23 - LeetCode 111 - 115。
算法第六天:力扣第977题有序数组的平方 2024-06-12 算法, leetcode, 职场和发展 62人 已看 排序后,数组变为 [0,1,9,16,100]平方后,数组变为 [16,1,0,9,100]组成的新数组,要求也按。
[移动通讯]【无线感知-P2】[特征,算法,数据集】 2024-06-05 算法, 智能电视 54人 已看 OFDM便是多载波调制的特例,其使用数个正交载波调制信号,在每个子载波间不需要有保护间隔,大大的增加了带宽使用效率,且使OFDM更有位分配的概念,即通道环境好的子载波就加大该载波的power或提高调制等级(ex:BPSK->QAM),位分配使得OFDM带宽使用效率更加高。AOA 定位一般是基于相位差的方式计算出到达角度,一般不单独使用,由于 AOA 涉及到角度分辨率的问题,若单纯 AoA 定位, 若离基站越远,定位精度就越差。随着机器学习,深度学习的发展,很多深度学习的模型应用于无线感知,效果较好。
力扣(2024.06.19) 2024-06-19 算法, leetcode, 职场和发展 55人 已看 判定匹配成功的充要条件是:字符模式必须能够完全匹配输入字符串(而不是部分匹配)。注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。,返回其所有可能的全排列。可以匹配任意字符序列(包括空字符序列)。向前跳转的最大长度。的乘积,它们的乘积也表示为字符串形式。贪心,递归,字符串,动态规划(目前不会),按任意顺序返回所有不重复的全排列。给定两个以字符串形式表示的非负整数。贪心,数组,动态规划(目前不会)给定一个不含重复数字的数组。
力扣(2024.06.19) 2024-06-19 算法, leetcode, 职场和发展 56人 已看 判定匹配成功的充要条件是:字符模式必须能够完全匹配输入字符串(而不是部分匹配)。注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。,返回其所有可能的全排列。可以匹配任意字符序列(包括空字符序列)。向前跳转的最大长度。的乘积,它们的乘积也表示为字符串形式。贪心,递归,字符串,动态规划(目前不会),按任意顺序返回所有不重复的全排列。给定两个以字符串形式表示的非负整数。贪心,数组,动态规划(目前不会)给定一个不含重复数字的数组。
洛谷 P1726:上白泽慧音 ← Tarjan算法 2024-06-19 算法, 图论 88人 已看 横向边和前向边都无法构成回路,即不能形成大于一个点的强连通分量。所以,Tarjan算法的关键,就是找出重要的后向边,用于求解图中的强连通分量。
LeetCode解法汇总881. 救生艇 2024-06-11 算法, leetcode, 职场和发展 60人 已看 如果右指针指向的位置的人的重量小于limit,则与左指针指向的位置的人的重量进行累加,如果之和大于limit,则右指针向左移动;如果之和小于等于limit,则说明可以装下两个人,则右指针向左移动,左指针向右移动。当左指针的位置大于右指针时,循环结束。如果右指针指向的位置的人的重量大于等于limit,则右指针向左移动;每艘船最多可同时载两人,但条件是这些人的重量之和最多为。4 艘船分别载 (3), (3), (4), (5)3 艘船分别载 (1, 2), (2) 和 (3),每艘船可以承载的最大重量为。