- 博客(64)
- 收藏
- 关注
RSS订阅转载 LeetCode-3.无重复字符的最长子串---Python3
3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 ...
2021-04-26 11:36:09
163
1
原创 LeetCode-2.两数相加---Python3
2. 两数相加难度中等6060收藏分享切换为英文接收动态反馈给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 =...
2021-04-19 17:42:27
133
原创 LeetCode-1.两数之和---Python3
1. 两数之和难度简单10850收藏分享切换为英文接收动态反馈给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。...
2021-04-19 15:46:57
191
原创 PAT-继续(3n+1)猜想
1005继续(3n+1)猜想(25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数n为“...
2021-01-22 15:59:11
124
原创 PAT-成绩排名
1004成绩排名(20分)读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的...
2021-01-22 14:03:11
426
原创 PAT-害死人不偿命的(3n+1)猜想
1001害死人不偿命的(3n+1)猜想(15分)卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉...
2021-01-22 11:48:50
95
原创 tensorflow 2.x fashion_mnist程序注释
# 载入tensorflow_datasets，用于load fashion_mnist数据集import tensorflow_datasets as tfdstfds.disable_progress_bar()#载入相关模块import tensorflow as tfimport mathimport numpy as npimport matplotlib.pypl...
2020-03-06 20:07:33
330
原创 寻找主元素
给定一个整数序列，若其中某一元素出现的次数大于该整数序列总数的一半，则称该元素给主元素，返回其值，若无主元素则返回-1。#include<stdio.h>int main_elem(int A[],int n){ int count=1,num=A[0],c=0; for(int i=1;i<n;i++) { if(A[i]==num) { cou...
2019-07-30 21:42:32
200
原创 数据结构——王道
题2.2.1#define MaxSize 50typedef struct{ Elemtype data[MaxSize]; Int length;}SqList;bool del_min(sqList &L,Elemtype &vaule){//删除顺序表L中的最小值元素节点，并通过引用型参数value返回其值//如果删除成功则返回true，否则返回fa...
2019-07-16 21:18:13
2465
原创 Python--基于离散点的等距线（equidistant line）计算
此为毕业设计需要而写本人毕业设计需要利用差分原理，控制两个电机，达到完成上位机给定的轨迹。基本思路：一.通过离散点分别计算出中垂线上与远线等距的两个点，计算可得两个值，分别是（+-d）值二.选取两个值中的一个准则1：（1）计算出第一个双值时，随便选取一个值A。（2）计算出第二个双值时，分别用A与两值做连线，即计算两个直线方程。（3）两个直线方程将与原直线...
2019-04-19 09:33:59
2111
1
原创 货币转换 I
货币转换 I描述人民币和美元是世界上通用的两种货币之一，写一个程序进行货币间币值转换，其中：人民币和美元间汇率固定为：1美元 = 6.78人民币。...
2019-03-31 16:52:03
489
原创 python--温度转换 II
温度转换 II描述温度的刻画有两个不同体系：摄氏度（Celsius）和华氏度（Fahrenheit）。...
2019-03-31 16:42:55
418
原创 python--数字形式转换
数字形式转换 I数字形式转换 I描述获得用户输入的一个正整数输入，输出该数字对应的中文字符表示。0到9对应的中文字符分别是：零一二三四五六七八九...
2019-03-31 16:19:55
10849
10
原创 分享一个PyQt5中文文档地址~感谢作者
请点击https://github.com/maicss/PyQt5-Chinese-tutorial
2019-03-30 22:36:17
19255
原创 基于python+pyqt制作轨迹画板，并将轨迹坐标导出到txt
import sysfrom PyQt5.QtWidgets import (QApplication, QWidget)from PyQt5.QtGui import (QPainter, QPen)from PyQt5.QtCore import Qtclass Example(QWidget): def __init__(self): super(Ex...
2019-03-30 22:29:43
1647
原创 数据结构笔记（一）——线性表（栈）
栈的定义：栈（stack）是限定仅在表尾进行插入和删除的线性表栈的插入操作，也叫入栈、压栈、进栈；栈的删除操作，也叫出栈、弹栈。首先我们来看栈的抽象数据类型ADT 栈(stack)Data 同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。Operation Initstack(*s)：初始化操作，建立一个空栈。 DestroyStack(*s...
2019-03-16 10:47:57
133
原创 数据结构笔记（一）——线性表（顺序表、链表）
数据结构笔记（一）——线性表线性表就是一个一维的表，其中各个元素之间是一对一的。 对线性表的定义：ADT 线性表(list)Data 线性表的数据对象集合｛a1,a2,……,an｝,每个元素的类型均为DataType。其中，出来第一个元素a1外，每一个元素有且只有一个直接前驱元素，出来最后一个元素an外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是...
2019-03-13 18:01:17
348
原创 PAT-就不告诉你
1086就不告诉你（15分）做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53...
2018-09-09 12:47:31
1204
原创 PAT-外观数列
1084外观数列（20分）外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字d开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个d，所以就是d1；第 2 项是 1 个d（对应d1）和 1 个 1（对应 11），所以第 3 项就是d111。...
2018-07-31 21:32:15
212
原创 PAT-是否存在相等的差
1083是否存在相等的差（20分）提问给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2≤N≤10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背...
2018-07-27 22:38:39
209
原创 PAT-射击比赛
1082射击比赛（20分）提问本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤10 000）。随后 N 行，每行按下列格式给出：ID x y其中ID是运动员的编号（由 4 位...
2018-07-27 10:51:43
278
原创 PAT-A+B Format
1001A+B Format (20)（20分）提问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).I...
2018-07-26 23:09:19
133
原创 22
#include <sys/types.h>#include <sys/socket.h>#include <stdio.h>#include <arpa/inet.h>#include <unistd.h>#include <sys/types.h>#include <sys/socket.h>#in
2018-05-25 08:33:49
163
原创 Linux下网络通信编程实现
服务器端#include <sys/types.h>#include <sys/socket.h>#include <stdio.h>#include <arpa/inet.h>#include <unistd.h> int main(){//socketint servFd = socket(PF_INET, SOCK_STREAM,...
2018-05-24 16:48:47
3273
原创 使用open、write、read，实现copy文件。
#include<stdio.h>#include<sys/types.h>#include<sys/stat.h>#include<fcntl.h>#include<unistd.h>#include<string.h>//Creat a file;//input a sentence;//Creat oth...
2018-05-23 18:55:01
1320
原创 结构体排序实例
#include<stdio.h>int main(){ struct student{ int num; int sch; }; struct student temp; student s[32]={{392,81},{343,94},{948,90},{237,84},{240,85},{202,73},{298,91},{459,37},{304,80},{403,85}...
2018-05-21 19:31:17
207
原创 一个小小的结构体（作业）
#include<stdio.h>int main(){ struct student{ int num; int sch; }; struct student temp;//定义结构体 student s[32]={{392,81},{343,94},{948,90},{237,84},{240,85},{202,73},{298,91},{459,37},{304,80},{...
2018-05-21 18:49:02
157
原创 冒泡排序
#include<stdio.h>int main(){ int a[10]={2,6,2,5,8,13,55,22,55,2},i,j; for(i=0;i<10;i++){ for(j=i+1;j<10;j++){ if(a[i]>a[j]){ a[i]=a[i]+a[j]; a[j]=a[i]-a[j]; a[i]=a[i]-a[j]; } ...
2018-05-20 18:43:22
72
原创 Linux常用命令
人机交互界面 Ctrl+Alt+t；cd /home 进入 '/ home' 目录' cd .. 返回上一级目录 cd ../.. 返回上两级目录 cd 进入个人的主目录 cd ~user1 进入个人的主目录 cd - 返回上次所在的目录 pwd 显示工作路径 ls 查看目录中的文件 ls -F 查看目录中的文件 ls -l 显示文件和目录的详细资料 ls -a 显示隐藏文件 ls *[0-9]*...
2018-05-20 16:53:23
86
原创 PAT-到底买不买
到底买不买（20）时间限制1000 ms内存限制32768 KB代码长度限制100 KB判断程序Standard(来自小小)题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为...
2018-05-01 23:23:28
103
原创 完美数列(25)
完美数列(25)时间限制1000 ms内存限制32768 KB代码长度限制100 KB判断程序Standard(来自小小)题目描述给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入描述:输入第一行给出两个正整数N和p，其中N...
2018-05-01 23:04:12
117
原创 旧键盘 (20)
旧键盘 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母...
2018-05-01 22:15:06
105
原创 打印沙漏(20)
打印沙漏(20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到...
2018-05-01 18:08:35
111
原创 科学计数法 (20)
科学计数法 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现...
2018-05-01 16:19:48
250
原创 组个最小数 (20)
组个最小数 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组...
2018-05-01 11:42:37
301
原创 D进制的A+B (20)
D进制的A+B (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入例子:123 456 8输出例子:110...
2018-05-01 11:27:05
515
原创 个位数统计 (15)
个位数统计 (15)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有...
2018-05-01 11:13:38
589
1
原创 1019. 数字黑洞 (20)
1019. 数字黑洞 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kapreka...
2018-04-30 23:12:42
108
原创 锤子剪刀布 (20)
锤子剪刀布 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同...
2018-04-30 22:42:26
214
原创 A除以B (20)
A除以B (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输出Q和R，中间以1空格分隔。输入例子:...
2018-04-30 22:30:08
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人