下面的三道题都属于入门难度。 CODE[VS] 树的中心 【解题思路】 第一题是树的重心板题,我们只需要更新每一个节点下面子树的大小(包含自己)和下面每一棵子树的最大值,然后我们更新最小的最大值就可以了(还要算上自己爸爸的那棵子树的大小就用总节点个数减该节点子树的大小即可!),最后返回最小的最大值。 ...
分类:
其他好文 时间:
2020-07-17 14:09:14
阅读次数:
70
昨天突然脑袋比较清醒,好像似乎以前没有搞太懂的可持久化线段树一下子就搞懂了,结果打了几遍还是出现了一些意想不到的问题,下面我就来整理一下,防止以后重蹈覆辙! 下面我放一个50分的代码: #include<bits/stdc++.h> #define LL long long using namesp ...
分类:
其他好文 时间:
2020-07-17 13:57:31
阅读次数:
57
最近线段树打的我非常的难受,特别是含有Pushdown的那种,打一个错一个,还不如打暴力拿一些基础分。所以说我特意请教了大佬,然后我发现其实自己的线段树一直都是有一些问题的,下面我就来介绍一下如何用正确的姿势来打线段树保证以后打线段树都不会错!!! 首先为了不打错,我们首先要对Pushdown这个东 ...
分类:
其他好文 时间:
2020-07-17 13:55:56
阅读次数:
65
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r ...
分类:
其他好文 时间:
2020-07-17 13:55:38
阅读次数:
71
BFS 解法: private final void addRow(Stack<TreeNode> stack, int v) { while (!stack.empty()) { TreeNode node = stack.pop(); TreeNode newNodeLeft = new Tre ...
分类:
其他好文 时间:
2020-07-17 13:49:00
阅读次数:
51
1、node事件循环 事件: const events=require("events"); emt=new events.EventEmitter(); function eventHandler(){ console.log("111"); console.log("222") } emt.on ...
分类:
其他好文 时间:
2020-07-17 13:36:38
阅读次数:
75
文件同步助手(本地) 文件 sync.js const fs=require('fs'); const crypto=require('crypto'); let config,to_config,from_config; function test_ignore(path){ if(config. ...
分类:
其他好文 时间:
2020-07-17 13:35:31
阅读次数:
62
首先需要Node.js环境支持: Node.js官网下载: https://nodejs.org/en/ 右边稳定版,左边最新版 下载安装程序之后双击运行,无脑下一步 打开终端输入版本查看命令: node -v nodejs有npm,类似linux的rpm包管理器的东西 同理这个也有版本 npm - ...
分类:
其他好文 时间:
2020-07-17 01:25:44
阅读次数:
111
官网 https://nodejs.org/en/ 用处 开发网站后台 开发本地工具、应用 特点 事件驱动、非阻塞式IO的模型 强大的生态npm 对于特点的个人理解 生活例子,银行办理业务 1V1 VIP服务 与 取号等待叫号 涉及的概念 计算密集型(VIP服务):大量的计算、消耗CPU资源(算圆周 ...
分类:
Web程序 时间:
2020-07-17 01:25:27
阅读次数:
115
题目链接:https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 方法一递归法:先访问子节点,然后访问根。LeetCode代码: /* // Definition for a Node. class Node { public ...
分类:
其他好文 时间:
2020-07-16 21:39:10
阅读次数:
79