数据结构
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
最小生成树Prime算法(模板)
我认为这个模板好记。。。。。。模板代码:const int maxn = 100+7;const int INF = 1e5+7;struct gg{ int first; int second;};vector<gg> g[maxn];bool v[maxn];int dis[maxn],N;int prim() { memse...原创 2018-02-11 20:01:14 · 310 阅读 · 0 评论 -
FZU 2280 Magic(字典树+树状数组维护)
Problem 2280 MagicAccept: 126 Submit: 430Time Limit: 2000 mSec Memory Limit : 262144 KB Problem DescriptionKim is a magician, he can use n kinds of magic, number from 1 to n. We use string Si t...原创 2018-04-21 18:47:16 · 272 阅读 · 0 评论 -
POJ 2155 Matrix(树状数组)
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31309 Accepted: 11411DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-...原创 2018-04-24 21:43:24 · 160 阅读 · 2 评论 -
BST(树状数组原理)
BSTTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10615 Accepted: 6497DescriptionConsider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, ....原创 2018-04-24 22:11:54 · 604 阅读 · 0 评论 -
Balanced Lineup POJ - 3264 [线段树]
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 60851 Accepted: 28470Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line...原创 2018-05-13 11:41:05 · 106 阅读 · 0 评论 -
A Simple Problem with Integers POJ - 3468 [线段树]
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 130450 Accepted: 40489Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal...原创 2018-05-13 14:22:55 · 83 阅读 · 0 评论 -
敌兵布阵 HDU - 1166 [简单线段树]
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 112464 Accepted Submission(s): 47153Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek...原创 2018-05-13 15:23:59 · 108 阅读 · 0 评论 -
L2-006. 树的遍历
L2-006. 树的遍历树的遍历递归实现。。。。#include <bits/stdc++.h>#include <algorithm>using namespace std;int const MAX = 505;int const INF = 0x3fffffff;int be[MAX], mi[MAX];struct node{ int l, r...原创 2018-03-24 11:45:49 · 255 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗?首先可以知道的是通过递归可以对应出后序遍历的序列,看其是否长度相等。。。这其中用到一些性质自己画一画就能理解!!!#include<iostream>#include<vector>#include<map>using namespace std;#define MAXN 1005vector<int>po...原创 2018-03-24 16:53:50 · 186 阅读 · 0 评论 -
L2-011. 玩转二叉树
L2-011. 玩转二叉树直接按照层次遍历找就好了,递归,先生成右子树就好啦!!!!接着上代码吧。。。。没想到节点值给的比较大点#include<bits/stdc++.h>using namespace std;const int maxn = 1000;typedef struct node{ int l, r;};node a[maxn];int b[...原创 2018-03-27 13:29:05 · 125 阅读 · 0 评论 -
(小球下落)Dropping Balls UVA - 679
题目链接:Dropping Balls UVA - 679 题目:有一颗二叉树,最大深度为D,且所有叶子深度相同,所有结点从上到下、从左到右编号为1,2,3,4,5,….2D−12D−12^{D}-1。在结点1处放一个小球,它会往下落。每个内结点都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右走,知道走到...原创 2018-02-13 07:56:40 · 183 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场) F Call to your teacher
题目链接:https://www.nowcoder.net/acm/contest/76/F 来源:牛客网Call to your teacher题目描述 从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码...原创 2018-02-11 14:43:07 · 233 阅读 · 0 评论 -
L2-024. 部落
L2-024. 部落(并查集+STL)只要记住第一个数字就好啦!!!!!然后用set去重!!!#include<bits/stdc++.h>using namespace std;int s[10007], a[10007][10007];bool sg[10007];set<int> se;int fin(int i){ if(s[i] == -1...原创 2018-03-22 19:40:45 · 148 阅读 · 0 评论 -
L2-010. 排座位
L2-010. 排座位还是并查集, 简单运用!!!!!练习啦。。。。#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e4+7;int mm[107][107];int s[107];int fin(int i) { if(s[i] == -1) r...原创 2018-03-23 12:56:27 · 153 阅读 · 0 评论 -
L2-011. 玩转二叉树
L2-011. 玩转二叉树题目是一道并查集的题, 就是麻烦点,需要建结构体。。。。#include<bits/stdc++.h>using namespace std;const int maxn=11000;int vis[maxn],m[maxn];int p[10010];typedef struct node{ double ans1, ans2; ...原创 2018-03-26 21:20:12 · 126 阅读 · 0 评论 -
牛客练习赛16 C - 任意点
C任意点题目描述 平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。请问至少需要加多少个点,使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数( 1 <= n <= 100)。第二行n行,每行两个整数xi, yi表示坐标( 1 <= xi, yi <= 1000)。y轴正方向为北,x轴正方形为东。输出描述:输出一...原创 2018-04-28 09:33:54 · 380 阅读 · 0 评论 -
Trie树(字典树)学习
一、引入字典是用来干啥的? 查找字的;字典树自然也是起查找作用。我们也许会遇到这样子的问题: 给出n个单词和m个询问,每次询问一个单词,回答这个单词是否在单词表中出现过; 答案:很容易想到用map, 快速解题。。。。那么当我们再次遇到这样的呢? 给出n个单词和m个询问,每次询问一个前缀,回答这个前缀是多少单词的前缀; 这样我们用...原创 2018-04-21 09:49:06 · 171 阅读 · 0 评论