![](https://i-blog.csdnimg.cn/columns/default/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
日常解题思路
贾富荣
这个作者很懒,什么都没留下…
展开
-
使用Java打印菱形、三角形等
package DemoStream;//打印小星星public class Demo1test { public static void main(String[] args) { //show1();//打印一行小星星 //show2();//打印一个矩形 //show3();打印一个直角三角形 //show4();//打印三角形 //show5();//打印倒三角,不包含中间的一行 //sho原创 2021-03-30 15:27:05 · 161 阅读 · 0 评论 -
使用递归方法计算1-n之间的和
package Day12.Demo8;import java.util.Scanner;public class TestRecurisonSum { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("请输入1-n求和的最大值n:"); int s=sum(sc.nextInt());原创 2021-03-21 20:28:24 · 1376 阅读 · 0 评论 -
练习_递归打印多级目录
分析:多级目录的打印,就是当目录的嵌套,遍历之前,无从知道到底有多少级目录,所有我们还是要使用递归实现。package Day12.Demo8;import java.io.File;//递归打印多级目录public class TestDirectory { public static void main(String[] args) { File file=new File("E:\\信号与系统");//双引号里面填地址 getAllFile(file原创 2021-03-21 21:17:06 · 136 阅读 · 0 评论 -
二维数组和系数数组的转化
系数数组:指的是当一个数组中大部分元素为0,或者为同一个值 的数组是,可以使用系数数组来保存数组。稀疏数组的处理方法:记录数组一共有几行几列,有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。二维数组转系数数组的步骤1.遍历原始的二维数组,得到有效数据的个数sum2.根据有效数据的个数创建稀疏数组SpareArr int[sum+1][3]。3.将二维数组的有效数据存入到稀疏数组中系数数组转原始的二维数组的步骤先读系数数组的第一行,根据第一行信原创 2021-05-09 15:23:44 · 204 阅读 · 0 评论 -
数组模拟环形队列
上一篇是数组模拟队列,在此基础上进行完善问题并优化目前数组使用一次就不能用了,没有达到复用的效果将这个数组使用算法,改进成一个环形的队列 取模%数组模拟环形队列分析说明:1.尾索引的下一个为头索引时表示队列满,将队列容量空出一个作为约定,判断满的条件:(rear+1)%maxsize == front2.判断队列空的条件 rear == front3.队列中有效数据的个数:(rear + maxsize - front)% maxsizefront变量的含义做一个调整:front就指向原创 2021-05-11 17:18:49 · 99 阅读 · 0 评论 -
删除有序数组中的重复项
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。解题思路:使用双指针,一个慢指针i(low),一个快指针j(fast)相邻的数组进行对比,因为这个题目的数组元素已经是排序了,也就是从小到大,所以只要对相邻的元素进行判断,如果相等则快指针指向下一个元素,慢指针不变,再进行对比,如果不相等则将快指针的值赋给慢指针,同时慢指针加1指向下一个元素原创 2021-05-12 11:13:34 · 103 阅读 · 0 评论