快速算出移位运算符结果方法：在不大于自身数值类型最大位数的移位时，一个数移位n，就是将这个数乘以（左移）2的n次幂，右移就是除，然后都取整就可以了比如int 32位的500>>3 这样算：500/8 取整 就是62356>>4 356/16 结果是 228<<3 8*8 结果是 6464位和上面方法 ...
分类：
其他好文 时间：
2020-06-30 00:39:47
阅读次数：
58
1.计算机在任何情况下都只能识别二进制 2.计算机在底层存储数据的时候，一律存储的是“二进制的补码形式”，原因是：补码形式效率高 3.二进制有：原码、反码、补码 4.对于一个正数来说：二进制原码、反码、补码都是同一个，完全相同。 如 int i=4; 对应的原、反、补码都是：00000000 000 ...
分类：
其他好文 时间：
2020-06-30 00:29:32
阅读次数：
68
COMP-3 再次探讨 2010-10-31 21:33 今天在hex中对9型和comp-3深入研究了下。 9型： 在普通情况下：F0 --> F9 表示 1 --> 9 在S9最后一位：正数：C1 --> C9 表示 1 --> 9 负数 D1 --> D9 表示 1 --> 9 comp-3型: ...
分类：
其他好文 时间：
2020-06-29 11:42:00
阅读次数：
94
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 方法 1：索引作... ...
分类：
其他好文 时间：
2020-06-29 00:02:55
阅读次数：
70
41. 缺失的第一个正数 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/first-missing-positive 题目 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: ...
分类：
编程语言 时间：
2020-06-27 18:38:48
阅读次数：
62
题目链接 41. 缺失的第一个正数 题目分析 这个题如果没有下面的要求的话简直就是白给，直接一个map扫一次数组或者排序就行。 但是它这个既然提到了，我们还是得按照别人的要求做。 我们在剑指Offer里面有一题的思想和这里差不多，就是将满足要求的数放置到对应的下标上，由于题目是正整数，我们的数值应该 ...
分类：
其他好文 时间：
2020-06-27 17:31:53
阅读次数：
50
题目描述： 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 今日学习： 1.emmmm没有什么特别的 题解： 这道题要是不要求时空复杂度就简单得很，所以题解1是我自己胡乱写的不符合时间要求的 题解2.原地交换数组 题解3.标记数组 var firstMissingPositive = ...
分类：
其他好文 时间：
2020-06-27 12:02:17
阅读次数：
58
https://leetcode-cn.com/problems/wiggle-subsequence/ 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动 ...
分类：
其他好文 时间：
2020-06-25 17:16:25
阅读次数：
53
朴素：在给定类别的情况下，各个特征相互独立 贝叶斯公式：P(A|B)=P(A)P(B|A)/P(B) 朴素贝叶斯：P(特征|类别)=P(特征)P(类别|特征)/P(类别) 核心思想：算一下概率，那种类别概率大，就分为那种类别。 在scikit-learn中的实现： 1.高斯贝叶斯：数据集符合高斯（正 ...
分类：
其他好文 时间：
2020-06-25 12:11:08
阅读次数：
100
一、基本概念 1、原码：人类阅读 符号位为 0 表示正数，为 1 表示负数，其余各位为绝对值。 2、反码：过渡而已 符号位不变，其余位：是正数则不变，是负数则取反。 3、补码：机器阅读 符号位不变，其余位：是正数则不变，是负数则取反加一。 二、计算问题 原码好说，大不了化为10进制自己心算。 补码运 ...
分类：
其他好文 时间：
2020-06-24 23:30:03
阅读次数：
192
