weixin_41449756的博客

一、线性查找算法有一个数列: {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, -

一、排序算法的概念1、排序算法的介绍排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。2、排序的分类3、算法的时间复杂度3.1、度量一个程序(算法)执行时间的两种方法1) 事后统计的方法 这种方法可行, 但是有两个问题:一是(程序可运行)要想对设计的算法的运行性能进行评测,需要实际运行该程序;二是(计算机状况一样)所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式,要在同一台计算机的相同状态下运行,才能比较...

一、递归介绍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

一、栈的介绍1、介绍栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom) 根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除 图解方式说明出栈(pop)和入栈(push)的概念

一、链表(Linked List)介绍二、单链表1、单链表的应用实例2、单链表面试题(1)、求单链表中有效节点的个数(2)、查找单链表中的倒数第 k 个结点(3)、单链表的反转(4)、从尾到头打印单链表三、双向链表1、双向链表的操作分析和实现1.1、管理单向链表的缺点分析:1.2、分析了双向链表如何完成遍历,添加,修改和删除的思路1.3、代码实现四、单向环形链表1、应用场景2、单向环形链表介绍2.1、约瑟夫问题五、总结一、链表(Link

一、线性结构和非线性结构1、线性结构2、非线性结构二、稀疏数组和队列1、稀疏 sparsearray 数组(1)、先看一个实际的需求(2)、基本介绍(3)、应用实例2、队列（输入元素头指针front不变，尾指针rear+1；输出元素尾指针rear不变，头指针front+1）(1)、队列介绍(2)、数组模拟队列思路(3)、数组模拟环形队列（取模的方式来实现）(4)、总结一、线性结构和非线性结构数据结构包括:线性结构和非线性结构。1、线性结构线性结

一、解释多态就是同一个接口，使用不同的实例而执行不同操作二、必要条件Java实现多态有 3 个必要条件：继承、重写和向上转型三、代码比较 Item.javapublic class Item { String name; int price; public void buy(){ System.out.println("购买")...