- 博客(18)
- 收藏
- 关注
原创 Java 记忆化搜索(深)
vec.add(0);vec.add(1);break;f1 = f2;f2 = temp;i < n;i++) {//位置+步长i < n;//轮流走,对手(即下一步)赢则我们输//前后都可以移动res |=!1 : 0;return res;
2025-04-10 12:51:11
344
原创 Java 欧拉图
if (!dfs("JFK");dfs(tmp);int k;this.k = k;dfs(0);i < n;++x) {if (!
2025-03-28 11:11:49
946
原创 Java 图片编辑的简单功能实现
1.显示原图毫无疑问,我们先要创建一个JFrame显示各种功能按钮。对于“打开”按钮,我们需要添加一个文件选择器,对于选中的图像文件获取其路径,转化为二维数组画出来。在最开始的JFrame上,我们可以添加一个JPanel区域,用于显示图片。2.保存图片3.灰度。
2025-03-04 20:34:46
275
原创 Java 区间和的个数 一题四解(前缀和+归并排序/树状数组/线段树/平衡二叉树)
一.归并排序给你一个整数数组nums以及两个整数lower和upper。求数组中,值位于范围(包含lower和upper)之内的 区间和的个数。区间和S(i, j)表示在nums中,位置从i到j的元素之和,包含i和ji≤j示例 1:输入:nums = [-2,5,-1], lower = -2, upper = 2输出:3解释:存在三个区间:[0,0]、[2,2] 和 [0,2] ,对应的区间和分别是:-2 、-1 、2。
2025-03-04 19:56:53
142
原创 Java 天际线 一题三解(扫描线,线段树,分治)
城市的是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度,请返回由这些建筑物形成的。每个建筑物的几何信息由数组buildings表示,其中三元组leftiixrightiixheightii你可以假设所有的建筑都是完美的长方形,在高度为0的绝对平坦的表面上。应该表示为由 “关键点” 组成的列表,格式,并按进行。。列表中最后一个点是最右侧建筑物的终点,y坐标始终为0,仅用于标记天际线的终点。此外,任何两个相邻建筑物之间的地面都应被视为天际线轮廓的一部分。
2025-02-25 20:49:10
571
原创 Java 文件保险柜的基础版本
随着信息时代的不断发展,文件的保密工作显得尤为重要。那么,我们是否可以自己做一个文件保险柜来对自己或亲友的文件进行保密呢?这就是我在此所要介绍的文件保险柜的代码实现。一.注册属于用户的独立账号要想将自己的文件进行保密处理,肯定要将自己的文件与他人的文件分隔开,于是我们要设计一个登录与注册界面。该界面应包含标签账号密码,及与之相对应文本栏获取登录或注册的账号密码,还有登录与注册的按钮,并对这些按钮加上动作监听器实现不同的功能。同时,在实现注册功能的时候,我们应对密码进行加密存储,在实现登录功能时,要将
2024-12-16 13:09:28
308
原创 Java Manacher
初始有一个空的 01 串,每步操作可以将 0 或 1 添加在左侧或右侧。也可以对整个串进行反异或操作:取 s′ == s ⊕ rev(s),其中 s 是目前的 01 串,⊕ 表示逐位异或,rev(s) 代表将 s 翻转,也就是说取中心位置并交换所有对称的两个位置的字符。例如,rev(0101)=1010,rev(010)=010,rev(0011)=1100。反异或操作最多使用一次(可以不用,也可以用一次)。给定一个 01 串 T,问最少需要添加多少个 1 才能从一个空 01 串得到 T。
2024-11-22 20:38:29
329
原创 Java 并查集
ww星球的一个种植园,被分成 m×n 个小格子(东西方向 m 行,南北方向 n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?
2024-11-22 19:42:53
324
原创 Java 字串分值和
对于一个字符串 S,我们定义 S 的分值 f(S) 为 S中出现的不同的字符个数。例如 f(“aba”)=2,f(“abc”)=3,f(“aaa”)=1。现在给定一个字符串 S[0...n−1](长度为 n),请你计算对于所有 S 的非空子串 S[i...j](0≤i≤j<n),f(S[i...j])的和是多少。
2024-11-22 18:59:22
253
原创 Java 贪心
小青蛙住在一条河边, 它想到河对岸的学校去学习。小青蛙打算经过河里 的石头跳到对岸。河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上。不过, 每块石头有一个高度, 每次小青蛙从一块石头起跳, 这块石头的高度就 会下降 1 , 当石头的高度下降到 0 时小青蛙不能再跳到这块石头上(某次跳跃 后使石头高度下降到 0 是允许的)。小青蛙一共需要去学校上 x 天课, 所以它需要往返 2x 次。当小青蛙具有 一个跳跃能力 y 时, 它能跳不超过 y 的距离。
2024-11-12 20:32:21
182
原创 Java BFS 广度优先搜索 学习心得
public class BFS迷宫 {int x;int y;String str;this.x =x;this.y =y;//注意字典序顺序i<30;//根节点即左上角起点while(!p = str1;break;i<4;i++){//搜索下一步=1){
2024-11-12 19:38:18
274
原创 Java DFS 深度优先搜索 学习心得
你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。
2024-11-12 16:43:26
753
原创 登录与注册界面简易(Java)
首先要大体思考一下所需类容:例如界面的窗体,登录与注册按钮,账号与密码的文字提示,账号与密码的文本框,还有注册后账号密码储存的地方,想要与用户交互需要地监听器,以及登录或注册成功或失败后所对应的界面提示等等。JFrame jf=new JFrame("主页");JFrame jf=new JFrame("登录管理系统");JButton jbu1=new JButton("登录");JLabel jl1=new JLabel("账号");JLabel jl2=new JLabel("密码");
2024-10-15 12:28:16
459
1
原创 算法刷题的经历(Java代码)
学了java几个月后,我储备了一点基础知识,终于踏上了刷题这条道路。接下来我要简单介绍一下我刷的题。因为是为了备战蓝桥杯,我便从蓝桥云课上挑了几道经典算法题:一.
2024-10-15 12:07:08
321
原创 入门的概念
2.对象对象可以是任何一个具体的事物,我们选定的任何一个具体物件都可以称为对象。在Java中通常以“数据类型 对象;”形式出现,就像:3.关系类是由很多不同的具有相同特性对象组成,而我们的不同对象可以属于不同的类。若是以动物比作类,那么狗,猫等便可称作为动物这类的对象,而苹果,香蕉等就属于水果这一类。
2024-08-03 21:27:33
170
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人