102. 二叉树的层次遍历 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 解： 利用队列实现bfs，从根节点开始入队，如果左右子 ...
分类：
其他好文 时间：
2019-08-15 21:22:47
阅读次数：
101
（1）闭包 在一个作用域中可以访问另一个作用域的变量,特点是延展了作用域的范围 （2）递归 函数自己调用自己 在递归的过程中会出错 Maximum call stack size exceeded 是内存溢出：超过了最大的堆栈大小 递归一般要写一个结束的条件 （3）对象的拷贝 学习记录里的wsc例子 ...
分类：
其他好文 时间：
2019-08-14 22:07:28
阅读次数：
91
概念 RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。 解决 RMQ 问题的主要方法有两种，分别是 ST 表和线段树。本文主要讲 ST 表。 ST表 $ST$ 表，即 $Sparse-Table$ 算法，它预处理的时间是 $O(nlogn)$， ...
分类：
其他好文 时间：
2019-08-11 20:57:01
阅读次数：
86
原文: http://106.13.73.98/__/22/ 目录 字符类型 char类型 varchar类型 实测 总结 枚举类型与集合类型 字符类型 官网：https://dev.mysql.com/doc/refman/5.7/en/char.html注意：char与varchar括号内的参数 ...
分类：
数据库 时间：
2019-08-11 20:48:41
阅读次数：
132
因为只能交换一次，先考虑如果不交换最大的值。 接下来考虑交换，有四种情况 ① aaabaaa型 交换一下可以将相邻的两块连在一起，答案就是两块长度之和 ② aaabbbaaaa 交换一下也不能连起两块，答案就是最长的长度加一 ③ aaab 没有可以交换的，答案就是不交换的长度 ④ aaabaaaab ...
分类：
其他好文 时间：
2019-08-11 13:35:19
阅读次数：
77
一、TCP/IP简述 TCP/IP从字面异议看起来是指TCP和IP两种协议，实际上，它只是利用IP进行通信时必须用到的协议群的统称。具体的来说，IP或ICMP、TCP或UDP、Telnet或FTP、以及HTTP等都属于TCP/IP的协议。他们与TCP或IP的关系紧密，是互联网必不可少的组成部分。 T ...
分类：
其他好文 时间：
2019-08-11 13:34:02
阅读次数：
439
problem:https://leetcode.com/problems/maximum-product-subarray 类似买卖股票，需要维护两个状态，当前最大数和最小数。 ...
分类：
其他好文 时间：
2019-08-10 09:37:45
阅读次数：
99
RMQ算法全称为(Range Minimum/Maximum Query)【区间最值】 主要是这两种算法解决区间最值问题：线段树和稀疏表(Sparse Table) ST算法是解决RMQ（区间最值）问题，它能在O（nlogn）的时间预处理，然后O（1）回答。 其原理是倍增，f[i][j]表示从i位起 ...
分类：
其他好文 时间：
2019-08-09 17:36:42
阅读次数：
100
题意 给你一个长度为 $n$ 的序列，有 $q$ 组询问，每组询问给你 $l,r,k$，让你在 $[l,r]$ 区间内选出 $k$ 个不相交子段，使得这些子段包含的所有数的和最大。 $n,q\le 10^5,\space k\le 20$ 题解 这个 $k=20$ 一看就很有问题啊 ...
分类：
其他好文 时间：
2019-08-09 17:18:36
阅读次数：
63
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int n; 10 int main() 11 { 12 cin >> n; 13 14 vec... ...
分类：
其他好文 时间：
2019-08-08 13:11:23
阅读次数：
77
