- 博客(63)
- 收藏
- 关注
RSS订阅原创 题目讲解(1到5)
不断的往后退推到最后的未知数只有ans[0]和ans[1]很显然这两个我们知道都为一写法有两种可以递归(dfs)记忆化也可以迭代(动态规划)思路其实都一样1递归(dfs)记忆化。
2023-12-19 21:36:32
1421
原创 刷题刷题,开心
大天体密度与小天体的密度的比值开 3 次方后，再乘以大天体的半径以及一个倍数（流体对应的倍数是 2.455，刚体对应的倍数是 1.26），就是洛希极限的值。输入在一行中给出 3 个数字，依次为：大天体密度与小天体的密度的比值开 3 次方后计算出的值（≤1）、小天体的属性（0 表示流体、1 表示刚体）、两个天体的距离与大天体半径的比值（>1但不超过 10）。科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时，大气开始被木星吸走，而随着不断接近地木“刚体洛希极限”，地球面临被彻底撕碎的危险。
2023-05-14 22:31:38
422
原创 JAVA学习日记 (放假了,哈哈)
最初，n 是 467 ，且其每一位数字的和是 4 + 6 + 7 = 17。在加 33 之后，n 变为 500 且每一位数字的和变成 5 + 0 + 0 = 5。可以证明无法加上一个小于 33 的非负整数使 n 变成一个美丽整数。最初，n 是 16 ，且其每一位数字的和是 1 + 6 = 7。可以证明无法加上一个小于 4 的非负整数使 n 变成一个美丽整数。最初，n 是 1 ，且其每一位数字的和是 1 ，已经小于等于 target。1,我的思路很是简单就是向上枚举,但是代码又丑又长,难搞。
2023-05-12 00:27:09
452
原创 JAVA学习和题目
从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。要快点也可以的,就是好像和c就没啥区别了,要用就用特色的。从右向左读, 为 01。因此它不是一个回文数。最小的答案是 n = 111，其长度为 3。最小的答案是 n = 1，其长度为 1。不存在可被 2 整除的正整数 n。不符合 64 位带符号整数。是一个回文整数，返回。时间复杂度,简直目不可视。
2023-05-11 00:12:09
562
原创 哈夫曼树的实现
替换成 0 或 1 ，得到 "05:00" 或者 "15:00"。注意我们不能替换成 2 ，因为时间 "25:00" 是无效时间。所以我们有两个选择。小时总共有 24 种选择，分钟总共有 60 种选择。所以总共有 24 * 60 = 1440 种选择。都可以被 0 到 9 之间的任意数字替换，所以我们总共有 100 种选择。中一个数字替换后，可以得到的有效时间的数目。，表示一个电子时钟当前的时间，格式为。，被替换的数字可能是。
2023-05-10 00:43:52
611
原创 学习日记,5.8
但是及时的break还是不可以避免少量的溢出,对于判断要加一个大于0的条件,溢出的负数据直接排除即可,就可ac了。2的20次方就已经超出了边界了,要及时break,后面的数据太大了,溢出了。因此，"abcabcababcc" 有效。执行操作无法得到 "abccba"。需要满足：假设开始有一个空字符串。在你的回答中，每个值。因此，"aabcbc" 有效。，那么我们认为该整数是一个。如果某一整数可以表示为。
2023-05-08 22:24:30
455
原创 学习日记,java学习
时间最长的任务是任务 0 和 1 ，处理这两个任务的员工的 id 分别是 0 和 1 ，所以返回最小的 0。时间最长的任务是任务 3 ，而 id 为 1 的员工是处理此任务的员工，所以返回 1。时间最长的任务是任务 1 ，而 id 为 3 的员工是处理此任务的员工，所以返回 3。任务 0 于时刻 0 开始，且在时刻 3 结束，共计 3 个单位时间。任务 1 于时刻 3 开始，且在时刻 5 结束，共计 2 个单位时间。任务 0 于时刻 0 开始，且在时刻 1 结束，共计 1 个单位时间。
2023-05-08 00:25:58
600
原创 學習日記,java与写题目
移动 1 + 3 = 4 步，共摘到 7 + 1 + 2 + 4 = 14 个水果。你每达到一个位置，都会摘掉全部的水果，水果也将从该位置消失（不会再生）。可以移动最多 k = 4 步，所以无法到达位置 0 和位置 10。移动 3 步，共摘到 3 + 6 = 9 个水果。- 向右移动到位置 6 ，摘到 3 个水果。- 向右移动到位置 8 ，摘到 6 个水果。- 向左移动到位置 4 ，摘到 1 个水果。- 向右移动到位置 6 ，摘到 2 个水果。- 向右移动到位置 7 ，摘到 4 个水果。
2023-05-07 01:04:59
835
原创 java 学习日记
连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 ：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值。给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi]。输入：points = [[0,0],[2,2],[3,10],[5,2],[7,0]]输入：points = [[0,0],[1,1],[1,0],[-1,1]]输入：points = [[3,12],[-2,5],[-4,1]]
2023-05-05 00:56:43
499
原创 树的刷题,嗝
合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；在一个 父节点 x 与其左子节点 y 之间添加 -1 节点， 节点 -1、节点 y 为各自父节点的左子节点，在一个 父节点 x 与其右子节点 y 之间添加 -1 节点， 节点 -1、节点 y 为各自父节点的右子节点，若一个节点拥有父节点，则在该节点和他的父节点之间插入一个灯饰（即插入一个值为 -1 的节点）。现给定二叉树的根节点 root ，请返回完成装饰后的树的根节点。B是A的子结构， 即 A中有出现和B相同的结构和节点值。
2023-04-28 00:40:06
921
原创 java的学习,刷题
1我们可以把他看出两部分假设l在r的前面,我们可以看成,以r的左端口为界限,r+secndlen个数的和加上dp[前r左端口]最大的部分和,我们只要求dp数组即可。和昨天那题目有点像,但是跟简单一点,没有奇怪的情况,这就是一个向下搜索,得到树的搞度(每个节点都要判断,只要有一节点不满足,就是不满足的返会false)子数组的一种选择中，[5,6,0,9] 长度为 4，[0,3,8] 长度为 3。子数组的一种选择中，[3,8,1] 长度为 3，[8,9] 长度为 2。的子数组之前或之后，但二者必须是不重叠的。
2023-04-27 01:14:53
567
原创 学习日记(刷题,学java)
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。到是一个递归的思想,dfs?我感觉是一点不对劲,奇奇怪怪的。这条路径可以经过也可以不经过根节点。整数，并返回它们的数组下标。你可以按任意顺序返回答案。时间复杂度稍高点n的平方。由它们之间的边数表示。，请你在该数组中找出。
2023-04-26 00:34:46
526
原创 结束啦!哈哈
我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。如果我们指定，a = 1 且 b = 1，那么可以满足第一个方程，但无法满足第二个方程。给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程。我们可以指定 a = 1 且 b = 1 以满足满足这两个方程。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回。，找出它的所有子串并按字典序排列，返回排在最后的那个子串。
2023-04-25 01:06:50
428
原创 项目5 开了会
今天是个好日子(毛线)我,听了学长的建议,把地图又更新了,一遍,为了更好看一点,基本上原来的数据全部的舍弃了,进行修改的时候,文件操作又给了我一个大巴掌,可恶,经过不断的测试ok又把他拿下来了.明天,没啥课有许多的时间来,对项目发起总攻,(哎呀一开始钻了牛角尖,不然进展也不会折磨慢)但是地图确实解决了,地图上也可以添加按钮了,主要判断这个按钮是否可用即可优化后的界面,每个地图的小图标是可以点击看,景点的简介的,还没写但是我明天写查序路线没搞,明天写明天10小时战项目,10小时不行就11 12 1 3ok睡了
2023-04-21 01:52:55
99
原创 项目制作-3
MessageBox(hwnd, "密码错误", "提示", MB_OK);//窗口的信息,以及模式。intputbox是输入框,用字符串变量接收就可以,对密码进行一个判断了。SetWindowText(hwnd, "提示");这是一个只可以点确定的弹出窗口。
2023-04-19 00:11:40
434
原创 项目二,easyx的加入
loadimage(变量的地址,"图片的相对地址或者绝对地址",宽,高)图片的像素大小可能不一定与窗口匹配的但是最后面的两个参数会将图片进行一个自适应的转化,变成你想要的大小。可以注意到,画矩形的函数有4个参数这代表,起始点以及最终点。前两个参数是,对文字输出的起始位置的像素点。以及未填充颜射的矩形。
2023-04-18 01:31:13
194
原创 4.15搞力扣哈哈
"FooBarTest" 可以这样生成："Fo" + "o" + "Ba" + "r" + "T" + "est".城市 0 和 3 在阈值距离 4 以内都有 2 个邻居城市，但是我们必须返回城市 3，因为它的编号最大。"FooBar" 可以这样生成："F" + "oo" + "B" + "ar"。如果有多个这样的城市，则返回编号最大的城市。城市 1 -> [城市 0, 城市 2, 城市 3]城市 2 -> [城市 0, 城市 1, 城市 3]城市 4 -> [城市 1, 城市 2, 城市 3]
2023-04-18 00:48:26
424
原创 4.14,堆排序,写点题目
如果存在多个满足条件的元素，只需要返回 最小 的一个。如果不存在这样的元素，返回 -1。注意，"ea" 不是符合题意的字符串，因为 'e' 在字母表中的位置比 'a' 靠后。数组中的偶数元素为 0、2 和 4 ，在这些元素中，2 和 4 出现次数最多。输入：nums = [29,47,21,41,13,37,25,7]给你一个整数数组 nums ，返回出现最频繁的偶数元素。输入：nums = [0,1,2,2,4,4,1]输入：nums = [4,4,4,9,2,4]解释：4 是出现最频繁的偶数元素。
2023-04-14 00:46:01
337
原创 4.13实验 加测试题目
1] 二叉树：二叉树是结点的有限集合，这个集合或为空集，或由一个根结点和两棵不相交的二叉树组成。由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。[2] 后序遍历：后序遍历是深度优先遍历二叉树的一种方法，它的递归定义是：先后序遍历左子树，再后序遍历右子树，最后访问根。现在给定一个长度为2^n的“01”串，请用上述构造方法构造出一棵FBI树，并输出它的后序遍历序列。
2023-04-13 00:48:57
389
原创 4.11力扣的开端
和floyed基本的原理是一样的,dp思想了,但是不需要遍历一边1到n只求s一个点到其他点的最短距离,求得东西变少了,时间复杂度也变成了o(n2)了,但是代码复杂了许多.首先用邻间矩阵存边,不联通的就是无穷(边可以有向也可以无向 区别就是改几行代码的事)初始化时ans[n]=a[s][n];随后遍历一遍t数组取距离最小的且为打上标记的为next,p[next]上标记,然后把s点自己在p数组内打上标记t[s]=0自己到自己的距离就是0。开一个p数组是打标记数组,ans数组就是答案数组。
2023-04-12 00:02:11
442
原创 小测试4.10
一天，杀人狂魔李华突然想要杀人，就把他抓来的N个英雄依次分配一个编号，第一个人的编号为1号，第二个人的编号为2号，第N个人的编号就为N号，他们按顺序围成一个环形，现在给出一个数字M，第一个人开始从1报数，第二个人报的数就是2，依次类推，报到M这个数字的人被杀了（1a秒了），紧接着从被杀了的这个人的下一个人重新开始从1报数，和上面过程类似，报到M的人被杀，直到N个人全部被杀掉，请问，这个被杀的顺序是什么？羊圈里面有三种类型的羊，分别为(),[].{}，lx学长的羊圈和别家的羊圈不同，羊圈中也可能不只有羊。
2023-04-11 00:54:40
302
原创 4.9周末学习日记(初试蓝桥杯)
一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不。1,一看我就找到了最大的效率数了(最大的其实就是要的石头多)对于第二组数据，无论如何安排，都会有飞机不能及时降落。架飞机准备降落到某个只有一条跑道的机场。到达机场上空，到达时它的剩余油料还可以继续盘旋。就是全部的数据转化效率最低的!多少，题目保证评测数据不存在无解的情况。可能的最小值和最大值，中间用空格分开。的，这意味着上一次没消耗完的普通金属。个数，可以使剩下的序列是接龙序列？只要有一条路是通的就认为可以降落的。
2023-04-10 00:11:03
357
原创 休假 复习
输入包含若干组测试数据，每组测试数据的第一行给出两个用空格隔开的正整数，分别是城镇数目 $n$ 和道路数目 $m$；随后的 $m$ 行对应 $m$ 条道路，每行给出一对用空格隔开的正整数，分别是该条道路直接相连的两个城镇的编号。简单起见，城镇从 $1$ 到 $n$ 编号。某市调查城镇交通状况，得到现有城镇道路统计表。对于 $100\%$ 的数据，保证 $1 \le n < 1000$。**在输入数据的最后，为一行一个整数 $0$，代表测试数据的结尾。### 样例输入 #1。### 样例输出 #1。
2023-04-08 00:32:35
359
原创 学习日记/2/10同步学习
今天依旧是数据结构到了对算法的介绍了，算法和数据的结构是相辅相成的，二者分不开的只有数据的结构完全无法发现其中的魅力，要是和算法相结合直接绽放无限的光芒太对了，我不只一次被震撼到，感叹前被的强大，实际的问题被他们的算法轻松拿下算法是方法是方法就有好坏，一般用执行的速度和使用的空间大小中和来评比，当然很多的时候的其中的一方面较好，两方面都好的算法很少，但不是没有首先是算法的时间比较，一般用代码的执行次数来评比，但是由于输入数据的不同我们一般取n作为标准，变成了n的函
2023-02-10 23:49:55
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人