![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JavaSE
文章平均质量分 97
努力的程序猿@
这个作者很懒,什么都没留下…
展开
-
【六】、查找算法
一、线性查找算法 有一个数列: {1,8, 10, 89, 1000, 1234} ,判断数列中是否包含此名称【顺序查找】 要求: 如果找到了,就提示找到,并给出下标值。 代码实现: public class SeqSearch { public static void main(String[] args) { int arr[] = {1, 9, 11, -1, 34, 89};// 没有顺序的数组 int index = seqSearch(arr, -原创 2020-06-24 17:33:38 · 338 阅读 · 0 评论 -
【五】排序算法
一、排序算法的概念 1、排序算法的介绍 排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。 2、排序的分类 3、算法的时间复杂度 3.1、度量一个程序(算法)执行时间的两种方法 1) 事后统计的方法 这种方法可行, 但是有两个问题:一是(程序可运行)要想对设计的算法的运行性能进行评测,需要实际运行该程序;二是(计算机状况一样)所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式,要在同一台计算机的相同状态下运行,才能比较...原创 2020-06-24 11:29:36 · 444 阅读 · 0 评论 -
【四】、递归
一、递归介绍 1、递归的概念 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。、 2、递归调用机制 3、递归需要遵守的重要规则 二、递归面试题 1、迷宫问题 package com.narwal.recursion; public class MiGong { public static void main(String[] args) { int[][] map = new int[8][7]; for (i原创 2020-06-23 20:42:26 · 285 阅读 · 0 评论 -
【三】栈
一、栈的介绍 1、介绍 栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom) 根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除 图解方式说明出栈(pop)和入栈(push)的概念原创 2020-06-20 18:21:51 · 353 阅读 · 0 评论 -
【二】链表
一、链表(Linked List)介绍 二、单链表 1、单链表的应用实例 2、单链表面试题 (1)、求单链表中有效节点的个数 (2)、查找单链表中的倒数第 k 个结点 (3)、单链表的反转 (4)、从尾到头打印单链表 三、双向链表 1、双向链表的操作分析和实现 1.1、管理单向链表的缺点分析: 1.2、分析了双向链表如何完成遍历,添加,修改和删除的思路 1.3、代码实现 四、单向环形链表 1、应用场景 2、单向环形链表介绍 2.1、约瑟夫问题 五、总结 一、链表(Link原创 2020-06-20 14:47:43 · 243 阅读 · 0 评论 -
【一】稀疏数组和队列
一、线性结构和非线性结构 1、线性结构 2、非线性结构 二、稀疏数组和队列 1、稀疏 sparsearray 数组 (1)、先看一个实际的需求 (2)、基本介绍 (3)、应用实例 2、队列(输入元素头指针front不变,尾指针rear+1;输出元素尾指针rear不变,头指针front+1) (1)、队列介绍 (2)、数组模拟队列思路 (3)、数组模拟环形队列(取模的方式来实现) (4)、总结 一、线性结构和非线性结构 数据结构包括:线性结构和非线性结构。 1、线性结构 线性结原创 2020-06-20 10:28:55 · 176 阅读 · 0 评论 -
Java多态
一、解释 多态就是同一个接口,使用不同的实例而执行不同操作 二、必要条件 Java实现多态有 3 个必要条件:继承、重写和向上转型 三、代码比较 Item.java public class Item { String name; int price; public void buy(){ System.out.println("购买")...原创 2019-12-18 16:32:30 · 145 阅读 · 0 评论