07 2022 档案
摘要：1.哈希表的基本介绍 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希表与缓存层联系学习，有助于理解。 2.图
阅读全文
摘要：1.斐波那契(黄金分割法)查找基本介绍 黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为中外比。这是一个神奇的数字，会带来意向不到的效果。 斐波那契数列 {1,1, 2,
阅读全文
摘要：1.插值查找原理介绍 1)插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。 2)将折半查找中的求mid 索引的公式, low表示左边索引left,high表示右边索引right.key 就是前面我们讲的 findVal。 2.插值查找举例（自适应很神奇）（查找一次即可） 插
阅读全文
摘要：1.二分查找算法介绍 二分查找算法必须是有序的。 二分查找的思路分析 首先确定该数组的中间的下标 mid = (left + right) / 2 然后让需要查找的数 findVal 和 arr[mid] 比较 1 findVal > arr[mid] , 说明你要查找的数在mid 的右边, 因此需
阅读全文
摘要：1.常用查找算法 1)顺序(线性)查找 二分查找/折半查找 3)插值查找 斐波那契查找 2.线性查找算法实现 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求:如果找到了，就提示找到，并给出下标值。 package com.yt.sear
阅读全文
摘要：1.基数排序介绍（桶排序） 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用. 基数排序法是属于稳定性的排序 2.
阅读全文
摘要：1.归并排序介绍 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法； 该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而 治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 2.归
阅读全文
摘要：1.MATLAB 语言：MATLAB 优势：使用非常方便。库函数丰富。可以在多个操作系统上使用 劣势：深度学习库运行速度较慢，不适合大型深度学习实验 2.Caffe 语言：C++ 优势：速度快 劣势；难以上手，环境配置复杂 3.Pytorch 4.TensorFlow 5.Keras 6.其他
阅读全文
摘要：1.快速排序介绍 快速排序（Quicksort）是对冒泡排序的一种改进。 2.快速排序基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按照此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
阅读全文
摘要：1.简单插入排序存在的问题 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小) 结论: 当需要插入的数是较小的数时，后移的次数明显增多，对效率有影响. 2.希尔排序介绍 希尔排序也是一种插入排序，它是简单插入排序经过改进之后的更有效的版本，也称为缩小增量排序。 3.希尔排序基
阅读全文
摘要：插入排序的思想 插入排序（Insertion Sorting）的基本思想是： 把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素， 排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较， 将它插入到有序表中的适当位
阅读全文
摘要：1.下载地址 https://mirror-hk.koddos.net/CTAN/systems/texlive/Images/ 漫长的等待 2.安装 一个小时之后，下载完成 双击打开 管理员的身份运行bat文件 又是漫长的安装过程 总算到这步了 2.1检查是否安装成功 text -v latex
阅读全文
摘要：排序速度的比较：选择排序的速度比冒泡排序快 package com.yt.sort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; public class SelectSort
阅读全文
