C++STL应用
文章平均质量分 69
STL应用
master-dragon
weixin:dwl_1270530306
展开
-
04-树6. Huffman Codes (30)
题目地址:http://www.patest.cn/contests/mooc-ds/04-%E6%A0%916充分利用了C++STL map,queue,priority_queue等构造哈夫曼树 ,求出哈夫曼编码,再判断前缀码/*04-树6. Huffman Codes (30)http://www.patest.cn/contests/mooc-ds/04-%E6%A0%916AC原创 2015-08-22 21:33:46 · 750 阅读 · 0 评论 -
5-48 银行排队问题之单窗口“夹塞”版 (30分)
5-48 银行排队问题之单窗口“夹塞”版 (30分)排队“夹塞”是引起大家强烈不满的行为,但是这种现象时常存在。在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙。当窗口空闲时,下一位顾客即去该窗口处理事务。此时如果已知第ii位顾客与排在后面的第jj位顾客是好朋友,并且愿意替朋友办理事务的话,那么第ii位顾客的事务处理时间就是自己的事务加朋友原创 2016-04-30 08:20:54 · 3574 阅读 · 0 评论 -
c++ map set综合运用
题目地址: http://www.nowcoder.com/practice/d311403b15b8495b81b622edaefd5b5a?tpId=49&tqId=29312&rp=3&ru=/ta/2016test&qru=/ta/2016test/question-ranking题目描述现在我们需要查出一些作弊的问答社区中的ID,作弊有两种:1.A回答了B的问题,同时B回答了A的问题。那原创 2016-07-29 10:21:35 · 587 阅读 · 0 评论 -
求前缀表达式的值(pat), 后缀表达式求解(leetcode)
[题目地址](http://www.patest.cn/contests/mooc-ds/02-%E7%BA%BF%E6%80%A7%E7%BB%93%E6%9E%843) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值原创 2015-08-20 15:23:12 · 1869 阅读 · 0 评论 -
第k大(小)数,寻找最小的k个数(进一步要求顺序与原数组中元素顺序一致)
分治思想,借用快速排序思路 一趟排序,num个最小的数 在做部分 * 如果 num = k , 则结束 * 如果 num < k , 则在右部分找到 k - num个最小的数 * 如果 num > k , 则继续在左部分找这k个数/************************************** 寻找最小的k个数*****************************原创 2016-06-20 12:12:45 · 1260 阅读 · 0 评论 -
1051. Pop Sequence (25) -- 栈模拟 经典
http://www.patest.cn/contests/mooc-ds/02-%E7%BA%BF%E6%80%A7%E7%BB%93%E6%9E%844Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supp原创 2015-08-21 10:39:06 · 503 阅读 · 0 评论 -
5-8 File Transfer (25分) (简单的并查集, 注意getchar())
题目地址:http://www.patest.cn/contests/mooc-ds/04-%E6%A0%915/*并查集 和 set<>*/#include <cstdio> #include <sstream> #include <cstring> #include <iostream>#include <string>#include <vector>#include原创 2015-08-21 14:21:02 · 459 阅读 · 0 评论 -
394. Decode String(leetcode 栈模拟)
题目地址 https://leetcode.com/problems/decode-string/题目描述 Given an encoded string, return it’s decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets原创 2016-10-02 12:31:52 · 338 阅读 · 0 评论 -
1002. A+B for Polynomials (25)
1002. A+B for Polynomials (25)This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line c原创 2015-10-15 11:09:01 · 393 阅读 · 0 评论 -
1022. Digital Library (30)
1022. Digital Library (30)时间限制1000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Digital Library contains millions of bo原创 2015-11-20 22:48:27 · 307 阅读 · 0 评论 -
5-3 Pop Sequence (25分) / PAT 1051. Pop Sequence (25)
5-3 Pop Sequence (25分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of n原创 2015-10-26 19:50:40 · 571 阅读 · 0 评论 -
C++ STL相关 持续学习中。。。
c++学习网址 http://www.cplusplus.com/源代码参考 http://www.cnblogs.com/lfsblack/archive/2012/11/10/2764334.htmlstl 6大组件vectorvector的工作原理是系统预先分配一块CAPACITY大小的空间,当插入的数据超过这个空间的时候,这块空间会让某种方式扩展,但是你删除数据的时候,它却不会缩小。转载 2016-09-14 15:51:42 · 564 阅读 · 0 评论 -
1034. Head of a Gang (30) (并查集 & map)
题目地址https://www.patest.cn/contests/pat-a-practise/1034题目描述One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and原创 2016-11-25 10:36:21 · 478 阅读 · 0 评论 -
1057. Stack (30) - 剑指offer 数据流中的中位数
题目地址:http://www.patest.cn/contests/pat-a-practise/1057/*http://www.patest.cn/contests/pat-a-practise/10571057. Stack (30)// 可以插入相同的元素multiset<int> qmax; // 从小到大排列// 从大到小排列 cmp return a>b 表示大的在前面mu原创 2015-09-02 20:48:20 · 841 阅读 · 0 评论 -
1079. Total Sales of Supply Chain (25) - 1106. Lowest Price in Supply Chain (25) 类树操作
1079. Total Sales of Supply Chain (25)时间限制250 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA supply chain is a network of原创 2015-10-03 09:06:32 · 492 阅读 · 0 评论 -
1109. Group Photo (25) -- C++ list(双向链表使用)
题目地址https://www.patest.cn/contests/pat-a-practise/1109ac#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>#include <string>#include <vector>#include <queue>原创 2017-02-15 11:03:04 · 255 阅读 · 0 评论 -
1095. Cars on Campus (30) -- 模拟,map , vector , 逻辑处理 -- 需敲20遍
1095. Cars on Campus (30)时间限制220 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 6 campuses and a lo原创 2015-12-03 13:31:02 · 693 阅读 · 0 评论 -
1074. Reversing Linked List (25)
1074. Reversing Linked List (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a constant K and a singly link原创 2015-11-27 18:25:11 · 274 阅读 · 0 评论 -
09-散列2. QQ帐户的申请与登陆(25)
题目地址:http://www.patest.cn/contests/mooc-ds/09-%E6%95%A3%E5%88%972/*09-散列2. QQ帐户的申请与登陆(25)http://www.patest.cn/contests/mooc-ds/09-%E6%95%A3%E5%88%972C++STL map直接ac 不过耗时,耗内存 确实比较大 */#include <cstdi原创 2015-08-23 13:40:14 · 842 阅读 · 0 评论 -
1080. Graduate Admission (30)
题目地址 http://www.patest.cn/contests/pat-a-practise/1080此题主要是个条件排序, 还用到了 map<>映射,还有如何根据题目构造结构和相关的变量,基本上完全按照要求来,下面是一次ac的代码,没写什么注释 ,不过思路清晰#include <stdio.h>#include <iostream> #include <stdlib.h>#inclu原创 2015-08-14 17:31:19 · 350 阅读 · 0 评论 -
1067. Sort with Swap(0,*) (25)
题目地址:http://www.patest.cn/contests/pat-a-practise/1067http://www.patest.cn/contests/mooc-ds/08-%E6%8E%92%E5%BA%8F5/*利用了 c++STL中的 map 和 set */#include <cstdio> #include <sstream> #include <cstrin原创 2015-08-21 17:37:58 · 497 阅读 · 0 评论 -
1090. Highest Price in Supply Chain (25)
题目地址 http://www.patest.cn/contests/pat-a-practise/1090A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)– everyone involved in moving a product from supplier to custom原创 2015-08-16 16:15:15 · 429 阅读 · 0 评论 -
1079. Total Sales of Supply Chain (25)
题目地址:http://www.patest.cn/contests/pat-a-practise/1079此题采用queue 和 map 求每一个节点的层数,并统计,叶子层的总数,注意n==1的特殊情况(否则扣一分),很容易ac#include <stdio.h>#include <stdlib.h>#include <iostream>#include <vector>#include原创 2015-08-17 19:10:24 · 567 阅读 · 0 评论 -
1095. Cars on Campus (30)
题目地址:http://www.patest.cn/contests/pat-a-practise/1095这题处理起来比较繁 下面是24分的代码,可能是题目理解错了#include <stdio.h>#include <stdlib.h>#include <iostream>#include <vector>#include <math.h>#include <string>#inc原创 2015-08-17 15:23:24 · 432 阅读 · 0 评论 -
1097. Deduplication on a Linked List (25)
题目地址:http://www.patest.cn/contests/pat-a-practise/1097主要是构造结构体 和 建立两个链表, 这里用到了map来表示绝对值是否存在,很方便的解决了问题,基本不用指针#include <stdio.h>#include <stdlib.h>#include <iostream>#include <vector>#include <math.h原创 2015-08-18 14:55:05 · 698 阅读 · 0 评论 -
1094. The Largest Generation (25)
题目地址:http://www.patest.cn/contests/pat-a-practise/1094经典的queue 处理 类似树 结构的题目,类似 BFS,层次遍历#include <stdio.h>#include <stdlib.h>#include <iostream>#include <vector>#include <math.h>#include <string>#原创 2015-08-17 16:02:43 · 271 阅读 · 0 评论 -
1032. Sharing (25)
题目地址:http://www.patest.cn/contests/pat-a-practise/1032/*1032. Sharing (25)http://www.patest.cn/contests/pat-a-practise/1032利用deque 很容易实现 不过采用链表LNode的实现差不多也类似,写起来麻烦点*/#include <stdio.h>#include <s原创 2015-09-01 21:24:34 · 409 阅读 · 0 评论 -
03-树2. List Leaves (25)
http://www.patest.cn/contests/mooc-ds/03-%E6%A0%912/*并查集 和 树的递归遍历找叶子节点*/#include <cstdio> #include <sstream> #include <cstring> #include <iostream>#include <string>#include <vector>#include原创 2015-08-21 14:25:16 · 370 阅读 · 0 评论 -
1053. Path of Equal Weight (30) -- 链表结构体的构造 和 dfs
1053. Path of Equal Weight (30)Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. Theweight of a path from R to L is defined to be the sum of the weights of al原创 2015-10-22 10:15:21 · 750 阅读 · 0 评论 -
1084. Broken Keyboard (20)
1084. Broken Keyboard (20)On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.Now given a s原创 2015-10-22 10:07:38 · 387 阅读 · 0 评论 -
5-2 一元多项式的乘法与加法运算 (20分)
5-2 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能原创 2015-10-10 10:33:16 · 1583 阅读 · 0 评论 -
5-20 表达式转换 (25分)
5-20 表达式转换 (25分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同原创 2015-10-10 13:42:41 · 5313 阅读 · 0 评论 -
1009. Product of Polynomials (25)
1009. Product of Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find原创 2015-11-14 19:04:36 · 300 阅读 · 0 评论 -
合理的出栈序列, 卡特兰数, 栈:先进后出
(合理数目 是 卡特兰数 C2n n / (n+1))例如 abc 有5种合理的顺序, 打印如下cbabcabacacbabcabcd 有 14中合理的顺序,打印如下dcbacdbacbdacbadbdcabcdabcadbadcbacdadcbacdbacbdabdcabcd当时笔试没写好,时间有点紧,先把代码思路整理如下(?,应该是对的,还要仔细验证下原创 2017-10-14 18:28:53 · 536 阅读 · 0 评论