- 博客(82)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【算法】KY85 二叉树
如上所示，由正整数1，2，3……我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 1000000000)对于每一组测试数据，输出一行，该行包含一个整数，给出结点m所在子树中包括的结点的数目。
2024-03-17 17:16:04
399
原创 【算法】KY35 最简真分数
给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。每行输出最简真分数组合的个数。
2024-03-15 16:41:52
617
原创 【算法】约瑟夫问题No.2
n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。每行是用空格分开的三个整数，第一个是n,第二个是p,第三个是m (0 < m,n < 300)。按出圈的顺序输出编号，编号之间以逗号间隔。3254:约瑟夫问题No.2。
2024-03-15 15:06:14
584
原创 【算法】KY33 密码翻译
在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。读取这一行字符串，每个字符串长度小于80个字符。对于每组数据，输出每行字符串的加密字符串。
2024-03-13 20:25:14
468
原创 【算法】KY2 成绩排序
注意一个case里面有多组样例，请用循环处理输入 输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开。按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开。
2024-03-12 17:21:57
367
原创 【算法】KY9 成绩排序
输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。用一维数组存储学号和成绩，然后，按成绩排序输出。
2024-03-12 16:23:21
433
原创 【算法】KY67 整数奇偶排序
可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。1. 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>…>>a[9])类似的做法来实现;2. 输入数据随机，有可能相等。输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求: 1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。任意排序的10个整数（0～100），彼此以空格分隔。
2024-03-12 16:00:35
333
原创 【算法】KY250日期类
输入第一行表示测试用例的个数m，接下来m行每行有3个用空格隔开的整数，分别表示年月日。测试数据不会有闰年。编写一个日期类，要求按xxxx-xx-xx 的格式输出日期，实现加一天的操作。按xxxx-xx-xx的格式输出，表示输入日期的后一天的日期。
2024-03-07 17:23:13
375
原创 【算法】KY111日期差值
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD。每组数据输出一行，即日期差值。
2024-03-07 17:07:46
377
原创 【算法】KY258 日期累加
输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。设计一个程序能计算一个日期加上若干天后是什么日期。输出m行，每行按yyyy-mm-dd的个数输出。
2024-03-05 21:05:30
372
原创 【算法】KY19 今年的第几天？
输入可能有多组测试数据，对于每一组测试数据， 输出一个整数，代表Input中的年、月、日对应本年的第几天。包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输入年、月、日，计算该天是本年的第几天。
2024-03-05 20:48:13
376
原创 【算法】KY222 打印日期
可能有多组测试数据，对于每组数据， 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。输入包括两个整数y(1
2024-03-05 20:46:40
723
原创 【算法】约瑟夫环
约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。
2023-12-06 22:40:04
165
原创 Docker常用命令 - 黑马学习笔记
*-v $PWD:/usr/local/tomcat/webapps：**将主机中当前目录挂载到容器的webapps。**-p 8080:8080：**将容器的8080端口映射到主机的8080端口。目录下生成源文件，而多个容器是共同维护该目录下的文件。当容器目录和数据卷目录绑定后，对方的修改会立即同步。数据卷是宿主机中的一个目录或文件。使用数据卷容器将会在宿主机上的。一个容器也可以被挂载多个数据卷。一个数据卷可以被多和容器挂载。若目录不存在，会自动创建。多个容器挂载同一数据卷。外部机器与容器间通信。
2023-01-01 16:58:15
661
原创 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
1159
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
2762
4
原创 【LeetCode】【Java】买卖股票的最佳时机||
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。返回 你能获得的 最大 利润 。示例 1：示例 2：示例 3：提示：1
2022-11-19 10:19:10
239
原创 【LeetCode】【Java】删除排序数组中的重复项
使用快慢指针，慢指针代表没有重复数字的末尾，快指针寻找不同数字，由于是有序的，所以快指针寻找到的不同数字不会再次出现到有序序列中。
2022-11-19 10:18:05
159
原创 【LeetCode】【Java】 最小公倍数为 K 的子数组数目
tp < k 只有当前子数组的第一个元素可能出现该情况，最小公倍数不是k，但是可能和后续元素一起可能构成最小公倍数，需要跳过。一开始我被困扰在求子数组上了，其实利用两个for循环就可以解决，至于最小公倍数的求解，可以通过求最大公约数间接求最小公倍数。当遍历中，在连续的子数组中，有一个数不符合后，就跳出内循环，从起始位置i的下一个元素开始，外层for循环是确定每次遍历的起始位置i，内层for循环是求从i开始的所有子数组，题目给出了两个关键条件，求最小公倍数，求子数组，明确问题，接下来就是求解了。
2022-11-14 20:13:10
898
原创 【LeetCode】【Java】两数相加
明白题意，思路其实很简单，就是利用链表的特性进行求解，我们可以用循环来遍历两个链表，当其中一个链表不为null时，我们就可以求和，把求到的结果存到新的链表中，最后返回链表的头结点即可。题目首先给出了几个关键条件，“非空链表”、“表示两个非负整数”、“逆序存储”、每个结点存储一位“、”两数相加“，其中比较关键的信息是。，为什么要用逆序存储呢？题目最终让求两数相加，我们平时在进行加法运算时，都是从。，这样也符合链表的顺序，便于求解，否则我们还要将两个链表反转再相加。，那么题目说逆序存储，那么我们。
2022-11-07 19:46:40
238
原创 【LeetCode】【Java】有效的数组
通过用三个数组res存每个数字出现的次数（1-9），每个数只能最多出现一次，在每行、每列、每个块中，遇到空格（.）需要跳过，我们可以判断其ASCII码即可（.的ascii是46），每个数出现的次数，通过使用数字字符的ASCII码减去48，把49到57映射到1-9，方便计数。的三个必要条件，我们只需要判断数独是否符合这三个条件即可，最容易想到的就。
2022-11-04 19:59:08
107
原创 【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
342
原创 【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
170
原创 【暴力枚举】【JAVA】P1149火柴棒数
用数组把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-11 16:12:16
246
原创 【暴力枚举】【JAVA】P3654First Step
双重遍历所有位置（因为是二维表），分别是向下和向右寻找可行的站位，注意判断寻找站位时可能会出现索引越界（开的数组大了就不用考虑），4和5数据是个特例，
2022-10-09 16:44:21
277
2
原创 【暴力枚举】【JAVA】P3392涂国旗
题中给出了几个限制条件，我想着去模拟一下这几个条件求解，用行头和行尾指针，每一行都求最优的方式去求解，当行数为3时三行都是确定的，大于三行就先把头行和尾行确定下来，再用头尾指针去不断确定两边要涂的颜色（找到该行最多的色块，并且确定该行是否可以涂该色（颜色顺序不能被改变，白蓝红）），但是实现起来发现条件太多，过于繁琐，因为头尾指针所在的行就算确定了要涂的色，但是要和整个国旗的统一起来就很难，不能有一个统一的方法去计算，需要用许多的条件判断等，于是放弃。，为什么我就是想不起来这种方式呢!
2022-10-08 17:14:07
258
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人