随笔分类 -  数据结构——链表/STL

多项式加法的链表实现
摘要：1 /* 2 encoding:GBK 3 time: 4 environment:Dev-C++ 5.11 5 */ 6 #include<iostream> 7 #include<math.h> 8 using namespace std; 9 10 #define maxn 200 11 bo 阅读全文
posted @ 2020-05-07 17:11 WA自动机~ 阅读(289) 评论(0) 推荐(0)
hdu2648 STL map的简单应用
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2648 代码如下： 1 #include<iostream> 2 #include<map> 3 using namespace std; 4 map<string,int> mp; 5 string s 阅读全文
posted @ 2020-04-01 00:05 WA自动机~ 阅读(304) 评论(0) 推荐(0)
hdu2094 STLset的应用
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094 没看题解之前不会，看了题解之后又有点懵逼？这题就是说一个从来没输过的人就是赢的，如果这样的人有一个，说明最后的赢家存在，如果有多个的话不能决定谁是赢家。 代码如下： 1 #include<bits 阅读全文
posted @ 2020-03-31 23:44 WA自动机~ 阅读(118) 评论(0) 推荐(0)
hdu1873 priority_queue用于模拟的例子
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1873 优先队列的一个应用，就是给数设置优先级，但是注意优先级的规则，不要漏掉任何一个。 代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文
posted @ 2020-03-31 23:12 WA自动机~ 阅读(126) 评论(0) 推荐(0)
hdu 4841 用stl::vector解决约瑟夫问题
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4841 约瑟夫问题，确定一个数m，共有n个人，循环报数，数到m就出队，后面的数跟在其后，这是一个典型的链表删除操作的应用，我先用vector写了一中操作方案，vector对于随机访问元素的时间复杂度是O( 阅读全文
posted @ 2020-03-31 22:19 WA自动机~ 阅读(167) 评论(0) 推荐(0)
hdu1276STL链表的应用
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1276 题目给出一个数n，表示序列长度是n，且第i位为i，操作是从中删除二的倍数，然后重新组数，再删除三的倍数，然后重新组数，这样循环迭代，直到数的数量小于三。因为只有删除操作，而且每次删除之后的数都要重 阅读全文
posted @ 2020-03-31 19:59 WA自动机~ 阅读(132) 评论(0) 推荐(0)