- 博客(40)
- 资源 (1)
- 收藏
- 关注
原创 Leetcode_45:跳跃游戏 II
给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意i + j < n返回到达的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。2跳到最后一个位置的最小跳跃数是 2 ,从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。2nums[n-1]
2023-11-20 18:49:08
241
原创 Leetcode_49:字母异位词分组
给你一个字符串数组,请你将组合在一起。可以按任意顺序返回结果列表。是由重新排列源单词的所有字母得到的一个新单词。就是将相同字母组合的单词放在一起strs =strs =[""][[""]]strs =["a"][["a"]]
2023-11-17 14:10:34
246
原创 Leetcode_48:旋转图像
给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。你必须在旋转图像,这意味着你需要直接修改输入的二维矩阵。使用另一个矩阵来旋转图像。
2023-11-16 21:48:14
238
原创 Leetcode_5:最长回文子串
给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。"bab""aba" 同样是符合题意的答案。
2023-11-13 13:41:04
136
原创 Leetcode_3:无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc",所以其长度为 3。1因为无重复字符的最长子串是"b",所以其长度为 1。3因为无重复字符的最长子串是"wke",所以其长度为 3。请注意,你的答案必须是的长度,"pwke"是一个子序列,不是子串。
2023-11-10 19:02:53
199
原创 Leetcode_2:两数相加
给你两个的链表,表示两个非负的整数。它们每位数字都是按照的方式存储的,并且每个节点只能存储数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
2023-11-10 13:24:08
101
原创 Leetcode_1:两数之和
因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。你可以假设每种输入只会对应一个答案。
2023-11-08 17:20:10
126
原创 PTA习题6-4 使用函数输出指定范围内的Fibonacci数 (20分)
本题要求实现一个计算Fibonacci数的简单函数,并利用其实现另一个函数,输出两正整数m和n(0<m≤n≤10000)之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。函数接口定义:int fib( int n );void PrintFN( int m, int n );其中函数fib须返回第n项F...
2020-03-08 16:50:09
1010
1
原创 PTA习题5-6 使用函数输出水仙花数 (20分)
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=1^3+5^3+3^3。 本题要求编写两个函数,一个判断给定整数是否水仙花数,另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义:int narcissistic( int number );void PrintN( int m, int n );函数narci...
2020-03-06 10:19:19
1180
1
原创 微信小程序开发常用CSS样式实例(更新中)
/**index.wxss**/.Style01{ color: red; word-spacing: 20px;/*设置段落间的字间距*/ text-align: left;/* 设置文本对齐方式左对齐*/ text-indent: 50px; /* 将段落的第一行缩进50像素 */ text-decoration: underline;/*元素的文本样式:下划线*/ ...
2019-10-04 23:35:03
2087
原创 安装IIS服务器
启动控制面板,选择查看方式为“类别”; 点击“程序”; 点击打开或关闭window功能; 选择Internet信息服务,把FTP服务器和Web管理工具内的部分选项选中,如下图所示: 点击确定。 接着在浏览器里面输入localhost,出现以下界面说明配置成功。 IIS功能打开完毕后,可以在开始->程序搜索框里面输入”iis“,找到iis应用软件,并打开,...
2019-04-26 16:08:13
5739
4
原创 解决打开谷歌浏览器主页显示桔梗网的问题
解决办法:①关闭浏览器,右击谷歌浏览器的快捷方式,点击属性上面这张图里面的目标是正常的,如果后面附带有链接的话就是不正常的。②点击文件所在的位置③右击chrome.exe,然后点击发送到桌面快捷方式。④可以把之前的快捷方式删除了。...
2019-04-20 00:09:25
25604
原创 蓝桥杯---折半查找
必备知识:折半查找,时间复杂度为O(logn) 。#include<bits/stdc++.h>using namespace std;#define N 100//定义数组容量 int a[N];int binaryseek(int key,int low,int high) {//折半查找函数体 int mid;//mid为中间值 while(low<...
2019-03-17 22:19:50
286
原创 蓝桥杯---DFS
必备知识点:1、DFS(深搜)例:输出0,1,2的全排列#include<bits/stdc++.h>using namespace std;int num[11],visited[11];//num数组里面存放的是排列的顺序 void dfs(int t){ if(t==3){//只输出0,1,2的排列组合 for(int i=0;i<3;i+...
2019-03-17 19:25:43
501
原创 PTA---计算天数
本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”(即“年/月/日”)给出日期。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03...
2019-03-13 22:41:39
6522
2
原创 C++中强制转换中的一些问题
1、使用int进行强制转换会出现精确度不够的问题,代码:#include<bits/stdc++.h>using namespace std;int main(){ double a,b;//测试样例: a:660.8 b:47.2 cin>>a>>b; printf("%.9f\n",a/b);//输出是14.000000000 cou...
2019-03-13 18:44:35
282
原创 PTA---人以群分
社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会...
2019-03-05 21:33:28
1688
原创 PTA---银行业务队列简单模拟
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为...
2019-03-05 20:36:08
3664
原创 C++之isdigit(),isupper(),islower()
isdigit():功能:如果参数是0到9之间的数字字符,函数返回非零值,否则返回零值。注意:判断的字符是char类型的。#include<bits/stdc++.h>using namespace std;int main(){ char m; while(1){ scanf("%c",&m); getchar(); if(isdigit(m...
2019-02-26 21:28:41
2979
原创 PTA---帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤1...
2019-02-26 20:14:39
758
原创 PTA---一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过10000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 ...
2019-02-19 20:05:35
296
原创 PTA---重复数
有n个(1≤n≤1000) int类型的整数,统计其中重复出现次数最多的数。输入格式:第 1 行:整数T(1≤T≤10)为问题数。第 2 行:整数n为第一个问题中整数的个数。第 3 行:第一个问题中的n个整数,每两个数字之间用一个空格分开。接下来每个问题占两行,格式与第一个问题相同。输出格式:对于每个问题,输出一行问题的编号(0开始编号,格式:case #0: 等);...
2019-02-16 17:09:26
2995
1
原创 PTA---统计工龄
给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:1...
2019-02-15 12:55:24
1002
原创 PTA---装箱问题
假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。输入格式:输入第一行给...
2019-02-11 23:36:10
2635
2
原创 PTA---说反话-加强版
7-25 说反话-加强版 (20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。输入...
2018-10-20 22:16:34
1055
原创 C++之多态
任务1:定义Point类,有坐标x,y两个成员变量;对Point类重载+、-、++(前置)、++(后置)四种运算符,实现对坐标值的运行与改变。要求:(1) Point类的x,y定义为私有成员;(2)需包含构造函数、析构函数、和能获取get和设置set数据成员的函数#include <iostream>using namespace std;class coordi...
2018-06-22 21:16:35
698
原创 C++之虚基类
【任务】 在【任务3】的基础上,由自行车(Bicycle)类、汽车(Motorcar)类派生出摩托车(MotorCycle)类。在继承过程中注意把Vehicle设置为虚基类。 实验要求 如果不把Vehicle设置为虚基类,会有什么问题?并分析原因。 #include <iostream>using ...
2018-06-12 22:16:10
951
原创 C++之继承、派生
任务 定义一个车(Vehicle)基类,具有MaxSpeed、Weight等数据成员,Display()成员函数,由此派生出自行车(Bicycle)类、汽车(Motorcar)类。自行车类有高度(Height)等属性,汽车类有座位数(SeatNum)等属性。 实验要求 (1) 每个类中都要定义构造函数和析构函数。 ...
2018-06-12 22:05:32
355
原创 快速排序
#include<iostream>using namespace std;int a[101],n;//定义一个整形数组还有变量n,主函数和调用函数都可以用void quicksort(int left,int right) { //形参是数组的起点和终点 int i,j,t,temp; if(left>right)//如果left比right大,结束 retu...
2018-06-02 21:51:12
194
原创 PTA---团体程序设计天梯赛——L1-011 A-B
本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过10^4^,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A-B的结果字符串。输入样例:I love GPLT! ...
2018-05-26 12:33:28
868
原创 C++之new动态分配内存生成数组
【任务1】: 编写并测试3*3矩阵转置函数,使用数组保存3*3矩阵。 实验要求 (1)转置函数参数为二维数组; (2)在main函数中实现输入、输出 #include <iostream> using namespace std; static int b[3][3];void ...
2018-05-16 12:27:14
12727
2
原创 C++之多文件结构在C++程序中的使用
改写下面定义好的Point类。在Point.h中定义类的属性及成员函数声明; 在Point.cpp中定义类的成员函数实现;在lab5_2.cpp中测试这个类。 注意多文件结构的编译、编辑方法、头文件的包含关系,观察相应的成员变量取值的变化情况。 参考程序#include <iostream>using namespace std;cla...
2018-05-08 19:50:28
8488
原创 C++之友元函数
定义Boat和Car两个类,二者都有weight属性,定义二者的一个友元函数totalWeight(),计算二者的重量和。 (1) 各个类至少需包含一个构造函数、一个数据成员weight (2) 在main()中定义类的对象,测试友元函数的使用。 #include<iostream>using namespace std;class...
2018-05-08 19:45:54
796
原创 第九届蓝桥杯省赛B组——明码
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 .... 第...
2018-04-19 13:18:40
263
转载 C++中bitset用法
bitset用法 转自:http://www.cppblog.com/kyelin/articles/20422.html 构造函数 bitset b; b有n位,每位都为0.参数n可以为一个表达式. 如bitset&lt;5&gt; b0;则”b0”为”00000”;bitset b(unsigned long u); b有n位,并用u赋值;如果u超过n位,则顶端被截除 ...
2018-04-19 11:29:51
187
原创 C++ 之类的组合
定义一个简单的Computer类,有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等,有两个公有成员函数Run()、Stop()。在main函数中定义Computer类的一个对象,测试这个类,分析成员函数的运行顺序。(1)类的组合概念,即Computer类的数据成员为CPU类的一个对象cpu, RAM类的对象ram,CDROM类的对象cdrom,各个类的定义见上述...
2018-04-15 18:28:28
1474
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人