1
《算法竞赛进阶指南》0.1位运算

89. a^b 求 a 的 b 次方对 p取模的值。输入格式三个整数 a,b,p,在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围1≤a,b,p≤109 输入样例:3 2 7输出样例:2 90. 64位整数乘法 求 a 乘 b 对 p 取模的值。 输入格式第一行输入整数 ...

WMXNLFD @ 2019/04/24

2
乘法逆元

Chosen by god 。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #define re(i,m,n) for(int i=m;i<=n;i++) 5 typedef long long LL; 6 ...

Infinity+1 @ 2019/04/24

3
IoU

IoU 1 #include <cstdio> 2 #include <algorithm> 3 #define re(i,a,b) for(int i=a;i<=b;i++) 4 using namespace std; 5 6 int main(){ 7 int T; scanf("%d", & ...

Infinity+1 @ 2019/04/24

4
数据结构——基于java的链表实现(真正理解链表这种数据结构)

原创不易,如需转载,请注明出处 "https://www.cnblogs.com/baixianlong/p/10759599.html" ,否则将追究法律责任!!! 一、链表介绍 1、什么是链表? 链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 ...

会炼钢的小白龙 @ 2019/04/24

5
LeetCode算法题-Letter Case Permutation(Java实现)

这是悦乐书的第 315 次更新,第 336 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第184题(顺位题号是784)。给定一个字符串S,将每个字母单独转换为小写或大写以创建另一个字符串。返回可以创建的所有可能字符串的数组。例如: 输入:S =“a1b2” 输出:[“ ...

小川94 @ 2019/04/24

6
面试算法题:实现一个IP白名单过滤器

    最近看到一则招聘的JD,附了一个算法题的 "链接" ,原题如下: 思路:     如题,需要实现的是一个白名单的功能而不是黑名单,且要求尽可能存储整个IP地址空间,所以如果直接存储ip地址的字符串32位JVM下需 ...

ocean.wen @ 2019/04/24

7
流水作业调度

问题描述: n 个作业 {1,2,...,n} 要在由 2 台机器 M1 和 M2 组成的流水线上完成加工。每个作业加工的顺序都是先在 M1 上加工,然后在 M2 上加工。M1 和 M2 加工作业 i 所需的时间分别为 ai 和 bi(1 <= i <= n)。流水作业调度问题要求确定这 n 个作业 ...

BATcaesar @ 2019/04/23

8
1、从排序数组中删除重复项

1、从排序数组中删除重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组 ...

、思考致富 @ 2019/04/23

9
基本数据结构 -- 链表的遍历、查找、插入和删除单

本文将使用 C 语言来实现一个单链表,并实现遍历、查找、插入、删除等操作。 一、创建一个单链表 首先,定义一个存放结点相关信息的结构体,结构体有两个元素,分别是键值和一个指向下一节点的指针。 想要创建一个单链表,可以先创建一个表头结点(哑结点),然后在表头结点后不断插入新的结点即可,需要注意的是,每 ...

tongye @ 2019/04/23

10
LeetCode算法题-Minimum Distance Between BST Nodes(Java实现-四种解法)

这是悦乐书的第 314 次更新,第 335 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第183题(顺位题号是783)。给定具有根节点值的二叉搜索树(BST),返回树中任何两个不同节点的值之间的最小差值。示例: 给定的树[4,2,6,1,3,null,null]由下图 ...

小川94 @ 2019/04/23

11
[leetcode](4.21)3. 最长重复子串

给定字符串 S,找出最长重复子串的长度。如果不存在重复子串就返回 0。 示例 1: 示例 2: 示例 3: 示例 4: 提示: ...

咕咕刘三刀 @ 2019/04/22

12
[leetcode](4.21)1. 有序数组中的缺失元素

给出一个有序数组 A,数组中的每个数字都是 独一无二的,找出从数组最左边开始的第 K 个缺失数字。 示例 1: 示例 2: 示例 3: 提示: ...

咕咕刘三刀 @ 2019/04/22

13
排序----选择排序

一.原理 1.1.动态演示图 1.2.演示图讲解 选择排序对数组进行遍历,获取数组中最小值的角标,若当前遍历的角标与最小值的角标不同,就将对应的角标值进行交换。 1.3.数据演示 原始数组:8 4 7 10 6 5 4 8 第一次排序:4 8 7 10 6 5 4 8 第二次排序:4 4 7 10 ...

NTBLL @ 2019/04/22

14
Java 连续子数组的最大和(超容易理解)

解题思路 ​ 万物皆可使用暴力法,暴力法还是比较容易的,O(n^2)的时间复杂度,我是满足的,但是面试官显然不满足,使用动态规划可以是复杂度到O(n)。 ​ 博主看了几篇关于最大连续子序列的和的博客,发现都是上来给出状态方程: ​ 这谁顶的住啊,尤其是像博主这种算法能力很差的同学。 ​ 首先我们需要 ...

DingYu @ 2019/04/22

16
LeetCode算法题-Jewels and Stones(Java实现)

这是悦乐书的第 313 次更新,第 334 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第182题(顺位题号是771)。字符串J代表珠宝,S代表你拥有的石头。S中的每个字符都是你拥有的一种石头。计算S中有多少石头也是珠宝。J中的字符不会重复出现,J和S中的所有字符都是 ...

小川94 @ 2019/04/22

17
退而求其次(1)——随机法

又是一年开学季,来自全国各地的新生聚集到校园里。 入学的第一件事是分配宿舍。为了提升学生住宿的满意度,今年学校特意就学生的一些信息进行了调查,并要求宿管员根据问卷对宿舍进行最合理的分配,力争全体新生都对分配结果满意,问卷如下: 一共收到了数百份问卷,在宿管员的桌子上堆了厚厚的一摞。为了叙述方便,我们 ...

我是8位的 @ 2019/04/22

18
排序----基数排序

一.原理 1.1.动态演示图 1.2.动态图讲解 基数排序:创建长度为10的数组,角标对应0-9,对数组位数上的数据对应存放到数组对应的角标上,进行依次存放,直到数组遍历结束。然后按照顺序将数据从数组中取出 放回原数组。在进行位数+1进行对应存放,直至元素组中最大数据的位数。 1.3.数据演示 原始 ...

NTBLL @ 2019/04/22