我不是匠人

STL标准模板库

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / STL标准模板库（共6篇）

1075 链表元素分类（25 分）

这是看了柳神的代码之后改的，我自己写的代码第五个测试点死活通不过。之前学习链表想到拼接链表的办法，虽然有点麻烦，但是我决定尝试一下，我知道很可能是某个地方拼接失误了，不然肯定能通过的。我把代码放在后面，如果有看出我错误的同学，麻烦指正一下。 #include<bits/stdc++.h&g...

2019-01-28

0 486

1090 危险品装箱（25 分）

惯用风格，流氓题解，直接贴代码没有任何注释和解释。这次我决定稍微写点。这道题还是蛮简单的，主要是要想到使用标准模板库的多重映射。开始我以为是并查集的题。思路：先把冲突的存在映射中，然后读入一行查询数据。要满足两个条件才会冲突。 1.存在与之冲突的项 2.这个项出现在读入的数据中代码还算清...

2019-01-25

0 694

1051. Pop Sequence (25)

解题思路：这道题很容易理解，就是栈这一节经常考的选择题，判断是否在容量允许范围内，产生一个出栈序列。总之，当时做题怎么判断的，这个程序也是怎么判断的。很容易的，有点搞的东西都在代码注释中。不要试图边输入边判断，行不通的！ #include <cstdio> #include...

2018-02-01

0 463

快排模板

快排的模板 #include<cstdio> const int maxn = 100005; int arr[maxn]={0}; void quickSort(int *arr,int left,int right){ int i = left,j =right; ...

2018-02-01

0 798

优先队列模板——洛谷

https://www.luogu.org/problemnew/show/P3378 小知识：优先队列默认数字大的优先级高，即less #include <cstdio> #include <queue> using namespace std; priority_qu...

2018-01-31

0 594

1129. Recommendation System (25)

解题思路：主要是及时更新商品频率最高的次数，然后输出推荐的k件商品。注意格式！ #include<cstdio> #include<set> #define N 50005 using namespace std; int cnt[N]; struct item{ ...

2018-01-30

0 448