题目来源:leetcode226 翻转二叉树 题目描述: 翻转一棵二叉树。 解题思路 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *ri ...
分类:
其他好文 时间:
2020-07-07 10:00:25
阅读次数:
51
最近复习了线性表,对链表这一部分遗忘最大,所以手动实现一下加深理解,附上C++代码: #include <iostream> using namespace std; typedef struct LNode //定义一个结构体作为链表结构,有指针域和数据 { int data; struct LN ...
分类:
编程语言 时间:
2020-07-07 09:54:52
阅读次数:
88
Token bucket 令牌桶限流机制: 在长连接时,当一个http请求来临,我们需要进行GetConn,放入一个令牌进桶中,当我们的连接释放,于是可以释放连接。 我们控制桶的大小即可控制http的流量。 令牌桶算法,最近在学Golang,而对于HTTP的限流,Golang的令牌桶实现更为简洁,G ...
分类:
其他好文 时间:
2020-07-07 09:41:39
阅读次数:
84
利用sort函数对平均数进行排序 C++ 1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 6 struct Goods { //货物结构体(库存,总售价,单价) 7 float mass, price, ...
分类:
编程语言 时间:
2020-07-06 22:45:01
阅读次数:
98
我差点就行信了,咳咳咳咳 A.精灵魔法 题目描述 输入格式 输出格式 样例 样例输入 3 1 2 3 2 1 3 样例输出 1 数据范围与提示 分析 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; con ...
分类:
其他好文 时间:
2020-07-06 20:26:00
阅读次数:
80
题目: 求给定的二叉树的前序遍历。 例如: 给定的二叉树为{1,#,2,3}, 1 2 / 3 返回:[1,2,3] 代码: 1 /** 2 * struct TreeNode { 3 * int val; 4 * struct TreeNode *left; 5 * struct TreeNode ...
分类:
其他好文 时间:
2020-07-06 17:50:18
阅读次数:
44
B - Brexit Negotiations https://vjudge.net/problem/Gym-102483B 描述: As we all know, Brexit negotiations are on their way—but we still do not know wheth ...
分类:
其他好文 时间:
2020-07-06 12:29:36
阅读次数:
66
##动态开点-指针 #include<iostream> #include<cstdio> using namespace std; const long long k=5e5+5; long long a[k]; struct Segment{ long long l,r; long long s ...
分类:
其他好文 时间:
2020-07-06 11:11:21
阅读次数:
57
设有两个线性基 $\alpha,\beta$,如果 $\beta_i$ 能被 $\theta \bigcup \phi, \theta \subseteq \alpha,\phi \subseteq \{\beta_0,\beta_1,...,\beta_{i-1}\}$ 表示,则把 $\theta... ...
分类:
其他好文 时间:
2020-07-06 10:50:13
阅读次数:
53
栈是一种基本的数据结构 基本概念 栈(Stack):具有一定操作约束的线性表。 只在一端(栈顶,Top)做插入、删除操作 插入数据:入栈(Push) 删除数据:出栈(Pop) 后入先出:Last In First Out(LIFO) 抽象数据类型描述 类型名称:栈 数据对象集:一个有0个或多个元素的 ...
分类:
其他好文 时间:
2020-07-05 19:36:04
阅读次数:
71