*博客头图：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

RGB颜色，例如：#AFAFAF

weixin_43996001的博客

• 博客(12)
• 资源 (2)
• 收藏
• 关注

原创 数据结构-时间、空间复杂度

2020/9/17 时间复杂度 时间复杂度指算法中基本运算的频度，即某条语句在算法中被重复执行的次数。 例如：i=i*2表示2的 i 次方小于等于n 方法：找出主体语句（即while或for语句）中与T(n)成正比的循环变量，得到执行次数t，小于等于n 递归程序：T(n)=1+T(n-1)=n-1+T(1),T(n)=O(n) 斐波那契数列 递归：一个函数内部调用这个函数自身 public class Solution { public int Fibonacci(int n) {

2020-09-17 15:07:09 5

原创 1013 Battle Over Cities java

2020/9/1 问题 It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we need to repair any other highways to keep the r

2020-09-01 22:31:19 20

原创 夏令营：天津大学计算机与智能学院、山东大学软院、华东师范大学软院

2020-07-18 12:54:19 114

原创 PAT1010甲级 java

2020/7/12 问题 Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number. Now for any pair of positive integers N​1​​ and N​2​​, your task is to find t

2020-07-13 08:05:31 36

原创 PAT1007 甲级 java

2020/7/6 问题 Given a sequence of K integers { N​1​​, N​2​​, …, N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, …, N​j​​ } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. Fo

2020-07-07 22:45:35 25

原创 PAT1004甲级 java

2020/7/5 问题 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file contains one test case. Each case starts with a line containing 0<N<100, the num

2020-07-05 21:42:30 46

原创 PAT1003甲级 java

2020/7/2-2020/7/4 问题 As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair

2020-07-04 00:34:02 46

原创 PAT1002甲级 java

2020/7/1 问题 This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial: K N​1​​ a​N​1​​​​ N​2​​

2020-07-01 22:08:00 32

原创 PAT甲级1001 java

2020/7/1 问题 Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Specification: Each input file contains one test case. Each case contains

2020-07-01 20:42:30 20

原创 PAT 1004 (java)

2020/6/30 问题 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式： 每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行：第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输

2020-06-30 20:40:46 41

原创 PAT1003 （java)

2020/6/30 问题 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，

2020-06-30 19:49:23 34

原创 PAT乙级 1002 （java）

2020/6/30 问题 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10​100​​。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 遇到的错误 1. int cannot be dereferenced 2. 数组[i]直接和数字进行比较，编译错误 解决 1. int型没有split方法，String型拥有split

2020-06-30 13:08:44 41

2019-03-27

Java目录树控件

java 实现系统目录树结构，显示文件夹下的文件。树结构

2019-01-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝