03 2022 档案
发表于 2022-03-29 13:00阅读:54评论:0推荐:0
摘要:🎽动态规划-数塔问题 ❓问题描述 给定一个数塔,从数塔的顶层出发,在每个结点可以选择向左或者向右走,一直走到最底层,要求找到一条路径,使得该路径上的数值和最大。以下图数塔为例。 🤔如何求解 这是一道动态规划的简单例子,一般来说,求解动态规划问题的步骤分为以下三个阶段: 划分子问题,原问题可以划分
阅读全文 »
发表于 2022-03-20 11:53阅读:24评论:0推荐:0
摘要:⭐️Java集合的回顾(集合的排序) 1️⃣Set Set集合特点 不包含重复元素的集合 没有带索引的方法,所以不能使用普通for循环遍历 TreeSet 特点 元素有序:这里的有序不是指存储和取出的顺序,而是按照一定的规则进行排序,具体的排序取决于构造方法 TreeSet():根据元素的自然排序进
阅读全文 »
发表于 2022-03-16 17:50阅读:36评论:0推荐:0
摘要:⭐️求因数的算法优化 提起因数,小学就已经接触过了,就是能被整除的数,比如2能被8整除,那么2就是8的因数(怎么感觉在讲小学题呢🐾) 给出一个求因数的案例: input:给定一个数,要求输出这个数的因数个数 output:因数个数 那么将求因数的过程转换成代码就像下面这样,这是最基础的求因数的方法
阅读全文 »
发表于 2022-03-15 16:11阅读:537评论:0推荐:0
摘要:阅读全文 »
⭐Python爬虫学习总结-爬取某素材网图片 最近在学习python爬虫,完成了一个简单的爬取某素材网站的功能,记录操作实现的过程,增加对爬虫的使用和了解。 1️⃣ 前期准备 1.1 浏览器安装xpath插件(以chrome浏览器为例) 插件下载地址:https://wwa.lanzout.com/
发表于 2022-03-11 19:21阅读:24评论:0推荐:0
摘要:🍋前言 最近在学习分治法,涉及到之前学习的归并排序,当时学习数据结构的时候就归并排序背后的内容没有深究,过去留下的问题,在现在的使用中展现出不足,写下一些学习中的总结和思考,认真探讨归并排序。 🤔算法思想 归并排序是是分治法思想的典型代表,根据分治法的思想可以分为以下过程 1.划分:将待排序序列
阅读全文 »
发表于 2022-03-01 07:53阅读:35评论:0推荐:0
摘要:题目地址 思路:求从第一层到最后一层中相邻元素值的最大值,既然是求从起始到最后的最大值,那么每层求出来的结果都是当前最大值,也就...
阅读全文 »
发表于 2022-03-01 07:53阅读:40评论:0推荐:0
摘要:package com.twenty;/*格子路径1.动态规划通过分析给出的案例可以得到n*n的网格中,从(0,0)到(n,n)需...
阅读全文 »
发表于 2022-03-01 07:53阅读:42评论:0推荐:0
摘要:package com.twenty;//最长考拉兹序列public class Exercise14 { public s...
阅读全文 »
发表于 2022-03-01 07:53阅读:40评论:0推荐:0
摘要:package com.ten;import java.util.Scanner;/*两个三位数相乘,需要模拟两数相乘才行,因为直...
阅读全文 »
发表于 2022-03-01 07:53阅读:30评论:0推荐:0
摘要:题目 关于质因数的解释 求解方法 代码 package com.ten;public class Exercise03 { ...
阅读全文 »
发表于 2022-03-01 07:53阅读:74评论:0推荐:0
摘要:题意: 根据题意总结几点 1.牛和Farmer John(简称猎人)移动的方式相同 2.如果牛或者猎人当前移动一步的位置是障碍...
阅读全文 »
发表于 2022-03-01 07:53阅读:35评论:0推荐:0
摘要:点击原题目 题意:模拟寻找眼镜的过程,通过小人的面向和提供的指令寻找眼镜。 思路: 存放数据通过两个String数组实现 通过题...
阅读全文 »
发表于 2022-03-01 07:53阅读:33评论:0推荐:0
摘要:题意: 就像题目所言,就是加入另外两种手势,根据手势的出两个小朋友的赢的次数 思路: 首先我想到用多个条件判断来实现,但这未必...
阅读全文 »
发表于 2022-03-01 07:53阅读:61评论:0推荐:0
摘要:题意:给你一个nm的地雷阵,其中“”代表地雷格,“?”代表非地雷格,非地雷格上要标记上附近的地雷数,“附近只”指的是非地雷格的上、...
阅读全文 »
发表于 2022-03-01 07:53阅读:62评论:0推荐:0
摘要:思路: 首先要对输入的数据进行判断并记录数据类型,这里我用index记录,然后对应不同的数据类型执行不同的操作,至于反转操作可...
阅读全文 »
发表于 2022-03-01 07:53阅读:69评论:0推荐:0
摘要:思路: 用String获取子串的方法求解?我想可以通过扫描一遍字符串,分别列出boy和girl被覆盖的情况,求出出现的和即可。 以...
阅读全文 »
发表于 2022-03-01 07:53阅读:50评论:0推荐:0
摘要:题意: 根据字符的不同,敲击键盘的次数不同,求敲键盘次数之和。 思路: 增强for循环把字符串中字符全部扫描一遍,列出不...
阅读全文 »
发表于 2022-03-01 07:53阅读:60评论:0推荐:0
摘要:一道让我读半天题目都没有读明白的题,一开始想不明白输入的格式和题上的要求之间的关系是什么。 一开始输入的4,让我不是很明白要表达什...
阅读全文 »
发表于 2022-03-01 07:53阅读:74评论:0推荐:0
摘要:漫长的洛谷之旅 思路: 我觉得这一题的问题在于存放出现最多的字母的次数,和出现次数最少的字母的次数,解决了这个问题,其他的也就很...
阅读全文 »
发表于 2022-03-01 07:53阅读:44评论:0推荐:0
摘要:思路: 第一眼就想用暴力循环,给的数据不大,三层循环也可以AC,简单来说就是把所有和都当做一个数组的索引,和出现的次数就是数组的...
阅读全文 »
发表于 2022-03-01 07:53阅读:64评论:0推荐:0
摘要:思考 一开始想通过用循环的方法,不断输入进行判断,但是题上说一个同学可能对应多个同学,这样的话就要双层循环了,用二维数组来存放数...
阅读全文 »
发表于 2022-03-01 07:53阅读:91评论:0推荐:0
摘要:今天在做pta乙级1007素数猜想时又遇到了这个算法,求的算法有很多,这里就贴上比较容易想到的一种算法,但里面还是有需要注意的地方的...
阅读全文 »
发表于 2022-03-01 07:53阅读:78评论:0推荐:0
摘要://二分法查找#include //定义一个函数存放查找算法int binsearch(int x,int a[],int n) {...
阅读全文 »
发表于 2022-03-01 07:52阅读:66评论:0推荐:0
摘要:思路:通过用学生类将同学的数据封装起来方便存储,再通过重写TreeSet集合的compare方法实现排序的要求。 注意:排序规...
阅读全文 »
发表于 2022-03-01 07:52阅读:20评论:0推荐:0
摘要:题目 思路:这道题关键在于解决大整数的比较问题,通过比较,得到获得票数最多的值,java可以通过BigInterage实现 由于...
阅读全文 »
发表于 2022-03-01 07:52阅读:43评论:0推荐:0
摘要:思路:处理大数+求阶乘+字符串查找 处理大数可以用java的BigInteger封装类 求阶乘直接用循环求,返回值要是字符串才...
阅读全文 »