https://leetcode-cn.com/problems/trapping-rain-water/ 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下 ...
分类：
其他好文 时间：
2019-08-24 18:19:13
阅读次数：
93
Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endp ...
分类：
其他好文 时间：
2019-08-24 09:36:23
阅读次数：
50
[TOC] 一、正则表达式 正则表达式本身是一种小型的、高度专业化的编程语言，它并不是Python的一部分。 如果已经在其他语言里使用过正则表达式，只需要简单看一看就可以上手了。 而在python中，通过内嵌集成 re模块 ，程序员们可以直接调用来实现 正则匹配 。 正则表达式的大致匹配过程是：依次 ...
分类：
其他好文 时间：
2019-08-23 22:39:27
阅读次数：
119
idea 调试工具的使用 原文：https://blog.csdn.net/hao_hl1314/article/details/53120918 Intellij IDEA Debug调试区工具的使用方法 快捷键F9 resume programe 恢复程序 Alt+F10 show execut ...
分类：
其他好文 时间：
2019-08-21 11:49:16
阅读次数：
75
看到最小值最大/最大值最小一定要往二分答案上想，想了肯定不会吃亏。 二分答案的优越性在于正难则反的思想，如果从已知条件无法得出最优解，那么就假定一个解看是否与已知条件相悖。 部分看似要二分答案的题可以用最小生成树解决。比如模拟赛23的water，最终高度其实就是从一个格子走出去的路径上最大值的最小解 ...
分类：
其他好文 时间：
2019-08-18 09:42:26
阅读次数：
77
e.g. i.e. etc. et al. 英文论文中的缩写语
用法：, e.g., || , i.e., || , etc. || et al. ...
分类：
其他好文 时间：
2019-08-18 00:20:52
阅读次数：
159
T2 water 官方题解： 瓶颈生成树：满足最大的边最小。 最小生成树：也就是最小瓶颈树。 我来说说： 1.为什么能用最小生成树？？ 正如题解，一个格子的水是由它流向外围的所有路径中，每条路径上的最大值 的最小值。（木桶原理） 可以用bfs解决。 最小生成树可以求出最小的路径，再在该路径上取最大值 ...
分类：
其他好文 时间：
2019-08-17 00:32:52
阅读次数：
98
前几天的题先鸽了 T1 mine 简单$dp$，注意转移意义即可。 我的定义比较麻烦，可是参考我关注的其他大佬的博客。 定义$f_{i,j,k}$表示当前位置$i$，当前元素是$j$，上一个元素是$k$的方案数。i维可以滚起来。 没啥好说的，稍微麻烦点的就是$？$和$1$了，其他的就模拟转移就可以了 ...
分类：
其他好文 时间：
2019-08-16 22:54:46
阅读次数：
127
A：mine 只是一个简单的dp。。。。是博主太蒻了。。。 设f[i][j]，表示到第i位，状态是j的方案数，其中$j\in[0,5]$ j==0表示填0，j==1表示填1，且i-1位是雷; j==2表示填2，j==3表示填雷，j==5表示填1，且i-1位不是雷 思考一下，得到方程： $f[i][4 ...
分类：
其他好文 时间：
2019-08-16 21:02:57
阅读次数：
84
new setup and contributions on VIV of a cylinder near a plane 1. TODO summary table– new setup and contributions Authors, year flow regime new in setu ...
分类：
其他好文 时间：
2019-08-16 20:38:51
阅读次数：
91
