梦小冷

摘要： JDBC的一些简单通用代码 功能包括 连接数据库 查询操作 执行sql语句 jdbc相关类的加载 关闭连接 获取数据库格式的当前时间 代码 阅读全文

摘要： 插值查找算法 算法思想 假如有一本英文的字典，你现在要查找apple这个单词，你肯定不会一页页去翻，也不会从中间去翻，你肯定会去前边翻，因为你知道字典是有序的，从A Z,已知A在前面，所以你一定会去前面翻 同样的，对于一个值均匀增长的一个数组来说，已知一个值的大小，我们就可以按照值的分布规律来猜测它 阅读全文

摘要： 二分查找 思想 首先数组必须是有序的 对于一个有序的数组，那么其中值一定位于中间的位置，我们拿待查找的值与中间的值进行比较 如果待查找的值比中间值小，那么就去中间值的左边进行查找，否则就去中间值的右边查找 这样最左边的值到中间值的前一个值这一段或者是中间值的后一个值到最后一个值这一段，又可以看做是一 阅读全文

摘要： 堆排序 什么是堆？ 堆是具有以下性质的完全二叉树： 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆 或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 如下图所示: 那么话又说回来了，什么是完全二叉树呢？ 要想知道什么是完全二叉树，首先得知道什么满二叉树。 满二叉树 :高度为h，并 阅读全文

摘要： 基数排序 思想 通过按照键值的各个位的值，把要排序的元素分配到某些桶中，最终实现排序的效果。 将所有待比较的数值统一为同样的数位长度，数位较短的数的前面补充零。 从低位开始依次进行排序，这样从最低位排序到最高位排序完成之后，整个序列就变成了一个有序的序列。 示意图 特点 稳定性排序 基数排序是桶排序 阅读全文

摘要： 归并排序 思路 1.归并排序采用了分而治之的策略 2.首先向将整个序列两两划分，在递归地分别对这个序列的左边和右边两两划分，这样直到最小序列为单个元素 3.之后再序列与序列之间两两归并成有序的序列，直到整个序列有序 示意图 拆分序列 合并相邻有序的子序列 "转载自https://www.cnblog 阅读全文

摘要： 快速排序 思路 1.对于一个数组，首先先选择一个基准值key，这个基准值可以随意选，但是一般选择的是这个数组的第一个元素a[0] 2.之后我们对于这个数组，把数组中所有比这个基准值key小的元素向基准值key的左边扔，把数组中所有比这个基准值key大的元素朝基准值key的右边扔 3.这样的话基准值k 阅读全文

摘要： 希尔排序 什么是希尔排序? 希尔排序的本质就是分组插入排序 希尔排序的思想 将整个待排元素序列分割成若干个子序列 对子序列进行插入排序 依次缩减增量再次进行排序 这样往复直到整个序列元素基本有序(其实也就是增量足够小的时候) 再对整个序列进行一次直接插入排序，这次排序是在整个序列基本有序的状态，接近 阅读全文

摘要： 解决乱码问题 乱码的原因 字体的不匹配 解决的方法 加上引用中文字体就好了 代码 效果 阅读全文

摘要： pandas中的数据结构 DataFrame DataFrame是什么？ 表格型的数据结构 DataFrame 是一个表格型的数据类型，每列值类型可以不同 DataFrame 既有行索引、也有列索引 DataFrame 常用于表达二维数据，但可以表达多维数据 DataFrame创建 从字典创建 从二 阅读全文