面试题65：不用加减乘除做加法 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。 问题分析 我们之前详细探讨了位运算 "剑指Offer对答如流系列 二进制中 1 的个数" ，已经非常非常详细了。 这道题仅仅是让做加法，我们除此之外还是做了乘除与减法。 记不清的 ...
分类：
其他好文 时间：
2020-02-01 19:18:32
阅读次数：
74
面试题14：二进制中 1 的个数 题目描述 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 问题分析与解决 这道面试题归属于 《剑指Offer》位运算章节。遇到二进制相关的问题，很容易想到位运算，虽然种类不多(与 ...
分类：
其他好文 时间：
2020-01-31 20:29:39
阅读次数：
113
位运算 1. 求a的b次方对p取模的值 快速幂模板 typedef long long ll; long long power(ll a,ll b,ll p) { int ans=1%p.t=a; while(b) { if(b&1) ans=ans a%p; a=a a%p; b =1; } re ...
分类：
其他好文 时间：
2020-01-31 20:29:11
阅读次数：
68
今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。 1、用 n & (n - 1)消去 n 最后的一位 1 在 n 的二进制表示中，如果我们对 n 执行 n = n & (n - 1) 那么可以把 n 左右边的 1 消除掉 ...
分类：
其他好文 时间：
2020-01-31 18:54:12
阅读次数：
80
demo04_位运算符 ''' @note: https://www.runoob.com/python/python-operators.html @author: xilh @since: 20200124 ''' a = 60 # 60 = 0011 1100 b = 13 # 13 = 00 ...
分类：
其他好文 时间：
2020-01-31 14:16:57
阅读次数：
75
剑指offer一共66道题，涉及到的数据结构有：数组、字符串、链表、树、二叉树、栈、队列，常用的数据操作和算法有：循环、递归、回溯、查找、排序、动规、位运算。下面将分类记录我的刷题思路 链表 从尾部到头部打印链表 (三种方法：借助栈、递归、列表的首位插入) 用栈（后入先出）保存，然后弹出； 既然想到 ...
分类：
其他好文 时间：
2020-01-30 15:52:33
阅读次数：
86
计算机的三个子系统 ：中央处理单元（CPU）、主存储器和输入/输出子系统。 中央处理单元 CPU有三个组成部分：算术逻辑单元、控制单元、寄存器组。 算术逻辑单元控制三种操作：逻辑运算、移位运算、算术运算。 寄存器有三部分：数据寄存器、指令寄存器、程序寄存器。 控制单元控制各个子系统的操作。 主存储器 ...
分类：
其他好文 时间：
2020-01-29 23:42:57
阅读次数：
61
Java运算符 算术运算符 关系运算符 位运算符 逻辑运算符 赋值运算符 其他运算符 算术运算符 关系运算符 位运算符 逻辑运算符 主要用于boolean判断？？？ 短路逻辑运算符 当使用与逻辑运算符时，在两个操作数都为true时，结果才为true，但是当得到第一个操作为false时，其结果就必定是 ...
分类：
编程语言 时间：
2020-01-29 23:17:42
阅读次数：
94
lowbit(x) : 返回x的最后一位1 lowbit(100010) = 10 lowbit(11011000) = 1000 lowbit(x) = x&(-x) = x & (~x+1) : -x x的补码 = x 取反+1 给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数 ...
分类：
编程语言 时间：
2020-01-29 21:52:22
阅读次数：
53
"no-alert": 0,//禁止使用alert confirm prompt "no-array-constructor": 2,//禁止使用数组构造器 "no-bitwise": 0,//禁止使用按位运算符 "no-caller": 1,//禁止使用arguments.caller或argum ...
分类：
其他好文 时间：
2020-01-29 12:47:34
阅读次数：
102
