对编程相关技术分享

数字的进制表示及转换

数字的进制表示法是指用某种特定的基数(Base)来表示数字的方式。常见的进制包括二进制(Base 2)、八进制(Base 8)、十进制(Base 10)和十六进制(Base 16)。 1. 十进制(Decimal, Base 10) 2. 二进制......

数据结构与算法 0 02-01-2025

豆包MarsCode:字符串最短循环子串

问题描述 思路分析 1. 核心问题拆解 2. 关键观察 3. 算法流程 参考代码(Java) 代码分析 1. 获取字符串长度 2. 遍历可能的子串长度 3. 判断字符串长度是否能被子串长度整除 4. 提取候选子串 5. 用子串构造新字符串 6. ......

算法题or编程题 0 01-01-2025

豆包MarsCode:字符串对比问题

问题描述 思路分析 1. 观察题目条件 2. 核心思路:平衡计数法 3. 算法步骤 4. 总结 示例代码(Python) 代码分析 1. 初始化变量 2. 遍历字符串 3. 判断平衡子串 4. 返回结果 示例运行过程 示例 1 输入:s = "L......

算法题or编程题 0 31-12-2024

豆包MarsCode:前缀和计算问题

问题描述 思路分析 问题理解 小S的任务是计算一个整数数组 nums 的前缀和。前缀和是指从数组开始到某个位置的所有元素的累加值,形成一个新数组。例如: 解决步骤 我们需要构建一个新数组 prefixSum,其元素是输入数组 nums 的前缀和。......

算法题or编程题 0 31-12-2024

豆包MarsCode:字符串字符类型排序问题

问题描述 思路分析 我们需要对字符串中的字母、数字、问号按照规则进行排序,具体要求是: 解决此问题的思路分为以下几个步骤: 步骤 1:分离字符 遍历字符串,将字符分类存储: 通过这一过程,我们可以分离出所有需要排序的字母和数字。 步骤 2:对字母......

算法题or编程题 0 31-12-2024

希尔排序

希尔排序(Shell Sort)是一种基于插入排序的排序算法,也是第一种突破 O(n2) 时间复杂度的算法,由 Donald Shell 于 1959 年提出。希尔排序通过将数组分成若干个子序列,对每个子序列进行插入排序,逐渐减少子序列间的间隔,......

数据结构与算法 编程语言 0 30-12-2024

concat,replace,substr,index 和 length 函数

1. concat 函数 功能 concat 用于将两个或多个字符串拼接成一个完整的字符串,广泛用于构建动态文本。 通用语法 适用范围 示例 注意事项 2. replace 函数 功能 replace 用于将字符串中的某部分内容替换为指定的内容。......

数据库 数据结构与算法 编程语言 0 30-12-2024

利用栈完成拓扑排序的计算方法

利用栈完成拓扑排序的基本思想是通过入度(in-degree)记录每个顶点的依赖关系,依次处理入度为0的顶点,并更新其他顶点的入度,直到所有顶点都被处理。 计算方法 举例分析 例1 我们有以下有向图,其邻接表表示如下: 步骤1:计算所有顶点的入度 ......

数据结构与算法 0 29-12-2024

构建哈夫曼树及带权路径长度计算

哈夫曼树的核心思想 哈夫曼树是一种贪心算法的应用。它利用权值较小的节点优先组合的原则,逐步构造一棵总带权路径长度最小的二叉树。 构造哈夫曼树的关键问题 详细的构造过程 输入数据 假设我们需要为以下权值集合构造哈夫曼树: w = [5, 7, 10......

数据结构与算法 0 29-12-2024

邻接表深度优先遍历和广度优先遍历计算方法

在图的遍历中,常用的两种算法是深度优先遍历(DFS)和广度优先遍历(BFS)。邻接表是表示图的一种方式,通常用于存储稀疏图。 一、 深度优先遍历次序(DFS) 深度优先遍历(DFS)是从一个顶点开始,沿着图的边深入,直到无法继续为止,然后回溯到最......

数据结构与算法 软考 0 29-12-2024