对编程相关技术分享

二维数组按行存储和按列存储计算方法

二维数组的基本结构 一个二维数组通常是逻辑上的一个矩阵。例如,a[m][n] 表示一个二维数组,包含 m 行和 n 列: 内存中的存储方式: 按行存储 在按行存储中,元素是按行的顺序线性排列的。对于 a[i][j],其地址计算公式为: 公式:地址......

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

substr函数

substr 是编程中用于截取字符串的一个方法或函数,其功能是从一个字符串中提取出一部分子字符串。不同的编程语言中,这个功能的实现方式也会有不同。在这里我会以几种常见的编程语言为例讲解其使用。 JavaScript 中的 substr 在 Jav......

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

C语言字符串操作函数

C语言标准库提供了许多字符串操作函数,用于对字符串进行复制、拼接、比较、查找等操作。这些函数都定义在头文件 <string.h> 中。 1. 字符串长度函数:strlen 运行结果: 2. 字符串复制函数:strcpy 和 strnc......

编程语言 0 27-12-2024

线索二叉树

一、 什么是线索二叉树? 线索二叉树是对普通二叉树的一种改进。其目标是利用空指针存储遍历信息(即前驱节点或后继节点),从而节约存储空间并提高树的遍历效率。在线索二叉树中,每个节点包含以下内容: 其结点形式为: lchild LTag data R......

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

完全二叉树、满二叉树和二叉搜索树

完全二叉树 (Complete Binary Tree) 定义: 特点: 可视化示例: 满二叉树 (Full Binary Tree) 定义: 特点: 可视化示例: 二叉搜索树 (Binary Search Tree, BST) 定义: 特点: ......

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

二叉树及其性质

二叉树是一种非常重要的树形数据结构,它的特点是每个节点最多有两个子节点。这两个子节点分别被称为左子节点和右子节点。二叉树被广泛应用于算法、数据存储和操作中,比如查找、排序和表达式解析等。 二叉树的定义 二叉树的分类 二叉树的性质 二叉树可视化示例......

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

归并排序

归并排序的基本概念 归并排序(Merge Sort)是一种经典的分治算法。它将一个大问题分解成若干个小问题,递归地解决这些小问题,然后再合并成一个解决的大问题。归并排序的核心在于合并过程,即将两个已排序的子数组合并成一个有序的数组。 归并排序的详......

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

讲解广义表的head和tail函数操作

在广义表(Generalized List)中,head 和 tail 函数是两个基本操作,用于操作和提取广义表的不同部分。这两个函数的概念来源于列表处理语言(如LISP)中的基本操作,主要作用如下: 1. head 函数 示例 假设广义表为: ......

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

栈的常见操作(C)

栈的基本概念 在实现栈时,可以通过 数组 或 链表 来模拟栈的结构。这里我们通过 数组实现栈。 栈的实现结构 首先,需要定义一个栈的结构体: 栈操作的详细实现 1. 初始化栈 初始化栈时,将栈顶指针设置为 -1,表示栈为空。 解释: 2. Pus......

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