- 博客(4)
- 资源 (5)
- 收藏
- 关注
原创 图的几种存储方式(邻接矩阵+邻接表+vector)
最近看到数据结构真的是头大,刚好想到之前自己因为不会存图被xxx怒怼,又没有学过数据结构,作为一个acmer来说,怎么能不会这种操作呢。然后现在来总结一下图的存储方式。图的分类有很多,这里不再赘述。来看一个一般的无向图:通俗地讲,一张图是由边、顶点集构成,每条边上可能还会有相应的边权(带权的),这里讲带权的。然后想我们怎样存储它呢,下面介绍几种存储方式。1、邻接矩阵图的邻接矩阵...
2018-05-03 22:18:52 7076
原创 codeforces976C(排序+贪心)
题目链接:http://codeforces.com/contest/976/problem/C题意:给出一些区间,让你找出使得li>=lj&&ri<=rj的i j,有多组解输出任意一组即可,没有输出-1,-1思路:按照l小到大排个序,相等r大到小排个序,挨着找就可以了。代码:#include<bits/stdc++.h>using namespace s...
2018-05-06 19:11:59 482
原创 codeforces976B(找规律)
题目链接:http://codeforces.com/contest/976/problem/B题意:给出个n*m的矩阵,再给出一个k,起始点为(1,1)让你按照蛇那样在矩形中走,问最终位置。代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ LL n,m,k; ...
2018-05-06 19:01:08 421
原创 codeforces976A(水题)
题目链接:http://codeforces.com/contest/976/problem/A题目:memory limit per test256 megabytesinputstandard inputoutputstandard outputString can be called correct if it consists of characters "0" and "1" an...
2018-05-06 18:54:21 414
Spring基本知识点教程+案例演示
2019-12-25
JDK1.8中文百度.CHM
2017-09-25
数字信号处理教程习题分析与解答+清华程佩青第四版+课后习题答案
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人