难度 easy 翻转一棵二叉树。 示例： 输入： 4 / 2 7 / \ / 1 3 6 9 输出： 4 / 7 2 / \ / 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 解题思路：这道题比较简单，就是用递归的方式求解的，如果root是空节点或者没有子节点 ...
分类：
其他好文 时间：
2021-04-01 13:37:05
阅读次数：
0
1 class Solution { 2 private: 3 int maxSum = INT_MIN; 4 5 public: 6 int maxGain(TreeNode* node) { 7 if (node == nullptr) { 8 return 0; 9 } 10 11 // 递归 ...
分类：
其他好文 时间：
2021-04-01 13:30:06
阅读次数：
0
看到返回List就好奇试了一下 List<List<Integer>> res = new List<>(); 结果果然还是不行的。 这道题的思路很好 理解，先序遍历将当前节点值添加进路径。 如果符合一条路径的标准就在res存做一个答案。 遍历到null就返回到上一层，然后会有一个removeLas ...
分类：
其他好文 时间：
2021-04-01 13:22:02
阅读次数：
0
考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题，但自己考试的时候犯了个 \(zz\) 错误，把边权搞错了，就只拿了 \(50\) 分。 \(T2\) 大数据结构题，一开始想打暴力的，但要分类讨论好多种情况，就没写。 \(T3\) 思维题，打死都想不出正解的那照片那种。 T1 直 ...
分类：
其他好文 时间：
2021-04-01 13:19:13
阅读次数：
0
堆结构的内部是以数组实现，表现形式为一个完全二叉树，对应关系上，上级节点的下标始终等于直接下级节点的下标(任意一个)除2的除数，下级节点的坐标左孩子为上级坐标的位置2+1，右孩子为上级坐标的位置2+2,这个条件始终满足 如下代码就是一个简易的堆结构实现 using System; namespace ...
分类：
Web程序 时间：
2021-04-01 12:52:33
阅读次数：
0
非递归前序遍历二叉树 1 void preTraverse(const BiTree &T){ 2 //initialStack(stack) 3 BiTree stack[MAX]; 4 int top=-1; 5 BiTree p=T; 6 //while(!stackEmpty(stack)| ...
分类：
其他好文 时间：
2021-03-31 12:27:44
阅读次数：
0
1、概述 在阅读内核源码时，可以看到kthread_worker、kthread_work两个数据结构配合内核线程创建函数一起使用的场景。刚开始看到这块时，比较困惑，紧接着仔细分析源码后，终于弄清楚了其中的机制，也不由的感叹内核的设计者内功之深厚以及生活处处皆学问。其实，这块使用机制就是抽象了现实生 ...
分类：
其他好文 时间：
2021-03-31 12:26:35
阅读次数：
0
D7 一般把栈叫堆栈；数据结构上的堆和栈是两个不同的东西； Unit {Queue(队列),先进先出;Stack(堆栈),后进先出}unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, ...
redis支持数据持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载使用。 redis不仅支持key-value类型，还提供list、set、zset、hash等数据结构。memcache只支持key-value类型 redis支持数据备份，即主从多副本模式 redis的数据比memca ...
分类：
系统相关 时间：
2021-03-31 11:41:59
阅读次数：
0
/* 总结：stl里数据结构，如hash(unordered_set\map),queue,deque,priority_queue,stack 主要会用以上数据结构的成员函数，empty(),count(),insert(),push(),push_back(),front(),top(),bac ...
分类：
其他好文 时间：
2021-03-30 13:58:40
阅读次数：
0
