![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
品茶的橘子
这个作者很懒,什么都没留下…
展开
-
力扣算法2【两数相加】
力扣算法2---两数相加的详解原创 2022-10-11 23:06:20 · 166 阅读 · 0 评论 -
力扣算法1【两数之和】
算法:两数之和的三种解法(暴力破解,二分法,哈希表)原创 2022-10-08 14:41:53 · 155 阅读 · 0 评论 -
稀疏数组实现压缩与解压算法
稀疏数组实现压缩与解压算法用稀疏数组我们就要先明白什么是稀疏数组当我们定义一个二维数组是,里面可以存放什么数组也可以存放几个数字,例如,当你定义一个11*11的二维数组,但是里面只存放了3个数据,其他地方都没有存放数据,那么就会造成内存浪费,所以我们才引用稀疏数组。定义稀疏数组可以看做是普通数组的压缩,但是这里说的普通数组是值无效数据量远大于有效数据量的数组代码如下public class sparseArr { public static void main(String[] arg原创 2021-04-02 16:19:15 · 334 阅读 · 0 评论 -
用数组实现队列的算法
用数组实现队列的算法分析用数组实现队列:首先我们要明确我们需要什么属性,队列首先需要一个front队头****rear队尾一个数组一个表示容量的maxSzie其次我们要明白,队列是先进先出的然后我们咬判断队列是否为空:条件为rear == front是否已满:条件为rear == maxSzie - 1明白这几点之后就可以写代码了import java.util.Scanner;public class arrQueueDemo { public static void main原创 2021-04-02 16:09:11 · 119 阅读 · 0 评论 -
算法案例三---李白打酒(java实现)
李白打酒问题描述话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?思路因为他总共遇到花10次,遇到店5次,如果按照ab这样的来排序的话,总共就是十五个ab那么按照排列组合来说原创 2020-12-02 19:39:42 · 697 阅读 · 0 评论 -
算法案例2-求冰雹数 java代码实现
介绍:冰雹数任意给定一 个正整数N,如果是偶数,执行: N /2如果是奇数,执行: N*3+1生成的新的数字再执行同样的动作,循环往复。通过观察发现, 这个数字会一会儿上升到很高,一会儿又降落下来。就这样起起落落的,但最终必会落到"1"这有点像小冰雹粒子在冰雹云中翻滚增长的样子。例子比如=99,28,14, 7,22,11,34,17, 52,26,13, 40,20,10,5,16,8,4,2,1可以看到,N=9的时候,这个小冰雹“最高冲到了52这个高度。分析:这个算法实现很原创 2020-11-24 21:39:12 · 420 阅读 · 0 评论 -
算法案例1-打家劫舍java实现(以后每天都会更新一个小算法)
问题描述:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。分析:最主要的问题就是不能偷窃相邻的两个房屋此时我们就应该这样想:1.当只有一个房间的时候,我们偷窃的就是一个房屋的钱2.当只有两个房间的时候,我们偷窃的是这两个房间的钱最多的那家3.当只有三个房间的原创 2020-11-22 16:11:08 · 172 阅读 · 0 评论