- 博客(46)
- 收藏
- 关注
RSS订阅原创 LeetCode｜【34 在排序数组中查找元素的第一个和最后一个位置】
34.在排序数组中查找元素的第一个和最后一个位置题目分析题目中说到时间复杂度为 O(log n) 的算法，以及题目中为有序数组，自然想到二分法个人更喜欢区间为[left, right]的情况此时循环条件是left<=right，当right<left时会跳出循环由于left增大，right减小，所以找右边的数时借助left，找左边的数时借助right这里题目中，需要去找给定目标值在数组中的开始位置和结束位置可以借助left和right分别去找左边界（开始位置的左边，也就是最后一个&
2022-02-09 02:30:24
311
原创 LeetCode｜【35 搜索插入位置】
35.搜索插入位置题目分析：这道题的意思就是 当目标值在数组中时是搜索问题，当目标值不在数组中时是插入问题，可以全都看作插入问题来思考，插入位置有四种情况：1.目标值插入在数组最前面2.目标值插入在某个数组元素上3.目标值插入在两个数组元素之间4.目标值插入在数组最后面暴力法：class Solution {public: int searchInsert(vector<int>& nums, int target) { for(int i =
2022-02-08 21:25:07
450
原创 LeetCode｜【704 二分查找】
704.二分查找二分查找使用二分法的前提条件：1.数组为有序数组2.数组中无重复元素区间的定义有两种写法：左闭右闭 [left,right] 和 左闭右开 [left,right)，由此二分法也有两种写法：1.target在 [left,right] 区间class Solution {public: int search(vector<int>& nums, int target) { int left = 0; int rig
2022-02-08 17:57:46
1001
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题8-9 分类统计各类字符个数
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。函数接口定义：void StringCount( char *s );其中 char *s 是用户传入的字符串。函数StringCount...
2020-03-26 15:58:49
1299
原创 char*和char[]的联系和区别
联系：在大多数表达式中，使用数组类型的对象其实是使用一个指向该数组首元素的指针。例如：作为函数的声明的参数的时候，char []是被当做char *来处理的！两种形参声明写法完全等效！区别：1、char *指向的内存区域的大小可以随时改变。char []对应着一块内存区域，其地址和容量在生命期里不会改变。2、char []存放在栈内存中，读取速度较快3、char []可能存在没...
2020-03-26 14:46:44
375
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题8-8 判断回文字符串
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义：bool palindrome( char *s );函数palindrome...
2020-03-26 14:19:31
539
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题8-6 删除字符
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中...
2020-03-03 00:26:53
376
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题8-5 使用函数实现字符串部分复制
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。函数接口定义：void strmcpy( char *t, int m, char *s );函数strmcpy将输入字符串char *t中从第m个字符...
2020-03-02 23:50:16
1185
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题8-4 报数
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。本题要求编写函数，给出每个人的退出顺序编号。函数接...
2020-03-02 22:33:47
1036
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题8-3 数组循环右移
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（an−m⋯an−1a0a1⋯an−m−1 ）（最后m个数循...
2020-03-02 09:35:43
791
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题8-2 在数组中查找指定元素
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个在数组中查找指定元素的简单函数。函数接口定义：int search( int list[], int n, int x );其中list[]是用户传入的数组；n（≥0）是list[]中元素的个数；x是待查找的元素。...
2020-03-01 17:11:48
940
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题8-1 拆分实数的整数与小数部分
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个拆分实数的整数与小数部分的简单函数。函数接口定义：void splitfloat( float x, int *intpart, float *fracpart );其中x是被拆分的实数（0≤x<10000）...
2020-03-01 13:33:10
568
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：练习8-8 移动字母
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求编写函数，将输入字符串的前3个字符移到最后。函数接口定义：void Shift( char s[] );其中char s[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]...
2020-03-01 13:14:13
898
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：练习8-2 计算两数的和与差
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个计算输入的两数的和与差的简单函数。函数接口定义：void sum_diff( float op1, float op2, float *psum, float *pdiff );其中op1和op2是输入的两个实数，...
2020-02-29 01:33:26
1474
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题6-6 使用函数输出一个整数的逆序数
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个求整数的逆序数的简单函数。函数接口定义：int reverse( int number );其中函数reverse须返回用户传入的整型number的逆序数。裁判测试程序样例：#include <stdio...
2020-02-29 01:21:14
853
1
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题6-5 使用函数验证哥德巴赫猜想
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );v...
2020-02-28 16:40:01
763
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题6-4 使用函数输出指定范围内的Fibonacci数
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）...
2020-02-28 01:24:59
941
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题6-3 使用函数输出指定范围内的完数
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/函数接口定义：int factorsum( int number );void PrintPN( int m, int n );其中函数factorsum须返回int number的因子和；函数PrintPN要逐行输出给定范围[m...
2020-02-27 23:53:57
1200
1
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题6-2 使用函数求特殊a串数列和
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：int fn( int a, int n );int SumA( int a, int n );其中函数fn须返回的是...
2020-02-27 18:44:07
800
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题6-1 分类统计字符个数
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。函数接口定义：void StringCount( char s[] );其中char s[]是用户传入的字符串。函数StringCount须在一...
2020-02-27 18:01:27
1339
2
原创 PTA｜浙大版《C语言程序设计（第3版）》题目集：习题5-7 使用函数求余弦函数的近似值
做题地址：https://pintia.cn/problem-sets?tab=0C语言在线开发环境：https://clin.icourse163.org/本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e：cos(x)=x0/0!−x2/2!+x4/4!−x6/6!+⋯函数接口定义：double funcos( double e, double x...
2020-02-27 16:23:16
952
1
原创 Python学习：Python分析钉钉评论（一）爬取数据
爬取数据从App Store官网拿下评论数据做分析App Store评论API：https://itunes.apple.com/rss/customerreviews/page=1/id=/sortby=mostrecent/json?l=en&&cc=cn钉钉在App Store的评论API：https://itunes.apple.com/rss/customerre...
2020-02-21 22:57:44
2031
原创 《Python编程：从入门到实践》第十六章：下载数据
下载数据CSV文件格式分析CSV文件头打印文件头及其位置提取并读取数据绘制气温图表模块datetime在图表中添加日期涵盖更长的时间再绘制一个数据系列给图表区域着色错误检查制作世界人口地图：JSON格式下载世界人口数据提取相关的数据将字符串转换为数字值获取两个字母的国别码制作世界地图在世界地图上呈现数字数据绘制完整的世界人口地图根据人口数量将国家分组使用P...
2020-02-13 18:06:31
2326
1
原创 Python学习：Python分析中国人口（一）爬取数据
爬取数据关于我国人口的数据来源，可以从“国家数据”网站中获取。这是一个由国家统计局提供的网站，里面有很多国家公开的数据信息。1、请求单页数据在国家数据网站中，有从新中国成立到2018年的人口数据。在人口数据中，有三项是我们需要的数据：总人口、增长率、人口结构。我们按F12查看一下请求的链接，然后复制链接使用requests请求数据。只使用一个简单的get请求，就把数据获取了。而且...
2020-02-08 16:02:42
15494
12
转载 Python学习：SIR传染病模型
SIR模型是传染病模型中最经典的一个，类似的还有SI和SIS两种。SIR是三个单词首字母的缩写，其中S是Susceptible的缩写，表示易感者；I是Infective的缩写，表示感染者，R是Removal的缩写，表示移除者。这个模型本身是在研究这三者的关系。在病毒最开始的时候，所有人都是易感者，也就是所有人都有可能中病毒；当一部分人在接触到病毒以后中病毒了，变成了感染者；感染者会接受各种治疗，...
2020-02-07 15:52:02
3438
原创 《Python编程：从入门到实践》第十五章：生成数据
生成数据一、安装matplotlib在OS X系统中安装matplotlib使用Homebrew安装：pip3 install --user matplotlib测试matplotlib首先使用命令python3启动终端绘画，再尝试导入matplotlib：$ python3>>> import matplotlib>>>如果没有出现任何...
2020-02-06 17:11:15
828
1
原创 《Python编程：从入门到实践》第十一章：测试代码
测试代码一、测试函数单元测试和测试用例可通过的测试不能通过的测试测试未通过时怎么办添加新测试二、测试类各种断言方法一个要测试的类测试AnonymousSurvey类方法setUp()...
2020-02-03 00:51:05
250
原创 Python学习：matplotlib模块——plt.savefig存储文件
要让程序自动将图表保存到文件中，代码为：plt.savefig('squares_plot.png', bbox_inches='tight')第一个实参指定要以什么样的文件名保存图表，这个文件将存储到scatter_squares.py所在的目录中。第二个实参指定将图表多余的空白区域裁减掉。如果要保留图表周围多余的空白区域，可省略这个实参。如果发现保存的图表空白，检查一下是不是写成了这...
2020-02-01 20:18:09
76383
8
原创 Python学习：matplotlib模块——plt.tick_params参数
matplotlib.pyplot.tick_params参数axis——轴：{ ’ x ’ ，’ y ’ ，’ both ’ }参数axis的值分别代表设置X轴、Y轴以及同时设置。默认值为 ’ both ’ 。reset——重置：布尔如果为True，则在处理其他关键字参数之前将所有参数设置为默认值。默认值为False。which——其中：{ ‘ major ’ ，‘ minor ’ ...
2020-02-01 16:24:37
11700
原创 mac系统下安装pygame
安装homebrew并更新到最新安装pip并更新到最新在terminal中输入：sudo xcode-select --install下载完X-code的命令行工具，再输入：安装Pygame所依赖的库：brew install sdl smpeg sdl_image sdl_mixer sdl_ttf portmidi hg如果你还想启用较高级的功能，如在游戏中包含声音，可安装下...
2020-01-29 18:04:34
2797
原创 Mac更新python的pip
在终端输入：python -m pip install --upgrade pip或者：python3 -m pip install --upgrade pip
2020-01-29 17:38:04
689
原创 《Python从入门到实践》第十章：文件和异常
文件和异常一、从文件中读取数据读取整个文件文件路径逐行读取创建一个包含文件各行内容的列表使用文件的内容包含一百万位的大型文件圆周率值中包含你的生日吗二、写入文件写入空文件写入多行附加到文件三、异常处理ZeroDivisionError异常使用try-except代码块使用异常避免崩溃else代码块处理FileNotFoundError异常分析文本使用多个文件...
2020-01-29 16:19:16
220
原创 《Python编程：从入门到实践》第十章：文件和异常，童话Alice in wonderland.txt
《Python编程：从入门到实践》第十章：文件和异常分析文本小节中出现了“ Alice in wonderland ”这个文本从这个网站可以下载免费电子书——古德堡计划建议谷歌浏览器打开，可以翻译链接:Alice in wonderland.百度云分享保存密码:pq8t...
2020-01-29 13:05:49
738
1
原创 《python编程：从入门到实践》文件和异常——百万圆周率，pi_million_digits.txt
前500位：3.14159265358979323846264338327950288419716939937510 58209749445923078164062862089986280348253421170679 82148086513282306647093844609550582231725359408128 481117450284102701938521105559...
2020-01-28 17:22:49
1178
原创 《Python编程：从入门到实践》第九章：类
类一、创建和使用类创建Dog类根据类创建实例二、使用类和实例Car类给属性指定默认值修改属性的值三、继承子类的方法__init__()Python 2.7 中的继承给子类定义属性和方法重写父类的方法将实例用作属性模拟实物四、导入类导入单个类在一个模块中存储多个类从一个模块中导入多个类导入整个模块导入模块中的所有类在一个模块中导入另一个模块自定义工作流程...
2020-01-27 15:51:21
297
原创 【数值分析实验MATLAB】插值与拟合：拉格朗日插值、多项式插值、分段插值（三次样条插值）、最小二乘法及平方误差
Matlab代码：format longx=[11 12 13];y=[0.190809 0.207912 0.224951];x1=11.5;n=length(x)-1;m=length(x1);y1=zeros(1,m);for k=1:m z=x1(k); y1(k)=0; for i=1:n+1 l=1; for j...
2020-01-21 00:19:06
6718
原创 《Python编程：从入门到实践》第八章：函数
函数一、定义函数向函数传递信息实参和形参二、传递实参位置实参关键字实参默认值等效的函数调用避免实参错误三、返回值返回简单值让实参变成可选的返回字典结合使用函数和while循环四、传递列表在函数中修改列表禁止函数修改列表五、传递任意数量的实参结合使用位置实参和任意数量实参使用任意数量的关键字实参六、将函数存储在模块中导入整个模块导入特定的函数使用as给...
2020-01-19 19:36:56
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人