- 算法介绍：广度优先搜索（Breadth-First Search，简称BFS）是一种遍历或搜索树和图的算法，也称为宽度优先搜索，BFS算法从图的某个节点开始，依次对其所有相邻节点进行探索和遍历，然后再对这些相邻节点的相邻节点进行探索，直到遍历完所有的节点。BFS算法使用队列来辅助实现，将起始节点放入队列中，然后依次取出队列中的节点，访问其相邻节点，并将其加入队列。这样可以保证从起始节点出发，... 算法介绍：广度优先搜索（Breadth-First Search，简称BFS）是一种遍历或搜索树和图的算法，也称为宽度优先搜索，BFS算法从图的某个节点开始，依次对其所有相邻节点进行探索和遍历，然后再对这些相邻节点的相邻节点进行探索，直到遍历完所有的节点。BFS算法使用队列来辅助实现，将起始节点放入队列中，然后依次取出队列中的节点，访问其相邻节点，并将其加入队列。这样可以保证从起始节点出发，...
- 算法介绍：深度优先搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法。这种算法会尽可能深地搜索图的分支，直到找到目标节点或达到叶节点（没有子节点的节点），然后回溯到上一个分支继续搜索。DFS可以用于许多问题，比如路径寻找、连通性验证、拓扑排序等。在ACM、蓝桥杯等著名竞赛中DFS算法是比较重要的，特别是在蓝桥杯中每一年几乎都要考DFS/BFS算法。DFS... 算法介绍：深度优先搜索（Depth-First Search，简称DFS）是一种用于遍历或搜索树或图的算法。这种算法会尽可能深地搜索图的分支，直到找到目标节点或达到叶节点（没有子节点的节点），然后回溯到上一个分支继续搜索。DFS可以用于许多问题，比如路径寻找、连通性验证、拓扑排序等。在ACM、蓝桥杯等著名竞赛中DFS算法是比较重要的，特别是在蓝桥杯中每一年几乎都要考DFS/BFS算法。DFS...
- 弗洛伊德算法（Floyd's algorithm），又称为弗洛伊德-沃尔什算法（Floyd-Warshall algorithm），是一种用于在加权图中找到所有顶点对之间最短路径的算法。这个算法适用于有向图和无向图，并且可以处理负权重边，但不能处理负权重循环。弗洛伊德算法（Floyd-Warshall Algorithm）是一种用于计算图中所有顶点对之间最短路径的动态规划算法。本文将详细介绍... 弗洛伊德算法（Floyd's algorithm），又称为弗洛伊德-沃尔什算法（Floyd-Warshall algorithm），是一种用于在加权图中找到所有顶点对之间最短路径的算法。这个算法适用于有向图和无向图，并且可以处理负权重边，但不能处理负权重循环。弗洛伊德算法（Floyd-Warshall Algorithm）是一种用于计算图中所有顶点对之间最短路径的动态规划算法。本文将详细介绍...
- 迪杰斯特拉（Dijkstra）算法是一种用于在加权图中找到单个源点到所有其他顶点的最短路径的算法。它是由荷兰计算机科学家艾兹格·迪科斯彻（Edsger Dijkstra）在1956年提出的。Dijkstra算法适用于处理带有非负权重的图。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。适用的是单源路径最短路问题，对于多... 迪杰斯特拉（Dijkstra）算法是一种用于在加权图中找到单个源点到所有其他顶点的最短路径的算法。它是由荷兰计算机科学家艾兹格·迪科斯彻（Edsger Dijkstra）在1956年提出的。Dijkstra算法适用于处理带有非负权重的图。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。适用的是单源路径最短路问题，对于多...
- 树状数组（Binary Indexed Tree，简称BIT或Fenwick Tree）是一种用于高效处理数据序列的算法数据结构。它能够支持两个主要操作：单点更新和区间求和，这两个操作的时间复杂度都能达到O(log n)，其中 n 是数据序列的长度。树状数组非常适合处理那些需要频繁更新和查询区间和的问题。基本原理树状数组的核心思想是将数据序列映射到一棵二叉树中，这棵树并不是普通的二叉树，而是... 树状数组（Binary Indexed Tree，简称BIT或Fenwick Tree）是一种用于高效处理数据序列的算法数据结构。它能够支持两个主要操作：单点更新和区间求和，这两个操作的时间复杂度都能达到O(log n)，其中 n 是数据序列的长度。树状数组非常适合处理那些需要频繁更新和查询区间和的问题。基本原理树状数组的核心思想是将数据序列映射到一棵二叉树中，这棵树并不是普通的二叉树，而是...
- 差分算法是一种在计算机科学中常用的算法，特别是在处理序列数据时，它可以帮助我们快速计算出序列中相邻元素的差值。时间复杂度可以达到O(1)，在C++中实现差分算法不仅可以提高程序的效率，还可以简化代码的复杂度。本文将详细介绍差分算法的原理、C++实现方法以及算法例题。 算法原理上一篇博客一篇带你速通前缀和算法（C/C++）我们介绍了前缀和算法，这一篇文章就与前缀和算法相反为差分算法。一维差分：... 差分算法是一种在计算机科学中常用的算法，特别是在处理序列数据时，它可以帮助我们快速计算出序列中相邻元素的差值。时间复杂度可以达到O(1)，在C++中实现差分算法不仅可以提高程序的效率，还可以简化代码的复杂度。本文将详细介绍差分算法的原理、C++实现方法以及算法例题。 算法原理上一篇博客一篇带你速通前缀和算法（C/C++）我们介绍了前缀和算法，这一篇文章就与前缀和算法相反为差分算法。一维差分：...
- 引言前缀和是一种常见的算法计算技巧，通常用于处理数组或序列的连续子区间求和问题。它可以帮助我们在 O(1) 的时间内计算出指定子区间的和，而不需要每次都遍历整个子区间。前缀和一般用于预处理当中，具有高效率的特点。算法思想：一维前缀和：前缀和由名字可知，前面的数相加为和，前缀和是算法最基础的，也是非常好理解的，其实与数学符号Σ（求和符号）的意思是一模一样的。下面举一个例子我们有原数组a=[3,... 引言前缀和是一种常见的算法计算技巧，通常用于处理数组或序列的连续子区间求和问题。它可以帮助我们在 O(1) 的时间内计算出指定子区间的和，而不需要每次都遍历整个子区间。前缀和一般用于预处理当中，具有高效率的特点。算法思想：一维前缀和：前缀和由名字可知，前面的数相加为和，前缀和是算法最基础的，也是非常好理解的，其实与数学符号Σ（求和符号）的意思是一模一样的。下面举一个例子我们有原数组a=[3,...
- 面试官：List集合都知道哪些对象？作为四大集合之一的List，在业务开发中我们比较常见的是以下 3 种：ArrayList、Vector、LinkedList，业务开发我们接触最多就是容器类库了，容器类库可以说是面向对象语言最重要的类库。大家看看在工作里你比较熟悉的是哪个？面试官：那TreeSet要怎么定制排序？TreeSet的自定义排序我们要利用Comparator接口，通过向TreeSet传 面试官：List集合都知道哪些对象？作为四大集合之一的List，在业务开发中我们比较常见的是以下 3 种：ArrayList、Vector、LinkedList，业务开发我们接触最多就是容器类库了，容器类库可以说是面向对象语言最重要的类库。大家看看在工作里你比较熟悉的是哪个？面试官：那TreeSet要怎么定制排序？TreeSet的自定义排序我们要利用Comparator接口，通过向TreeSet传
- GCD、LCM是算法当中的基础之基础，分别对应最大公约数、最小公倍数，在算法竞赛中涉及到的概率也是比较高的，GCD、LCM在小学时就涉及到了求法，本篇将给大家详解GCD、LCM这两个函数，并且提供最简单的模板，在考察时，直接背上即可。最大公约数（GCD）也称为最大公因数或最大公因子，是指两个或多个整数共有的约数中最大的一个。在数学中，这是指能够同时被这些整数整除的最大的正整数。例如，8与12... GCD、LCM是算法当中的基础之基础，分别对应最大公约数、最小公倍数，在算法竞赛中涉及到的概率也是比较高的，GCD、LCM在小学时就涉及到了求法，本篇将给大家详解GCD、LCM这两个函数，并且提供最简单的模板，在考察时，直接背上即可。最大公约数（GCD）也称为最大公因数或最大公因子，是指两个或多个整数共有的约数中最大的一个。在数学中，这是指能够同时被这些整数整除的最大的正整数。例如，8与12...
- 最长公共子序列（LCS，Longest Common Subsequence）问题简称（LCS），是动态规划里面里面的基础算法。它的所解决的问题是，在两个序列中找到一个序列，使得它既是第一个序列的子序列，也是第二个序列的子序列，并且该序列长度最长。由下图中两个序列，我们可以看出来最长公共子序列为[s c r g]。我们来举个“栗子”，比如序列A为“abcdef”，序列B为“bcef”，那么它... 最长公共子序列（LCS，Longest Common Subsequence）问题简称（LCS），是动态规划里面里面的基础算法。它的所解决的问题是，在两个序列中找到一个序列，使得它既是第一个序列的子序列，也是第二个序列的子序列，并且该序列长度最长。由下图中两个序列，我们可以看出来最长公共子序列为[s c r g]。我们来举个“栗子”，比如序列A为“abcdef”，序列B为“bcef”，那么它...
- 我说的是真实情况，有很多候选人都折在这一道看似简单的Redis面试题上。面试官：“我看你简历上写的熟悉Redis是吧，那你说说如果Redis服务器的内存满了，它将会怎么处理？”候选人略一思考，说：“如果Redis内存满了的话，那肯定是得进行LRU操作了啊。”面试官：“你确定会进行LRU吗？那你们redis.conf中的maxmemory-policy参数是如何配置的？”候选人想了想，似乎什么... 我说的是真实情况，有很多候选人都折在这一道看似简单的Redis面试题上。面试官：“我看你简历上写的熟悉Redis是吧，那你说说如果Redis服务器的内存满了，它将会怎么处理？”候选人略一思考，说：“如果Redis内存满了的话，那肯定是得进行LRU操作了啊。”面试官：“你确定会进行LRU吗？那你们redis.conf中的maxmemory-policy参数是如何配置的？”候选人想了想，似乎什么...
- NIO的出现在于提高IO的速度，它相比传统的输入/输出流速度更快。NIO通过管道Channel和缓冲器Buffer来处理数据，可以把管道当成一个矿藏，缓冲器就是矿藏里的卡车。程序通过管道里的缓冲器进行数据交互，而不直接处理数据。程序要么从缓冲器获取数据，要么输入数据到缓冲器。 NIO的出现在于提高IO的速度，它相比传统的输入/输出流速度更快。NIO通过管道Channel和缓冲器Buffer来处理数据，可以把管道当成一个矿藏，缓冲器就是矿藏里的卡车。程序通过管道里的缓冲器进行数据交互，而不直接处理数据。程序要么从缓冲器获取数据，要么输入数据到缓冲器。
- Lisp编程语言是一种历史悠久的编程语言，最初由约翰·麦卡锡（John McCarthy）在1958年设计，它是继Fortran之后出现的第二高级编程语言。Lisp语言以其独特的语法和编程范式而闻名，这些范式包括但不限于函数式编程、递归和符号处理。以下是Lisp编程语言的一些特点：1. **递归**：Lisp语言在设计时就考虑了递归，这使得它非常适合解决那些可以用递归方式表达的问题。2. *... Lisp编程语言是一种历史悠久的编程语言，最初由约翰·麦卡锡（John McCarthy）在1958年设计，它是继Fortran之后出现的第二高级编程语言。Lisp语言以其独特的语法和编程范式而闻名，这些范式包括但不限于函数式编程、递归和符号处理。以下是Lisp编程语言的一些特点：1. **递归**：Lisp语言在设计时就考虑了递归，这使得它非常适合解决那些可以用递归方式表达的问题。2. *...
- 大家好，我是 V 哥。在 Java 中，我们有动态数组ArrayList，当插入新元素空间不足时，会进行扩容，好奇 Redis 中的 String 类型，C 语言又是怎样的实现策略，带着疑问，咱们来了解一下。 大家好，我是 V 哥。在 Java 中，我们有动态数组ArrayList，当插入新元素空间不足时，会进行扩容，好奇 Redis 中的 String 类型，C 语言又是怎样的实现策略，带着疑问，咱们来了解一下。
- 一、动态规划的定义动态规划（Dynamic Programming，DP）是一种用于解决优化问题的算法策略。它通过将一个复杂的问题分解为一系列相互关联的子问题，并利用子问题的解来构建原问题的解。其核心思想是避免重复计算，通过记录已经解决的子问题的解（通常使用表格或数组来存储），在需要时直接查找这些解，从而提高计算效率。二、动态规划的基本要素状态（State）状态是对问题在某一时刻或某一阶段的... 一、动态规划的定义动态规划（Dynamic Programming，DP）是一种用于解决优化问题的算法策略。它通过将一个复杂的问题分解为一系列相互关联的子问题，并利用子问题的解来构建原问题的解。其核心思想是避免重复计算，通过记录已经解决的子问题的解（通常使用表格或数组来存储），在需要时直接查找这些解，从而提高计算效率。二、动态规划的基本要素状态（State）状态是对问题在某一时刻或某一阶段的...
上滑加载中
推荐直播
-
物联网资深专家带你轻松构建AIoT智能场景应用2024/11/21 周四 16:30-18:00
管老师 华为云IoT DTSE技术布道师
如何轻松构建AIoT智能场景应用？本期直播将聚焦华为云设备接入平台，结合AI、鸿蒙（OpenHarmony）、大数据等技术，实现物联网端云协同创新场景，教您如何打造更有实用性及创新性的AIoT行业标杆应用。
回顾中 -
Ascend C算子编程之旅：基础入门篇2024/11/22 周五 16:00-17:30
莫老师 昇腾CANN专家
介绍Ascend C算子基本概念、异构计算架构CANN和Ascend C基本概述，以及Ascend C快速入门，夯实Ascend C算子编程基础
即将直播 -
深入解析：华为全栈AI解决方案与云智能开放能力2024/11/22 周五 18:20-20:20
Alex 华为云学堂技术讲师
本期直播我们将重点为大家介绍华为全栈全场景AI解决方案以和华为云企业智能AI开放能力。旨在帮助开发者深入理解华为AI解决方案，并能够更加熟练地运用这些技术。通过洞悉华为解决方案，了解人工智能完整生态链条的构造。
去报名
热门标签