守林鸟

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1495 题解： 1.最少次数？江湖套路，bfs。2.怎么倒？从一个杯子倒到另一个杯子。3.倒多少？因为没有刻度，所以是将自己的水倒完 或者 将别人的未填满部分 填充完。4.为什么可以这样倒？因为起始水量和杯子容量都 阅读全文

摘要： 想学ac自动机，发现要先学字典树，学了字典树，看到一道题是字典树和欧拉回路配合使用的(POJ2513)很有兴趣，来看看欧拉路径。 一、概念欧拉路径：一条经过图G上每一条边（不是点）恰好一次的路径。（一笔画问题）欧拉回路：起点和终点相同二、存在前提1.必然是一个连通图2.如果是无向图，图上 奇数度数的 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意：给出一堆单词，求哪些单词是其中某两个单词拼接起来的。 题解：用字典树存储所有的单词，标记结束点，再次遍历单词的时候如果遍历过程遇到结束点则表明有单词是该单词的前缀，查找后半段字母（后缀）看看最后能不能 阅读全文

摘要： 一、概念 引入一个外观角色来化简客户端与子系统之间的操作，为复杂的子系统调用提供一个统一的入口，使子系统和客户端的耦合度降低，且客户端调用非常方便。 二、角色 1.外观角色 Facade 在客户端可以调用这个角色的方法，在外观角色中可以知道相关的子系统的功能和责任，在正常情况下，它将所有客户端发来的 阅读全文

摘要： 1.全套装备 select [select选项] 字段列表[字段别名]/* from 数据源[where 条件子句] [group by条件子句] [having 子句] [order by 子句] [limit 子句]; 什么是select选项呢？select选项是值select对查出来的结果的处 阅读全文

摘要： 一、概念组合模式关注那些存在叶子构件和容器构件的结构以及它们的组织形式。一般处理具有“容器”特征的对象，它们既可以充当普通对象，有可以作为其它对象的容器，说白了就是像文件夹一样的，可以包含别人但又被别人包含。将这些对象的联系弄成一个树形结构以表示“整体-部分”的结构层次。二、角色1.抽象构件Comp 阅读全文

摘要： 一直没有学字典树，听起来很唬人，闲来无事找一道入门题做做。 字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无 阅读全文

摘要： 建议：关键字和函数名全部大写；数据库名称、表名称、字段名称全部小写；分号结尾。但是大小写语句不区分，本人讨厌大写（英语菜，不能一眼看出内容），所以全部小写。[]看情况可有可无，{}花括号的内容必须要有，|左右内容表示选其中一个 一、小知识点 1.MySQL端口号：3306 2.超级用户：root 3 阅读全文

摘要： 一、概念如果系统中存在不兼容的接口，可以通过引入一个适配器使原本不兼容的两个类可以一起工作，而无需修改现有事务的内部结构。举例说明，生活电压时220V，但是手机、电脑的电压没有这么高，为了使它们也能使用220V的生活电压，需要电源适配器（变压器），使得手机和电脑可以与生活用电兼容。适配器模式中定义一 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3068 脑子转个弯总算看懂马拉车算法了。记录一下思路和模板。 马拉车算法是在O(n)的时间内求出最大回文子串。 一、变量和定义 为了对奇偶回文串统一处理，每个字符之间都加上一个字符，加上一个不会出现在原字符串的， 阅读全文