# 判断一个字符串中的有效括号()[]{}是否有效 def is_invalid(s): stack = [] for i in s: # 遇到左括号，则添加到堆栈中 if i == '(' or i == '[' or i == '{': stack.append(i) else: # 遇到右括号 ...
分类：
编程语言 时间：
2020-05-19 14:29:48
阅读次数：
46
"题目链接" 记忆化搜索 这是一道区间DP的模板题。初学dp的话还是记忆化搜索好理解一些，很多dp其实也是从记忆化搜索转换过来的。考虑最后一步，我们要把两堆石子合并成一堆，那么肯定是某一个点为分割点分成的两堆石子，而这两堆石子也是由某一个点为分割点组成的，如此递推下去。所以我们倒着把一堆石子拆成两堆 ...
分类：
其他好文 时间：
2020-05-19 12:49:37
阅读次数：
62
最暴力的 - 先排序 快一点的 - 快排，任选一个数，小的放前面，大的放后面，如果左部分的数量正好是（n-1）/ 2 那支点就找到了。否则的话，就继续找。 优雅的 - 构建一个最小堆，用前（n+1）/ 2 个元素构建一个最小堆，将其余元素尝试向里插入，比堆顶小的扔了，比堆顶大的留下，最后的队形就是中 ...
分类：
编程语言 时间：
2020-05-19 12:15:57
阅读次数：
66
作为一个程序员，我们很少能从头到尾参与一个新项目的开发。如果你经常开发的是新项目，那你真是太幸福了。 更多的情况是半路进入一个项目组进行开发，或者是有其他同事离职了，之前由他维护的系统转交给你维护。 还有一种情况就是领导不知道从哪里弄过来一个系统和一堆文档，然后就直接就把系统交给你了维护了。 遇到以 ...
分类：
其他好文 时间：
2020-05-19 09:16:12
阅读次数：
109
A - Phoenix and Balance 题意：有n个硬币，每一个硬币符合以下关系：21，22.....2n。其中n是偶数，要你将这堆硬币分为两堆，是两堆的重量之差的绝对值最小。 题解：这道题是一个规律题，同时也是一道数论题，解法有很多。这里利用一个数学结论：21+22+23+24+2n-1= ...
分类：
其他好文 时间：
2020-05-19 01:08:03
阅读次数：
55
做H5开发的童鞋应该都遇到过低版本（安卓6.0以下）安卓微信上播放video视频之后就会有一堆广告呈现在你面前。 每次瞪着腾讯自己出来的H5产品，五花八门的视频！重点是还解除了广告的限制。简直是恨！！！！这么专制真的好吗？哈哈，泄愤。 参考了很多视频类型的H5代码，比较牛的是把mp4按帧数转成jpg ...
分类：
其他好文 时间：
2020-05-19 00:46:15
阅读次数：
45
使用eclipse或idea的时候会遇到各式各样的小问题，解决方案其实网上也大都搜得到，但是下次遇到的时候总是想不起来如何解决，还要花费时间再次查资料。所以以后把遇到的问题都记录一下。 @ "TOC" Eclipse 1.乱码 解决方法 【Window】 【Preferences】 【General ...
分类：
系统相关 时间：
2020-05-18 22:51:29
阅读次数：
111
1.在线上生产环境，JVM 的 Xms 和 Xmx 设置一样大小的内存容量，避免在 GC 后调整堆大小带来的压力。 2.给 JVM 环境参数设置-XX:+HeapDumpOnOutOfMemoryError 参数，让 JVM 碰到 OOM场景时输出 dump 信息。 3.调大服务器所支持的最大文件句 ...
分类：
编程语言 时间：
2020-05-18 20:32:54
阅读次数：
60
上周内容回顾 HTML # HTTP协议 ? # 超文本标记语言 就是一堆标签 每个标签具有特定的含义 是浏览器展示页面所公用的一套标准 ? # 注释 <! > ? # web服务的本质 服务端 客户端 文件(.html) （你在浏览器上看到的花里胡哨的页面内部都是由HTML组成的） ? # HTM ...
分类：
Web程序 时间：
2020-05-18 18:16:06
阅读次数：
70
