摘要： 括号最常见的用途是在表达式中人为地确定优先级。 即使是最简单的编译器在lexer和parser中都需要对括号做特殊处理。 当我们考虑只由括号组成的字符串时，可以产生一些有趣的算法题，在这篇博客中我想总结我遇到的一些关于括号序列的算法题，希望之后不要被类似的题目难到。 leetcode20, 判断括号 阅读全文

摘要： 依稀记得高三参加魔都某985自主招生面试时，一个面试老师问我SQL是什么，我当时首先说SQL是一个高级的编程语言。 当时那个老师说这个说法是有问题的。 其实我之前也比较疑惑，SQL和一般的编程语言比如C，之间的本质区别究竟是什么？ 学过了复杂性理论之后，我现在可以比较透彻的理解这个问题了。 一般的编 阅读全文

摘要： 这两个关于接雨水的问题并没有涉及到很复杂的算法和数据结构，但是解这两个问题的思想是比较有趣的，可以放在一起做一个一般化的讨论。 先说比较简单的leetcode42， 给定n个宽度相同的柱子高度的高度，每一个柱子可以作为相邻柱子的挡板，问最多能承接多少水。 比如 三个柱子的高度为[2,1,2] 则能承 阅读全文

摘要： 问题背景： 弱电箱到电视柜只有一条网线，想同时把IPTV机顶盒与路由器放在电视柜上，就需要通过这一条网线“聚合”IPTV组播与internet。 方案： 在弱电箱与电视柜上各放置一个带VLAN功能的交换机。 参考 https://www.cnblogs.com/javalinux/p/1429231 阅读全文

摘要： Kakuro - Cross Sums 问题如下 一个简单的例子 可以看出限制条件是某行或某列的某几个空白格子求和等于某个值，且每一个限制中的格子所填的数必须为1-9且互异。 直接暴力搜索，空白格子太多，复杂度是无法接受的。 我们考虑用GAC加速。 所谓GAC就是在填充一个变量的时候，保证和这个变量 阅读全文

摘要： UVA11427 很有趣的一道概率题 显然每天晚上的游戏情况是独立的，我们知道每天晚上垂头丧气结束游戏的几率Q 问题就转化成了二项分布期望值的问题。 如何求Q呢？ 令 d(i,j)表示前i局中每局结束后的获胜比例均不超过p 且一共获胜了i局的概率 Q=sum d(i,j) j 0:b 转移方法是显而 阅读全文

摘要： UVA 11021 给定k个虫子，每个虫子会在出生当天死亡，且在死亡之前产生若干个后代，同时给出产生i个后代的概率Pi 求问在m天内，所有虫子全部死亡的概率。 转化命题，所有虫子全部死亡，即初始的每一个虫子的后代全部死亡，所以只要考虑单个虫子即可。 阅读全文

摘要： UVA 11174 考虑每个人（t）的所有子女，在全排列中，t可以和他的任意子女交换位置构成新的排列，所以全排列n!/所有人的子女数连乘 即是答案 当然由于有MOD 要求逆。 阅读全文

摘要： 8.3 STINGY SAT STINGY SAT is the following problem: given a set of clauses (each a disjunction of literals) and an integer k, find a satisfying assign 阅读全文

摘要： A I'm bored with life 水题 B Crossword solving 水题 C Hacker, pack your bags! 比较裸的线段树，Mdzz 一开始没用LL WA了好几发 线段树写的还不是很熟练。。 最后调出来没时间看后边的题了！！ D My pretty girl 阅读全文