数字的进制表示及转换
数字的进制表示法是指用某种特定的基数(Base)来表示数字的方式。常见的进制包括二进制(Base 2)、八进制(Base 8)、十进制(Base 10)和十六进制(Base 16)。 1. 十进制(Decimal, Base 10) 2. 二进制......
数字的进制表示法是指用某种特定的基数(Base)来表示数字的方式。常见的进制包括二进制(Base 2)、八进制(Base 8)、十进制(Base 10)和十六进制(Base 16)。 1. 十进制(Decimal, Base 10) 2. 二进制......
问题描述 思路分析 1. 核心问题拆解 2. 关键观察 3. 算法流程 参考代码(Java) 代码分析 1. 获取字符串长度 2. 遍历可能的子串长度 3. 判断字符串长度是否能被子串长度整除 4. 提取候选子串 5. 用子串构造新字符串 6. ......
问题描述 思路分析 1. 观察题目条件 2. 核心思路:平衡计数法 3. 算法步骤 4. 总结 示例代码(Python) 代码分析 1. 初始化变量 2. 遍历字符串 3. 判断平衡子串 4. 返回结果 示例运行过程 示例 1 输入:s = "L......
问题描述 思路分析 问题理解 小S的任务是计算一个整数数组 nums 的前缀和。前缀和是指从数组开始到某个位置的所有元素的累加值,形成一个新数组。例如: 解决步骤 我们需要构建一个新数组 prefixSum,其元素是输入数组 nums 的前缀和。......
问题描述 思路分析 我们需要对字符串中的字母、数字、问号按照规则进行排序,具体要求是: 解决此问题的思路分为以下几个步骤: 步骤 1:分离字符 遍历字符串,将字符分类存储: 通过这一过程,我们可以分离出所有需要排序的字母和数字。 步骤 2:对字母......
希尔排序(Shell Sort)是一种基于插入排序的排序算法,也是第一种突破 O(n2) 时间复杂度的算法,由 Donald Shell 于 1959 年提出。希尔排序通过将数组分成若干个子序列,对每个子序列进行插入排序,逐渐减少子序列间的间隔,......
1. concat 函数 功能 concat 用于将两个或多个字符串拼接成一个完整的字符串,广泛用于构建动态文本。 通用语法 适用范围 示例 注意事项 2. replace 函数 功能 replace 用于将字符串中的某部分内容替换为指定的内容。......
利用栈完成拓扑排序的基本思想是通过入度(in-degree)记录每个顶点的依赖关系,依次处理入度为0的顶点,并更新其他顶点的入度,直到所有顶点都被处理。 计算方法 举例分析 例1 我们有以下有向图,其邻接表表示如下: 步骤1:计算所有顶点的入度 ......
哈夫曼树的核心思想 哈夫曼树是一种贪心算法的应用。它利用权值较小的节点优先组合的原则,逐步构造一棵总带权路径长度最小的二叉树。 构造哈夫曼树的关键问题 详细的构造过程 输入数据 假设我们需要为以下权值集合构造哈夫曼树: w = [5, 7, 10......
在图的遍历中,常用的两种算法是深度优先遍历(DFS)和广度优先遍历(BFS)。邻接表是表示图的一种方式,通常用于存储稀疏图。 一、 深度优先遍历次序(DFS) 深度优先遍历(DFS)是从一个顶点开始,沿着图的边深入,直到无法继续为止,然后回溯到最......