ystraw - 博客园

2018年2月12日

摘要： c++ stl栈stack介绍 C++ Stack（堆栈）是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。 c++ stl栈stack的头文件为: #include <stack> c++ stl栈stack的成员函数介绍操作比较和分配堆阅读全文

posted @ 2018-02-12 12:37 ystraw 阅读(160) 评论(0) 推荐(0)

9-queue

摘要：在C++中只要#include<queue>即可使用队列类，其中在面试或笔试中常用的成员函数如下（按照最常用到不常用的顺序） 1. push 2. pop 3. size 4. empty 5. front 6. back 接下来逐一举例说明： 1. push 队列中由于是先进先出，push即在队尾阅读全文

posted @ 2018-02-12 12:34 ystraw 阅读(129) 评论(0) 推荐(0)

16-两种方法全排列

摘要：链接：https://www.nowcoder.net/acm/contest/76/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-12 00:18 ystraw 阅读(520) 评论(0) 推荐(0)

2018年2月11日

8-全排列next_permutation

摘要： C++中全排列函数next_permutation 用法转载 2017年03月29日 14:38:25 1560 转载 2017年03月29日 14:38:25 1560 全排列参考了两位的博客感谢! http://blog.sina.com.cn/s/blog_9f7ea4390101101u 阅读全文

posted @ 2018-02-11 18:35 ystraw 阅读(263) 评论(0) 推荐(0)

15-Call to your teacher（有向图的连通判断）

摘要：链接：https://www.nowcoder.net/acm/contest/76/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-11 18:23 ystraw 阅读(632) 评论(0) 推荐(0)

14-道路建设(最小生成树)

摘要：链接：https://www.nowcoder.net/acm/contest/76/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：阅读全文

posted @ 2018-02-11 18:17 ystraw 阅读(256) 评论(0) 推荐(0)

13-求交集

摘要：链接：https://www.nowcoder.net/acm/contest/76/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C 阅读全文

posted @ 2018-02-11 18:12 ystraw 阅读(180) 评论(0) 推荐(0)

10-最小生成树-Prim算法

摘要： #include #include #include using namespace std; #define INF 0x3f3f3f3f #define MAXN 105 bool visit[MAXN]; //标记数字是否放入一个集合 int lowc[MAXN]; //维护的最低代价数组 int cost[MAXN][MAXN]; //边的的权值 int P... 阅读全文

posted @ 2018-02-11 01:02 ystraw 阅读(126) 评论(0) 推荐(0)

2018年2月10日

9-确定名次(拓扑排序)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission 阅读全文

posted @ 2018-02-10 23:16 ystraw 阅读(199) 评论(0) 推荐(0)

2018年2月9日

28-组合数（dfs）

摘要： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=32 组合数时间限制：3000 ms | 内存限制：65535 KB 难度：3 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=32 组合阅读全文

posted @ 2018-02-09 11:22 ystraw 阅读(128) 评论(0) 推荐(0)