- 博客(11)
- 收藏
- 关注
RSS订阅原创 1123 Is It a Complete AVL Tree（构建平衡树+判断完全二叉树）
②左子树不为空，右子树为空，该结点以后之后出现非叶子结点，必。③左子树为空，右子树也为空，表明是叶子结点，后续结点不应再出。①左子树为空，右子树不为空，一定不是完全二叉树。第二步：判断完全二叉树。思路：第一步：构建AVL树（四种情况）
2023-06-02 20:04:03
94
原创 1119 Pre- and Post-order Traversals（前序+后序）
思路：根据前序和后序的遍历序列，首先找当前子树前序序列的第一个元素，这个值一定是等于后序序列的最后一个值的，然后在后序序列中找当前前序序列的第二个值的位置，只要这个位置不出现在后序序列最后一个值的前面一个值的位置，那么当前状态就是唯一的，若出现在该位，则表明不唯一，那么就把它及其子树随便安置在左子树或者是右子树，放置的前序序列为[prel+1,prer]，后序序列为[postl,postr-1]。序列为[i+1,postr-1]；
2023-06-01 20:28:11
140
原创 【PAT甲级】1080 Graduate Admission (30分)C++
【PAT甲级】1080 Graduate Admission (30分)C++
2022-11-24 17:48:12
221
原创 安卓开发日记APP史上最详细（SharedPreferences+Room）
功能实现一、登陆界面使用SharedPreferences存储账号密码数据 二、日记栏列表界面实现搜索功能（用到Room） 三、日记栏界面实现添加日记功能（用到Room） 四、日记栏界面长按item实现删除和修改功能（用到Room）运行结果我的代码：布局：登陆界面：activity_main.xml<?xml version="1.0" encoding="utf-8"?><androidx.const...
2022-05-13 10:06:14
1466
2
原创 欧拉计划第59题Java实现
059. 异或解密 电脑上的每个字符都有一个唯一编码，通用的标准是 ASCII 编码。例如大写 A = 65， 星号 (*) = 42，小写 k = 107。 一种现代加密方法是用一个密钥中的给定值，与一个文本文件中字符的 ASCII 值进行异或。 使用异或方法的好处是对密文使用同样的加密密钥可以得到加密前的内容。 例如，65 XOR 42 = 107, 然后 107 XOR 42 = 65。 对于不可攻破的加密，密钥的长度与明文信息的长度是一样的，而且密钥是由随机的字节组 成的
2022-03-11 10:32:22
225
原创 欧拉计划第49题
049. 素数排列 1487, 4817, 8147 这个序列，每个比前一个递增 3330，而且这个序列有两个特点： 1. 序列中的每个数都是质数。 2. 每个四位数都是其他数字的一种排列。 没有一位、两位和三位素数组成的序列满足上面的性质，但是还有一组满足这个性质的四位 数递增序列。这个序列的三个数前后拼接组成的十二位数是多少？ package edu.wust.lanqiaobei.ex0304;import javax.lang.model.type.ArrayTy.
2022-03-04 16:40:16
332
原创 欧拉计划第50题
050. 连续素数的和素数 41 可以写成六个连续素数的和： 41=2+3+5+7+11+13 。这是一百以下可以被写成连续素数的和中包含素数最多的。 一千以下可以被写成连续素数的和，并且包含素数最多的素数是 953，这个和中包含 21 个 素数。求一百万以下可以被写成包含最多的连续素数的和的素数。 package edu.wust.lanqiaobei.ex0304;import java.util.ArrayList;import java.util.List;publi..
2022-03-04 16:37:39
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人