算法

过去的，未来的

来日可期！

累计撰写 297 篇文章
累计创建 44 个标签
累计收到 43 条评论

标签搜索

以下是算法相关的文章

2020-08-06
数据结构与算法（二十一）线索化二叉树前言先看一个问题将数列{1,3,6,8,10,14}构建成一颗二叉树.n+1=7问题分析:当我们对上面的二叉树进行中序遍历时，数列为{8,3,10,1,6,14}但是6,8,10,14这几个节点的左右指针，并没有完全的利用上.如果我们希望充分的利用各个节点的左右指针，让各个节点可以指向自己的前后节点
- 2020-08-06
- 1028
- 0
- 0
- 数据结构
- 算法
2020-08-05
数据结构与算法（二十）顺序存储二叉树顺序存储二叉树的概念基本说明从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，看右面的示意图。要求:图的二叉树的结点，要求以数组的方式来存放arr:[1,2,3,4,5,6,6]要求在遍历数组arr时，仍然可以以前序遍历，中序遍历和后序遍历的方式完成结点
- 2020-08-05
- 909
- 0
- 0
- 数据结构
- 算法
2020-08-05
数据结构与算法（十九）二叉树基本操作为什么需要树这种数据结构数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低[示意图]链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节
- 2020-08-05
- 790
- 0
- 0
- 数据结构
- 算法
2020-08-04
数据结构与算法（十八）哈希表(散列) 基本介绍：散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
- 2020-08-04
- 859
- 0
- 0
- 数据结构
- 算法
2020-08-04
数据结构与算法（十七）斐波那契(黄金分割法)查找算法斐波那契(黄金分割法)查找基本介绍:黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为中外比。这是一个神奇的数字，会带来意向不大的效果。斐波那契数列{1,1,2,3,5,8
- 2020-08-04
- 718
- 0
- 0
- 数据结构
- 算法
2020-08-04
数据结构与算法（十六）插值查找算法插值查找原理介绍:插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。将折半查找中的求mid索引的公式,low表示左边索引left,high表示右边索引right.key就是前面我们讲的findValint mid=low+(high-low)*(key-arr[low])/(
- 2020-08-04
- 825
- 0
- 0
- 数据结构
- 算法
2020-08-03
数据结构与算法（十五）二分查找算法二分查找算法二分查找是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组已经为空，则表示找不到指
- 2020-08-03
- 955
- 0
- 0
- 数据结构
- 算法
2020-08-03
数据结构与算法（十四）顺序(线性)查找简单介绍有一个数列，判断数列中是否包含此名称【顺序查找】要求:如果找到了，就提示找到，并给出下标值。思路：如果查找到全部符合条件的值。代码实现publicstaticvoidmain(String[]args){int[]arr={3,4,1,5,7};intindex=seqSearch(arr,
- 2020-08-03
- 705
- 0
- 0
- 数据结构
- 算法
2020-08-03
数据结构与算法（十三）排序总结排序算法总结排序也称排序算法(SortAlgorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类：内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。时间复杂度度量一个程序(算法)执行时间的两种方法
- 2020-08-03
- 992
- 0
- 0
- 数据结构
- 算法
2020-08-03
数据结构与算法（十三）排序----基数排序（桶排序）基数排序(桶排序)介绍:基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用基数排序法是属于稳定性的排序，基数排序法的是效率高
- 2020-08-03
- 830
- 0
- 0
- 数据结构
- 算法

1
2
3