java学习之路
和小伙伴们一起探讨java技术,一起成长
+++allen+++
路总是走出来的
展开
-
常见的八大排序算法
1.简介八大排序算法,可以将其归为五种类型:1.交换排序,包含冒泡排序和选择排序;2.插入排序,包含直接插入排序和希尔排序;3.选择排序,包含简单选择排序和堆排序(需要用到二叉树相关的知识点,放到后面进行叙述);4.归并排序;5.基数排序。2.代码及解释说明2.1 选择排序2.1.1 冒泡排序原理:比较两个相邻的元素,将值大的元素交换到右边。 思路: (1)第一次比较:首先比较第...原创 2020-03-09 18:06:04 · 178 阅读 · 0 评论 -
递归:斐波那契数列,汉诺塔
1. 递归介绍定义:函数或者方法,直接或者间接调用函数本身,则称该函数或者方法为递归函数或者递归方法。2.举例2.1 斐波那契数列斐波那契数列:1,1,2,3,5,8,13,21…类似于这样后面一个数是前面两个数的和,这是一个典型的递归问题。public class Feibonacci { public static void main(String[] args) { ...原创 2020-03-06 16:34:51 · 293 阅读 · 0 评论 -
数据结构之栈、队列、链表
1.1 简介栈是一种先进后出的数据结构,类似于手枪的子弹夹。队列只是一种先进先出的数据结构,类似于排队等车,车来了,排在前面的先上车。链表分为单向链表、双向链表,循环链表。每一个链表的节点分为数据域和指针域,数据域存储的是数据,指针域存储的是上一个节点或者下一个节点的位置信息。...原创 2020-03-05 17:23:48 · 119 阅读 · 0 评论 -
查找算法入门
1.查找算法简介通常所说的有七种比较常用的查找算法:顺序查找,二分查找,插值查找,斐波那契查找,树表查找,分块查找,哈希查找。顺序查找即是按照数据的存储结构,从前往后一次进行查找,这种方式较为低效。如果数据是按照某种顺序存储在内存中,可以按照二分查找的方式,提高查询的效率。插值查找和斐波那契查找属于对二分查找的优化。树表查找是基于树形存储结构的查找方式,常见的树形存储结构主要有二叉树,平衡二叉树...原创 2020-03-02 11:34:57 · 105 阅读 · 0 评论 -
数组的扩容
1.背景数组是一种按照顺序存储的数据结构,通常在被创建之后,就不能被改变。若想要在原来的数组上面增加或者删除一些数据,就需要用到数组的扩容技术。通常是采用创建一个新数组,对数组进行以下增删改的操作,然后将原来数组的引用指向这个新创建的数组。2.问题的提出、解决及思考2.1 问题的提出现在有一个int类型的数组arr,需要在指定的begin位置后面添加一个长度为num的数组need。通俗的说...原创 2020-03-01 16:43:20 · 468 阅读 · 0 评论