摘要: 2020.07.17.23.27 今天读了《心流》的前四章,感慨颇多,记录一下。 从古到今,人们的生产力不断提高,生活质量也一直提升,人们的平均寿命也在增加,但是幸福感似乎一直停滞不前。 和古人相比我们拥有的实在太多,吃喝玩乐方面上甚至比古代的皇帝还要专业。 有多少人会说自己幸福呢?房贷压力,求职压 阅读全文
posted @ 2020-07-17 23:28 imagineincredible 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 终于自己做出来一道。。。 递归思路1 参考递归求解最大深度,构造新函数,将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于,必须是叶子节点所在的路径才有效,因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class 阅读全文
posted @ 2020-07-16 17:39 imagineincredible 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 本来尝试使用层次遍历,发现根本无法解决,原因是层序遍历没有左右子树的信息。 递归也没什么思路,就直接参考官方题解 递归解法 将问题转化为两棵树什么情况下对称? 两个根节点具有相同的值 每个树的右子树和另一棵树的左子树镜像对称 代码如下,值得注意的是下面的判断顺序可以实现先判断两者均为nullptr, 阅读全文
posted @ 2020-07-16 15:57 imagineincredible 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 本题给定的函数参数只有结点指针,由于无法传入当前节点的深度,无法使用自顶向下的方法求解 递归解法-自底向上 class Solution { public: int maxDepth(TreeNode* root) { if(root == nullptr) return 0; int leftDe 阅读全文
posted @ 2020-07-16 11:22 imagineincredible 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 思路 使用队列。每次遍历一层节点,在遍历前先获得每层节点的个数,对整层遍历,同时将不为空的左右子节点添加到队列中 代码如下: class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector 阅读全文
posted @ 2020-07-16 10:49 imagineincredible 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 前序遍历 递归写法 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res, leftRes, rightRes; if(root == nullptr) return res; 阅读全文
posted @ 2020-07-13 16:54 imagineincredible 阅读(115) 评论(0) 推荐(0) 编辑
摘要: LC141:环形链表 阅读全文
posted @ 2020-07-04 18:09 imagineincredible 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 分享一个 thrust 中的删除操作 工作需要,目前已知数据有400w,最终数据大小只有几w,如何将400w数据根据条件快速删除至w级别 参考: "copy_if()" "remove_copy_if()" "remove_if()" remove_if() 函数原型[2] 解释: 从[first, 阅读全文
posted @ 2020-05-07 17:08 imagineincredible 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 本文只是记录一些遇到的问题,谈不上是完整的技术总结。 参考: 问题描述 首先在提交码云/github时均可以选择各种 gitignore 模板,但未必符合自己项目要求,以 VS C++ 工程,.gitignore 模板为 visual studio 为例 + .obj 同时表示模型文件,但默认是被忽 阅读全文
posted @ 2020-04-08 10:17 imagineincredible 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 终于搞清楚了 thread 索引的计算方式,简单来说很像小学学的除法公式 被除数 = 除数 商 + 余数 用公式表示:最终的线程Id = blockId blockSize + threadId blockId :当前 block 在 grid 中的坐标(可能是1维到3维) blockSize :b 阅读全文
posted @ 2020-03-10 15:05 imagineincredible 阅读(1222) 评论(0) 推荐(1) 编辑