C++栈应用——括号匹配
C++栈应用——括号匹配说明学过数据结构的大多都做过这道题,给定一串表达式,匹配前后对应的括号。实际上思路很简单,由于栈是FILO(先进后出)的,字符串读...
C++栈应用——括号匹配说明学过数据结构的大多都做过这道题,给定一串表达式,匹配前后对应的括号。实际上思路很简单,由于栈是FILO(先进后出)的,字符串读...
C++ 高精度乘法运算思想首先确定乘积的位数。假设两个非负整数a和b,n1为a的长度(位数),n2为b的位数,记n为c=a*b的位数,则有:计算两个乘数每...
有向无环图——AOV网及拓扑排序有向无环图无环的有向图叫有向无环图,简称DAG图其应用大致如下:在工程计划和管理方面有着广泛而重要的应用描述一项工程或系统...
哈夫曼树及哈夫曼编码(基于优先队列实现)概念基础路径:从树中一个结点到另一个结点之间的分支路径长度:路径上的分支数目称为路径长度树的路径长度:从树根到每一...
写一个基于C语言的保守垃圾回收器起因最近在实现链表的时候总是忘记释放内存,所以心想能不能在C语言的基础上实现一个像Java那样的垃圾回收机制来帮助程序员更...