数据结构∨
文章平均质量分 75
Anonymous-邦
阿里巴巴家种芝麻的
展开
-
POJ1258最小生成树(prim算法)
POJ1258思路:首先把第一个结点加入树中,每次往树中加入一个结点,加入的结点必须是与当前树中的结点距离最小那个点,这样每次把结点加入树中选取的都是最小权值,循环n-1次后把所有结点都加入树中。#include#include#includeusing namespace std;const int MAXN = 1e9;//创建map二维数组储存图表,low数组记录每2个点原创 2014-06-11 17:15:23 · 943 阅读 · 0 评论 -
poj_2823(单调队列)
一道裸的单调队列,求区间最值问题。线段树8秒多过,单调队列4秒多过。可作为单调队列的学习题目原创 2014-08-05 01:08:49 · 1084 阅读 · 0 评论 -
POJ3264Balanced Lineup(最基础的线段树)
采用一维数组建树。(因为一维数组建的是完全二叉树,时间上比用孩子节点指针建树慢,不过基本可以忽略=-=)#include#include#includeusing namespace std;const int INF = 0xffffff0;int minV=INF;int maxV=-INF;struct Node{ int L,R; int minV,ma原创 2014-07-20 21:43:22 · 752 阅读 · 0 评论 -
poj1002 487-3279(哈希)
hash+sort#include#include#include#include#define N 100005using namespace std;int num[N];int exc(char a){ if(a=='A'||a=='B'||a=='C') return 2; if(a=='D'||a=='E'||a=='F') return 3;原创 2014-08-27 13:58:05 · 689 阅读 · 0 评论 -
HDU4993 Revenge of ex-Euclid(hash)
看到这题就条件反射的想到了hash......#include#include#include#includeusing namespace std;int hash[1000001];int main(){ int T; //freopen("d:\\test.txt","r",stdin); cin>>T; while(T--) {原创 2014-09-13 09:49:41 · 939 阅读 · 0 评论 -
HDU1285 确定比赛名次(拓扑排序)
#include#include#include#include#include#includeusing namespace std;vector >G(505);int Count[505];int indegree[505];int main(){ int n,m; //freopen("d:\\test.txt","r",stdin); w原创 2014-09-16 22:03:33 · 606 阅读 · 0 评论 -
HDU2094 产生冠军
思路:产生冠军的条件是只有一个点的入度为0,其他情况都不可能原创 2014-09-17 15:30:09 · 713 阅读 · 0 评论 -
PAT Build A Binary Search Tree
题目大意:对于一个给定的二叉树,给一个序列,把这个序列中的数字填入此二叉树,使此二叉树为二叉排序树。思路:1)保证此二叉树为BST->二叉树中序遍历序列有序则为BST->把有序序列按中序遍历插入树中2)output层次遍历序列#include#include#include#include#include#include#include#include#in原创 2017-02-16 20:33:24 · 452 阅读 · 0 评论 -
单向链表逆转(带头结点)的两种方法
#include<iostream>#include<cstdio>#include<cstring>using namespace std;struct Node{ struct Node * next; int v;};// 创建带头结点的单向链表Node * getLinkList(){ Node* hea...原创 2018-02-25 16:57:25 · 1541 阅读 · 0 评论