一个努力的小码农-CSDN博客

原创实现一个查找算法

System.out.println("目标元素 " + target + " 在数组中的索引为 " + result);System.out.println("目标元素 " + target + " 未在数组中找到");// 返回目标元素的索引。return -1;// 如果未找到目标元素，则返回-1。

2024-06-25 11:44:28 160

/ 在内层循环中，遍历当前节点的邻居节点，更新到达邻居节点的最短距离。// 定义一个方法dijkstra，接受一个二维数组图和一个起始节点作为参数。// 创建一个数组dist，用于存储从起始节点到每个节点的最短距离。// 获取未访问过的节点中距禧当前节点最近的节点。// 定义一个方法，用来打印起始节点到各个节点的最短距离。// 定义一个方法，用来获取未访问过的最近节点。// 将起始节点到自身的距离设为0。

2024-06-25 11:24:05 533

原创 java实现一个最小生成树算法

/最小生成树（Minimum Spanning Tree，MST）是一个图论中的概念，它是一个连通图中生成树中边权值之和最小的树。// 存储最小生成树的父节点。// 存储到每个节点的最小权值。key[0] = 0;// 设置第一个节点的权值为0。

2024-06-24 14:14:19 337

原创 java实现一个字符串匹配算法，如KMP算法

int j=0;i++){j=ps1[j-1];ps1[i]=j+1;j++;}else{ps1[i]=0;return ps1;int i=0;int j=0;i++;j++;if(j==m){return i-j;if(j!=0){j=ps1[j-1];}else{i++;return -1;if(index!=-1){}else{

2024-06-24 12:17:26 354

原创实现一个动态规划算法，解决背包问题

/ 否则比较放入当前物品和不放入当前物品两种情况的最大价值。// 当前物品重量大于背包容量，无法放入，取上一个状态的值。// 创建一个二维数组dp，用于记录状态转移过程。// 返回背包问题的最优解。// 动态规划解决0-1背包问题。// 计算获得的最大价值。

2024-06-21 14:08:40 485

原创实现一个快速排序算法，并分析算法的时间复杂度。

在最好情况下，每次划分时都能将数组均匀地划分为两个部分，此时时间复杂度为O(nlogn)。在最坏情况下（每次划分都只将数组中的一个元素放到正确位置），时间复杂度为O(n^2)。平均时间复杂度为O(nlogn)。

2024-06-21 10:23:08 645

原创 java实现一个LRU缓存算法。

/ 获取键2对应的值，仍在缓存中，打印"Two"// 将键值对(3, "Three")放入缓存，触发LRU淘汰最老条目。// 获取键2对应的值，并打印。// 将键值对(1, "One")放入缓存。// 将键值对(2, "Two")放入缓存。

2024-06-20 10:37:37 670

原创给定一个数组，找出数组中的两个数，使它们的和等于一个特定的目标值。

System.out.println("第一个数的索引：" + result[0] + ", 第二个数的索引：" + result[1]);System.out.println("未找到符合要求的两个数");//用哈希表法在java中解决这个问题的实例代码。

2024-06-20 10:11:14 282

原创使用Java实现的深度优先搜索（DFS）

visited.contains(neighbor)) {//如果邻接点未被访问过，则递归访问。//使用hashSet来记录已访问过的节点。//处理当前节点的逻辑。//实现的深度优先搜索（DFS）和广度优先搜索（BFS）算法的示例代码。//标记节点是否被访问过。//标记当前节点为已访问。//遍历当前节点的临节点。

2024-06-19 12:00:39 236

原创实现一个二叉树的前序遍历、中序遍历和后序遍历方法。

System.out.println("前序遍历结果：");System.out.println("中序遍历结果：");System.out.println("后序遍历结果：");// 前序遍历（根-左-右）// 中序遍历（左-根-右）// 后序遍历（左-右-根）

2024-06-19 10:46:29 561

原创判断一组数据哪些是素数，并统计一个数组中元素的出现频率

System.out.println(entry.getKey()+"出现的次数为："+entry.getValue());System.out.println(num+"不是素数");System.out.println(num+"是素数");System.out.println("\n数组中的素数出现的频率：");System.out.println("素数判断：");//判断一个数是不是素数。//统计数组中出现的频率。

2024-06-17 14:46:10 485

原创用java代码实现一个函数，反转一个整数

System.out.println("反转后的数字："+reverseInte(munber));System.out.print("请输入你要反转的整数:");

2024-06-17 09:56:19 135

原创写⼀个⽅法sanjiao(a, b, c)，判断三个参数是否能构成⼀个三⾓形，如果不能则抛出异常Exception

显⽰异常信息a,b,c”不能构成三⾓形”，如果可以构成则显⽰三⾓形三个边长，在⽅法中得到命令⾏输⼊的三个整数，调⽤此⽅法，并捕获异常。写⼀个⽅法sanjiao(a, b, c)，判断三个参数是否能构成⼀个三⾓形，如果不能则抛出异常Exception，print("能构成三角形,三边长分别为:",a,b,c)print(f"异常信息为:{e}")a=int(input("请输入第一个整数:"))b=int(input("请输入第二个整数:"))c=int(input("请输入第三个整数:"))

2024-06-14 10:12:09 89

原创编写一个函数，计算两个字符串的最长公共子序列

System.out.println("最长公共子序列长度为："+longCOmmonSubsequence(str1,str2));

2024-06-14 10:08:52 374

原创定义input_password函数，提示用户输入密码.如果用户输入长度＜8，抛出异常，如果用户输入长度＞=8，返回输入的密码

return print(f"你的密码为:{password},请确认")raise ValueError("密码长度不能小于8")number1=input("请输入你的密码:")

2024-06-13 12:02:23 410

原创实现有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

System.out.println("共有"+count+"个符合条件的三位数");

2024-06-13 12:01:33 826

原创编写程序，键盘输入x和y的值，计算并输出表达式 ln(3x-1)/y的值。要求设置异常处理，对除0、负数求对数两种情况进行异常捕捉处理（math.log)

print(f"表达式 ln(3x-1)/y 的结果为: {result1}")print("不好意思,请输入大于0的数字")x=float(input("请输入第一个值:"))y=float(input("请输入第二个值:"))print(f"报错信息为:{e}")print(f"异常信息为:{e}")print("请输入有效的数字:")#检查是否为0或复数。

2024-06-11 10:46:04 202

原创 java实现一个数如果恰好等于它的因子之和，这个数就称为“完数“。例如6=1＋2＋3.编程找出1000以内的所有完数

System.out.println("1000以内所有的完数：");

2024-06-11 10:42:59 342

原创 python,请实现一个装饰器，通过一次调用使函数重复执行5次

print(f"第{i}次执行")print("打印装饰器的结果")

2024-06-07 16:28:35 189

原创程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数

System.out.println(number + " 不是一个素数.");System.out.println(number + " 是一个素数");// 如果能被整除，则不是素数。System.out.println("请输入一个整数：");// 没有被整除，是素数。

2024-06-07 16:26:30 215

原创 5.写函数，接收n个数字，分别写4个函数求n数字的和、差、商、积

求差#求积#求商。

2024-06-06 14:48:48 263

原创将一个正整数分解质因数。例如：输入90,打印出90=233*5。

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。System.out.println("请输入一个正整数:");

2024-06-06 14:47:41 350

原创写函数，检查传入的字符串是否含有空格，并返回结果，包含空格返回True，不包含返回False例如：传入：“hello world“返回：True

4.写函数，检查传入的字符串是否含有空格，并返回结果，包含空格返回True，不包含返回False。传入："hello world"

2024-06-05 10:20:03 186

原创已知两个对像String s1,String s2,已用ASC码排序好了，编写程序将两个String 合并，得到的结果例如：s1=“abcef“ s2=“abchk“ 得s=“aabbccefhk“

已知两个对像String s1,String s2,已用ASC码排序好了，编写程序将两个String 合并，得到的结果。例如：s1="abcef" s2="abchk" 得s="aabbccefhk";要求：java实现，不能用库函数;

2024-06-05 10:10:59 390

原创写函数，判断用户传入的对象（列表）长度是否大于5，如果大于5，那么仅保留前五个长度的内容并返回。不大于5返回本身。

传入1：[34,23,52,352,666,3523,5] 返回1：[34,23,52,352,666]传入2：[34,23,52] 返回2：[34,23,52]

2024-06-04 10:59:23 283

原创已知一组数字：２１，２５，１１，３２，１２，３５，５５，７７，６６，要求按以下规则进行排序．第一个数最大，第二个数最小，第三个数字是剩下中的最大的，第四个数字是剩下的最小的，依次类推

System.out.println("原始数组：" + Arrays.toString(numbers));System.out.println("按规则排序后的数组：" + result);// 处理剩下的单个数字。

2024-06-04 10:52:46 358

原创写函数，获取传入列表的所有奇数位索引对应的元素，并将其作为新列表返回。

写函数，获取传入列表的所有奇数位索引对应的元素，并将其作为新列表返回。传入：[34,23,52,352,352,3523,5]返回：[23,352,3523]

2024-06-03 15:11:45 218

原创现在输入n个数字，以逗号，分开；然后可选择升或者降序排序；按提交键就在另一页面显示按什么排序，结果为什么，并提供重置的方法

System.out.println("升序排序结果为：" + Arrays.toString(numbers));System.out.println("降序排序结果为：" + Arrays.toString(numbers));//现在输入n个数字，以逗号，分开；然后可选择升或者降序排序；System.out.println("请选择排序方式（升序-1，降序-2）：");System.out.println("请输入n个数字，用逗号隔开：");System.out.println("无效的排序方式！

2024-06-03 15:09:27 874

空空如也

空空如也