别关注我了，私信我吧

2020年9月20日

摘要：代码计算程序运行的时间为了计算程序运行的时间 #include<bits/stdc++.h> using namespace std; #include<ctime> void func1(){ int a[]={1,2,3}; do{ for (int i = 0; i <= 2; i++) { 阅读全文

posted @ 2020-09-20 17:14 别关注我了，私信我吧阅读(120) 评论(0) 推荐(0)

max_element

摘要： max_element 寻找范围 [first, last) 中的最大元素。与之相似：min_element 返回值指向范围 [first, last) 中最大元素的迭代器。若范围中有多个元素等价于最大元素，则返回指向首个这种元素的迭代器。若范围为空则返回 last 。例子： #include 阅读全文

posted @ 2020-09-20 16:53 别关注我了，私信我吧阅读(133) 评论(0) 推荐(0)

distance

摘要： distance 求距离例子： #include <iostream> #include <iterator> #include <vector> using namespace std; int main() { vector<int> v; v.push_back(3); v.push_bac 阅读全文

posted @ 2020-09-20 16:49 别关注我了，私信我吧阅读(168) 评论(0) 推荐(0)

全排列 next_permutation()

摘要：全排列 next_permutation() 在头文件<algorithm>里面有如下代码： int a[]; do { } while(next_permutation(a,a+n)); 例子： #include<bits/stdc++.h> #include<set> #include<vect 阅读全文

posted @ 2020-09-20 16:32 别关注我了，私信我吧阅读(94) 评论(0) 推荐(0)

2020年9月17日

背包问题

摘要：背包问题问题描述：给定n种物品，1个背包，背包容量为c,每个物品i的价值为vi，重量为wi，如何选择装入物品能使背包的总价值最大？注意：与0-1背包问题不同，在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1<=i<=n 形式化描述：给定c >0, wi >0, vi 阅读全文

posted @ 2020-09-17 11:11 别关注我了，私信我吧阅读(89) 评论(0) 推荐(0)

钱币找零问题

摘要：钱币找零问题这个问题在我们的日常生活中就更加普遍了。假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元，至少要用多少张纸币？用贪心算法的思想，很显然，每一步尽可能用面值大的纸币即可。在日常生活中我们自然阅读全文

posted @ 2020-09-17 10:44 别关注我了，私信我吧阅读(296) 评论(0) 推荐(0)

2020年9月15日

Ubiquitous Religions

摘要： Ubiquitous Religions 描述当今世界上有太多不同的宗教，很难一一掌握。您有兴趣找出您大学中有多少不同宗教信仰的学生。您知道您的大学中有n个学生（0 <n <= 50000）。向每个学生询问他们的宗教信仰是不可行的。此外，许多学生不愿意表达自己的信念。避免这些问题的一种方法是，问m 阅读全文

posted @ 2020-09-15 16:53 别关注我了，私信我吧阅读(98) 评论(0) 推荐(0)

HDU1213 How many tables

摘要： HDU1213 How many tables 问题描述今天是依纳爵（Ignatius）的生日。他邀请了很多朋友。现在是晚饭时间。伊格内修斯想知道他至少需要多少张桌子。您必须注意，并不是所有的朋友都彼此认识，并且所有的朋友都不想和陌生人呆在一起。解决此问题的一条重要规则是，如果我告诉您A认识B，而阅读全文

posted @ 2020-09-15 15:53 别关注我了，私信我吧阅读(111) 评论(0) 推荐(0)

1111. 有效括号的嵌套深度

摘要： 1111. 有效括号的嵌套深度有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。有效括号字符串阅读全文

posted @ 2020-09-15 15:24 别关注我了，私信我吧阅读(188) 评论(0) 推荐(0)

最小生成树-普利姆(Prim)算法

摘要：最小生成树-普利姆(Prim)算法最小生成树概念：将给出的所有点连接起来（即从一个点可到任意一个点），且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构（树形结构是一种特殊的图），或者说是直链型结构，因为当n个点相连，且路径和最短，那么将它们相连的路一定是n-1条。可以利用参考一个阅读全文

posted @ 2020-09-15 10:44 别关注我了，私信我吧阅读(526) 评论(0) 推荐(0)

xxai

公告