1.题目
LeetCode；338. 比特位计数
【medium】
2.解题
方法一：动态规划
参考：https://leetcode-cn.com/problems/counting-bits/solution/bi-te-wei-ji-shu-by-leetcode-solution-0t1i/java：
class Solution {public int[] countBits(int num) {int[] res = new int[num + 1];for (int i = 1; i <= num; i++) {res[i] = res[i & (i - 1)] + 1;}return res;}
}时间复杂度：O(n)
空间复杂度：O(n)
一、二进制文件的结构1、结构：头部信息 + 数据； 头部信息：是对这个文件是结构的介绍信息，相当于书本的目录； 数据：文件各个结构的具体信息，相当于书本的内容；2、打开二进制文件 例：f = open(path, ‘rb‘)：以只读形式打开指定文件；3、读取文件：f.read(size)，读取的文件内容为字节；如：\x10\x00\x00\x01\x02\x0D等，一个\x10代表一个字节；4、解析读取的字节数据：struct模块下的unpack方法（更多参见：Python：s...
MySQL最早是由Michael Widenius在所研发，而在后来Michael先生以10亿美元的价格把MySQL卖给了SUN以后不久SUN就被Oracle公司给收购了，在Oracle收购Michael先生担心MySQL将来会有闭源的风险，就以他的女儿Maria名字所命名建立的一个新的项目——MariaDB，MariaDB默认的存储引擎是Maria，不是MyISAM。Maria可以支持事务，但是默认情况下没有打开事务支持，因为事务支持对性能会有影响。可以通过以下语句，转换为支持事务的Maria引擎。...
1 #include<iostream>2usingnamespace std;3int func1(unsigned int i) {4 5 unsigned int temp = i;6 7 temp = (temp & 0x55555555) + ((temp & 0xaaaaaaaa) >> 1);8 9 temp = (temp & 0x33333333) + ((temp & 0xcccccccc) >> 2);
1011 temp = (temp & 0x0f0f0f0f) + ((temp & 0xf0f0f0f0) >> 4);
1213 temp = (temp & 0x00ff00ff) + ((temp & 0xff00ff00) >> 8);
1415 temp = (temp & 0x0000ffff) + ((t...
请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。
myslq的二进制安装与备份（全备）
mysql的二进制安装
下载安装（这里使用的是一台全新的虚拟机）
[root@localhost ~]# dnf install -y wget vim
[root@localhost ~]# wget https://downloads.mysql.com/archives/get/p/23/file/mysql-5.7.33-linux-glibc2.12-x86_64.tar.gz创建用户和组
[root@localhost ~]# useradd -r -M -s /sbin/nologin mysql解压软件至/usr/local/
[root@localhost ~]# tar xf mysql-5.7.33-linux-glibc2.12-...
实验：二进制安装mariadb
1.准备用户和组
groupadd -r -g 336 mysql useradd -r -g mysql -u 336 -s /sbin/nologin -d /data/mysql mysql
2.准备二进制程序文件和相关文件属性
tar xvf mariadb-10.2.23-linux-x86_64.tar.gz -C /usr/local/ cd /usr/local/ ln -s mariadb-10.2.23-linux-x86_64/ mysql 切换目录，并且生成软链接 chown -R root.root /usr/local/mysql/修改所属者、所属组
3.PATH变量
cat /etc/profile.d/my...
本文主要演示从带二进制源码打出符合UOS商店规范的deb包
商店打包规范请参考uos官网文档
第一步,配置好环境变量值
环境变量值 在家目录下的.bashrc（如果你使用的bash shell）文件中加入如下三行,根据个人信息替换
我使用的zsh 所以在.zshrc文件下配置
? ~ head -n 3 .zshrc
DEBFULLNAME="liuyong"
DEBEMAIL="liuyong@deepin.com"
export DEBFULLNAME DEBEMAIL
构建deb包可分为从源码编译构建和从二进制包直接构建,二进制包已有编...
1 有符号整数和无符号整数
有符号整数和无符号整数的区别在于怎样解释整数的最高位.
对于无符号整数,其最高位被C编译器解释为数据位.对于有符号整数,C编译器将其最高位解释为符号位,若符号位为0,则表示正数;若符号位为1,则表示负数
另：对具有相同字节数的整型数而言，由于有符号整数的数据位比无符号整数的数据位少了1位，而且少的这一位恰好是最高位，因此有符号整数能表示的最大整数的绝对值只有最大无符号整数的一半 int范围是...
题目描述：
二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。
每个 LED 代表一个 0 或 1，最低位在右侧。例如，上面的二进制手表读取 “3:25”。
给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。
示例：
输入: n = 1
返回: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"]题解1：
直接暴力 从0:00到11:59 直接判断小时位出现的1个数和分...
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
int count = 0;
for(int i = 0;i < 32;i++) {if(((num >> i) & 1) == 1) {count++;}
}
System.out.println(count);}
}
2017-03-09//此方法转载人家的 个人觉得写的比较经典 package cn.itsource.pss.service;import java.io.ByteArrayInputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.InputStream;/** * 将二进制流转换成图片文件 * * @author 晚风工作室 www.soservers.com * */public class ImgErToFileUtil { /** * 将接收的字符串转换成图片保存 * * @param imgStr * ...
今日（2014-04-10）开始做华为题库。逐渐纠正自己的一些小问题吧~~ <题目要求> 要求输入一个十进制的数，输出该数的二进制表示中所含的0个数。 思路：通过位运算，可逐位考虑十进制的二进制位，无需先将十进制数转换二进制。 易错点分析：（1）头文件、空间std、main函数格式、返回值；（2）相与的结果是位的结果。 实现具体代码如下：#include <iostream>usingnamespace std;int main()
{int k;cout<<"Please ...
#include <iostream>usingnamespace std;int main()
{int n;cin >> n;int count = 0;while(n){n = n&(n-1);count++;}cout << count << endl;return0;
} 原文：http://www.cnblogs.com/zyqBlog/p/5962377.html
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。#include <iostream>
#include <cstdio>
#include <cstring>
#include<vector>
usingnamespace std;
class Solution {
public:int NumberOf1(int n) {int count=0;unsigned int mark=1; while(mark){if (n & mark){ //以二进制计算与运算， mark为32位的1count++;}mark=mark<<1; 将1的左移，依次比较n的二进制形式的每一位}return count;}
...
