- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 3006 The Number of set
<br />很巧妙的用位的方法来表示集合 用位运算的方法，集合a和集合b的并 就是a|b<br /> <br />然后简单模拟即可<br /> <br /> /* * File: main.cpp * Author: liuwei * * Created on September 27, 2010, 1:58 PM */ #include <cstdlib> #include <cstdio> #include <cstring> using namespace s
2010-09-27 14:20:00
1069
原创 hdu 3487 Play with Chain(伸展树)
此题乃传说中splay的简单应用。不愧是传说中的数据结构，花了两天才写出来，第一次写debug可是费了不少功夫啊。老实说写这种数据结构还真实不简单，上次学treap的时候也是花了好大功夫。 不过最终好歹是写出来了，而且学到了不少东西。算是值了。上次写treap的时候，旋转操作写了两个函数，这次学会了一种新写法，可以将旋转操作直接写成一个操作。在结构体中 用ch[2] 来记录儿子节点。用ch[0]表示左儿子，用ch[1]表示右儿子。于是rotate操作就可以写成void rotate(int x, i
2010-09-23 14:27:00
1785
原创 hdu 3308 LCIS (线段树)
<br />题意不难理解 就是求某一区间的最长连续递增子序列。<br />虽然猜测是线段树做法，但是之前没见过类似题目。 所以搜了下解题报告。<br /><br /><br />对于某一区间 ，我们保存以从该区最左边点为起点的最长子序列长度，和以该区间最右边的点为终点的最长子序列，以及该区间的最长子序列。<br /> <br /><br />对于中点mid 如果a[mid]>=a[mid+1] 断开 那么有左边最长=左儿子左边最长 右边最长=右儿子右边最长 全局最长=Max(两个儿子的全局最长)<
2010-09-22 11:48:00
1055
原创 pku 2823(单调队列、线段树)
这个题目之前就用线段树做了一遍，今天看了下单调队列。重新写了一遍， 对于此题来说，比线段树快不少。单调队列呢，比如说 一个用来求最大元素的单调队列，那么，这个队列中的元素就是非递增的。这个时候也许就会有疑问，优先级队列也有这个特性。为什么还要用这个所谓的单调队列。这里有个问题是普通的 FIFO 队列，只能从队首删除元素，但是优先级队列可以从队尾进行删除。 这就是单调队列最重要的一个特性。对于此题来说，就是一个区间求最值的问题。所以方法呢，也是有很多的。 比如RMQ、线段树等等。至于单调队列的做法就是
2010-09-09 14:13:00
851
原创 AC自动机（Aho-Corasick automaton）
AC自动机，说白了还是一种处理字符串的数据结构。在建立的trie树的基础上，用kmp。 达到快速匹配的目的。一个最简单的应用，就是给定一些单词，然后给定一段文本，求这些单词中有多少个在这段文本中出现过。看到网上一堆都是hdu2222的解题报告，我也结合此题说说自己对AC自动机的理解吧题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 就是AC自动机最基本的应用。因为AC自动机是建立在字典树的基础上的，所以首先要建立trie这是节点的结构：struct
2010-09-07 10:11:00
2255
转载 fedora 13 配置java环境变量
具体说来，就是配置jdk环境变量。本文就介绍在linux下配置jdk环境变量的几种常用方法。首先在linux下安装jdk，如果出现提示权限不够(且root下也提示权限不够)，可用#ls -l filename命令查看一下，如果显示类似如：-rw-rw-rw- 1 root root ….则表示任何用户都没有可执行权限（即使是root用户）。解决方法：#chmod a+x filename这样，安装好后，就可以接下来进行环境变量的配置了。这里给出三种可选方法：一、修改/etc/profile文件当本机仅仅作为
2010-09-05 18:51:00
2722
转载 fedora 13 播放mp3
ubuntu 用了一段时间，又出了点笑问题，虽然不影响使用。不过还是换fedora玩玩。权限的管理比ubuntu严格很多，希望能够稳定一点。网上搜的安装MP3解码器的方法：在root权限下执行下面两个命令：rpm -ivh http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-stable.noarch.rpmyum install gstreamer-plugins-bad gstreamer-ffmpeg gstreamer-
2010-09-05 16:57:00
633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人