标签 C/C++ 下的文章

  1. 首页
  2. C/C++

C++栈应用——括号匹配

C++栈应用——括号匹配说明学过数据结构的大多都做过这道题，给定一串表达式，匹配前后对应的括号。实际上思路很简单，由于栈是FILO（先进后出）的，字符串读...

  • CairBin
  • 2023 年 05 月 24 日
  • 暂无评论

    • C语言回调函数

    C语言回调函数什么是回调函数在计算机程序设计中，回调函数，或简称回调（call），是指通过函数参数传递到其它代码的，某一块可执行代码的引用。这一设计允许了...

  • CairBin
  • 2023 年 04 月 24 日
  • 暂无评论

    • 欧拉降幂

    欧拉降幂说明在之前的文章中提到过快速幂及其取余的运算快速幂及其模 - 菜缤的世界 CairBin's Blog但是有时候对于$ a^{n}\space m...

  • CairBin
  • 2023 年 03 月 15 日
  • 暂无评论

    • C++ 高精度乘法运算

    C++ 高精度乘法运算思想首先确定乘积的位数。假设两个非负整数a和b，n1为a的长度（位数），n2为b的位数，记n为c=a*b的位数，则有：计算两个乘数每...

  • CairBin
  • 2023 年 01 月 10 日
  • 暂无评论

    • 有向无环图——AOV网及拓扑排序

    有向无环图——AOV网及拓扑排序有向无环图无环的有向图叫有向无环图，简称DAG图其应用大致如下：在工程计划和管理方面有着广泛而重要的应用描述一项工程或系统...

  • CairBin
  • 2022 年 11 月 08 日
  • 暂无评论

    • 哈夫曼树及哈夫曼编码（基于优先队列实现）

    哈夫曼树及哈夫曼编码（基于优先队列实现）概念基础路径：从树中一个结点到另一个结点之间的分支路径长度：路径上的分支数目称为路径长度树的路径长度：从树根到每一...

  • CairBin
  • 2022 年 10 月 25 日
  • 暂无评论

    • 二分查找

    二分查找原理二分查找顾名思义，就是把序列分成两半进行查找。另外，二分查找要求线性表必须使用顺序结构存储，并且容器内部元素排列有序。为了方便，本文的序列都是...

  • CairBin
  • 2022 年 10 月 23 日
  • 暂无评论

    • 二叉搜索树BST

    二叉搜索树BST原因最近想了解下C++ STL中的map和set的原理，它们是由红黑树实现的，但是想要了解红黑树要先了解下最基本的二叉搜索树概念二叉搜索树...

  • CairBin
  • 2022 年 10 月 21 日
  • 暂无评论

    • 写一个基于C语言的保守垃圾回收器

    写一个基于C语言的保守垃圾回收器起因最近在实现链表的时候总是忘记释放内存，所以心想能不能在C语言的基础上实现一个像Java那样的垃圾回收机制来帮助程序员更...

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

    • 递推递归与排列组合

    递推递归与排列组合说明排列组合排列组合问题在暴力枚举的情况一般有3种情况我们在此记个数为N情况一：打印n个数的全排列:此处与运算仅举例，当两个二进制数位数...

  • CairBin
  • 2022 年 08 月 17 日
  • 暂无评论