- 博客(3)
- 收藏
- 关注
RSS订阅原创 boost线程问题
我之前一直以为创建了boost::thread对象后，要调用join或者detach线程才跑。然后看别人写的创建的几个线程在主线程中，第一个线程join完第二个线程join，我当时想这样不就是等第一个线程跑完了第二个线程才开始跑吗？ 现在才知道线程对象创建时就已经开始跑了，依次join只是保证所有的线程都跑完主线程才继续执行。
2023-02-08 21:10:43
84
1
原创 判断平衡二叉树新思路(C++)
剑指offer-39-平衡二叉树的判断(栈实现) 先给出题目： 由于题目里给的默认节点类型里没有树高的变量，所以得要自己用函数去计算树高并作比较，看了下答案里的做法是用两个函数来实现，IsBalanced_Solution函数里定义树高和IsBalanced函数，通过树高的引用传参并调用自己实现递归，并实现里层函数对外层函数变量的修改。 //后续遍历二叉树，遍历过程中求子树高度，判断是否平衡 class Solution { public: bool IsBalanced(TreeNode *ro
2021-03-20 19:39:40
121
原创 TinyTree
建立一个方便刷题调试的二叉树（VS2019环境） 在刷数据结构和算法的题的时候，涉及到二叉树的部分，比如镜像反转二叉树、判断平衡二叉树等等，往往需要一些现成的二叉树来进行测试。而创建一个二叉树比较麻烦，而且没法实时观察到各节点数据的分布情况。这里我借鉴牛客网的方法，将二叉树序列化成一个数组来表示 这是牛客网的说明,我这里简化了下，把‘#’换成NULL也就是0来代表空节点。 将节点和二叉树以及一些操作都写进了类模板里，在Tree类的构造函数中实现了二叉树的构造，构造函数的参数为装有序列化数组的vector容
2021-03-20 17:20:20
115
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人