无敌大牛牛无敌

ACM

GitHub(1) Java学习(1) Python(40) SQL(2) Web前端(21) work(1) 代码那点事(4) 数据结构(40) 机器学习(1) 牛客21天训练（大二部）(7) 计算机组成原理(9) 计算机网络(1) 软件使用和环境搭建(15)

/ 注册

全部文章 / ACM （共68篇）

LightOJ 1078 Integer Divisibility （同余定理）

题目： If an integer is not divisible by 2 or 5, some multiple of that number in decimal notation is a sequence of only a digit. Now you are given the n...

2020-12-21

0 503

Light OJ 1214 Large Division （大数取模）

题目： Given two integers, a and b, you should check whether a is divisible by b&nbs***ot. We know that an integer a is divisible by an integer b if...

2020-12-21

0 349

栈和队列

栈：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删...

2020-12-21

0 337

优先队列

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

2020-12-21

0 368

HDU 1873 看病要排队（结构体+优先队列）

题目： Problem Description 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级...

2020-12-21

0 697

链式前向星

在了解什么是链式前向星之前，我们先来看一下什么是前向星。前向星其实就是一种边集数组。我们先把每条边的起点按照从小到大的顺序排序如果起点一样，那么就按照终点从小到达来排序。并记录下以某个点为起点的所有边在数组中的起始位置和边的数量,那么前向星就构造好了。利用前向星，我们可以在O(1)的...

2020-12-21

0 533

HDU 1312-Red and Black (DFS)

Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25613 Accepted Submission(s)...

2020-12-21

0 413

BFS写HDU1312 Red and Black

Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25678 Accepted Submission(s)...

2020-12-21

0 394

二叉树的深搜（DFS）与广搜（BFS）

转载自： https://blog.csdn.net/u011613367/article/details/50950408 数据结构中的有两个比较重要的算法。深度优先搜索和广度优先搜索。二叉树中的深度搜索就是对一个分支进行遍历，而广搜就是一层一层的搜索。下面通过代码进行讲解： #inc...

2020-12-21

0 770

51nod1008 N的阶乘 mod P（水题）

题目简单来说就是：输入两个数N和P (N < 10000, P < 10^9)，求N! Mod P =？一道水题两次都WA了，仔细检查后发现是for循环体出点问题，需要 s 先乘 i 后在对 p 取余，而不是 i 先对 p 取余后再乘 s ，后者结果是错误的。比如2×（3%2）=...

2020-12-21

0 391