09 2022 档案

1005 继续(3n+1)猜想

摘要：1.1 题目 1.2 思路 1.3 代码题目：卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们阅读全文

posted @ 2022-09-30 16:24 Yohoc 阅读(43) 评论(0) 推荐(0) 编辑

1003 我要通过！

摘要：题目题解代码题目 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如阅读全文

posted @ 2022-09-30 14:12 Yohoc 阅读(24) 评论(0) 推荐(0) 编辑

题目目录

摘要：编号标题题解类型- 备注1001 害死人不偿命的(3n+1)猜想 C++ 水题 1002 写出这个数 C++ STL 应用 1003 我要通过！ C++ 数学规律推导1004 成绩排名 C++ 水题 1005 继续(3n+1)猜想 C++ 散列表 1006 换个格式输出整数 C++ 字符串处阅读全文

posted @ 2022-09-30 08:48 Yohoc 阅读(40) 评论(0) 推荐(0) 编辑

多数元素

摘要：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：nums = [3,2,3]输出：3示例 2：输入：nums = [2,2,1,1,1,2,2]输出阅读全文

posted @ 2022-09-29 20:06 Yohoc 阅读(60) 评论(0) 推荐(0) 编辑

将有序数组转换为二叉搜索树

摘要：给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解阅读全文

posted @ 2022-09-29 10:20 Yohoc 阅读(25) 评论(0) 推荐(0) 编辑

奇偶校验算法——判断二进制数中1的个数

摘要：方法1: 时间复杂度：O(logn) n为二进制数的值 int n; int res=0; scanf("%d",&n); while(n!=0){ res+=(n&1); n>>=1; } printf("%d",res); 方法2: 时间复杂度：O(m) m为二进制数中1的个数 public c 阅读全文

posted @ 2022-09-25 14:39 Yohoc 阅读(202) 评论(0) 推荐(0) 编辑