仙儿

摘要： 力扣中不用加号的加法：面试题17.01 问题：设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。 代码实现： class Solution { public int add(int a, int b) { while((a&b)!=0){//这两数的字节码相加是否会产生进位 int te 阅读全文

摘要： 稀疏数组 基本介绍 稀疏数组可以看作是普通数组的压缩，当一个数组中大部分元素为0或同一个值时，可用稀疏数组来保存该数组 使用目的 源数组中存在大量的无效数据，占据了大量存储空间，真正有用的数据却很少 压缩存储可以有效地利用资源，避免资源的无效浪费，当数据序列化到磁盘时，压缩存储可以提高压缩效率 实现 阅读全文

摘要： 斐波那契查找 补充知识点 **黄金分割：**黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割。 斐波那契：斐波那契数列又称黄金分割数列：1、1、2、3、5、8、13、21、··· 阅读全文

摘要： Mysql错误：check the manual that corresponds to your MySQL server version for the right syntax ； 翻译：检查与MySQL服务器版本相对应的手册以获得正确的语法。 出错原因：1. 数据库表字段与SQL关键字冲突导 阅读全文

摘要： 位运算符 按位运算符 **按位与（&）：**有0则0，同1为1 **按位或（|）：**有1则1，同0为0 **按位取反（~）：**1变0；0变1 **按位异或（^）：**相同为0，不同为1 a b 按位与（a&b） 按位或（a|b） 按位取反（~a） 按位异或（a^b） 0 0 0 0 1 0 0 阅读全文

摘要： 原码，反码，补码 正数的原码，补码，反码都是一样的。 **原码：**正数的原码计算：先求其正数的二进制字节码，在空缺的高位补0 ​ 负数的原码计算：先求其正数的二进制字节码，在空缺的高位补1 **反码：**负数的反码计算：在原码的基础上变化，符号位（最高位）不变剩余位取反 **补码：**负数的补码计 阅读全文

摘要： 插值查找 基本思想 插值查找类似与二分查找，不同的是，插值查找每次从自适应mid处开始查找（即mid值取法不同）， 插值查找中：mid= low + (key -arr[low]) * (height - low) / (arr[height] - arr[low]) 求mid的公式图解 代码实现 阅读全文

摘要： 二分查找法 基本介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 实现步骤（查找单个值） 创建两个变量，low指向待查找数组的第一个位置，heigh指向待查找数组的最后一个位置 循环实现 阅读全文

摘要： 堆排序 前情提要 堆排序是利用堆这种数据结构而设计的一种算法 堆是具有以下性质的完全二叉树： （1）每个结点的值都大于等于其左右子节点的值，称为大顶堆 （2）每个结点的值都小于等于其左右子节点的值，称为小顶堆 采用堆排序时，一般升序使用大顶堆；降序使用小顶堆 基本思想 将待排序序列构造成一个大顶堆； 阅读全文

摘要： 冒泡排序 基本思想 将最大的向后放 遍历待排序序列从前向后，依次比较相邻的值，发现逆序则交换，使值大的向后排，双层for循环实现 实现步骤 从头部开始依次将数组相邻的两个数进行比较，若前面的数大于后面的数，则进行交换， 每遍历完成一趟就将最大的数移到了最后，小数就像鱼儿吐泡泡一样自动的浮向前面， 外 阅读全文