HDU - 4734 题目大致意思：我们定义十进制数x的权值为f(x) = a(n)*2^(n-1)+a(n-1)*2(n-2)+...a(2)*2+a(1)*1，a(i)表示十进制数x中第i位的数字。 题目给出a，b，求出0~b有多少个不大于f(a)的数。 这个f(x)计算就和数位计算是一样的，就 ...
分类：
其他好文 时间：
2020-07-28 22:05:32
阅读次数：
69
“常说，要认识一个人①，大概了解一下背景，然后见面时打招呼讲什么语言规矩范礼②，她回应了，声音很好听，你会继续选择③用选择什么语气对待？而且又怎么漂亮，相信自己不会拒绝④的，来预先处理⑤好情绪，好让彼此能有一个新的开始⑥，给生活一个甜美的谜底吧⑦”--晚安，EmilyChen！ （一）CSS简介 C ...
分类：
Web程序 时间：
2020-07-22 20:27:08
阅读次数：
122
Chapter 3 程序的机器级表示 程序编码 计算机执行机器代码（对操作的字节序列编码），编译器：源代码->可执行代码 汇编代码是机器代码的文本表示，与特定的机器密切相关 GCC C 编译器： C预处理器扩展源代码，插入以#include指定的文件以及用#define声明指定的宏定义 编译器生成汇 ...
分类：
移动开发 时间：
2020-07-19 23:09:41
阅读次数：
101
CPU 缓存结构原理 CPU 缓存结构 查看 cpu 缓存 速度比较 查看 cpu 缓存行 cpu 拿到的内存地址格式是这样的 CPU 缓存读 根据低位，计算在缓存中的索引 判断是否有效 0 去内存读取新数据更新缓存行 1 再对比高位组标记是否一致 一致，根据偏移量返回缓存数据 不一致，去内存读取新 ...
分类：
编程语言 时间：
2020-06-26 18:19:35
阅读次数：
78
概要 进制 单位 编码 1 进制 计算机的底层本质上都是二进制操作 二进制是满二进一、八进制是满八进一、十进制是满十进一、十六进制是满十六进一 2 单位 计算机底层本质都是二进制 位，一个二进制位 字节，1字节 = 8位 千字节，1kb = 1024字节 = 1024 * 8位 兆字节，1mb = ...
分类：
其他好文 时间：
2020-06-21 16:20:49
阅读次数：
53
Description 给出序列 $a_i$, 求两两之和的异或值 Solution 按位计算计算到第 $k$ 位时，将 $a_i$ 按 $mod \ 2^{k+1}$ 后排序当 $a_i \ mod \ 2^{k+1} + a_j \ mod \ 2^{k+1}\in [2^k, \ 2^{k+1 ...
分类：
其他好文 时间：
2020-06-14 14:56:33
阅读次数：
47
逐位计算 思路: 遍历字符串，逐位加和，用一个变量记录是否产生进位。 class Solution: def addBinary(self, a: str, b: str) -> str: res = '' if len(a)<len(b): a,b = b,a temp = 0 for i in ...
分类：
其他好文 时间：
2020-06-08 19:04:04
阅读次数：
49
双指针 解题思路：算法流程： 设定 i，j 两指针分别指向 num1，num2 尾部，模拟人工加法； 计算进位： 计算 carry = tmp // 10，代表当前位相加是否产生进位；添加当前位： 计算 tmp = n1 + n2 + carry，并将当前位 tmp % 10 添加至 res 头部； ...
分类：
其他好文 时间：
2020-06-04 00:56:08
阅读次数：
72
迭代法，通过位运算实现两数求和bitSum(a,b) 二进制计算时，不考虑进位运算结果为 a^b 考虑进位，计算需要进位的大小： 0 & 0 = 不进位 1 & 0 = 不进位 0 & 1 = 不进位 1 & 1 = 进位 所以进位为：（a&b）<<1; 然后将不考虑进位的异或结果与进位量相加，重复 ...
分类：
其他好文 时间：
2020-06-03 00:19:42
阅读次数：
101
定时器与时间管理 jiffies 全局变量jiffies用来记录自系统启动以来产生的节拍的总数（在arm体系结构中默认100H，即10ms一拍），启动时系统内核将其初始化为0，此后每次时钟中断处理程序会增加其变量的值。一秒内增加的值也就是HZ（在中定义），系统运行时间以秒为单位计算，就等于jiffi ...
分类：
其他好文 时间：
2020-05-19 18:41:56
阅读次数：
71
