- 博客(119)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 PAT basic 练习题 C++ 代码合集及测试点错误解决方法
1001 害死人不偿命的(3n+1)猜想 (15分) 1002 写出这个数 (20分)
2019-12-09 10:46:57
2026
原创 解决微软拼音不显示备选字的问题
ctrl+alt+del — 任务管理器 — 详细信息，找到explorer.exe，结束任务；再点左上角 文件 — 运行新任务，输入explorer确定就可以了，可以使用新版且不需要重启。
2022-01-19 09:51:38
676
1
原创 解决插入U盘后有提示音，但无法打开、格式化或恢复的问题
本解决方法使用后会丢失所有数据，请确保在没有其他办法的时候再使用一、常见的解决办法以下解决方法均尝试过，但对我的情况是无效的1. 设备管理器在设备管理器–通用串行总线控制器–USB大容量存储设备–右键：卸载设备–拔出U盘–重启计算机–观察重启后情况2. 磁盘检查命令打开cmd 输入（其中E：为系统中识别出的你的U盘的盘符）chkdsk E: /f /r /x3. 磁盘管理此电脑–右键–管理–存储–磁盘管理–若为以下状态则可尝试重新分配盘符右键U盘对应的位置–更改驱动器号和路径–改名
2022-01-10 16:59:40
5725
1
原创 使用VirtualBox安装Seed 虚拟机踩坑记录
一、 关于下载seed镜像官方下载地址浙大源的镜像我这边下到的都是损坏的，可能是校外访问的原因。后来终于下下来了，还挺不好下的，有需要的可以来这里取二、关于安装seed虚拟机镜像想要安装对应的镜像，首先需要下载VirtualBox, 这里注意按照Seed的要求选择版本。在安装过程中，在Seed的官网提供了安装的文档在这里~，如果没有下到可以下这个（是一样的，不过还是推荐官网下载，这个文件很小，而且官网嘛，放心一些）（以下默认你已经按照文档上说的做了哦）问题1. 安装好后无法启动
2021-10-22 20:10:02
1161
原创 剑指offer 24 反转链表 Kotlin
一、题目描述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000二、代码/** * Example: * var li = ListNode(5) * var v = li.`val` * Definition for singly-linked list.
2021-10-12 18:11:58
112
原创 剑指offer 06 从尾到头打印链表 Kotlin
一、题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000二、代码/** * Example: * var li = ListNode(5) * var v = li.`val` * Definition for singly-linked list. * class ListNode(var `val`: Int) { * var
2021-10-12 17:20:49
90
原创 剑指 Offer 30. 包含min函数的栈 Kotlin
一、题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。二、代码class MinStack() { /** initialize your data structure here. */ val stack = Stack<Int>() var minstack = Stack<Int>() fun push(x: Int) {
2021-10-11 10:08:48
114
原创 PAT basic 1058 选择题 (20 分)
一、题目描述批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学生的答题情况，其每题答案
2021-09-15 12:07:13
95
原创 PAT basic 1050 螺旋矩阵 (25 分) C++ 测试点2 4 6 7 解决方法
一、题目描述本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空格。输入样例：
2021-09-14 12:09:45
593
原创 PAT basic 1068 万绿丛中一点红 (20 分) C++ 测试点1 3 5
一、题目描述对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行给出 M 个像素的颜色值，范围在 [0,224) 内。所有同行数字间用空格或 TAB 分开。输出
2021-09-13 10:08:40
234
原创 PAT basic 1034 有理数四则运算 (20 分) C++
一、 题目描述本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母为 0，则输出 Inf。
2021-09-12 11:52:51
234
原创 安卓drawable基本属性corners、solid、gradient、stroke、size、padding详解
使用 <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent" android:layout_height="match_parent" > <TextView android:layou
2021-05-11 15:20:48
1695
原创 排序算法总结
目录冒泡排序选择排序插入排序归并排序快速排序希尔排序堆排序计数排序桶排序基数排序1. 冒泡排序算法描述比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。稳定排序时间复杂度O(n^2)在元素完全有序时可达O(n)，但需要额外的比较语句2. 选择排序算法描述在未排序序列中找到最
2021-03-27 18:29:03
80
原创 2008 神奇的机试题
problems A 判断所给数组能不能构成等差数列#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>//2008 problem Aint main() { int num; scanf("%d", &num); while (num != 0) { int flag = 1; int i, j, a, b; int temp[1000]; for
2021-03-06 17:47:02
61
原创 剑指offer 12 数值的整数次方 Java
一、题目描述题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0示例1输入2,3返回值8.00000二、代码public class Solution { public double Power(double base, int exponent) { double result=1; if(exponent > 0)
2021-02-03 18:32:59
66
1
原创 markdown 学习笔记
1. 界面内跳转1. 如何实现界面内跳转第一步：在要被跳转到的位置定义锚点：<span id = "自定义，但需唯一">锚点</span>第二步：设置跳转链接：[跳转按钮名](#锚点id)eg:<span id = "anchor">锚点</span>[锚点](#anchor)...
2021-02-03 17:24:19
68
原创 剑指offer11 二进制中1的个数 Java
一、题目描述题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。示例1输入10返回值2二、代码public class Solution { public int NumberOf1(int n) { int count = 0; while(n != 0){ count += n & 1; n >>>= 1; }
2021-02-03 16:13:48
75
原创 剑指offer10 矩形覆盖 Java
一、题目描述我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？n=3时，2*3的矩形块有3种覆盖方法示例1输入4返回值5二、代码这几道题都是斐波那契数列的亲戚呢emmmmm我不会告诉你看到输入是4输出是5我就PTSD了的_(:з」∠)_想要优化版可以看这个~public class Solution { public int rectCover(int target) {
2021-01-13 22:24:27
81
原创 剑指offer 08 跳台阶 Java 编译错误解决方法
一、题目描述题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输入1返回值1示例2输入4返回值5二、代码Java不知道为什么说我的返回值不是int…多次尝试无果还是捡起了基本功…下面的是C的递归代码，如果对时间复杂度和空间复杂度有要求或者像下一题变态跳台阶一样，多考虑一下数据的存储问题也是需要的，不过这个逻辑就i是跟上一题一模一样，就是最后一步可能是一阶那就是f(n-1)的方法数+
2021-01-13 22:02:31
84
原创 剑指offer 07斐波那契数列 Java
一、题目描述题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n\leq 39n≤39示例1输入4返回值3二、代码方法1： 简单递归public class Solution { public int Fibonacci(int n) { if( n==0 ) return 0; if( n == 2 || n == 1 )
2021-01-13 21:36:06
82
原创 剑指offer 04重建二叉树 Java
一、题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例1输入[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]返回值{1,2,5,3,4,6,7}二、代码/** * Definition for binary tree * public class TreeNode {
2021-01-02 16:51:51
96
原创 剑指offer 03从尾到头打印链表 Java
一、题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。示例1输入{67,0,24,58}返回值[58,24,0,67]二、代码/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import
2021-01-02 16:26:23
93
1
原创 剑指offer 02替换空格 Java
一、题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。二、代码public class Solution { public String replaceSpace(StringBuffer str) { if(str == null) return null; StringBuffer re = new StringBuffer();
2021-01-02 16:13:25
86
1
原创 剑指offer 01数组中的查找 Java
一、题目描述题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]返回值true二、代码public class Solution { public boolean Find(int target, int [][] array) {
2021-01-02 10:30:51
97
1
原创 剑指offer 求1+2+3+...+n Java
一、题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。二、代码public class Solution { public int Sum_Solution(int n) { //IntStream.range(1,n+1).sum(); boolean flag = n > 0 && (n += Sum_Solution(n - 1)) >
2020-11-01 22:40:57
70
原创 剑指offer 二叉搜索树的第k个结点 Java
一、题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。输入{5,3,7,2,4,6,8},3返回值{4}说明按结点数值大小顺序第三小结点的值为4二、代码//借鉴了leetcode上的高赞注释public class Solution { int count=0; TreeNode result=null; TreeNode KthNode(TreeNode pRoot, int k){ this.count=k;//利用形参值k对类变
2020-11-01 22:29:36
72
原创 剑指offer 旋转数组的最小数字 Java
一、题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。输入[3,4,5,1,2]返回值1二、代码强行遍历：O(n)import java.util.ArrayList;public class Solution { public int minNumberInRotateArray(int [] array) {
2020-10-31 10:55:10
741
1
原创 剑指offer 用两个栈实现队列 Java
一、题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。二、代码import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); int temp,result=0; p
2020-10-31 09:43:06
73
原创 剑指offer 变态跳台阶 Java
一、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。二、代码target=0时，应为0target=1时，应为1target=2时，分为1+1 / 2两种跳法= 1+1 = 2target=3时，分为1+target=2 / 2+target=1 / 3 = target(2)+target(1)+1 = 2+1+1 = 4target=4时，分为1+target=3 / 2+target=2 / 3+target=1 /
2020-10-30 12:36:35
113
原创 剑指offer 二叉树的镜像 Java
一、题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树8/ \6 10/ \ / \5 7 9 11镜像二叉树8/ \10 6/ \ / \11 9 7 5二、代码public class Solution { public void Mirror(TreeNode root) { if(root == null) return; Tre
2020-10-30 11:03:13
105
原创 剑指offer 二叉树的深度 Java
一、题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二、代码public class Solution { public int TreeDepth(TreeNode root) { if(root == null) return 0; TreeNode temp = root; int left = TreeDepth(te
2020-10-30 10:30:20
94
原创 剑指offer 不用加减乘除做加法 Java
一、题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。二、知识点分析关于位运算：运算符意义&按位与|按位或^异或运算符~取反运算符<<左移运算符（补0，等于乘于2的n次方（没有发生有效位丢失时））>>右移运算符（正数左边第一位补0，负数补1，等于除于2的n次方）>>>无符号右移运算符（高位补0）如果有进一步了解的需求的话可以参看这篇图解Ja
2020-10-30 10:10:29
86
原创 剑指offer 构建乘积数组 思路 解法 C++ Java
一、题目描述题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];）二、题目分析与思路第一遍看的时候觉得很奇怪，不知道题目在说什么，其实关键在于这一句（遇到表达式什么的千万要仔细看。。。）B[i]=A[0]A[1]…*A[i
2020-06-26 19:51:24
123
原创 leetcode 206 反转链表 C++
一、题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL二、代码实现头插法：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL)
2020-05-23 12:03:09
113
原创 PAT basic 1035 插入与归并 (25分) 测试点2 4 错误原因及解决方法
//1035#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;void insert(vector<int>a, vector<...
2020-03-11 13:42:37
708
原创 leetcode 160. 相交链表 [链表]
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *ge...
2020-03-03 09:41:59
90
原创 PATbasic 1079 延迟的回文数 (20分) 测试点6 （数据类型大小）
一、题目描述给定一个 k+1 位的正整数 N，写成 ak ⋯a1 a0 的形式，其中对所有 i 有 0≤ai <10 且 ak >0。N 被称为一个回文数，当且仅当对所有 i 有 ai =ak−i 。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆...
2020-03-02 17:27:20
534
1
原创 PAT basic 1070 结绳 (25分)（贪心）
一、题目描述给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤104 )；第...
2020-03-02 16:16:01
116
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人