数据结构与算法
Aluem
每一篇水文,都是对努力者的亵渎
展开
-
Java数据结构与算法 day03 递归
文章目录第四章 递归4.1 递归应用场景4.2 递归的概念4.3 递归调用机制4.4 递归能解决什么样的问题4.5 递归需要遵守的重要规则第四章 递归4.1 递归应用场景看个实际应用场景,迷宫问题(回溯), 递归(Recursion)4.2 递归的概念简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。4.3 递归调用机制列举两个小案例,来帮助大家理解递归,部分学员已经学习过递归了,这里在给大家回顾一下递归调用机制原创 2020-09-15 10:22:58 · 211 阅读 · 0 评论 -
数据结构 单链表的反转
数据结构 单链表的反转单链表简介单链表的反转(Java实现)定义节点与链表示意图节点类链表实现步骤思路:先定义一个节点 reverseHead = new HeroNode();从头到尾遍历原来的链表,每遍历一个节点,就将其取出,并放在新的链表reverseHead 的最前端.原来的链表的head.next = reverseHead.next关键部位代码 //单链表的反转方式二 public static void reverseList1(HeroN原创 2020-08-11 12:15:31 · 549 阅读 · 0 评论 -
Java数据结构与算法 day02 链表与栈
第三章 链表链表(Linked List)简介链表是有序的列表,但是它在内存中是存储如下小结:1)链表是以节点的方式来存储,是链式存储2)每个节点包含 data 域, next 域:指向下一个节点.3)如图:发现链表的各个节点不一定是连续存储.4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定单链表(带头结点) 逻辑结构示意图如下单链表的应用实例使用带head头的单向链表实现 –水浒英雄排行榜管理1)完成对英雄人物的增删改查操作, 注: 删除和修改,查找可以考原创 2020-08-11 12:14:50 · 800 阅读 · 0 评论 -
Java数据结构和算法 day01 稀疏数组与队列
文章目录数据结构和算法 --内容介绍数据结构和算法内容介绍几个经典的算法面试题数据结构和算法的重要性数据结构和算法的介绍数据结构和算法的关系✔ 实际编程中遇到的问题数据结构和算法 --内容介绍数据结构和算法内容介绍几个经典的算法面试题1)字符串匹配问题::有一个字符串 str1= ““硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好””,和一个子串 str2=“尚硅谷你尚硅你”2)现在要判断 str1 是否含有 str2, 如果存在,就返回第一次出现的位置, 如果没有,则返回-13)要求用最快原创 2020-08-07 16:02:46 · 191 阅读 · 0 评论