算法
文章平均质量分 90
南疆晚歌
这个作者很懒,什么都没留下…
展开
-
PracticeEveryday:两数相加—力扣
两数相加题目描述:给出两个 非空 的链表用来表示两个非负的整数。 其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807方法一:根据题中所述可知:两个非负整数逆序存原创 2020-11-03 14:58:42 · 193 阅读 · 0 评论 -
环形队列——Java数据结构
对队列进行入队操作时,队头指针不变,队尾指针后移一位,对队列进行出队操作时,队头指针后移一位,队尾指针不变,通过这样的操作过后,很有可能某些数据域空闲,导致空间浪费,此时循环队列能很好的解决这一问题,当队尾指针到达数组的最后一个位置,且数组还有空闲的数据域时,队尾指针可以再次到达数组的起始位置,从而使得数组可以重复使用。原创 2020-09-28 23:28:28 · 230 阅读 · 0 评论 -
八皇后问题—Java—递归回溯
八皇后问题(回溯算法)一、问题介绍:八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是由国际西洋棋手马克斯 • 贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任意两个皇后不能处于同一行、同一列或同一斜线上,问有多少种摆法。通过计算可以得出共有92种摆法,下面我们就对这个问题进行解决。八皇后小游戏链接:大家可以通过这个游戏理解八皇后问题二、问题分析1、问题重述通过问题的介绍,我们可以获取一些信息,即:任意两个皇后不能处于同一行、同一列或同一斜原创 2020-10-18 20:05:22 · 7192 阅读 · 9 评论 -
Java数据结构——反向打印单向链表
反向打印带头结点的单向链表方法一:先将链表进行反向,再进行遍历即可思路分析:1.先定义一个新节点 reverseHead=new HeroNode();2.从头到尾遍历原来的链表,每遍历一个节点,就将其取出,并放在新的链表reverseHead的最前端3.原来的链表的head.next = reverseHead.next单链表反向代码 public static void reverseList(HeroNode head) { //如果当前链表为空,或者只有一个节点,无需原创 2020-09-29 17:16:07 · 514 阅读 · 1 评论 -
Java—递归(迷宫问题)适合小白
迷宫问题一、问题描述:有一个8 ×7的迷宫,如图所示,现在有一个小球需要从左上角运动到右下角,请找出一条路。地图描述:红色区域为墙,小球不能通过,小球只能在白色区域移动二、问题解决在这个问题中,我们用递归来解决,起始位置为第一行第一列,小球每次移动可以向上、左、下、右 这四个方向移动,并且这四个方向等可能,我们可以制定小球移动策略,这里我规定小球 以 右-上-左-下 的策略移动,即小球先向有移动,当向右不能在移动之后,小球再向上移动,依此类推、、、我们先将地图数字化,转化为一个8×7的数组:原创 2020-10-17 23:58:16 · 239 阅读 · 0 评论 -
递归和循环---求斐波拉契数列的第N项
斐波拉契数列的两种实现方式比较原创 2022-08-04 22:35:27 · 715 阅读 · 1 评论