欢迎使用本站,预祝练习时长两年半的选手们到成功! [本模块信息来自tem/def/head]
  • [基础算法] 深度优先搜索 Depth-First Search DFS 日期:2024-06-21 10:53:42 点击:57

    深度优先搜索(Depth-First Search,DFS)是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索图的分支,当节点v的所在边都已被探寻过,搜索将回溯到发现节点v的那条边的起

    点我呐

  • [数学及其他] 格雷编码 Gray Code 日期:2024-06-21 10:52:14 点击:128

    格雷编码(Gray Code),又称为反射二进制编码,是一种二进制数的编码方式,其中两个连续的数值仅有一个比特是不同的。这种编码方式由Frank Gray在1953年发明,主要用于减少错误发生

    点我呐

  • [数学及其他] 哈夫曼编码 Huffman Coding 日期:2024-06-21 10:50:49 点击:58

    哈夫曼编码(Huffman Coding)是一种用于数据压缩的变长编码算法。它由David A. Huffman在1952年发明,是一种贪心算法的应用。哈夫曼编码特别适用于文本数据压缩,因为它可以根据数据中字

    点我呐

  • [树与图] 二叉排序树 二叉搜索树 日期:2024-06-21 10:47:51 点击:86

    二叉排序树(Binary Search Tree, BST),也称为二叉搜索树,是一种特殊的二叉树,它满足以下性质: 每个节点的值大于或等于其左子树上所有节点的值。 每个节点的值小于或等于其右子树

    点我呐

  • [树与图] 完全二叉树 日期:2024-06-21 10:45:54 点击:126

    完全二叉树是一种特殊的二叉树,其中除了最后一层外,每一层都被完全填满,并且最后一层的节点尽可能地集中在左侧。完全二叉树可以使用指针和数组两种方式来实现。 使用指针实

    点我呐

  • [树与图] 哈夫曼树 Huffman Tree 日期:2024-06-21 10:40:05 点击:111

    哈夫曼树(Huffman Tree)是一种特殊的二叉树,用于数据压缩的哈夫曼编码。它是一种变长编码,其中常见的字符使用较短的编码,而不常见的字符使用较长的编码。哈夫曼树的构建过程

    点我呐

  • [树与图] 树的构造与遍历 日期:2024-06-21 10:27:19 点击:85

    在C++中构造和遍历树形结构通常涉及定义树的节点结构、创建树的实例以及实现遍历算法。 下面是一些基本步骤和示例代码: 1. 定义树节点 首先,你需要定义一个树节点(Node)结构,

    点我呐

  • [树与图] 树的定义 日期:2024-06-21 10:24:30 点击:190

    树的定义 在编程和计算机科学中,树形结构是一种抽象数据类型,它由一组以层次结构排列的节点组成,这些节点通过边连接。 树形结构具有以下基本特征: 节点(Node):树中的每个

    点我呐

  • [基础数据结构] 单向链表 手写源码 日期:2024-06-21 10:21:02 点击:176

    #include iostreamusing namespace std;// 定义链表节点结构体struct Node { int data; // 存储节点数据 Node* next; // 指向下一个节点的指针 Node(int val) : data(val), next(nullptr) {} // 构造函数};// 定义单向链表类

    点我呐

  • [基础数据结构] 双向链表 手写源码 日期:2024-06-21 10:20:37 点击:193

    #include iostreamusing namespace std;// 定义双向链表节点结构体struct Node { int data; Node* prev; // 指向前一个节点的指针 Node* next; // 指向下一个节点的指针 Node(int val) : data(val), prev(nullptr), next(null

    点我呐

栏目列表
推荐内容
添加管理员微信