- 图论是一个“巨大”的专题,有大量的知识点,有众多广为人知的问题,有复杂的应用场景。 图论算法常常建立在复杂的数据结构之上。 图论是一个“巨大”的专题,有大量的知识点,有众多广为人知的问题,有复杂的应用场景。 图论算法常常建立在复杂的数据结构之上。
- 前言之前写过一篇关于Python算法分析的文章--《利用 Python 浅尝算法分析》,想要学好计算机,数据结构和算法几乎是无法回避的课题,因为我们学习编程第一节课老师都会跟你说:程序 = 数据结构 + 算法.所以说这必学的编程基础知识.在数据结构和算法这门课程中排序与查找算法是我们常用的算法,而且这两者也是我们工作中常用的算法.就比如排序就有很多经典的算法.;排序是让数据能够以更有意义的形... 前言之前写过一篇关于Python算法分析的文章--《利用 Python 浅尝算法分析》,想要学好计算机,数据结构和算法几乎是无法回避的课题,因为我们学习编程第一节课老师都会跟你说:程序 = 数据结构 + 算法.所以说这必学的编程基础知识.在数据结构和算法这门课程中排序与查找算法是我们常用的算法,而且这两者也是我们工作中常用的算法.就比如排序就有很多经典的算法.;排序是让数据能够以更有意义的形...
- 引言学习编程的人或许都听说过,程序 = 数据结构 + 算法 .数据是程序的中心,算法是解决问题的步骤,数据结构和算法两个概念间的逻辑关系贯穿了整个程序世界,首先二者表现为不可分割的关系.没有数据间的有机关系,程序根本无法设计。数据结构是底层,算法是上层。数据结构为算法提供服务,算法围绕数据结构进行操作这些概念较为抽象,我们浅尝辄止,本文只介绍一些简单的理论,我们平时练习的程序可能运算规模和数... 引言学习编程的人或许都听说过,程序 = 数据结构 + 算法 .数据是程序的中心,算法是解决问题的步骤,数据结构和算法两个概念间的逻辑关系贯穿了整个程序世界,首先二者表现为不可分割的关系.没有数据间的有机关系,程序根本无法设计。数据结构是底层,算法是上层。数据结构为算法提供服务,算法围绕数据结构进行操作这些概念较为抽象,我们浅尝辄止,本文只介绍一些简单的理论,我们平时练习的程序可能运算规模和数...
- 本篇文章主要介绍了使用 Go slice 的过程中可能会遇到的陷阱以及如何避免这些错误,帮助读者更好地使用 Go slice。 本篇文章主要介绍了使用 Go slice 的过程中可能会遇到的陷阱以及如何避免这些错误,帮助读者更好地使用 Go slice。
- 本文对线性查找算法和二分查找算法进行了介绍。线性查找算法虽简单,但是查找效率低,时间复杂度为 O(N);而二分查找法效率虽较高,但是所查找的数组必须是有序的,时间复杂度为 O(logn),基于区间特点的不同(左闭右闭、左闭右开),二分查找算法的写法也不同。 本文对线性查找算法和二分查找算法进行了介绍。线性查找算法虽简单,但是查找效率低,时间复杂度为 O(N);而二分查找法效率虽较高,但是所查找的数组必须是有序的,时间复杂度为 O(logn),基于区间特点的不同(左闭右闭、左闭右开),二分查找算法的写法也不同。
- 本文对希尔排序进行简单的介绍,然后通过图解演示希尔排序的整个排序过程,最后使用 Go 语言实现希尔排序算法。对于希尔排序里的增量,本文首次去数组长度的一般作为增量值,然后依次减半,直到等于 1;除了这种取值方式,还可以使用 Knuth序列算法去计算增量的值。 本文对希尔排序进行简单的介绍,然后通过图解演示希尔排序的整个排序过程,最后使用 Go 语言实现希尔排序算法。对于希尔排序里的增量,本文首次去数组长度的一般作为增量值,然后依次减半,直到等于 1;除了这种取值方式,还可以使用 Knuth序列算法去计算增量的值。
- 本文首先对插入排序进行简单地介绍,通过图片来演示插入排序的过程,然后使用 `Go` 语言实现插入排序的算法。为减少算法中交换次数的逻辑,对算法进行优化,将交换的逻辑变成把前面的数往后移,最后将待排序的数插入到合适的位置即可。 本文首先对插入排序进行简单地介绍,通过图片来演示插入排序的过程,然后使用 `Go` 语言实现插入排序的算法。为减少算法中交换次数的逻辑,对算法进行优化,将交换的逻辑变成把前面的数往后移,最后将待排序的数插入到合适的位置即可。
- 本文简单介绍了什么是选择排序,然后通过图片的方式演示选择排序的过程,接下来是实现 O(N²) 时间复杂度的算法,最后优化算法,从结果来看,优化后的算法效率快了一倍,但是时间复杂度仍为 O(N²)。 本文简单介绍了什么是选择排序,然后通过图片的方式演示选择排序的过程,接下来是实现 O(N²) 时间复杂度的算法,最后优化算法,从结果来看,优化后的算法效率快了一倍,但是时间复杂度仍为 O(N²)。
- 本文对 `string` 与 `int` 类型、`float` 类型和 `bool` 类型相互之间转换的函数进行介绍,掌握这些函数的用法,应对开发中 `string` 类型与其他基本数据类型转换的场景不成问题。 本文对 `string` 与 `int` 类型、`float` 类型和 `bool` 类型相互之间转换的函数进行介绍,掌握这些函数的用法,应对开发中 `string` 类型与其他基本数据类型转换的场景不成问题。
- 一、前言SPFA算法,全称为Shortest Path Faster Algorithm,是求解单源最短路径问题的一种常用算法,它可以处理有向图或者无向图,边权可以是正数、负数,但是不能有负环。 二、SPFA 算法 1、SPFA算法的基本流程1. 初始化首先我们需要起点s到其他顶点的距离初始化为一个很大的值(比如9999999,像是 JAVA 中可以设置 Integer.MAX_VALU... 一、前言SPFA算法,全称为Shortest Path Faster Algorithm,是求解单源最短路径问题的一种常用算法,它可以处理有向图或者无向图,边权可以是正数、负数,但是不能有负环。 二、SPFA 算法 1、SPFA算法的基本流程1. 初始化首先我们需要起点s到其他顶点的距离初始化为一个很大的值(比如9999999,像是 JAVA 中可以设置 Integer.MAX_VALU...
- 2023-04-29:一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。给你一个整数数组 nums ,返回 nums 的所有非空 子序列 的 宽度之和由于答案可能非常大,请返回对 109 + 7 取余 后的结果。子序列 定义为从一个数组里删除一些(或者不删除)元素,但不改变剩下元素的顺序得到的数组例如,[3,6,2,7] 就是数组 [0,3,1,6,2,2,7] 的一个子序列。输入:... 2023-04-29:一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。给你一个整数数组 nums ,返回 nums 的所有非空 子序列 的 宽度之和由于答案可能非常大,请返回对 109 + 7 取余 后的结果。子序列 定义为从一个数组里删除一些(或者不删除)元素,但不改变剩下元素的顺序得到的数组例如,[3,6,2,7] 就是数组 [0,3,1,6,2,2,7] 的一个子序列。输入:...
- 1、线段树的概念线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)O(logN)O(logN)。而未优化的空间复杂度为2N2N2N,实际应用时一般还要开4N4N4N的数组以免越界,因此有时需要离散化让空间压缩。我们可以基于一维数组来实现线段树,就跟... 1、线段树的概念线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)O(logN)O(logN)。而未优化的空间复杂度为2N2N2N,实际应用时一般还要开4N4N4N的数组以免越界,因此有时需要离散化让空间压缩。我们可以基于一维数组来实现线段树,就跟...
- 模式引进问题克隆羊问题:现在有一只羊 tom,姓名为: tom, 年龄为:1,请编写程序创建和 tom 羊 属性完全相同的 10只羊。传统方式解决克隆羊问题编辑class Sheep{ private String name; private int age; public Sheep(String name, int age) { this.name ... 模式引进问题克隆羊问题:现在有一只羊 tom,姓名为: tom, 年龄为:1,请编写程序创建和 tom 羊 属性完全相同的 10只羊。传统方式解决克隆羊问题编辑class Sheep{ private String name; private int age; public Sheep(String name, int age) { this.name ...
- 问题引进测评系统的需求1) 将观众分为男人和女人,对歌手进行测评,当看完某个歌手表演后,得到他们对该歌手不同的评价(评价 有不同的种类,比如 成功、失败 等)编辑传统方式的问题分析1) 如果系统比较小,还是 ok 的,但是考虑系统增加越来越多新的功能时,对代码改动较大,违反了 ocp 原则, 不利于维护2) 扩展性不好,比如 增加了 新的人员类型,或者管理方法,都不好做3) 引出我们会... 问题引进测评系统的需求1) 将观众分为男人和女人,对歌手进行测评,当看完某个歌手表演后,得到他们对该歌手不同的评价(评价 有不同的种类,比如 成功、失败 等)编辑传统方式的问题分析1) 如果系统比较小,还是 ok 的,但是考虑系统增加越来越多新的功能时,对代码改动较大,违反了 ocp 原则, 不利于维护2) 扩展性不好,比如 增加了 新的人员类型,或者管理方法,都不好做3) 引出我们会...
- 目录冒泡排序算法分析冒泡算法的改进改进版冒泡排序代码实现冒泡排序时间复杂度分析冒泡排序算法分析冒泡排序:Bubble sort,也叫做起泡排序,是一种交换性质的排序,基本思想是相邻两条记录进行比较,不符合规则就交换,符合规则不交换。冒泡排序的具体步骤描述如下第一趟排序:第1个元素与第2个元素比较,如果第1个元素大于第2个元素则交换,否则不进行任何操作;第2个元素与第3个元素比较,如果第2个... 目录冒泡排序算法分析冒泡算法的改进改进版冒泡排序代码实现冒泡排序时间复杂度分析冒泡排序算法分析冒泡排序:Bubble sort,也叫做起泡排序,是一种交换性质的排序,基本思想是相邻两条记录进行比较,不符合规则就交换,符合规则不交换。冒泡排序的具体步骤描述如下第一趟排序:第1个元素与第2个元素比较,如果第1个元素大于第2个元素则交换,否则不进行任何操作;第2个元素与第3个元素比较,如果第2个...
上滑加载中
推荐直播
-
华为云码道-玩转OpenClaw,在线养虾2026/03/11 周三 19:00-21:00
刘昱,华为云高级工程师/谈心,华为云技术专家/李海仑,上海圭卓智能科技有限公司CEO
OpenClaw 火爆开发者圈,华为云码道最新推出 Skill ——开发者只需输入一句口令,即可部署一个功能完整的「小龙虾」智能体。直播带你玩转华为云码道,玩转OpenClaw
回顾中 -
华为云码道-AI时代应用开发利器2026/03/18 周三 19:00-20:00
童得力,华为云开发者生态运营总监/姚圣伟,华为云HCDE开发者专家
本次直播由华为专家带你实战应用开发,看华为云码道(CodeArts)代码智能体如何在AI时代让你的创意应用快速落地。更有华为云HCDE开发者专家带你用码道玩转JiuwenClaw,让小艺成为你的AI助理。
回顾中 -
Skill 构建 × 智能创作:基于华为云码道的 AI 内容生产提效方案2026/03/25 周三 19:00-20:00
余伟,华为云软件研发工程师/万邵业(万少),华为云HCDE开发者专家
本次直播带来两大实战:华为云码道 Skill-Creator 手把手搭建专属知识库 Skill;如何用码道提效 OpenClaw 小说文本,打造从大纲到成稿的 AI 原创小说全链路。技术干货 + OPC创作思路,一次讲透!
回顾中
热门标签