上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 43 下一页
摘要: C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。 用字符串构造时,字符串只能包含 '0' 或 '1' ,否则会抛出异常。 构造时,需在<>中表明bitset 的大小(即size)。 在进行有参构造时,若参数的二进制表示 阅读全文
posted @ 2019-06-18 16:05 Austin_anheqiao 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 使用异或,最后得到的结果是就是。 笨方法: 异或计算: 阅读全文
posted @ 2019-06-18 15:40 Austin_anheqiao 阅读(133) 评论(0) 推荐(0) 编辑
摘要: map方法:更快 阅读全文
posted @ 2019-06-18 14:22 Austin_anheqiao 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 1 class Solution { 2 public: 3 vector intersection(vector& nums1, vector& nums2) { 4 //先对其中一个数据进行去重 5 set n1(nums1.begin(),nums1.end()); 6 vector res; 7 fo... 阅读全文
posted @ 2019-06-18 11:29 Austin_anheqiao 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 1 class Solution { 2 public: 3 bool isAnagram(string s, string t) { 4 int res[26]={0}; 5 if(s.size()!=t.size()) return false; 6 for(int i=0;i<s.size();i++) res[s[i]... 阅读全文
posted @ 2019-06-18 10:44 Austin_anheqiao 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你 阅读全文
posted @ 2019-06-17 21:26 Austin_anheqiao 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 解题思路 一般地,堆和堆排序——解决 "贪心算法及其类似问题" 的利器。 # 思路:我们可以用一个小根堆来做,并且限制堆的大小为k,初始化时把nums的每个数都push到堆中,如果堆的大小大于k,就pop一个元素。对于add方法也是同理。 # 这里使用的数据结构是C++中的“优先队列(priorit 阅读全文
posted @ 2019-06-17 16:47 Austin_anheqiao 阅读(284) 评论(0) 推荐(0) 编辑
摘要: #include <queue> 与queue不同的是可以自定义其中数据的优先级,让优先级高的先出队列。 优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的 和队列基本操作相同: top 访问队头元素 empty 队列是否为空 size 返回队列内元素 阅读全文
posted @ 2019-06-17 15:23 Austin_anheqiao 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子 阅读全文
posted @ 2019-06-17 10:44 Austin_anheqiao 阅读(157) 评论(0) 推荐(0) 编辑
摘要: istringstream类用于执行C++风格的串流的输入操作。是由一个string对象构造而来,从一个string对象读取字符。 ostringstream类用于执行C风格的串流的输出操作。 同样是有一个string对象构造而来,向一个string对象插入字符。 stringstream则是用于C 阅读全文
posted @ 2019-06-16 21:23 Austin_anheqiao 阅读(743) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 43 下一页