c++
NsfNSF
这个作者很懒,什么都没留下…
展开
-
C++笔记—— “::“双冒号的一种用法
今天在做leetcode的一道题时,碰到了一个错误,涉及到::作用域运算符的一个特殊用法。具体如下:class MinStack {public: /** initialize your data structure here. */ stack<int> q; stack<int> minq; MinStack() { } void push(int x) { q.push(x); if原创 2020-08-27 23:22:05 · 233 阅读 · 0 评论 -
c++: ^=(异或)的一个妙用
C++ : ^=(异或的一个妙用)妙用在于: 对于一个元素为整数的数列,其中只有一个数只出现过一次,其他的数都是出现两次,要求找到并输出那唯一一个数.代码如下:#include<iostream>#include<vector>using namespace std;int main(){ int res = 0; vector<int> ...原创 2019-09-19 22:34:01 · 6971 阅读 · 6 评论 -
C++:求整数的二进制中1的个数(位运算)
利用位运算求整数的二进制形式中1的个数问题说明对于数字7,它的二进制形式是0111(简单起见,这里只显示四位二进制),那么整数7中的1的个数就是3.思路这里提出一个基于位运算(与)的方法来求解。首先,我们知道如果N是偶数,那么N-1就是奇数。反之,如果N是奇数,那么N-1就是偶数。如果N为奇数,那么N-1就是把N的最低位(二进制形式)的1置为0。此处插一句,判断一个整数的奇偶性,只要判断其...原创 2019-10-04 16:11:06 · 2231 阅读 · 0 评论 -
c++:回溯法
c++:回溯法只是单纯地记录一下回溯法的相关代码,所以并没有具体的讲解。1.求出集合{1,2,3}中的所有不重复的子集源代码#include<iostream>#include<stdio.h>#include<vector>using namespace std;class Solution{public: vector<vecto...原创 2019-10-05 12:25:22 · 538 阅读 · 0 评论