探索数据结构:堆,计数,桶,基数排序的分析与模拟实现 2024-06-06 算法, java, 排序算法, 数据结构, 开发语言 131人 已看 在计算机科学中,排序算法是一门经典而重要的领域。堆排序、桶排序、计数排序和基数排序是其中几种性能优异的算法。堆排序利用堆这种数据结构,实现高效的排序;桶排序将数据分布到不同的桶中,通过各自的排序算法完成排序;计数排序和基数排序则通过统计元素出现次数或位数来完成排序。探索这些算法背后的原理和实现,让我们一窥排序算法的精彩世界。
LeetCode-2246. 相邻字符不同的最长路径【树 深度优先搜索 图 拓扑排序 数组 字符串】 2024-06-05 算法, leetcode, 职场和发展 126人 已看 给你一棵 树(即一个连通、无向、无环图),根节点是节点 0 ,这棵树由编号从 0 到 n - 1 的 n 个节点组成。用下标从 0 开始、长度为 n 的数组 parent 来表示这棵树,其中 parent[i] 是节点 i 的父节点,由于节点 0 是根节点,所以 parent[0] == -1。该路径的长度是 3 ,所以返回 3。输入:parent = [-1,0,0,1,1,2], s = “abacbe”输入:parent = [-1,0,0,0], s = “aabc”空间复杂度:O(n)
cv2函数实践-图像处理(中心外扩的最佳RoI/根据两个坐标点求缩放+偏移后的RoI/滑窗切片/VOC的颜色+调色板) 2024-06-02 算法, 图像处理, 人工智能 147人 已看 中心外扩的最佳RoI;根据两个坐标点求缩放+偏移后的RoI;滑窗切片/VOC的颜色+调色板
C++数据结构之:哈希表Hash 2024-06-05 算法, 散列表, 哈希算法, 数据结构 210人 已看 it人员无论是使用哪种高级语言开发东东,想要更高效有层次的开发程序的话都躲不开三件套:数据结构,算法和设计模式。数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。此系列专注讲解数据结构数组、链表、队列、栈、树、哈希表、图,通过介绍概念以及提及一些可能适用的场景,并以C++代码简易实现,多方面认识数据结构,最后为避免重复造轮子会浅提对应的STL容器。本文介绍的是哈希表Hash。
C++数据结构之:哈希表Hash 2024-06-05 算法, 散列表, 哈希算法, 数据结构 218人 已看 it人员无论是使用哪种高级语言开发东东,想要更高效有层次的开发程序的话都躲不开三件套:数据结构,算法和设计模式。数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合,“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。此系列专注讲解数据结构数组、链表、队列、栈、树、哈希表、图,通过介绍概念以及提及一些可能适用的场景,并以C++代码简易实现,多方面认识数据结构,最后为避免重复造轮子会浅提对应的STL容器。本文介绍的是哈希表Hash。
C++缺省参数函数重载 2024-06-05 算法, c++, 开发语言 43人 已看 /a.h// a.c{}// 注意:如果生命与定义位置同时出现,恰巧两个位置提供的值不同,//那编译器就无法确定到底该用那个缺省值。//分离定义时:必须声明给缺省参数,如果定义给值不可以//必须声明给缺省参数,不可以在定义给//定义给却生产的参数不起作用。
C++模板类与Java泛型类的实战应用及对比分析 2024-06-04 算法, c++, 开发语言 48人 已看 C++模板类和Java泛型类都是用于实现代码重用和类型安全性的重要工具,但它们在实现方式和应用上有一些明显的区别。下面,我将先分别介绍它们的实战应用,然后进行对比分析。
【Leetcode 706 】设计哈希映射——数组嵌套链表(限制哈希Key) 2024-06-01 算法, 哈希算法, 链表, leetcode, 职场和发展 184人 已看 / 返回 -1(未找到),myHashMap 现在为 [[1,1], [2,2]]// myHashMap 现在为 [[1,1], [2,1]](更新已有的值)// 返回 1 ,myHashMap 现在为 [[1,1], [2,2]]// 返回 1 ,myHashMap 现在为 [[1,1], [2,1]]// 返回 -1(未找到),myHashMap 现在为 [[1,1]]// myHashMap 现在为 [[1,1], [2,2]]// myHashMap 现在为 [[1,1]]
C++模板类与Java泛型类的实战应用及对比分析 2024-06-04 算法, c++, 开发语言 39人 已看 C++模板类和Java泛型类都是用于实现代码重用和类型安全性的重要工具,但它们在实现方式和应用上有一些明显的区别。下面,我将先分别介绍它们的实战应用,然后进行对比分析。
顺序表应用7:最大子段和之分治递归法 2024-06-03 算法, c++, 数据结构, 开发语言 67人 已看 依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。例如,当(a[1],a[2],a[3],a[4],a[5],a[6])=(-2,11,-4,13,-5,-2)时,最大子段和为20。
leetcode155 最小栈 2024-06-04 算法, leetcode, 职场和发展 109人 已看 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。--> 返回 -3.minStack.getMin();--> 返回 -2.minStack.top();
最大连续1 的个数Ⅲ(滑动窗口) 2024-06-05 算法, c++, leetcode, 数据结构, 开发语言 118人 已看 首先,我们需要了解题干的意思:我们需要将给定的一个只有 0 和 1 的数组,最多将其中 k 个0改变为 1 ,来得到一个连续1最长的子串。我们肯定不能真的将原数组中的成员不断修改,因为这样会将题目变得更加复杂,那么我们可以使用一个变量 num_zero 做零计数器。题目提供k次机会把0改变为1,开始时两个指针 left 和 right 都为 0,即最开始的那个数;我们最多可以将第 6 个和第 11 个 0 改为 1,得到[1,1,1,0,0,right和left之间的最长区间就是 连续1的最大个数。
opencv进阶 ——(九)图像处理之人脸修复祛马赛克算法CodeFormer 2024-06-01 算法, 计算机视觉, 图像处理, 人工智能, opencv 192人 已看 CodeFormer是一种基于深度学习的人脸复原模型,由南洋理工大学和商汤科技联合研究中心联合开发,它能够接收模糊或马赛克图像作为输入,并生成更清晰的原始图像。
Thread线程控制之sleep、join、setDaemon方法的用处 2024-06-04 jvm, 算法, java, 开发语言 75人 已看 Thread线程控制之sleep、join、setDaemon方法的用处sleep方法public static void sleep(long millis) throws InterruptedException使当前正在执行的线程以指定的毫秒数暂停(暂时停止执行),具体取决于系统定时器和调度程序的精度和准确性。 线程不会丢失任何显示器的所有权。参数 millis - 以毫秒为单位的睡眠时间长度异常 IllegalArgumentException - 如果 millis值为负数Inte