- 一、题目 二、思路 (1)根据词频排序,很容易想到用哈希表统计每个字符的个数,然后排序。对于“求前k个”或“排序”的题目可以使用堆排序,用优先级队列实现最大堆,进行堆排序,堆顶即当前的最大值。因... 一、题目 二、思路 (1)根据词频排序,很容易想到用哈希表统计每个字符的个数,然后排序。对于“求前k个”或“排序”的题目可以使用堆排序,用优先级队列实现最大堆,进行堆排序,堆顶即当前的最大值。因...
- 1 )算法的基本设计思想 算法的核心思想是用空间换时间。使用辅助数组记录链表中已出现的数值,从而只需对链表进行 一趟扫描。 因为 |data| ≤n,故辅助数组 q 的大小为 n+1,各元素的初值均为 0。依次扫描链表中的各结点,同 时检查 q[|data|]的值,如果为 0,则保留该结点,并令 q[|data|]... 1 )算法的基本设计思想 算法的核心思想是用空间换时间。使用辅助数组记录链表中已出现的数值,从而只需对链表进行 一趟扫描。 因为 |data| ≤n,故辅助数组 q 的大小为 n+1,各元素的初值均为 0。依次扫描链表中的各结点,同 时检查 q[|data|]的值,如果为 0,则保留该结点,并令 q[|data|]...
- 1.题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536 2.思路 (1)将已确定进制的数放在N1,将未确定进制的数字放在N2,以便后面进行统一计算。 (2)题目说给的数N1和N2可能有10个数位,最多为三十六进制,即最大的... 1.题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536 2.思路 (1)将已确定进制的数放在N1,将未确定进制的数字放在N2,以便后面进行统一计算。 (2)题目说给的数N1和N2可能有10个数位,最多为三十六进制,即最大的...
- #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu... #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu...
- 图解排序算法(三)之堆排序 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于... 图解排序算法(三)之堆排序 预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于...
- #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu... #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu...
- 【Java 数据结构 & 算法】⚠️宁可累死自己, 也要卷死别人 19⚠️ 记事法 概述时间复杂度大 O 记事法大 ... 【Java 数据结构 & 算法】⚠️宁可累死自己, 也要卷死别人 19⚠️ 记事法 概述时间复杂度大 O 记事法大 ...
- #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu... #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu...
- 一、题目 二、思路 (1)求数位之和就while循环,每次循环求余; (2)bfs或者dfs都可以,如果用bfs则用到队列,遍历时为了防止重复遍历和遇到不合法的格子,在push入队列之前进行判断。... 一、题目 二、思路 (1)求数位之和就while循环,每次循环求余; (2)bfs或者dfs都可以,如果用bfs则用到队列,遍历时为了防止重复遍历和遇到不合法的格子,在push入队列之前进行判断。...
- 递归算法的时间复杂度表达式: O(T) = R * O(s) O(T)表示时间复杂度 R表示递归调用的次数 O(s)每次递归调用计算的时间复杂度 想想斐波那契函数,它的递归关系是f(n) = f(n-1) + f(n-2);乍一看,我们会发现,在斐波那契函数执行期间来计算递归调用的次数似乎并不那么的容易... 递归算法的时间复杂度表达式: O(T) = R * O(s) O(T)表示时间复杂度 R表示递归调用的次数 O(s)每次递归调用计算的时间复杂度 想想斐波那契函数,它的递归关系是f(n) = f(n-1) + f(n-2);乍一看,我们会发现,在斐波那契函数执行期间来计算递归调用的次数似乎并不那么的容易...
- https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672 输入格式: 7_This_is_a_test_hs_s_a_es 输出格式: 7TI 【大致思路】 分别读入两个字符串,第一个fo... https://pintia.cn/problem-sets/994805342720868352/problems/994805382902300672 输入格式: 7_This_is_a_test_hs_s_a_es 输出格式: 7TI 【大致思路】 分别读入两个字符串,第一个fo...
- 文章目录 总序1.vector头文件定义元素访问常用函数使用场景 2.set头文件定义元素访问常用函数使用场景扩展 3.string头文件&定义内容访问常用函数 4.ma... 文章目录 总序1.vector头文件定义元素访问常用函数使用场景 2.set头文件定义元素访问常用函数使用场景扩展 3.string头文件&定义内容访问常用函数 4.ma...
- 文章目录 1.题目2.思路3.代码4.不用dfs版本 1.题目 https://leetcode-cn.com/problems/restore-the-array-from-adjace... 文章目录 1.题目2.思路3.代码4.不用dfs版本 1.题目 https://leetcode-cn.com/problems/restore-the-array-from-adjace...
- 一.题目:对称二叉树 2.算法思想 (1)(递归) 对称的条件: 1.根结点相同 2. r1树的左子树同r2树的右子树,r1树的右子树同r2树的左子树。 所以可以用递归实现,注意结构体指针引用元素要用->而不能用小点 (2)(迭代) 用队列迭代,当队列中每两个连续的结点都是相同值时则互为镜像。... 一.题目:对称二叉树 2.算法思想 (1)(递归) 对称的条件: 1.根结点相同 2. r1树的左子树同r2树的右子树,r1树的右子树同r2树的左子树。 所以可以用递归实现,注意结构体指针引用元素要用->而不能用小点 (2)(迭代) 用队列迭代,当队列中每两个连续的结点都是相同值时则互为镜像。...
- 1.题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805377432928256 基于快排背景,其实就是找主元。 2.思路 利用继承关系求出每个元素A[i]的左边的最大值和右边的最小值(注意:要使得A[i]的左边的左右元素都比A[i]要小,所以要找... 1.题目 https://pintia.cn/problem-sets/994805342720868352/problems/994805377432928256 基于快排背景,其实就是找主元。 2.思路 利用继承关系求出每个元素A[i]的左边的最大值和右边的最小值(注意:要使得A[i]的左边的左右元素都比A[i]要小,所以要找...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战,从0到1打通消息通道;码道鸿蒙端云一体化实战,快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第五期2026/09/04 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人;蒋春阳-华为云AI开发者案例开发专家
本期直播内容: AI工具体验营 · 第5-8课连讲。Agent-Team 多智能体协作完成毕业设计实践
回顾中 -
华为云开发者AI素养ClassRoom·第六期2026/09/08 周二 19:00-20:00
樊渊-2026华为软件挑战赛冠军
高手来了:看软挑高手解析二维排样问题—从工业难题到算法突破
回顾中
热门标签