随笔档案「2018年7月」 - 外号班长

链式前向星

摘要：在了解什么是链式前向星之前，我们先来看一下什么是前向星。前向星其实就是一种边集数组。我们先把每条边的起点按照从小到大的顺序排序如果起点一样，那么就按照终点从小到达来排序。并记录下以某个点为起点的所有边在数组中的起... 阅读全文

posted @ 2018-07-31 11:41 外号班长阅读(136) 评论(0) 推荐(0)

摘要：题目：Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻... 阅读全文

posted @ 2018-07-28 11:27 外号班长阅读(129) 评论(0) 推荐(0)

优先队列

摘要：一、默认优先级我们知道了队列是先进先出，那么优先队列则不一样了，进的顺序不能决定出的顺序，优先队列出的顺序是按照自己设置的优先等级来出队列的，如果自己不设置优先级的话，默认优先级为越大优先级越高。例如：#incl... 阅读全文

posted @ 2018-07-28 11:19 外号班长阅读(104) 评论(0) 推荐(0)

栈和队列

摘要：栈：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的... 阅读全文

posted @ 2018-07-28 09:44 外号班长阅读(81) 评论(0) 推荐(0)

摘要：题目：Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integ... 阅读全文

posted @ 2018-07-25 19:52 外号班长阅读(120) 评论(0) 推荐(0)

摘要：题目：If an integer is not divisible by 2 or 5, some multiple of that number in decimal notation is a sequenc... 阅读全文

posted @ 2018-07-25 19:45 外号班长阅读(140) 评论(0) 推荐(0)

摘要：题目：求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 using namespace std;typedef long long ll;const ll M... 阅读全文

posted @ 2018-07-25 19:38 外号班长阅读(168) 评论(0) 推荐(0)

摘要：问题：给出2个数M和N(M using namespace std;typedef long long ll;int exgcd(int a,int b,int &x,int &y){ if(b==0) { x... 阅读全文

posted @ 2018-07-25 19:27 外号班长阅读(88) 评论(0) 推荐(0)

HDU1576 A/B 费马小定理

摘要：A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):... 阅读全文

posted @ 2018-07-25 19:12 外号班长阅读(104) 评论(0) 推荐(0)

执梦的技术博客