STL
Jackson-p
相信命运,自律自由.
展开
-
sort模板
hdu 2550 百步穿杨 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9412 Accepted Submission(s): 3545 Problem Description 时维九月,序属原创 2016-11-09 23:26:48 · 451 阅读 · 0 评论 -
cf 742B Arpa's......
B. Arpa’s obvious problem and Mehrdad’s terrible solution time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Th原创 2016-12-09 17:44:28 · 384 阅读 · 0 评论 -
stl的二分函数
1.stable_sort在数组里和sort函数是一样的,区别在于前者对于数值相等的两个变量并不会交换顺序,所以只有在结构体里才能看出区别 2.lower_bound函数返回数组中第一个大于等于某数的位置,而upper_bound返回数组中第一个大于某数的位置。所以两个函数相减经常用来求一个数组之内有多少个某元素 测试了一下代码: #include #include #include #in原创 2017-04-23 23:41:00 · 501 阅读 · 0 评论 -
stl之vector
vector是stl中贼像队列的一种模板,很好用。。 常见迭代器:begin,end 常见属性:size,empty,reverse 元素选择:front,at 方法:push_back,pop_back,insert(2参数),erase,clear 话说这个模板毫不客气地迅速解决了约瑟夫环问题2333.。。(这里是hdu 4841) 圆桌问题 Time Limit: 30原创 2017-04-26 17:52:35 · 342 阅读 · 0 评论 -
leetcode128 Longest Consecutive Sequence (map)
题意:给一个数组,求这个数组中连续数字部分的最大长度是多少 分析:先排序后再用哈希表来做就行,以前都是用的数组(桶排序那种想法来做),但这道题有负数,所以不得不(巧了)用到了map这种实用的stl模板,做法就是,找一个数,从这个数起前后寻找看看map中是否有临近元素(也就是能使长度加1的元素),如果断了,就找下一个数重复操作,为了避免超时所有被找过的元素都被标记(因为我们要寻找的数字都是连续的也原创 2017-09-27 11:19:22 · 150 阅读 · 0 评论 -
leetcode15 3Sum (set)
题意:给一个数组,求其中所有和为0的三元组。 分析:也算是一道经典的编程题,先固定一个数,然后后指针从后往前夹逼,中间指针扫描找解(注意去除重复元素,满足条件的三元组要逃过重复元素),这道题以前一直没过是因为按位移动第一个数,而不是按数字移动第一个数。。。 AC: class Solution { public: vector> threeSum(vector& nums) {转载 2017-09-27 11:40:58 · 200 阅读 · 0 评论 -
Leetcode60 Permutation Sequence (string)
题意:给一个n,一个k,求1到n的所有数字的全排列按从小到大顺序排列的第k大的数 分析:可以参考康托编码2333,不过自己想也想得明白,比如说n=5的话,求第一个数字时每个数都有4!组子数,也就是/4!也就得到了开头的那个数字,然后数字是不能重复的,依次类推就能求出所有的数,注意整除时那里得处理下,也就是一些细节问题就行 AC: class Solution { public: st原创 2017-09-30 18:23:56 · 162 阅读 · 0 评论