题目 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 本题同【剑指Offer】面试题27. 二叉树的镜像 思路一：递归 代码 时间复杂度：O(n) 空间复杂度：O(n) class Solution { public: TreeNod
##铺垫:如何在node使用ES6 module 跟下面的测试环境有关系。当然node里还是要export和require了或者用es6加babel，此文只是个实验环境。 默认是不支持的，会报错。但是现在有实验用法，就是将js文件后缀改成mjs 在运行node命令时要加入--experimental-modules 选项 //1.mjs const a = 1
graph = {'A': ['B', 'C','D'], 'B': [ 'E'], 'C': ['D','F'], 'D': ['B','E','G'], 'E�
FD.io项目介绍 FD.io(Fast data - Input/Output)是Linux基金会旗下的又一开源项目，其成立于2016年2月11日。该项目在通用硬件平台上提供了具有灵活性、可扩展、组件化等特点的高性能IO服务框架，用以迎接下一个网络和存储浪潮。该框架支持高吞吐量、低延迟、高资源利用率的user space
Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历） Input 输入第一行为整数n（0< n <100），表示数据的组数。 对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k
一.为什么要学习运动框架 在我们进行web页面开发的过程中，如何与用户进行友好、有趣的交互，是我们必须考虑的问题。 比如：导航条中滑动的动画特效、点击加入购物车按钮通过抛物线加入右侧购物车的动画特效，当然还有一些网页游戏的开发：微信打飞机、打砖块等。 那么我们要
复习了链表知识 1.对增删改查和链表的创建进行了复习。 头插法建立链表 #include<stdio.h> #include<stdlib.h > struct node { int data; struct node *next; }; struct node *list() { struct node *head; struct node *p; int sum; head=(struct node*)malloc(size
开始刷C++部分面经 虚函数表、虚函数指针内存位置 虚函数表存储在常量区，也就是只读数据段 虚函数指针存储在对象内。 使用宏定义求结构体成员偏移量 #include<bits/stdc++.h> #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE*)0)->MEMBER) /* (TYPE*)0 将零转型成 TYPE 类型
https://www.luogu.com.cn/problem/P2161 根据大佬说的来做了。 判断结构体a和b大小，看a是否完全在b的左边，一下代码中，相交的集合是在数学意义上相同的。 例如1--3 等于 2 -- 5 相交就相等 #include<iostream> #include<cstring> #include<cstdio> #include<string> #inc
1.req.body 此方法通常解析post 请求中的数据，因此需要使用body-parser中间件才可以使用此方法； 栗子： 1 var app = require('express')(); 2 var bodyParser = require('body-parser'); 3 var multer = require('multer'); // v1.0.5 4 var upload = multer(); // for pa
在使用npm命令安装资源包时，有哪些需要注意的区别 npm install X 会把X包安装到node_modules目录中 不会修改package.json 之后运行npm install命令时，不会自动安装X npm install X –save 会把X包安装到node_modules目录中 会在package.json的dependencies属性下添加X 之后运行n
二叉树层次遍历 二叉树层次遍历，又称为宽度优先搜索，按照树的层次依次访问树的结点。层次遍历使用队列对遍历结点进行存储，先进入队列的结点，优先遍历拓展其左孩子与右孩子。 思路 设置队列Q 将根节点压入队列Q 当队列不为空时：(1) 取出队列头部节点node，(2)对node进行相关操
目录AVL树的提出背景AVL树的定义AVL树的定义AVL树的结点定义AVL树的简单操作AVL树的基本操作查找操作插入操作左旋和右旋插入类型LL型LR型RR型RL型小结代码建树操作其他题型训练参考文档 AVL树的提出背景 我们知道在创建二叉查找树的时候，我们都是使用一个已知的序列，通过从
目录 第一章：服务端基础概念 1.1-网站的组成 1.2-Node网站服务器 1.3-IP地址 1.4-域名 1.5-端口 1.6-URL 1.7-开发过程中客户端和服务器端 第二章：创建web服务器 第三章：HTTP协议 3.1-概念 3.2-报文 3.3-请求报文 3.4-响应报文 第四章：HTTP请求与响应处理 4.1-请求参数 4.2-GET请
并发编程之J.U.C AQS 原理 ReentrantLock 原理 1. 非公平锁实现原理 2）可重入原理 3. 可打断原理 5） 条件变量实现原理 3. 读写锁 3.1 ReentrantReadWriteLock 缓存更新策略 读写锁原理 AQS 原理 全称是 AbstractQueuedSynchronizer，是阻塞式锁和相关的同步器工具
相信很多人在使用webpack-dev-server时肯定会遇到一些问题（如下图所示） 我在学习vue框架的时候因为要使用到webpack工具，但这个工具又是基于node，而我对node没有任何基础，然后每次出现问题就在网上疯狂的找啊找，在网上诸如类似这个问题的解答很多，但是每个人的情况不一样，而我相信
前言 海德和泰尔是两兄弟，他们住在同一个家。 有一天，他们家路过了一位的侠士，泰尔从小就有一个梦：是要成为海贼王的男人。 于是，他与海德告别，跟随侠士的步伐，去到了一个又一个惊险刺激的地方。 侠士行走江湖，有他自己的一套赚钱方法： 先等待情报，再结合自己的经验权衡利弊，接着前往指定地
题目链接 题意：有N天，M个妹纸，接下来是一行共M个数，表示M个妹纸要求你在N天内总共给他们拍摄至少Gi个照片。然后有N天，每天有个Ci和Di，表示今天有Ci个妹纸要拍摄，但是今天最多拍摄Di张照片，然后是Ci个妹纸，第一个是妹纸的编号，0～M-1，然后是L～R，表示这个妹纸要求你最少拍L张照片，最多拍R张。
Description 小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊 但是命运的不公又让她失去了这个二叉搜索树 幸运的是，她还记得自己丢失的二叉搜索树的前序遍历序列。 在
题目： 链接：https://leetcode-cn.com/problems/ipo/submissions/ 假设 力扣（LeetCode）即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k
160. Intersection of Two Linked Lists Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: begin to intersect at node c1. Example 1: Input: intersectVal = 8, listA =
题解：考虑逆序处理询问，用一个set来维护能去的人，每次减少边的时候，维护一下这个set就可以，具体看代码 int main(){ int n, m, k; cin >> n >> m >> k; vector<pair<int, int> > Edges(m); vector<int> Ans(m); vector<int> degree(n,0); vector<vector<pair&
题目： In this problem, a tree is an undirected graph that is connected and has no cycles. The given input is a graph that started as a tree with N nodes (with distinct values 1, 2, ..., N), with one additional edge added. The added edge has two different ve
一、需求 点击导航栏中博客模板里的版权图或帝国cms模块中的文章阅读，能跳转到该文章所在的页面中 二、建表 nav表 template表 三、页面及样式 cms.ejs： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content=&
class BinaryTree{ private Node root; public void add(int data) { if(root==null) { root = new Node(data); } else { root.addNode(data); } } public void print() { root.printNode(); } private class Node //内部类递
