wr456wr的博客

原神自动弹琴程序的简单实现

文章目录基于Scanner处理输入测试代码：测试平台：测试样例：测试结果：基于BufferReader和InputStreamReader处理输入测试代码：测试结果：简单的总结：基于Scanner处理输入测试代码：import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class Main {

文章目录题目描述解题思路---dfs：通过代码：带有main函数的可测试代码：运行截图题目描述n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。解题思路—dfs：遍历每一层存放棋子的位置情况，当一个棋子被放在棋盘上的时候，将这层以下不允许存放棋子的情况保存，当遍历到下一层时，若下

文章目录题目描述解题思路：题目描述给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。解题思路：方法一：求出p的所有字母异位的情况存储在hashset中，在s中使用滑动窗口的方法截取p长度的字符串，判断是否在hashset中，在则加入到答案。（但是好像是会超时）方法二：使用数组的方式进行存储和判断，不是用求出所有的p的字母异位词，而是判断字母的个数，当在s中截取的字符串字

文章目录260.只出现一次的数字III260.只出现一次的数字III给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。import java.util.HashMap;import java.util.Map;public class Solution260 { /** * 思路：遍历一遍数组，将值出现的次数存储在hashmap中，最后遍历hashmap取出值为1的数即可 *

文章目录7-1 最佳调度问题题目描述：代码：7-2 666题目描述：代码：7-3 0/1背包问题题目描述：代码：7-4 子集和问题问题描述：代码：资料：7-1 最佳调度问题题目描述：假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti ，i=1~n。计算完成这n个任务的最佳调度，使得完成全部任务的时间最早。输入格式:输入数据的第一行有2 个正整数n和k。第2 行的n个

文章目录题目描述：解题思路：代码：题目描述：初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n 轮后有多少个亮着的灯泡。解题思路：这里粘贴一位大佬的讲解：代码：public class Solution319 { public int bulbS

文章目录题目描述---简单题示例范围与要求解题思路方法一（false）：方法二：题目描述—简单题给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。示例输入:m = 3, n = 3

文章目录240.搜索二维矩阵II240.搜索二维矩阵II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。思路：由于每行都是有序的，所以可以对每行进行二分查找import java.util.Arrays;public class Solution240 { public boolean searchMatrix(int[][] matrix, int target

文章目录0-1背包求解矩阵最小路径和问题0-1背包给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。输入格式:共有n+1行输入： 第一行为n值和c值，表示n件物品和背包容量c； 接下来的n行，每行有两个数据，分别表示第i(1≤i≤n)件物品的重量和价值。输出

文章目录原理和所需用到的技术java实现代码一道RSA题解对于RSA算法的原理进行简单讲述和阉割版的实现????原理和所需用到的技术java实现代码import java.math.BigInteger;import java.nio.charset.StandardCharsets;public class RSA { /** * 对以下参数作用和设置进行说明： * 对于p，q为已设定的质数 * fin为根据p，q求出的值 * n为p，q乘

文章目录7-1 装箱问题7-2 月饼7-4 活动选择问题7-1 装箱问题import java.util.Scanner;public class Program1 { public static void main(String[] args) { int N; Scanner in = new Scanner(System.in); N = in.nextInt(); int []things = new int[N];

利用c语言写个2048c语言初级项目实践环境：ubuntu， vim编辑器现在linux下载文件库：apt-get install libncurses5-dev代码：#include <stdio.h>#include <stdlib.h>#include <curses.h>#include <unistd.h>#include <signal.h>#include <time.h>// 游戏主界面是一个