程序设计
文章平均质量分 50
Zeeland
全栈算法工程师 | 大模型创业 | LangChain Top Contributor | Promptulate founder | 资深Python开发者 |
Github: https://github.com/Undertone0809
展开
-
ecjtuacm2022 C-n层妖塔
n层妖塔是一座有n层的妖塔。当然,这是废话。最下面是第11层,最上面是第nn层,每一层都有一个守护者,第ii层的守护者的战力是a_ia 。当且仅当挑战者的战力严格大于守护者的战力时,才可以将其击败。挑战者鸡败第ii层的守护者后可以前往第i+1i+1层,当战胜第nn层的守护者后,视为挑战成功。挑战一次守护者会耗费一点时间,并且挑战成功后会获得一点战力提升。如果挑战者无法击败该层守护者,挑战者可以选择花费一点时间来修炼,每次修炼后会获得一点战力提升。但是守护者的战力并不是越高层越强大,并且挑战者也原创 2022-11-19 15:00:00 · 246 阅读 · 0 评论 -
Python BFS 695. 岛屿的最大面积
原题695. 岛屿的最大面积,常规题了,小小bfs一下。这里有个问题需要说明一下,在数组初始化的时候,常常会有两种方法,如下:事实上method2会更快一点,所以平常我也是使用method2来进行数组的初始化,今天做这题的时候,我初始化了一个二维数组,然后就一直出问题,无法得到正确答案!去网上一搜,原来才发现这样做是不对的,因为是一个一维数组的对象,*m的话只是把对象的引用复制了m次,如果我修改,会同时发生改变!正确的方法还是应该...原创 2022-11-19 10:31:23 · 527 阅读 · 0 评论 -
分治&暴力求解最近点对问题 + 时间性能量化分析
本文旨在讨论分治和暴力在求解最近点对问题时的时间性能问题,关于解题部分不做过多讲解,只附上相关代码。原创 2022-10-21 19:52:21 · 1172 阅读 · 0 评论 -
《dfs》使用dfs解决迷宫最短路径问题 java
前言本文将阐述如何使用dfs算法解决迷宫问题代码部分class test{ /* 利用dfs算法计算迷宫问题的最小路径 设其最小的步数为min 其当前运行的步数为step */ static int endx,endy,min; static int a[][];//记录地图地形,1表示空地,2表示障碍物 static int v[][];//0表示未访问,1表示访问 public static void原创 2021-04-11 10:21:22 · 1568 阅读 · 3 评论 -
HashSet中的元素为Set时的equals问题
前言想到一个问题,如果实例化一个HashSet,指定泛型为Aset,随后创建了两个顺序不一样但是元素一样的set1/set2集合,虽然两个set的元素一样,但是内存地址不一样,那么Aset的size的个数是否会发生改变呢?证明直接上代码证明import java.util.HashSet;public class Testfile{ public static void main(String[] args) { HashSet<Integer> set1 =原创 2021-04-10 18:50:36 · 293 阅读 · 0 评论 -
贪心算法:洛谷P1803凌乱的yyy解析(java)
题目描述相关连接:https://www.luogu.com.cn/problem/P1803解析这道题对于java来说,第一思路应该是贪心算法,创建一个二维数组(或者创建两个数组),然后对结束时间进行排序(这种情况一般用冒泡排序),所以我刚开始是这么做的,附上代码:import java.util.Scanner;/** * @author :Zeeland * @date :Created in 2021/4/5 12:58 * @version: 1.0$ */public原创 2021-04-05 19:32:53 · 555 阅读 · 5 评论 -
P1980 [NOIP2013 普及组] 计数问题(java/C++)
一个普通的计数问题,有两种思路:思路一:如果是java玩家和STL玩家,可以无脑调库,用java中的String的toCharArray实例方法把每个数字转换为字符数组,然后再一个一个比字符去对比,STL同理,附上代码(1)javaimport java.util.Scanner;public class P1980 { public static void main(String[] args) { Scanner s =new Scanner(System.in);原创 2021-02-03 11:04:40 · 561 阅读 · 1 评论 -
双向链表:P1996约瑟夫问题的解决方法
题目题目链接:here这道题的思路应该不难,使用双向链表,假设我们输入10 3,一共10个人,我们把这10个人放进一个双向链表里面,遍历,设置count=1,一个一个匹配:刚开始是1号,1号的时候count!=3,所以把1号弹出,放到队尾部,count++,继续匹配,到count=3的时候,匹配到3号,3号弹出,放到2号数组中,一直持续这样的操作,直到双向链表中的所有元素都被弹出,最后遍历2号数组就可以得到答案了。java代码如下:import java.util.ArrayList;import原创 2021-03-17 21:56:41 · 275 阅读 · 0 评论 -
栈:P1149后缀表达式解析(java)
题目描述一道标准的模拟栈的题目,java中的stack、linkedlist都可以被使用,附上我的代码答案import java.util.Scanner;import java.util.Stack;/** * @author :Zeeland * @date :Created in 2021/3/10 17:38 * @version: 1.0$ */public class P1449 { public static void main(String[] args)原创 2021-03-17 17:57:38 · 142 阅读 · 0 评论 -
杭电2000题(java版本)解读
今天做的杭电第2000题,有一些感悟,并且附上我的想法import java.util.Scanner;public class No2000 { public static void main(String[] args) { Scanner s = new Scanner(System.in); while (s.hasNext()) { String str= s.next(); //将输入的字符串转化为字符数组原创 2020-11-10 23:31:12 · 308 阅读 · 0 评论 -
关于杭电2017的一些想法(java版本)
字符串统计Problem Description对于给定的一个字符串,统计其中数字字符出现的次数。Input输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。Output对于每个测试实例,输出该串中数值的个数,每个输出占一行。Sample Input2asdfasdf123123asdfasdfasdf111111111asdfasdfasdfSample Output69有一种思路是用ASCII码来判断,以下是代码im原创 2020-11-15 16:28:52 · 109 阅读 · 0 评论 -
P5723 【深基4.例13】质数口袋 C++
做久了还是会遇到语文的问题…大家注意判断条件为:不能装得下总和超过L的口袋,意思是口袋里的所有质数相加的总和不能超过L(可以等于L),如果超过L则不能再装入口袋附上代码#include<iostream>#include<cmath>using namespace std;int main() { int n; //输入一个数字 cin >> n; if (n == 1) { cout << 0 << endl; .原创 2021-02-03 18:48:34 · 751 阅读 · 0 评论 -
P1047 [NOIP2005 普及组] 校门外的树 一个常见的错误 java
附上刚开始做的时候的代码/** * @author :Zeeland * @date :Created in 2021/2/6 12:49 * @version: 1.0$ */import java.util.Scanner;public class P1047 { public static void main(String[] args) { Scanner s =new Scanner(System.in); while(s.hasNext().原创 2021-02-06 13:50:36 · 347 阅读 · 2 评论