分类 数据结构与算法 下的文章

  1. 首页
  2. 数据结构与算法

数据结构——堆

堆堆的概念堆（heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象，即是一种顺序储存结构的完全二叉树。1提示：完全二叉...

  • CairBin
  • 2022 年 04 月 09 日
  • 暂无评论

    • 欧几里得算法

    欧几里得算法介绍概念欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。公式计算公式gcd(a,b) ...

  • CairBin
  • 2022 年 04 月 06 日
  • 暂无评论

    • 并查集

    并查集说明并查集是一种精巧使用的数据结构，主要用于处理一些不相交的集合合并问题。经典的例子有连通子图、最小生成树Kruskal算法和LCA等。原理将编号分...

  • CairBin
  • 2022 年 04 月 03 日
  • 暂无评论

    • 二叉树及其遍历

    二叉树及其遍历二叉树概念定义什么是二叉树二叉树特点是每个节点最多只能有两棵子树，且有左右之分的树。注：关于数据结构——树的一些基本概念可以参考《树的概念及...

  • CairBin
  • 2022 年 03 月 07 日
  • 1 条评论

    • DFS与N皇后问题

    DFS与N皇后问题DFS什么是DFSDFS是指深度优先遍历也叫深度优先搜索。它是一种用来遍历或搜索树和图数据结构的算法注：关于树的一些知识可以去看《树的概...

  • CairBin
  • 2022 年 03 月 06 日
  • 暂无评论

    • 哈希排序算法

    哈希排序算法说明哈希算法是一种以空间换取时间的算法。下面以一个例题的方式来进一步说明这个算法。时间复杂度 O(n)例题问题描述HDU 1425 “Sort...

  • CairBin
  • 2022 年 03 月 06 日
  • 暂无评论

    • 归并排序

    归并排序定义归并排序是一种采用分治法，即先使每个子序列有序，再使子序列段间有序，然后合成一个完整的有序表的有效排序方法。主要步骤划分排序合并实际过程实际过...

  • CairBin
  • 2022 年 02 月 15 日
  • 暂无评论

    • 高精度减法(C++实现)

    高精度减法简介用于计算含有超过一般变量存放不下的非负整数高精度加法这个过程是模拟的小学竖式减法计算注：在本文中，我们默认输入的第一个数为被减数，且被减数大...

  • CairBin
  • 2022 年 01 月 24 日
  • 暂无评论

    • 高精度加法(C++实现)

    高精度加法简介用于计算含有超过一般变量存放不下的非负整数高精度加法这个过程是模拟的小学竖式加法计算步骤以下有顺序之分数组清零输入获取长度逆置字符型数字转成...

  • CairBin
  • 2022 年 01 月 16 日
  • 暂无评论

    • 快速幂及其模

    快速幂及其模快速幂时间复杂度O(log2(N))原理幂指数以二进制的形式参与计算然后把a^b转化为 通项为 a^( 2^n(0或1)) 求0到n项和的多项...

  • CairBin
  • 2022 年 01 月 05 日
  • 暂无评论