02 2021 档案
使用回溯算法分析八皇后问题
摘要:一、 八皇后问题? 在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多...
阅读全文
迷宫问题让你深度理解递归(回溯)
摘要:前言:如何思考递归问题 当你看到递归时,如果脑子里想着循环,一层层向下调用,一层层回溯,总想着计算机的每一步是怎么做的,这样就会陷入...
阅读全文
一行文章让你搞懂什么是前缀、中缀、后缀表达式以及它们之间的相互转换
摘要:一、什么前缀、中缀、后缀表达式(使用 8*(5+6)-1的例子) 1.中缀表达式:8*(5+6)-1;(也就是我们平常所见的运算式)...
阅读全文
LeetCode两数相加
摘要:一、两数相加 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字...
阅读全文
分析约瑟夫问题(循环单链表)
摘要:1.Josephu question: 设编号为1,2,3…n的n个人围坐一圈,约定编号为k(1",temp.getSno()); ...
阅读全文
Java实现双向链表
摘要:package com.company;/** * @author:抱着鱼睡觉的喵喵 * @date:2021/2/9 * @des...
阅读全文
Java实现单链表的合并(保证数据的有序性)
摘要:一、思路 1.比较两个链表的大小 2.将小链表插入到大链表中 3.使用插入保证链表数据的有序性 二、核心代码 /** *...
阅读全文
Java实现单链表的逆序打印
摘要:思路1:可以将链表进行反转,然后进行数据的输出即可,单链表反转地址如下https://blog.csdn.net/Kevinnsm/...
阅读全文
Java实现单链表的反转
摘要:思路1:初始化一个新的头节点reverseHead,然后遍历旧链表,利用头插法向reverseHead进行插入 思路2: 1.反转相...
阅读全文
LeetCode 两数之和
摘要:题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数...
阅读全文
数据结构和算法之单链表
摘要:package com.company;import java.util.Stack;/** * @author:抱着鱼睡觉的喵喵 ...
阅读全文
数据结构和算法之数组模拟队列
摘要:特点:先入先出(类似于银行排队问题) 一、数组模拟队列 package com.company;import java.util....
阅读全文