数据结构与算法
文章平均质量分 60
chad__chang
大数据开发高级工程师、CSDN大数据领域新星创作者、阿里云专家博主、华为云大数据领域专家博主
[chad__chang大号](https://blog.csdn.net/u014645178?spm=1010.2135.3001.5421)
展开
-
数据结构与算法-约瑟夫问题 Josephu问题
约瑟夫问题是什么?丢手帕问题是什么?怎么解决,用代码实现,附带思路分析原创 2022-11-20 20:54:51 · 531 阅读 · 3 评论 -
数据结构与算法-双向链表的操作
和遍历单链表一样,知识可以向前遍历,也可以向后遍历查找。因为是双向链表,因此我们可以实现自我删除某个节点。1.直接找到要删除的这个节点,比如:temp。1.先找到双向链表的最后节点。我们这里是添加到链表的最后。原创 2022-11-13 10:35:54 · 221 阅读 · 0 评论 -
数据结构与算法-从尾到头打印单链表(百度面试题)
(这样做会破坏原来的单链表的一个结构【不建议这么操作】)可以利用栈这个数据结构,将各个节点压入栈中,然后利用栈的。System.out.println(“翻转打印”);我们发现出栈的数据顺序和进栈的顺序正好是相反的。编写方法reversePrint()的特点就实现了逆序打印的效果。至此实现了单链表的逆序打印。先将单链表翻转然后再链表。原创 2022-11-11 14:44:34 · 278 阅读 · 0 评论 -
数据结构与算法-腾讯面试题单向链表的翻转
从头到尾遍历原来的链表,没遍历一个节点,就将其取出,并放在新的链表的最前端;定义一个节点reverseHead = new HeroNode();原来链表的head.next = reverseHead.next;至此实现了单向链表的翻转。原创 2022-11-10 11:47:46 · 452 阅读 · 0 评论 -
数据结构与算法-单链表的常见面试题(单链表的长度,单链表倒数第k个数据)
4.我们遍历size - index个,如果找到就返回该节点,负责返回空。2.同时接收index, index指的是倒数第index个节点。3.先把链表从头到尾遍历,得到链表的总长度。1.编写一个方法,接受head节点。在上一节代码的基础上我们来学习。编写找倒数第k个节点的方法。运行结果(倒数第2个)在main方法中加入。在main方法中调用。原创 2022-11-08 19:27:33 · 206 阅读 · 0 评论 -
数据结构与算法-单向链表的修改和删除操作
被删除的节点,将不会有其他引用指向,会被垃圾回收机制回收。然而我们发现李逵别名不是李鬼,我们要对其进行修改。再main方法中加入update()我们在插入李鬼后,再去修改,运行程序。在主方法中加入删除方法,我们删除5号。先找到需要删除的节点的前一个节点;在上面的代码基础上定义几个英雄。我们发现李鬼已经改为了黑旋风。我们编写update()方法。编写方法deleteHero。我们再次定义对的Hero。我们发现李逵已经不见了。原创 2022-11-07 12:13:54 · 450 阅读 · 0 评论 -
数据结构与算法-链表剖析
1.链表是有序列表;2.链表是以节点的方式来存储的;3.每个节点包含data域, next域(指向下一个节点);4.链表分带头节点的链表和没有头节点的链表,根据实际需求来确定;5.如图(实际图)我们发现:链表的各个节点不一定是连续存放的;原创 2022-11-06 11:48:32 · 274 阅读 · 0 评论 -
数据结构与算法-数组模拟环形队列
1.把front的含义做一个调整:front指向队列的第一个元素,也就是arr[front ]为第一个元素,front的初始值为0;2.rear变量的含义做一个调整:rear指向队列的最后一个元素的后一个位置。其中涉及到的一些公式,可以验证它,如果你验证也是没问题的,请记住就OK了,需要动动脑子才想的明白。上一篇数组模拟队列我们发现,我们发现队列无法复用,一次性的,为了解决这个问题,我们改变思路。3.当队列满时,条件时(rear + 1) % MaxSize = front。5.队列中有效数据的个数。原创 2022-11-05 16:31:10 · 152 阅读 · 0 评论 -
数据结构与算法-数组模拟队列
队列是一个有序列表,可以使用数组或者链表来实现遵循原则:先进先出。原创 2022-11-05 12:33:58 · 551 阅读 · 0 评论 -
数据结构与算法-内容介绍与概述
1. 字符串匹配问题2. 汉诺塔游戏3. 八皇后问题4. 马踏棋盘算法也称骑士周游问题。原创 2022-11-03 17:37:18 · 1081 阅读 · 1 评论