2017年6月10日

高桥低桥（树状数组离散化）

摘要： 1335: 高桥和低桥 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 362 Solved: 62 [Submit][Status][Web Board] Description 有个脑筋急转弯是这种：有距离非常近的一高一低两座桥。两次洪水之后高桥被淹 阅读全文

posted @ 2017-06-10 11:38 wgwyanfs 阅读(280) 评论(0) 推荐(0)

Filter

摘要： 过滤器 (Filter) 1、概述：过滤器概述过滤器就像一个保安。能够对请求和响应进行拦截。 2、编写过滤的步骤： 1）编写一个类。实现javax.servlet.Filter接口，这种类一般称之为过滤器类 public class FilterDemo1 implements Filter { p 阅读全文

posted @ 2017-06-10 10:20 wgwyanfs 阅读(122) 评论(0) 推荐(0)

POJ 1451 T9 字典树+优先队列

摘要： 题目来源：POJ 1451 T9 题意：给你一些单词 和优先值 然后当你按下数字的时候首先会出现哪个单词 就是我们平时手机的按键 思路：建一颗字典树 由于按一个数字相应多个字母 那么就有多种情况 我们要输出权值最大的一个 我用了优先队列 这里每一个前缀的优先值是全部单词优先值的和 比如abc 5 a 阅读全文

posted @ 2017-06-10 09:08 wgwyanfs 阅读(146) 评论(0) 推荐(0)

导航