算法
思路清晰,注释规范,希望你我共同进步~
io无心
(*๓´╰╯`๓)♡
展开
-
填充颜色游戏
无语死了这题。原创 2023-10-18 09:10:25 · 478 阅读 · 0 评论 -
C++创建哈夫曼树
思路:用一个Map,去丛芳所有的子树。原创 2022-11-18 18:50:48 · 1327 阅读 · 0 评论 -
C语言根据层次输入创建二叉树
用一个数组接收层次输入(下标0不存储信息),看图可以发现父节点的左子树是自身下标乘以二,右子树是自身下标乘以二再加一。如果当前下标右子树下标大于数组长度(自身下标*2+1>数组长度),则当前没有右子树(为NULL)。如果当前下标左子树下标大于数组长度(自身下标*2>数组长度),则当前没有左子树(为NULL)。A的下标是1,下标乘以二是左子树B的下标,下标乘以二再加一是有子树C的下标。如果左子树或者右子树的下标对应的字符为‘*’,则当前为NULL,没有子树。输入:abd*c*e@原创 2022-11-09 12:01:42 · 1950 阅读 · 0 评论 -
C语言解决八皇后问题
八皇后问题描述,是回溯算法的典型案例,在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列、同一斜线上。回溯算法:简单的说就是循环加递归。原创 2022-11-06 20:57:53 · 1058 阅读 · 0 评论 -
java迷宫的方案数
java迷宫的方案数原创 2022-07-18 16:57:33 · 224 阅读 · 0 评论 -
java车厢重组
java解决车厢重组问题。原创 2022-07-16 17:03:23 · 298 阅读 · 0 评论 -
java方格取数
java循环加递归解决方格取数。原创 2022-07-15 22:36:14 · 274 阅读 · 0 评论 -
java猜数字
java猜数字,简单明了。原创 2022-07-15 18:51:17 · 752 阅读 · 0 评论 -
java寻找连通块
java寻找连通块,循环加递归,9行代码搞定!原创 2022-07-15 10:08:56 · 307 阅读 · 0 评论 -
数组中是否有重复的元素
算法题:数组中是否有重复的元素。原创 2022-07-11 21:07:33 · 206 阅读 · 0 评论 -
宝石与石头
宝石与石头的算法题解。原创 2022-07-11 14:45:55 · 79 阅读 · 0 评论 -
无穷的乘法
无穷的乘法原创 2022-07-11 13:53:28 · 270 阅读 · 0 评论 -
java实现四则运算(支持括号)
思路先把表达式转为后缀表达式,再计算后缀表达式的结果中缀转为后缀表达式可以去括号,方便计算代码package myPackage;import java.util.ArrayList;import java.util.List;import java.util.Scanner;import java.util.Stack;public class Main { //检查数字的长度 static public int findNumLen(String expressi原创 2021-08-31 11:08:39 · 1729 阅读 · 0 评论 -
kmp算法(java)
前言开始是跟着大话数据结构敲的,结果是数组越界后来找了骗其它博主的文章,推了下他的思路,发现他的结果是正确的,next数组的值是不对的(跟暴力匹配没啥区别),又找了找其它的文章,竟然发现不止一位是按这种思路写的…思路思路可以看看它的代码可以参考我的,思路清晰,注释详细代码package myPackage;public class KMP { public static int[] getNext(char[] str) { int[] next = new in原创 2021-09-04 09:49:37 · 255 阅读 · 0 评论 -
坏了的仪表盘
题目题目描述小明买了一辆二手车,车的里程表以整数形式显示行驶的公里数,但是,里程表存在一个问题:它从数字 2 直接跳到数字 4,从数字 7 直接跳到数字 9,即总是跳过数字 3 和 8。这个问题一直存在,例如,如果里程表显示 15229,汽车行驶 1 公里,里程表读数将更改为 15240(而不是 15230)。 输入格式输入包含一个整数 n,表示汽车里程表的当前读数。输出格式针对输入,打印出汽车实际行驶的公里数。 输入输出样例1输入15输出12 输入输出样例2输原创 2022-04-29 22:57:39 · 2262 阅读 · 0 评论