- 博客(40)
- 收藏
- 关注
RSS订阅原创 70. 爬楼梯：动态规划
2.dp[0,1,2,3,5,8,13]---->dp[i]表示爬上第i阶的方法数。3.观察dp：dp[i]=dp[i-1]+dp[i-2];1.观察每个较少的台阶的方法。
2025-04-11 13:50:20
183
原创 数组中的第K个最大元素：堆排序
4.如果发现某个非叶子节点的左右子树的值大于它，就交换，并且将这个非叶子节点作为新的根节点，继续进行最大堆化（递归）2.index是根节点，index*2+1是左子树，index*2+2是右子树。3.遍历所有是非叶子节点，从最后开始也就是n/2-1，进行最大堆化。6.找到第k大的元素，删除k-1次根节点，再调整，就是堆顶元素。5.以上就完成了最大堆排序。1.将数组视为完全二叉树。
2025-04-09 16:34:51
458
原创 739. 每日温度
4.不是更高温，index+=res[index]也就是index的更高温。5.循环3与4，如果res[index]=0说明找不到更高温，置0。2.从后往前遍历，定义一个index为可能是离这一天的更高温下标。3.如果确实是更高闻，res[i]=index-i。1.res的最后一个数肯定是0。
2025-04-09 13:27:40
191
原创 79.单词搜索
1.要找到单词是否连续的出现在图中，所以用index来遍历word，x,y来遍历图。3.检查本结点是否满足要求：满足没有被搜过，且与word的对应字符相等。2.检查图中满足要求的第一位，从第一个字符开始遍历。
2025-04-02 16:01:16
290
原创 39. 组合总和
1.因为不能返回的组合不能重复，因此，应该用index数组下标来便利，防止重复。2.对于某个数来说有两种选法：不选，选（可以多选）
2025-04-02 10:59:15
277
原创 JVM相关面试题
年轻代被划分为三部分，Eden区和两个大小严格相同的Survivor区，根据JVM的策略，在经过几次垃圾收集后，任然存活于Survivor的对象将被移动到老年代区间。老年代主要保存生命周期长的对象，一般是一些老的对象常量池是 *.class 文件中的，当该类被加载，它的常量池信息就会放入运行时常量池，并把里面的符号地址变为真实地址多次执行。
2025-04-01 22:16:59
441
原创 拯救007
设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离，你需要告诉他是否有可能逃出生天。在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！如果007有可能逃脱，就在一行中输出“Yes”，否则输出“No”。
2023-11-30 20:30:45
84
原创 DS图—图的最短路径（无框架）
每行格式：顶点v编号-其他顶点编号-最短路径值----[最短路径]。没有路径输出：顶点v编号-其他顶点编号--1。给出一个图的邻接矩阵，输入顶点v，用迪杰斯特拉算法求顶点v到其它顶点的最短路径。第i个结点与其它结点如果相连则为距离，无连接则为0，数据之间用空格隔开。第四行输入一个顶点v，表示求该顶点v到其他顶点的最短路径距离。第三行起，每行输入邻接矩阵的一行，以此类推输入n行。每行输出顶点v到某个顶点的最短距离和最短路径。第一行输入t，表示有t个测试实例。第二行输入顶点数n和n个顶点信息。
2023-11-27 18:13:44
169
原创 DS二叉树--赫夫曼树的构建与编码
给定n个权值，根据这些权值构造huffman树，并进行huffman编码。大家参考课本算法6.12为主，注意数组访问是从位置1开始。即每行先输出1个权值，再输出一个短划线，再输出对应编码。要求：赫夫曼的构建中，默认左孩子权值不大于右孩子权值。逐行输出每个权值对应的编码，格式如下：权值-编码。第一行先输入n，表示有n个权值，即有n个叶子。第二行输入n个权值，权值全是小于1万的正整数。接着下一行输出下一个权值和编码，以此类推。
2023-11-08 20:39:29
268
1
原创 蓝桥杯历届试题-回文数字
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。一个正整数 n (10< n< 100), 表示要求满足的数位和。本题要求你找到一些5位或6位的十进制数字。我这个代码有问题，但是实在找不出来问题，请大佬解惑。若干行，每行包含一个满足要求的5位或6位整数。该数字的各个数位之和等于输入的整数。如果没有满足条件的，输出：-1。数字按从小到大的顺序排列。
2023-11-02 18:37:12
77
原创 蛇行矩阵(简短）
对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。本题有多组数据，每组数据由一个正整数N组成。蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
2023-11-01 23:37:44
72
1
原创 The 3n + 1 problem
例如，将生成以下数字序列，以 n = 22： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 据推测（但尚未证实），对于每个整数 n，该算法将在 n = 1 处终止。尽管如此，这个猜想仍然适用于至少 1， 000， 000 的所有整数。对于输入 n，n 的循环长度是生成的数字数，直到 1（包括 22）。在上面的示例中，16 的周期长度为 <>。对于每对输入整数 i 和 j，输出 i、j 的顺序与它们在输入中出现的顺序相同，然后是 i 和 j 之间整数的最大循环长度。
2023-11-01 23:20:42
72
1
原创 D. 树的双亲结构转孩子链表结构
按输入的结点顺序输出n行，每行输出结点孩子链表结果，先输出结点的数值，再输出结点的孩子的下标，以空格隔开，最后一个数据后面也有空格。给出一棵树的双亲表示法结果，用一个二维数组表示，位置下标从0开始，如果双亲位置为-1则表示该结点为根结点。如果链表为空则输出结点数值后，输出-1带空格，具体看样式。第3行输入n个整数，表示每个结点的双亲在数组的下标。第2行输入n个英文字母，表示每个树结点的数值。编写程序，输出该树的孩子链表表示法结果。第1行输入n，表示树有n个结点。
2023-10-31 16:16:12
266
1
原创 树结构转换（先序转双亲）
双亲表示法的数组下标从0开始，根结点必定是在下标0元素，且根结点的双亲下标为-1，左右孩子按下标递增顺序排列,给出一棵二叉树的特定字符先序遍历结果（空子树用字符'#'表示），构建该二叉树，并输出该二叉树的双亲表示法结果。每棵二叉树输出两行，第一行输出各个结点的数值，第二行输出各结点的双亲下标。接着t行，每行输入含特定字符的二叉树先序遍历序列。第一个输入t，表示有t棵二叉树。结点下标是层次遍历顺序。
2023-10-31 15:33:35
221
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人