2019年8月16日
【手写代码】计算1-n中总共有多少二进制1
摘要： #include#includeusing namespace std;//时间复杂度:O(N)int f(int x){ int dp[x+1]; memset(dp,0,sizeof(dp)); int sum=0; for(int i=1;i<=x;i++) { dp[i]=dp[i&(i-1)]+1; sum+=dp[i]; ... 阅读全文
posted @ 2019-08-16 10:24 西*风 阅读(344) 评论(0) 推荐(0)
【手写代码】快速计算数字x有多少个二进制1
摘要： #include#includeusing namespace std;int f1(int x){ int c=0; while(x>0) { if((x&1)==1)//判断最后一位是否为1 c++; x>>=1;//右移一位 } return c;}int f2(int x){ int c=0; wh... 阅读全文
posted @ 2019-08-16 10:06 西*风 阅读(266) 评论(1) 推荐(0)
【手写代码】建立二叉搜索树
摘要： #include<bits/stdc++.h> #include<vector> using namespace std; typedef struct node* BT; struct TreeNode { int val; TreeNode *left; TreeNode *right; Tre 阅读全文
posted @ 2019-08-16 09:53 西*风 阅读(500) 评论(0) 推荐(0)