- Huffman tree基本术语构造 Huffman tree哈夫曼构造算法实现 哈夫曼树的应用哈夫曼编码 Huffman tree 基本术语 路径和路径长度 路径：在一棵树中，从一个结点往下可以达到的孩子或子孙结点之间的通路。结点的路径长度：从一个结点到另一个结点的路径上分支的数目。 结点的权及带权路径长度 结点的权:将树中结点赋予一个... Huffman tree基本术语构造 Huffman tree哈夫曼构造算法实现 哈夫曼树的应用哈夫曼编码 Huffman tree 基本术语 路径和路径长度 路径：在一棵树中，从一个结点往下可以达到的孩子或子孙结点之间的通路。结点的路径长度：从一个结点到另一个结点的路径上分支的数目。 结点的权及带权路径长度 结点的权:将树中结点赋予一个...
- 在一个链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点只保留一个，最后返回链表头指针 例如：链表1->2->3->4->4->5， 处理后为 1->2->3->4->5 class LinkedNode: def __init__(self, x): self.val = x self.next = ... 在一个链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点只保留一个，最后返回链表头指针 例如：链表1->2->3->4->4->5， 处理后为 1->2->3->4->5 class LinkedNode: def __init__(self, x): self.val = x self.next = ...
- 排序（sorting）什么是排序排序的目的是什么？什么叫内部排序？什么叫外部排序？排序算法的好坏如何衡量？排序的分类内部排序外部排序 存储方式 各种排序算法比较排序算法比较排序算法选择规则 排序（sorting） 什么是排序 将一组杂乱无章的数据按一定规律顺次排列起来。 数据表 (datalist)：它是待排序数据对象的有限集合。主关键字... 排序（sorting）什么是排序排序的目的是什么？什么叫内部排序？什么叫外部排序？排序算法的好坏如何衡量？排序的分类内部排序外部排序 存储方式 各种排序算法比较排序算法比较排序算法选择规则 排序（sorting） 什么是排序 将一组杂乱无章的数据按一定规律顺次排列起来。 数据表 (datalist)：它是待排序数据对象的有限集合。主关键字...
- 栈 定义：只能在表的一端（栈顶）进行插入和删除运算的线性表逻辑结构：一对一关系存储结构 顺序栈链栈 运算规则：只能在栈顶运算，且访问结点时依照后进先出（LIFO）或先进后出（FILO）的原则实现方式 入栈出栈读栈顶元素值建栈判断栈空判断栈慢清空栈销毁栈 栈的表示和操作的实现 顺序栈的C++代码实现 #include<iostream> using nam... 栈 定义：只能在表的一端（栈顶）进行插入和删除运算的线性表逻辑结构：一对一关系存储结构 顺序栈链栈 运算规则：只能在栈顶运算，且访问结点时依照后进先出（LIFO）或先进后出（FILO）的原则实现方式 入栈出栈读栈顶元素值建栈判断栈空判断栈慢清空栈销毁栈 栈的表示和操作的实现 顺序栈的C++代码实现 #include<iostream> using nam...
- 链栈 链栈的表示 运算是受限的单链表，只能在链表头部进行操作，故没有必要附加头结点。栈顶指针就是链表的头指针。 C++代码实现 #include<iostream> #include<stdlib.h> using namespace std; #define OVERFLOW -2 #define OK 1 #define ERRO... 链栈 链栈的表示 运算是受限的单链表，只能在链表头部进行操作，故没有必要附加头结点。栈顶指针就是链表的头指针。 C++代码实现 #include<iostream> #include<stdlib.h> using namespace std; #define OVERFLOW -2 #define OK 1 #define ERRO...
- 有一个单向链表，请编写一个函数，将这个单向链表反转，并返回反转后的头节点 ''' ''' class LinkedNode: def __init__(self, x): self.val = x self.next = None def reverseLinked(header): if not header or not header.next: return h... 有一个单向链表，请编写一个函数，将这个单向链表反转，并返回反转后的头节点 ''' ''' class LinkedNode: def __init__(self, x): self.val = x self.next = None def reverseLinked(header): if not header or not header.next: return h...
- 下面的语言中哪些语言是动态语言(B ) A.C B.JavaScript C.C++ D.CSS E.Java F.Objective-C 解析 静态语言（强类型语言） 静态语言是在编译时变量的数据类型即可确定的语言，多数静态类型语言要求在使用变量之前必须声明数据类型。 例如：C++、Java、Delp... 下面的语言中哪些语言是动态语言(B ) A.C B.JavaScript C.C++ D.CSS E.Java F.Objective-C 解析 静态语言（强类型语言） 静态语言是在编译时变量的数据类型即可确定的语言，多数静态类型语言要求在使用变量之前必须声明数据类型。 例如：C++、Java、Delp...
- 查找的基本概念查找算法的评价指标线性表的查找顺序查找顺序查找的性能分析顺序查找算法特点 折半查找算法描述折半查找性能分析 分块查找（块间有序，块内无序）分块查找性能分析分块查找优缺点 查找的基本概念 查找表：由同一类型的数据元素（或记录）构成的集合静态查找表：查找的同时对查找表不做修改操作（如插入和删除）动态查找表：查找的同时对查找表... 查找的基本概念查找算法的评价指标线性表的查找顺序查找顺序查找的性能分析顺序查找算法特点 折半查找算法描述折半查找性能分析 分块查找（块间有序，块内无序）分块查找性能分析分块查找优缺点 查找的基本概念 查找表：由同一类型的数据元素（或记录）构成的集合静态查找表：查找的同时对查找表不做修改操作（如插入和删除）动态查找表：查找的同时对查找表...
- 写在前面：博主是一只经过实战开发历练后投身培训事业的“小山猪”，昵称取自动画片《狮子王》中的“彭彭”，总是以乐观、积极的心态对待周边的事物。本人的技术路线从Java全栈工程师一路奔向大数据开发、数据挖掘领域，如今终有小成，愿将昔日所获与大家交流一二，希望对学习路上的你有所助益。同时，博主也想通过此次尝试打造一个完善的技术图书馆，任何与文章技术点有关的异常、错误、注... 写在前面：博主是一只经过实战开发历练后投身培训事业的“小山猪”，昵称取自动画片《狮子王》中的“彭彭”，总是以乐观、积极的心态对待周边的事物。本人的技术路线从Java全栈工程师一路奔向大数据开发、数据挖掘领域，如今终有小成，愿将昔日所获与大家交流一二，希望对学习路上的你有所助益。同时，博主也想通过此次尝试打造一个完善的技术图书馆，任何与文章技术点有关的异常、错误、注...
- 链队列 空队列 元素x入队列 元素y入队列 元素x出队列 C++代码实现 /*------链队列基本操作-------*/ /* front指针指向头结点（第一个结点的前一个） rear指针指向最后一个结点 */ #include<iostream> #include<stdlib.h> using namespace std; ... 链队列 空队列 元素x入队列 元素y入队列 元素x出队列 C++代码实现 /*------链队列基本操作-------*/ /* front指针指向头结点（第一个结点的前一个） rear指针指向最后一个结点 */ #include<iostream> #include<stdlib.h> using namespace std; ...
- 快速排序基本思想算法实现算法分析 快速排序 基本思想 任取一个元素 (如第一个) 为中心所有比它小的元素一律前放，比它大的元素一律后放，形成左右两个子表；对各子表重新选择中心元素并依此规则调整，直到每个子表的元素只剩一个 算法实现 int Partition(SqList &L, int low, int... 快速排序基本思想算法实现算法分析 快速排序 基本思想 任取一个元素 (如第一个) 为中心所有比它小的元素一律前放，比它大的元素一律后放，形成左右两个子表；对各子表重新选择中心元素并依此规则调整，直到每个子表的元素只剩一个 算法实现 int Partition(SqList &L, int low, int...
- 数组的扁平化，就是将一个嵌套多层的数组 array (嵌套可以是任何层数)转换为只有一层的数组。 举个例子，假设有个名为 flatten 的函数可以做到数组扁平化， var arr = [1, [2, [3, 4]]];console.log(flatten(arr)) // [1, 2, 3, 4] 我们最一开始能想到的莫过于循环数组元素，如果... 数组的扁平化，就是将一个嵌套多层的数组 array (嵌套可以是任何层数)转换为只有一层的数组。 举个例子，假设有个名为 flatten 的函数可以做到数组扁平化， var arr = [1, [2, [3, 4]]];console.log(flatten(arr)) // [1, 2, 3, 4] 我们最一开始能想到的莫过于循环数组元素，如果...
- 平衡二叉树定义存储结构平衡旋转LL平衡旋转RR平衡旋转LR平衡旋转RL平衡旋转旋转操作特点 平衡二叉树插入算法思想平衡二叉树的查找性能分析 变种的AVL树——红黑树 平衡二叉树 世界需要平衡，破坏平衡的一方，也许会一时很强势的称霸，最终的结局逃不过孤立和落空 定义 左、右子树是平衡二叉树；所有结点的左、右子树深度之差的绝对值≤ 1 ... 平衡二叉树定义存储结构平衡旋转LL平衡旋转RR平衡旋转LR平衡旋转RL平衡旋转旋转操作特点 平衡二叉树插入算法思想平衡二叉树的查找性能分析 变种的AVL树——红黑树 平衡二叉树 世界需要平衡，破坏平衡的一方，也许会一时很强势的称霸，最终的结局逃不过孤立和落空 定义 左、右子树是平衡二叉树；所有结点的左、右子树深度之差的绝对值≤ 1 ...
- 最小生成树求最小生成树构造最小生成树的准则贪心算法(Greedy Algorithm)Prim（普里姆）算法算法思想 —— 归并顶点算法设计 KrusKal（克鲁斯卡尔）算法算法思想 —— 归并边算法设计 Prim和KrusKal比较 最小生成树 生成树（极小连通子图）：含有图中全部n个顶点，但只有n-1条边。并且n-1条边不能构成回路。... 最小生成树求最小生成树构造最小生成树的准则贪心算法(Greedy Algorithm)Prim（普里姆）算法算法思想 —— 归并顶点算法设计 KrusKal（克鲁斯卡尔）算法算法思想 —— 归并边算法设计 Prim和KrusKal比较 最小生成树 生成树（极小连通子图）：含有图中全部n个顶点，但只有n-1条边。并且n-1条边不能构成回路。...
- 选择排序简单选择排序基本思想算法实现算法分析 树形选择排序基本思想算法分析 堆排序基本思想无序序列建成堆如何在输出堆顶元素后**调整**，使之成为新堆？ 算法实现算法分析 选择排序 简单选择排序 基本思想 每一趟在后面 n-i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录 算法实现 void SelectSort... 选择排序简单选择排序基本思想算法实现算法分析 树形选择排序基本思想算法分析 堆排序基本思想无序序列建成堆如何在输出堆顶元素后**调整**，使之成为新堆？ 算法实现算法分析 选择排序 简单选择排序 基本思想 每一趟在后面 n-i +1个中选出关键码最小的对象, 作为有序序列的第 i 个记录 算法实现 void SelectSort...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签