Java
文章平均质量分 63
小南的学习笔记
这个作者很懒,什么都没留下…
展开
-
2021全国高校计算机能力挑战赛(初赛java)(部分)
【代码】2021全国高校计算机能力挑战赛(初赛java)(部分)原创 2022-12-09 18:52:27 · 914 阅读 · 0 评论 -
windows下安装hbase
该压缩包是经过我修改后的,已经创建data、tmp、zookeeper目录和替换相关配置文件,目的是简化安装流程压缩包 https://share.weiyun.com/SLTS9woO值为%HBASE_HOME%\bin修改内容为自己hbase路径下的对应文件目录(文件我已经提前创建好,一起打包了,解压后就有,无需再次创建)修改该文件中的JAVA_HOME环境变量和CLASSPATH在hbase的bin目录下打开cmd,输入 hbase version 查看版本信息在hbase的bin目录下打开cmd输入原创 2022-12-06 22:27:28 · 1220 阅读 · 1 评论 -
Windows下安装hadoop2.7.4
该压缩包是已经简化配置后的hadoop2.7.4下载地址文件分享 (weiyun.com)在系统变量中添加在path中添加把/etc/hadoop/ 下目录的相关配置文件都配置一遍,直接赋值下面内容即可①yarn-site.xml②hdfs-site.xml③core-site.xml4、复制一份mapred-site.xml.template,并重命名为mapred-site.xml,修改里面的内容选做:配置JAVA_HOME的路径变量到/etc/hadoop/hadoop-env.cmd情况1原创 2022-12-05 20:44:38 · 2892 阅读 · 4 评论 -
【LeetCode】【Java】删除排序数组中的重复项
使用快慢指针,慢指针代表没有重复数字的末尾,快指针寻找不同数字,由于是有序的,所以快指针寻找到的不同数字不会再次出现到有序序列中。原创 2022-11-19 10:18:05 · 174 阅读 · 0 评论 -
【LeetCode】【Java】 最小公倍数为 K 的子数组数目
tp < k 只有当前子数组的第一个元素可能出现该情况,最小公倍数不是k,但是可能和后续元素一起可能构成最小公倍数,需要跳过。一开始我被困扰在求子数组上了,其实利用两个for循环就可以解决,至于最小公倍数的求解,可以通过求最大公约数间接求最小公倍数。当遍历中,在连续的子数组中,有一个数不符合后,就跳出内循环,从起始位置i的下一个元素开始,外层for循环是确定每次遍历的起始位置i,内层for循环是求从i开始的所有子数组,题目给出了两个关键条件,求最小公倍数,求子数组,明确问题,接下来就是求解了。原创 2022-11-14 20:13:10 · 952 阅读 · 0 评论 -
【LeetCode】【Java】两数相加
明白题意,思路其实很简单,就是利用链表的特性进行求解,我们可以用循环来遍历两个链表,当其中一个链表不为null时,我们就可以求和,把求到的结果存到新的链表中,最后返回链表的头结点即可。题目首先给出了几个关键条件,“非空链表”、“表示两个非负整数”、“逆序存储”、每个结点存储一位“、”两数相加“,其中比较关键的信息是。,为什么要用逆序存储呢?题目最终让求两数相加,我们平时在进行加法运算时,都是从。,这样也符合链表的顺序,便于求解,否则我们还要将两个链表反转再相加。,那么题目说逆序存储,那么我们。原创 2022-11-07 19:46:40 · 251 阅读 · 0 评论 -
【LeetCode】【Java】有效的数组
通过用三个数组res存每个数字出现的次数(1-9),每个数只能最多出现一次,在每行、每列、每个块中,遇到空格(.)需要跳过,我们可以判断其ASCII码即可(.的ascii是46),每个数出现的次数,通过使用数字字符的ASCII码减去48,把49到57映射到1-9,方便计数。的三个必要条件,我们只需要判断数独是否符合这三个条件即可,最容易想到的就。原创 2022-11-04 19:59:08 · 125 阅读 · 0 评论 -
【LeetCode】【Java】最大子序和
确定dp数组及下标含义原创 2022-10-26 16:41:27 · 308 阅读 · 1 评论 -
【LeetCode】【Java】【买卖股票的最佳时机】
price[i]+dp[i-1][0]:第i天卖出股票,那么第i天的现金就为卖出股票的现金加上i-1天持有股票的现金数。由于dp[i-1][0]和dp[i-1][1]都是从第一列推出的,所以初始化dp[0][0]和dp[0][1]即可。-price[i]:第i-1天不持有现金,那么第i天的现金就为第i的买股票后剩余的现金数。dp[i-1][0]:第i-1天就持有股票,那么第i天的现金就为第i-1天的现金数。dp[i-1][1]:第i-1天不持有股票,那么第i天的现金就为昨天的现金数。原创 2022-10-26 10:50:54 · 360 阅读 · 0 评论 -
【LeetCode】【JAVA】P102 二叉树的层序遍历
用数组把0-9,每个数字所需要的火柴棒数保存下来,序号是数字,值是该数字需要的火柴棒数,使用双重循环遍历0-9,判断n-4-arr[i]-arr[j]==arr[i+j],但是我并没有把火柴棒组成的所有数字的表给求出来,我只遍历了0-9,所以就没有办法过全部数据。(由于最大24根,减去符号4根,也就是还有20根可以组成三个数,一个为0(需要6根),剩余14根可以组成的最大数为711,需要7根),再通过双重循环遍历。原创 2022-10-23 10:49:48 · 186 阅读 · 0 评论 -
【暴力枚举】【JAVA】P3392涂国旗
题中给出了几个限制条件,我想着去模拟一下这几个条件求解,用行头和行尾指针,每一行都求最优的方式去求解,当行数为3时三行都是确定的,大于三行就先把头行和尾行确定下来,再用头尾指针去不断确定两边要涂的颜色(找到该行最多的色块,并且确定该行是否可以涂该色(颜色顺序不能被改变,白蓝红)),但是实现起来发现条件太多,过于繁琐,因为头尾指针所在的行就算确定了要涂的色,但是要和整个国旗的统一起来就很难,不能有一个统一的方法去计算,需要用许多的条件判断等,于是放弃。,为什么我就是想不起来这种方式呢!原创 2022-10-08 17:14:07 · 268 阅读 · 0 评论 -
【动态规划】最长公共子序列
最长公共子序列给出两个序列text1和text2,要求求出这两个序列的最长公共子序列和最长公共子序列长度。**最长公共子序列的含义:**这里的子序列可以不是连续的,只要相对位置是符合的就算,比如abdfs和adef的最长公共子序列是adf。例题:求出acfsc(text1)和acs(text2)的最长公共子序列。1️⃣.划分子问题对于求text1和text2的最长公共子序列,从只有一个字符时候开始求解,求出只有一个字符的时候的最长公共序列,然后扩大问题,求出前两个字符的最长公共子序列,不断扩大问题原创 2022-04-27 19:58:27 · 886 阅读 · 0 评论 -
第十三届蓝桥杯省赛Java-B组
第十三届蓝桥杯省赛Java-B组第一次参加蓝桥杯比赛,准备工作就是学了一点算法知识,刷了一些洛谷上的题,往年蓝桥杯都是五道填空五道程序设计,今年又改了,居然两道填空八道程序设计,这样对于往常一些通过不编程就可以写的填空题似乎不是太友好啊,有几道题之前写过类似的题,做着很顺手,总结下来还是要多刷题,多总结题啊。1️⃣星期计算这道题本来我想通过用excal中的日期公式计算,可惜结果太大,只能作罢,编程的方式也不难,用大数计算一下结果,对7求余数,得到的结果原来的星期六即可。答案:7package t原创 2022-04-09 18:43:24 · 996 阅读 · 2 评论 -
【动态规划】01背包
⭐️动态规划-0/1背包什么是0/1背包问题,0/1背包问题是背包问题中一道重要的题目,大致意思是有n个物品,每个物品有重量w和价值v,要把这些物品中的一些物品放入容量为m的背包中,要求背包能放下而且其价值最大,0/1背包就是每个物品只有一个,只能是放或者不放。❓问题描述例题:给定一个背包,其容量为7,有4个物品,物品的重量和价值分别为{2,3,3,4},{5,10,15,20},每个物品最多只能放一次,要求放入背包中的物品的总价值最大,求出总价值。🍉分析对于动态规划的问题,还是先对问题进行划分原创 2022-04-06 15:49:57 · 963 阅读 · 1 评论 -
【动态规划】数塔问题
❓问题描述给定一个数塔,从数塔的顶层出发,在每个结点可以选择向左或者向右走,一直走到最底层,要求找到一条路径,使得该路径上的数值和最大。以下图数塔为例。🤔如何求解这是一道动态规划的简单例子,一般来说,求解动态规划问题的步骤分为以下三个阶段:划分子问题,原问题可以划分成为多个子问题,每个子问题对应一个决策阶段,将问题的解决放在求解子问题上面。确定动态规划函数,根据子问题之间的关系找到子问题满足的递推关系式(连接大问题和小问题的桥梁)。填写表格,设计表格(相当于数组),根据原创 2022-03-29 13:00:31 · 5181 阅读 · 1 评论 -
【JAVA】关于集合元素排序
⭐️Java集合的回顾(集合的排序)1️⃣SetSet集合特点不包含重复元素的集合没有带索引的方法,所以不能使用普通for循环遍历TreeSet特点元素有序:这里的有序不是指存储和取出的顺序,而是按照一定的规则进行排序,具体的排序取决于构造方法TreeSet():根据元素的自然排序进行排序(数字从小到大)TrssSet(Comparator comparator):根据指定的比较器进行排序包含set集合的特点元素有序且不重复public clas原创 2022-03-20 11:53:00 · 790 阅读 · 0 评论