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




点击右上角即可分享
微信分享提示