2018年07月_PKU_CXK

12月 09月 07月 06月 05月 04月

原创去除百度右侧广告栏的插件

https://greasyfork.org/zh-CN/scripts/14178-ac-baidu-%E4%BC%98%E5%8C%96%E7%99%BE%E5%BA%A6-%E6%90%9C%E7%8B%97-%E8%B0%B7%E6%AD%8C%E6%90%9C%E7%B4%A2%E7%BB%93%E6%9E%9C%E4%B9%8B%E9%87%8D%E5%AE%9A%E5%90%91%E...

2018-07-16 00:39:42 2319

原创 POJ 滑动窗口(优先队列的应用)

数据结构与算法A (第三章栈与队列练习题): 滑动窗口思路对于最大最小值分别维护一个优先队列（保存元素下标）。以最小值为例。每次遇到一个新元素，从队尾插入。插入时删去队列中比该值大的元素。（因为当前值出现的下标较晚，所以以后一定范围窗口的最小值不会超过该值）。队首是当前窗口的最小值。同时要注意维护队首的下标是否在当前窗口内。#include <iostream&g...

2018-07-11 13:18:59 1604

原创 POJ 数据结构与算法A 0407:去除C程序中的注释

http://dsa.openjudge.cn/string/0407/ 直接贴代码，注释说明的很详细。#include <iostream>#include <algorithm>#include <string>#include <cstring>#include <cstdio>#include <vect...

2018-07-11 00:39:45 944

原创 KMP 算法的应用

KMP算法的应用主要体现在Next数组的计算方式上。Next数组含义如下： Next[i] = j，表示下标 i 之前连续 j 个字符，和字符串开始的连续 j 个字符相同。这会带来很多应用。比如1、POJ 2406:字符串乘方#include <iostream>#include <algorithm>#include <string>#i...

2018-07-10 23:59:31 1419

原创 POJ 2255:重建二叉树

http://bailian.openjudge.cn/practice/2255/思路在前序中找到根节点（每个前序串的第一个字符），然后在中序串中找到根节点的位置。前半部分是左子树，后半部分是右子树，递归输出。#include <iostream>#include <cstdio>using namespace std;string front,...

2018-07-07 17:21:43 452

原创 POJ 2251:Dungeon Master

http://bailian.openjudge.cn/practice/2251/思路“3D”的BFS，其实就是多个两个搜索的方向。（上下前后左右）#include <iostream>#include <queue>using namespace std;int L, R, C, Find, FindStep;int startx, star...

2018-07-07 16:12:43 182