摘要: 转自:http://blog.csdn.net/xiaoquantouer/article/details/52015928 http://www.cnblogs.com/cielosun/p/5654595.html 1、头文件 #include<queue> 2、定义 [cpp] view pl 阅读全文
posted @ 2017-02-26 16:39 变通无敌 阅读(452) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1060 原题如下: If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are 阅读全文
posted @ 2017-02-24 17:16 变通无敌 阅读(671) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1057 题意:在堆栈中增加一个返回中位数的功能。 一开始我就直接将堆栈中的数移到vector中然后进行排序…… 网上看了很多人的答案,根本看不懂,树状数组好难理解啊,等以后再细细理解吧。 参考了h 阅读全文
posted @ 2017-02-23 17:07 变通无敌 阅读(551) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1056 原题如下: Mice and Rice is the name of a programming contest in which each programmer must write a 阅读全文
posted @ 2017-02-21 22:40 变通无敌 阅读(159) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1053原题如下: Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The 阅读全文
posted @ 2017-02-20 22:14 变通无敌 阅读(348) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1051原题如下: Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, . 阅读全文
posted @ 2017-02-20 17:48 变通无敌 阅读(172) 评论(0) 推荐(0)
摘要: struct ListNode{ int val, add; ListNode*next; ListNode() :val(0), add(0), next(NULL){}; //构造函数 ListNode(int x) :val(x), add(0), next(NULL){}; //函数重载 } 阅读全文
posted @ 2017-02-19 16:28 变通无敌 阅读(361) 评论(0) 推荐(0)
摘要: 题目连接:https://www.patest.cn/contests/pat-a-practise/1052 这道题也是改了好长时间。注意测试样例中会有节点不再该链表上!另外输出也要分下情况,特殊的是链表为空、root为-1等情况的输出。 其实我的代码中还有不足,就是当N不为空,但是没有在该链表上 阅读全文
posted @ 2017-02-19 16:26 变通无敌 阅读(545) 评论(0) 推荐(0)
摘要: 数组的下标可以是字符!!! C++中字符在计算机内存储的是字符的ASCII码; 而ASCII码实质是数字,例如‘a’是97,‘A'是65; 如果用字符作为下标,实质就是用该字符的ASCII码作为下标; 4、ASCII码有0~255共256个取值。 代码(我并没有用到这一点……因为根本不知道啊!) 阅读全文
posted @ 2017-02-19 14:30 变通无敌 阅读(135) 评论(0) 推荐(0)
摘要: 计算1到N中“1”出现的次数。 只能说自己太弱了……记住几个数字12045,12145,12245,统计每位出现1的次数,求和即可。以百位为例,分情况总结吧 阅读全文
posted @ 2017-02-19 11:02 变通无敌 阅读(140) 评论(0) 推荐(0)