- 博客(10)
- 收藏
- 关注
RSS订阅原创 题库随记：64位整数乘法
题库 9.64位整数乘法求 a 的 b 次方对 p 取模的值。输入格式第一行输入整数 a，第二行输入整数 b，第三行输入整数 p。输出格式输出一个整数，表示a*b mod p的值。数据范围0≤a,b,p≤108输入样例345输出样例2题解(二进制思想) O(logn)如果直接计算a乘b这会超过 long long 的最大范围，所以采用类似于快速幂的思想：把 b 写成二进制形式，然后如果某位上为 1 就加上它a * (2n) 次方（n与这位的位置有关）并且每次计算后取模就可以了
2020-07-31 22:58:48
127
原创 题库随记：a^b
题库 8.a^b求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p, 在同一行用空格隔开。输出格式输出一个整数，表示a^b mod p的值。数据范围0≤a,b,p≤109数据保证 p ≠ 0输入样例3 2 7输出样例2题解表面AC实质是一道数论题数论题数论题(重要的事情说3遍QAQ )考虑到题目测试样例过于巨大（奇葩），因此暴力AC会TLE，需要快速幂的介入，因此，a^n 中的 n 用二进制数表示方法如下：f[c]=1;c++;f[c]=a%p;c++;fo
2020-07-29 22:27:03
146
原创 题库随记：找出数组中重复的数字
题库 7.找出数组中重复的数字给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在 0∼n−1的范围内，或数组中不包含重复数字，则返回 -1；样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。题解(数组遍历) O(n)算法的主要思想是把每个数放到对应的位置上，即让nums[i] = i。
2020-07-25 22:32:58
248
原创 题库随记：多重背包问题III
题库 5.多重背包问题III有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V ，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0< N ≤ 10000< V ≤ 2
2020-07-23 22:50:29
156
原创 题库随记：多重背包问题II
题库 4.多重背包问题II有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V ，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0< N ≤10000< V ≤2000
2020-07-21 22:14:18
133
原创 题库随记：多重背包问题 I
题库 4.多重背包问题I有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V ，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N,V ≤1000<vi,wi, si
2020-07-20 22:56:07
170
原创 题库随记：完全背包问题
题库 3.完全背包问题有 N 件物品和一个容量是 V 的背包。每件物品都有无限件可用。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi, wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N, V ≤10000<vi, wi ≤100
2020-07-18 22:48:26
122
原创 题库随记：01背包问题
题库 2.背包问题有 N 件物品和一个容量是 ***V***的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi, wi，用空格隔开，分别表示第 i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N, V ≤10000<vi, wi ≤10
2020-07-16 22:57:12
234
原创 题库随记： A + B
题库 1. A + B输入两个整数，求这两个整数的和是多少。输入格式输入两个整数A,B，用空格隔开，0≤A,B≤108输出格式输出一个整数，表示这两个数的和样例输入：3 4样例输出：7算法(模拟) O(1)C++ 样例代码如下：#include <iostream>using namespace std;int main () { int a, b; cin >> a >> b; cout << a +
2020-07-14 22:23:12
339
原创 TCP协议的三次握手和四次分手
通俗白话之TCP三握四挥通俗理解:引用的一些通俗易懂的例子，虽然不太正确，后面会指出，但是不妨碍我们理解，大体就是这么个理解法。第一次对话：老婆让甲出去打酱油，半路碰到一个朋友乙，甲问了一句：哥们你吃饭了么？结果乙带着耳机听歌呢，根本没听到，没反应。甲心里想：跟你说话也没个音，不跟你说了，沟通失败。说明乙接受不到甲传过来的信息的情况下沟通肯定是失败的。如果乙听到了甲说的话，那么第一次对话成功，接下来进行第二次对话。第二次对话：乙听到了甲说的话，但是他是老外，中文不好，不知道甲说的啥意
2020-07-13 22:32:23
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人