数据结构
文章平均质量分 79
MagicMessi
这个作者很懒,什么都没留下…
展开
-
消消乐游戏中,一种巧妙的消除条件判别算法
文章目录系列文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言 本文介绍了一种消消乐游戏的核心规则算法,我已经填了N个标签戳,相信你应该不会因为王者荣耀而搜到这篇文章。我们这里只介绍消消乐中关于三个相同颜色的色块成同一直线(横竖都可)的判别算法,我们会对问题进行简化,不同类型的色块我们会用不同的数字表示,用0表示需要消除的色块。一、问题描述二、使用步骤1.引入库代码如下(示例):......原创 2022-08-04 10:17:11 · 5303 阅读 · 1 评论 -
关于吃糖果问题,一直糖果个数,以及每天能吃的个数求能有多少个方案
是一个动态规划问题但是没学过,递归也可以解决package demoSix;import java.util.Scanner;/**@author:张文波*@time2020年4月22日上午10:43:48*/public class TangGuoWenTi{ // 定义一个用于存储每天吃糖的个数的数组 public static int eatNum...原创 2020-04-22 11:31:49 · 950 阅读 · 0 评论 -
java已知先序中序序列构造二叉树
package demoFive;/**@author:张文波*@time2020年4月18日上午10:22:33*///已知二叉树前序和中序序列,求二叉树public class BuildTree{ public static String xian="ABC"; public static String zhong="BAC"; public sta...原创 2020-04-18 13:00:55 · 528 阅读 · 1 评论 -
java实现字符串匹配算法(KMP以及笨蛋方法)
package demoFour;/**@author:张文波*@time2020年4月10日下午3:54:34*///本类是用于实现Kmp算法,和笨蛋模式串匹配算法,而kmp是模式串匹配算法中//的一种高效算法,如果用传统的模式串,就是笨蛋算法,是有回溯的,但是笨蛋方法简单,kmp比较难public class Kmp{ // 先声明俩名词:模式串:就是你要拿这个串在另...原创 2020-04-10 18:04:05 · 257 阅读 · 0 评论 -
java实现全排列问题
package demoFour;/**@author:张文波*@time2020年4月10日下午2:44:45*///输入一个字符串输出所有可能的情况,比如abc:abc,acb,bac,bca,cab,cba;public class QuanPaiLie{ //定义两个变量一个递归的层次计数变量,一个用于记录每层可能性排序的 public static int ...原创 2020-04-10 15:43:05 · 180 阅读 · 0 评论 -
快速排序 选择排序 冒泡排序 插入排序 数据结构 java代码实现
package demoFour;/**@author:张文波*@time2020年4月9日下午5:01:28*///一些排序算法public class AllSort{ public static void main(String[] args) { int nums[] = { 1, 6, 5, 8, 4, 7 }; ...原创 2020-04-09 21:51:26 · 96 阅读 · 0 评论