- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的一些基本概念汇总
二叉树 ：二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点 （好像结点，节点均可；百度百科为结点，力扣官网为节点） 子树：只要包含了一个节点，就必须包含这个节点下的所有节点； 子结构：包含了一个节点，可以只取左子树或者右子树，或者都不取； 二叉树的深度（高度）：max(左子树深度，右子树深度)+1 节点的度：该节点的分支的个数 ：度为0,1,2
2020-12-21 20:23:15
423
原创 解惑药水：二叉树的前序，中序，后序，层序 遍历实现
目录二叉树的先序遍历二叉树的中序遍历二叉树的后续遍历二叉树的层序遍历 二叉树的先序遍历 先序遍历就是按照遍历规则：根、左、右 如图，该二叉树的遍历顺序为： 首先看根节点1，它没有左子树，所以先访问1，然后访问它的右子树2； 节点2有左子树3，右子树4，所以先访问节点2，然后3，然后4； 节点3没有左子树，所以先访问节点3，然后右子树5； 节点5没有右子树，所以先访问节点5，然后左子树6；至此根节点左子树访问完毕；接着访问根节点的右子树4 先访问节点4，然后左子树7，右子树8； 因此，总的节点访问顺
2020-12-21 19:43:04
443
原创 十分钟总结一下今晚(力扣13)
今晚主要熟悉了DFS BFS 在一道题目里面的具体实现： 这道题目有两种方法： 文章目录DFS depth first search 深度优先搜索BFS breath first search 广度优先搜索 DFS depth first search 深度优先搜索 DFS 采用递归的思想，直到找到最后一个满足条件的坐标，然后往回回溯； 一般来讲，就是定义自己的dfs函数，它的返回值就是满足条件的坐标个数；例如在本题里面，我需要找出机器人可以到达的所有格子总数，也就是满足条件的坐标总数。 我可以定
2020-12-15 22:01:27
91
原创 数组元素按照奇偶性左右排列，记录一个错误！！！(力扣 num 21)
看评论区的大哥大姐提供的思路是： 1. 定义两个数组下标，记为i和j，分别指向数组的头和尾； 2. 首先从左往右寻找第一个偶数，找到后，从右往左寻找第一个奇数； 3. 交换，直到i>=j为止 思路很清晰，实现也就几句代码的事情 #include <iostream> #include <vector> using namespace std; vector<int> exchange(vector<int> &nums) { //..
2020-12-15 16:27:04
117
原创 接上一篇：动态链接库里的函数在子函数里面的使用
至此，我们已经弄明白了如何从DLL里面将函数导出来，效果如下： Here is the question:如何在自定义的子函数里面去使用导出的函数呢？ 其实，解决的方法很简单，我们把函数类型设置为全局的，然后在需要使用导出函数的地方传入一个函数类型的指针 int testDllFunc(addFunc thisadd) { int a = 4, b = 5; int c; thisadd(a, b, c); return c; } 例如，我要在testDllFunc 里面调用我刚刚导出的a
2020-12-09 14:34:12
136
原创 在c的基础上添加对cuda编程的支持
链接器->输入->附加依赖项-> 添加cudart.lib 项目右键生成自定义，选择cuda对应的版本 更改cu文件的编译器设定为CUDA C/C++ 至此，一般就可以正常运行cuda程序了，但是，有的用户在安装完cuda后，没有在系统的环境变量里面配置与cuda相关的几个路径(如下图)，可能按照以上的步骤配置完后，仍然会出现红色波浪线的错误提示（有时候，可以正常运行，但是还存在波浪线，是因为vs认为没有找到对应的lib和h的位置） 此时，继续人为的增添库文件和头文件的..
2020-12-07 20:09:36
222
原创 在空调开得过热的房间里面，摸鱼写下的动态规划碎碎念
动态规划： dynamic programming 名字看起来很高大上，也不知道动态在哪里，做了一些题目，看了一些解释，感觉就是 1 减少重复计算， 2 有点递归的味道，首先从后往前推出状态方程，然后从前往后写出dp数组 3 也有点高中数学归纳法的味道，新的值是由旧的值得到的 今晚做的是 力扣 Offer 46. 把数字翻译成字符串 记录一下这一题的思路，虽然都是评论区老哥老姐的杰作，但是看懂了，自己也重新码了一遍，顺带更多的理解动态规划的一般套路。 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻
2020-12-03 21:04:19
159
2
.vscode.rar
2020-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人