仙儿

摘要： 稀疏数组 基本介绍 稀疏数组可以看作是普通数组的压缩，当一个数组中大部分元素为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循环实现 实现步骤 从头部开始依次将数组相邻的两个数进行比较，若前面的数大于后面的数，则进行交换， 每遍历完成一趟就将最大的数移到了最后，小数就像鱼儿吐泡泡一样自动的浮向前面， 外 阅读全文

摘要： 插入排序 基本思想 插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 [1] 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对 阅读全文