- 博客(4)
- 收藏
- 关注
原创 C语言 | 实现二叉树的遍历
文章目录前序遍历(DFS)1、递归2、迭代中序遍历(DFS)1、递归2、迭代后序遍历(DFS)1、递归2、迭代层序遍历(BFS)迭代 前序遍历(DFS) leetcode第144. 二叉树的前序遍历 1、递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
2021-04-05 17:07:19 443
原创 C语言 | 实现堆
文章目录堆的定义堆的分类堆的操作堆的实现时间复杂度和空间复杂度堆排序堆的应用Top K 问题The Kth 问题剑指offer40题:最小的k个数 文章参考leetbook 堆的定义 根据 维基百科 的定义,堆 是一种特别的二叉树,满足以下条件的二叉树,可以称之为堆: 1、完全二叉树; 2、每一个节点的值都必须 大于等于或者小于等于 其孩子节点的值。 堆 具有以下的特点: 1、可以在 O(logN)O(logN) 的时间复杂度内向 堆 中插入元素; 2、可以在 O(logN)O(logN) 的时间复杂度内向
2021-04-02 10:38:39 220
原创 git | 解决git中出现time out的问题
解决 1、windows下打开文件 文件C:\Windows\System32\drivers\etc\hosts文件 C:\Windows\System32\drivers\etc\hosts 2、设置管理员权限 文件末尾加入如下并保存: 192.30.253.113 github.com 192.30.252.131 github.com 185.31.16.185 github.global.ssl.fastly.net 74.125.237.1 dl-ssl.google.com 173.
2021-04-01 11:19:47 3004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人