位运算
Freeman Z
都柏林理工大学博士录取
巴黎高等电子学院工程师录取
李莫瑞克大学硕士在读(主持爱尔兰软件研究中心)
重庆2022优秀毕业生
展开
-
[LeetCode]剑指 Offer 56 - I. 数组中数字出现的次数
算法标签:位运算题目简叙思路利用异或操作符代码class Solution {public: vector<int> singleNumbers(vector<int>& nums) { vector<int>res(2); int k=0; for(int it:nums)k^=it; /* //0^k 0^k = k原创 2020-07-30 00:13:16 · 90 阅读 · 0 评论 -
[LeetCode]剑指 Offer 64. 求1+2+…+n
算法标签题目简叙class Solution {public: int sumNums(int n) { return n==0?0:n+sumNums(n-1); }};短路性质a&&bif a == false then break;如果a为假则不执行bclass Solution {public: int sumNums(int n) { n && (n+=sumNums(n-1));原创 2020-07-26 13:52:54 · 147 阅读 · 0 评论 -
[LeetCode]剑指 Offer 10- I. 斐波那契数列
算法标签 DP 位运算题目简叙思路代码动态规划class Solution {public: int fib(int n) { vector<int>arr(n+10,0); arr[1]=1; for(int i=2;i<=n;i++){ arr[i]=(arr[i-1]+arr[i-2])%(1000000000+7); } return arr[n];原创 2020-07-26 13:27:07 · 230 阅读 · 0 评论 -
[LeetCode]剑指 Offer 15. 二进制中1的个数
算法标签 位运算题目简介思路直接>>1挪位 &1检测末尾代码class Solution {public: int hammingWeight(uint32_t n) { int res=0; while(n){ res+= n&1?1:0,n>>=1; } return res; }};AC记录...原创 2020-07-22 13:44:49 · 130 阅读 · 0 评论 -
[LeetCode]461. 汉明距离
算法标签 位运算题目简叙思路32位检测是否末尾是否是1代码class Solution {public: int hammingDistance(int x, int y) { int res=0; for(int i=0;i<32;i++){ if((x>>i&1)!=(y>>i&1))res++; } return res; }};AC原创 2020-07-20 14:25:23 · 146 阅读 · 0 评论 -
[LeetCode]258. 各位相加
算法标签题目简叙思路代码class Solution {public: int addDigits(int num) { string s; s = to_string(num); while(s.size()!=1){ int tmpn=0; for(auto x:s)tmpn+=(x-'0'); s = to_string(tmpn); }原创 2020-07-19 22:29:39 · 48 阅读 · 0 评论 -
[LeetCode]191. 位1的个数
算法标签 位运算 汉明重量题目简叙思路位运算现存的值直接循环右移,检测二进制状态下各个位的值是0还是1代码class Solution {public: int hammingWeight(uint32_t n) { int res=0; int str = (int)n; for(int i=0;i<32;i++)if(str>>i&1==1)res++; return r原创 2020-07-19 22:26:25 · 109 阅读 · 0 评论 -
[LeetCode]1486. 数组异或操作
算法标签 位运算题目简叙思路加粗样式代码class Solution {public: int xorOperation(int n, int start) { vector<int> arr(n); for(int i=0;i<arr.size();i++)arr[i]=start+(2*i); int res=arr[0]; for(int i=1;i<arr.size();i++)res^原创 2020-07-19 22:09:35 · 128 阅读 · 0 评论 -
[计蒜客][位运算]得到整数X
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 二进制枚举子集 ,位运算题目描述思路这道题的想法是 用任意个数字凑成X,统计个数也就是说,我们的思路走向了N个数字,有W个子集,列举所有子集判断符合条件即可计算显然是爆搜的概念但是我们这次转换思路为利用二进制枚举子集我们有N个数字,那么用 0表示不选,1表示选择,我们一共共有1<<N个选择。我们增加到SIZE的...原创 2020-05-02 00:53:58 · 272 阅读 · 0 评论