ACM_数据结构
文章平均质量分 81
lethic
这个作者很懒,什么都没留下…
展开
-
优先队列用法
[转]priority_queue,greater>优先队列 按照由小到大顺序,C++优先队列的基本使用方法 #include#include#includeusing namespace std;struct node{ friend bool operator { return n1.priority "为从小打到排列转载 2012-07-15 01:13:34 · 1053 阅读 · 0 评论 -
编辑距离、拼写检查与度量空间:一个有趣的数据结构BK Tree
转自:点击打开链接 除了字符串匹配、查找回文串、查找重复子串等经典问题以外,日常生活中我们还会遇到其它一些怪异的字符串问题。比如,有时我们需要知道给定的两个字符串“有多像”,换句话说两个字符串的相似度是多少。1965年,俄国科学家Vladimir Levenshtein给字符串相似度做出了一个明确的定义叫做Levenshtein距离,我们通常叫它“编辑距离”。字符串A到B的编辑距离转载 2012-08-05 14:33:38 · 996 阅读 · 0 评论 -
线段树,堆,multiset:Holedox Eating
Holedox EatingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1187 Accepted Submission(s): 391Problem DescriptionHoledox is a sma转载 2012-07-23 01:14:07 · 675 阅读 · 0 评论 -
priority_queue<int,vector<int>,greater<int>>优先队列 按照由小到大顺序
C++优先队列的基本使用方法 #include#include#includeusing namespace std;struct node{ friend bool operator { return n1.priority "为从小打到排列 } int priority; int value;}转载 2012-07-23 01:24:22 · 28178 阅读 · 1 评论 -
线段树:敌兵布阵
A - 敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1166DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了原创 2012-07-25 13:13:23 · 895 阅读 · 0 评论 -
线段树:I Hate It
I Hate ItTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1754Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢原创 2012-08-22 19:57:55 · 520 阅读 · 0 评论 -
堆的应用:Sequence
SequenceTime Limit:6000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2442DescriptionGiven m sequences, each contains n non-negative integer. Now we m原创 2012-08-22 20:03:57 · 610 阅读 · 0 评论 -
并查集:小希的迷宫
小希的迷宫Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1272Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首原创 2012-08-22 19:54:41 · 663 阅读 · 0 评论