算法
算法积累
weijian.leng
知人者智,自知者明。
展开
-
斐波拉契数列
斐波拉契数列: 当前数字等于前两个数字的加和。例如:0 1 1 2 3 5 8 13 21 34… 我们发现,除了0 1,后序的数字都是前两个数字的加和。 Java代码实现 /** lengwj*/ public class FeiBoLaQi{ /**斐波拉契数列: 0,1,1,2,3,5,8,13,21...*/ public static void main(String[] args) { // 按照数学归纳法可以发现 ,斐波拉契数列的一般规律为前两个数列是当前数字的原创 2020-08-06 15:07:39 · 387 阅读 · 0 评论 -
二叉树的遍历
二叉树 : 每个节点都有两个子节点的特殊树形结构 二叉树的存储方式: 连续内存的数组存储结构。2.链式存储结构。 二叉树的遍历方式: 前序遍历:前序遍历是指先打印当前节点,如果当前节点有left左节点,则先遍历左节点,再遍历右节点 ...原创 2020-08-06 14:38:41 · 140 阅读 · 0 评论 -
二分查找
**二分查找:**也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 java代码展示: /** * 二分查找 * * @param arrays */ private static void halfFind(int[] arrays) { ...原创 2019-12-24 10:39:46 · 125 阅读 · 0 评论 -
插入排序
**插入排序:**表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。 插入排序动图展示: /** * 插入排序 * * @param arrays */ private static void insertSort(int[] arrays) { // 1.第一个f...原创 2019-12-24 10:24:01 · 88 阅读 · 0 评论