03 2020 档案
发表于 2020-03-29 10:22阅读:230评论:0推荐:0
摘要:这是个很简单的用c++ stl实现的queue,不是用class重新写一次,这个算法可以用于一些数字的循环筛选中。 思路: 首先还是用stl来创建一个queue 1 queue<int> a 因为queue的pop机制是删除队首的元素,而我们在进行筛选的时候可能数字都是在队列中间的所以直接pop是行
阅读全文 »
发表于 2020-03-27 17:03阅读:291评论:0推荐:0
摘要:1.map的默认排序方式 map<T1,T2> T1->键 | T2->值 map内部的默认排序是以T1也就是键的升序 2.如何实现3个,多个元素对应的map 这个是我再做一个题的时候,从学长的代码里学到的,题目出自计蒜客的acm课程映射表的练习题 一开始我没有就只想到了用水果来对应值,但是没有想到
阅读全文 »
发表于 2020-03-27 11:05阅读:197评论:0推荐:0
摘要:对于某些一个事物的两种状态的枚举(一个东西有,没有;一个数选还是没选。。。) 这种题的枚举我们就可以用二进制枚举来解题 对于一个集合a{1,2,3,4},如果我们想枚举出所以只有2个元素的子集,那么我们就可以用二进制枚举出1010,0011,1001..... 1 0 1 0 1 未选择 3 未选择
阅读全文 »