- 博客(5)
- 收藏
- 关注
原创 C语言计时精确到微秒demo
#include <stdio.h> #include<Windows.h> int main() { LARGE_INTEGER m_liPerfFreq = { 0 }; QueryPerformanceFrequency(&m_liPerfFreq);//常数,机器每秒滴答数1000000 LARGE_INTEGER m_liPerfStart = { 0 };//开始计时所需变量 LARGE_INTEGER liPerfNo
2022-02-01 23:28:03 857
原创 直观打印二叉树(DOS界面最完美的解决方案)
设计思路 我希望打印一棵二叉树是美观与最大程度节省空间的,所以就有了以下目标: 1.每一个父亲都应位于两孩子的中央,即孩子字符串的中心位置应在父亲字符串[-1]和[size]位置 2.打印出来的树宽度不应与高度呈指数关系,在值不相互重叠的前提下,树应越窄越好。 怎么实现上面两个小目标? 最难的地方在哪?答案是:如何确定每个节点的位置,使他们既不会相互干扰,又尽可能靠近。笔者认为这个问题如果用数学解决会非常困难,所以只能通过算法解决,最终确立了这样一个思路:层级遍历,从根节点开始,由左到右给这棵树增加节点,用
2021-10-13 17:13:56 399
原创 判断二叉搜索树的严谨递归方法
判断二叉搜索树的严谨递归方法树类的定义与主函数不严谨的一种递归实现实现原理与不严谨之处原理:不严谨之处:运行结果改进后的代码改进的原理运行结果 树类的定义与主函数 class tree { public: int value; class tree* left; class tree* right; tree(int value=0, tree* left=nullptr, tree* right=nullptr :value(value), left(left),
2021-10-09 16:11:33 253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人