搜索结果
查询Tags标签： vector，共有 875条记录-
C++STL标准库容器
C++ 标准库容器 标准库为相关对象的存储集合提供了各种类型安全容器。容器是类模板。声明容器变量时，请指定容器将保存的元素的类型。可以使用初始值设定项列表构造容器。它们具有用于添加和删除元素以及执行其他操作的成员函数。 可使用迭代器循环访问容器中的元素以及访…
2021/11/1 22:09:46 人评论 次浏览 -
C++STL标准库容器
C++ 标准库容器 标准库为相关对象的存储集合提供了各种类型安全容器。容器是类模板。声明容器变量时，请指定容器将保存的元素的类型。可以使用初始值设定项列表构造容器。它们具有用于添加和删除元素以及执行其他操作的成员函数。 可使用迭代器循环访问容器中的元素以及访…
2021/11/1 22:09:46 人评论 次浏览 -
算法导论 9.3-7 设计一个O(n)时间的算法，对于一个给定的包含n个互异元素的集合S和一个正整数k≤n，该算法能够确定S中最接近中位数的k个元素。
为了解决这道题，我们选用了c++中的vector作为数据结构，因为vector的增加，删除操作较为简单。 要解决该问题我们需要几个相关函数作为支持。 vector<int> find_k_near_mid(vector<int>& list, int k) //主要的求解函数，返回值为一个vector数组。 int …
2021/11/1 11:10:55 人评论 次浏览 -
算法导论 9.3-7 设计一个O(n)时间的算法，对于一个给定的包含n个互异元素的集合S和一个正整数k≤n，该算法能够确定S中最接近中位数的k个元素。
为了解决这道题，我们选用了c++中的vector作为数据结构，因为vector的增加，删除操作较为简单。 要解决该问题我们需要几个相关函数作为支持。 vector<int> find_k_near_mid(vector<int>& list, int k) //主要的求解函数，返回值为一个vector数组。 int …
2021/11/1 11:10:55 人评论 次浏览 -
265. Paint House II 房屋涂不同颜色的油漆
There are a row of n houses, each house can be painted with one of the k colors. The cost of painting each house with a certain color is different. You have to paint all the houses such that no two adjacent houses have the same color. The cost of pain…
2021/11/1 6:09:58 人评论 次浏览 -
265. Paint House II 房屋涂不同颜色的油漆
There are a row of n houses, each house can be painted with one of the k colors. The cost of painting each house with a certain color is different. You have to paint all the houses such that no two adjacent houses have the same color. The cost of pain…
2021/11/1 6:09:58 人评论 次浏览 -
C++题解 高精度乘法
C++题解 高精度乘法 题目描述 给定两个非负整数（不含前导 0） A 和 B，请你计算 AB 的值。 输入格式 共两行，第一行包含整数 A，第二行包含整数 B。 输出格式 共一行，包含 AB 的值。 数据范围 $$ 1≤A的长度≤100000,\ 0≤B≤10000 $$ 输入样例： 2 3输出样例： 6思路 …
2021/10/31 14:10:12 人评论 次浏览 -
C++题解 高精度乘法
C++题解 高精度乘法 题目描述 给定两个非负整数（不含前导 0） A 和 B，请你计算 AB 的值。 输入格式 共两行，第一行包含整数 A，第二行包含整数 B。 输出格式 共一行，包含 AB 的值。 数据范围 $$ 1≤A的长度≤100000,\ 0≤B≤10000 $$ 输入样例： 2 3输出样例： 6思路 …
2021/10/31 14:10:12 人评论 次浏览 -
C++题解 高精度除法
C++题解 高精度除法 题目描述 输入格式 共两行，第一行包含整数 AA，第二行包含整数 BB。 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 数据范围 $$ 1≤A的长度≤100000,\ 1≤B≤10000,\ B 一定不为 0 $$ 输入样例： 7 2输出样例： 3 1思路 对于该题目的实…
2021/10/31 14:10:11 人评论 次浏览 -
C++题解 高精度除法
C++题解 高精度除法 题目描述 输入格式 共两行，第一行包含整数 AA，第二行包含整数 BB。 输出格式 共两行，第一行输出所求的商，第二行输出所求余数。 数据范围 $$ 1≤A的长度≤100000,\ 1≤B≤10000,\ B 一定不为 0 $$ 输入样例： 7 2输出样例： 3 1思路 对于该题目的实…
2021/10/31 14:10:11 人评论 次浏览 -
C++题解 高精度加法
C++题解 高精度加法 题目分析 给定两个正整数（不含前导 0），计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000输入样例： 12 23输出样例： 35思路 对于该题目的实现，我们使用两个数组进行加法的模拟…
2021/10/31 14:10:10 人评论 次浏览 -
C++题解 高精度加法
C++题解 高精度加法 题目分析 给定两个正整数（不含前导 0），计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000输入样例： 12 23输出样例： 35思路 对于该题目的实现，我们使用两个数组进行加法的模拟…
2021/10/31 14:10:10 人评论 次浏览 -
C++题解 高精度减法
C++题解 高精度减法 题目描述 给定两个正整数（不含前导 00），计算它们的差，计算结果可能为负数。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的差。 数据范围 $$1≤整数长度≤10^5$$输入样例： 3211 输出样例： 21 思路 对于该题目的实现，我们使…
2021/10/31 14:10:08 人评论 次浏览 -
C++题解 高精度减法
C++题解 高精度减法 题目描述 给定两个正整数（不含前导 00），计算它们的差，计算结果可能为负数。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的差。 数据范围 $$1≤整数长度≤10^5$$输入样例： 3211 输出样例： 21 思路 对于该题目的实现，我们使…
2021/10/31 14:10:08 人评论 次浏览 -
素数寻找算法
找素数 暴力求解时间复杂度： O(n*sqrt(n))原理 暴力求解是对[m,n]的每一个整数都判断是否为素数，由数学可知，一个数i的因数关于sqrt(i)对称分布,故我们只需判断[2,sqrt(i)]的整数中有没有i的因数即可 代码 vector<int> fuckingFindPrime(int m,int n) {vector<…
2021/10/30 17:10:03 人评论 次浏览
