ayuanzzy的博客

原创 24秋招美团一面凉经

美团一面机器学习算法工程师岗位，出了一道手撕mid题，hot100原题。没撕出来，事后写下来当做教训。合并区间问题，对于Python中list的使用规则不太清晰，list和numpy差不多，list的二维结构就是numpy，list的一维结构可以直接调用list()函数来生成。list[1:]代表了从第一行开始的list数组到之后做一个循环，ans[-1][1]代表了二维的list最后一行的新增数据的行位置-1。

原创 代码随想录第三天

第一题，移除链表元素。Python建立链表结构不同于C和C++的struct结构体，直接使用class类加init函数来构造一个节点类，使用点的方式引用数据。在使用前建立一个空白节点dummyhead指向头节点比较方便，不容易产生指针溢出。初始化的时候Python没有C++里的Null，使用None代替。while循环里的时候，注意更新完next节点，后移pre和cur指针，继续向前。第二题，设计链表，链表的增删改查题。注意ListNode类初始化的时候，self.val的值不要等于0。

原创 代码随想录第二天

第二题长度最小的子数组，使用滑动窗口思想，固定起始位置的i=0，滑动终点位置的j=0，直到j

原创 代码随想录第一天结束

原创 项目名称：产品管理系统

注：因此项目与信息管理系统是相同的方法编写，这里只把代码和注释作简单分析，其他的请看下面这篇文章有详细的编写步骤。https://mp.csdn.net/console/editor/html/104860415产品管理系统建五个包，com.zzy.dao,com.zzy.entity,com.zzy.service,com.zzy.util,com.zzy.view。1.com....

原创 项目名称：用户信息管理系统的开发与实现

曲阜师范大学软件学院[姓名：张忠远][学号：2014416719][问题定义]通过java项目连接数据库，建立一个可以代替在数据库操作的用户信息管理系统。 [开发工具]用户信息管理系统是用Eclipse开发工具中开发完成的，基于Java开发语言。它是在Windows系统下，以Oracle数据库为开发平台的数据库可视化信息系统。[设计过程]需求分析：随着计算机的迅速发展和信息...

原创 《算法笔记》 2.5小节 问题 J: 例题6-9 字符串求最大值

题目描述从键盘上输入3个字符串，求出其中最大者。输入输入3行，每行均为一个字符串。输出一行，输入三个字符串中最大者。样例输入EnglandChinaAmerica样例输出England#include<stdio.h>#include<stdlib.h>#include<string.h>int m...

原创 《算法笔记》 2.5小节 问题 I: 例题6-4 矩阵转置

题目描述将一个2行3列的矩阵（二维数组）行列互换，存储到另一个3行2列的矩阵中。要求以整型数据为例来解答。输入输入2行数据，每行3个整数，以空格分隔。输出行列互换后的矩阵，3行，每行2个数据，以空格分隔。样例输入1 2 34 5 6样例输出1 42 53 6首先这道题目是对矩阵操作，大家首先要想到矩阵是个二维数组int a[][]。然后初始...

原创 《算法笔记》 2.5小节 问题 H: 例题6-3 冒泡排序

题目描述从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。输入以空格分隔的10个整数输出依次输出排好序的10个整数，每个数占一行。样例输入1 3 5 7 9 2 4 6 8 0样例输出0123456789输入十个数对其进行冒泡排序，这里直接用冒泡排序的双层结构即可。下面是代码。#include<stdio...

原创 《算法笔记》 2.5小节 问题 G: 例题6-2 数组求解Fibonacci数列问题

题目描述Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：要求输出Fibonacci数列的前20个数。输入无输出Fibonacci数列的前20个数，每个数占一行。样例输入无样例输出112358132134558914423337761098715972584418167...

原创 《算法笔记》 2.5小节 问题 F: 例题6-1 逆序输出数组元素

题目描述从键盘上输入10个整数，存储在一个长度为10的整型数组中，要求将输入的10个数逆序输出。如输入为：0,1,2,3,4,5,6,7,8,9 输出为9,8,7,6,5,4,3,2,1,0输入10个整数，以空格分隔输出将输入的10个整数逆序输出，每个数占一行。样例输入0 1 2 3 4 5 6 7 8 9样例输出987654321...

原创 《算法笔记》 2.5小节 问题 C: 习题6-6 杨辉三角

题目描述按要求输入如下格式的杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出11 11 2 11 3 3 11 4 6 4 1...

原创 《算法笔记》 2.5小节 问题 B: 习题6-5 数组元素逆置

题目描述将一个长度为10的整型数组中的值按逆序重新存放。如：原来的顺序为1,2,3,4,5,6,7,8,9,10，要求改为10,9,8,7,6,5,4,3,2,1输入从键盘上输入以空格分隔的10个整数。输出按相反的顺序输出这10个数，每个数占一行。样例输入1 2 3 4 5 6 7 8 9 10样例输出10987654321这道...

原创 《算法笔记》 2.5小节 问题 D: 习题6-12 解密

题目描述有一行电文，已按如下规律译成密码：A-->Z a-->zB-->Y b-->yC-->X c-->x............即第一个字母变成第26个字母，第i个字母变成第（26-i+1)个字母，非字母字符不变。要求根据密码译回原文，并输出。输入输入一行密文...

原创 《算法笔记》 2.5小节 问题 E: 习题6-13 字符串比较

题目描述比较两个字符串s1和s2的大小，如果s1>s2，则输出一个正数；若s1=s2，则输出0；若s1<s2，则输出一个负数。要求：不用strcmp函数；两个字符串用gets函数读入。例如："A"与"C"相比，由于"A"<"C"，应输出负数，同时由于"A"与"C"的ASCII码差值为2，因此应输出"-2"。同理："And"和"Aid"比较，根据第2个字符比较的结...

原创 《算法笔记》 2.5小节 问题 A: 习题6-4 有序插入

题目描述有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入...

原创 《算法笔记》 2.4小节 问题 H: 例题5-8 Fibonacci数列

题目描述输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：要求输入的正整数n不超过50.输入一个不超过50的正整数输出Fibonacci数列的第n个数，末尾输出换行。样例输入20样例输出6765#include<stdio.h>...

原创 《算法笔记》 2.4小节 问题 I: 习题5-10 分数序列求和

题目描述有如下分数序列有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前 20 项之和。求出次数列的前20项之和。请将结果的数据类型定义为double类型。输入无输出小数点后保留6位小数，末尾输出换行。样例输入无样例输出32.660261#include<stdio.h>#include&...

原创 《算法笔记》 2.4小节 问题 A: 例题5-1-1 连续自然数求和

题目描述求1+2+3+...+100，即求要求用while语句实现输入无输出要求的和，末尾输出换行。样例输入无样例输出5050#include<stdio.h>#include<stdlib.h>int main(){ int i=1,sum=0; while(i<=100){...

原创 《算法笔记》 2.4小节 问题 B: 例题5-1-2 连续自然数求和

题目描述求1+2+3+...+100，即求要求用do...while语句实现输入无输出计算结果，注意末尾输出换行。样例输入无样例输出5050#include<stdio.h>#include<stdlib.h>int main(){ int i=1,sum=0; do{ sum=su...

原创 例题5-1-3《算法笔记》 2.4小节 问题 C: 例题5-1-3 连续自然数求和

题目描述求1+2+3+...+100，即求要求用for语句实现输入无输出计算结果，末尾输出换行。样例输入无样例输出5050#include<stdio.h>#include<stdlib.h>int main(){ int sum=0; for(int i=1;i<=100;i++){...

原创 《算法笔记》 2.4小节 问题 D: 例题5-1-4 连续自然数求和

题目描述输入一个正整数N，求1+2+...+N，即求要求在程序中使用break语句。输入要求输入的数据一定是一个正整数。输出计算的结果，连续N个自然数的和，末尾输出换行。样例输入100样例输出5050#include<stdio.h>#include<stdlib.h>int main(){ ...

原创 《算法笔记》 2.4小节 问题 E: 例题5-1-5 连续自然数求和

题目描述编程实现求1+2+3+...和的程序，要求得到使使和数大于1000的最小正整数。输入无输出输出使1+2+3+...+N>1000的最小正整数N，末尾输出换行。样例输入无样例输出45下面是代码。#include<stdio.h>#include<stdlib.h>int main(){ int...

原创 《算法笔记》 2.4小节 问题 F: 例题5-6 矩阵输出

题目描述输出以下4*5的矩阵 1 2 3 4 5 2 4 6 8 10 3 6 912 15 4 8 12 16 20要求使用循环实现，注意每行输出5个数字，每个数字占3个字符的宽度，右对齐。输入无输出每行输出5个数字，每个数字占3个字符的宽度，右对齐。样例输入无样例输出 1 2 3 4 5 ...

原创 《算法笔记》 2.4小节 问题 G: 例题5-7 求圆周率pi的近似值

题目描述用如下公式求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。要求输出的结果总宽度占10位，其中小数部分为8位。程序中使用浮点型数据时，请定义为双精度double类型。如果需要计算绝对值，可以使用C语言数学库提供的函数fabs，如求x的绝对值，则为fabs(x).输入无输出PI=圆周率的近似值输出的结果总宽度占10位，...

原创 《算法笔记》 2.3小节 Problem D：习题4-4 三个整数求最大值

题目描述有3个整数a, b, c，由键盘输入，输出其中最大的数。输入以空格分割的三个整数。输出三个数中的最大值，末尾换行。这道题目使用的是if的嵌套结构，非常简单，大家直接看代码就可以了。#include<stdio.h>int main(){ int a,b,c; scanf("%d %d %d",&a,&b,&amp...

原创 《算法笔记》 2.3小节 Problem E：习题4-10-1 奖金计算

题目描述某企业发放的奖金根据利润提成。利润I低于或等于100000时，奖金可提10%；利润高于100000元，低于200000元（100000<I<=200000）时，低于100000元的部分仍按10%提成，高于100000元的部分提成比例为7.5%；200000<I<=400000时，低于200000元的部分仍按上述方法提成（下同），高于200000元的部分按5%提成...

原创 《算法笔记》 2.3小节 Problem C：例题4-3 比较交换3个实数值，并按序输出

经过了考研几个月以来的奋战，目前数学一、和专业课的数据结构已经完成了一轮复习。接下来要好好用两个月左右的时间准备一下pat，这个是可以直接抵复试上机的成绩的。而且据说每年的九月份的pat最简单，因此建议大家复习pat的话最好准备一下九月份的，我应该会参加12月份的了。因为一轮复习比较仔细，速度较慢，时间有些来不及了。不过就像一位浙大学长说的那样，量变积累产生质变，速度会越来越快的！加油！例题4...

原创 《算法笔记》 2.3小节 Problem B：例题4-2 比较交换实数值

题目描述从键盘输入2个实数，按照代数值由小到大的顺序输出这两个数。输入用空格分隔的两个实数。输出从小到大输出这两个实数，中间以空格来分隔，小数在前，大数在后。小数点后保留2位小数。末尾输出换行符。这道题目的很简单，是要输出两个实数，有几个需要注意的小地方，在程序里标注出来。#include<stdio.h>#include<math.h&g...

原创 《算法笔记》2.3小节 Problem A ：例题4-1 一元二次方程求根

题目描述求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数，双精度double类型输出分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。如果方程无实根，输...

原创 PAT甲级 1001 A+B Format 总结

时隔两个月后，重新开始练习pat。这一次本来打算先刷一下算法笔记这本书上的习题，巩固一下基础。但是鉴于目前王道数据结构已经复习到了第六章，很多数据结构的难度算法题也算是自己用笔写过，应该不需要再从头开始写简单的题了。于是今天开始刷PAT甲级题库了。一边刷题一边翻书回顾知识点反而会更有效。今天刷的这道题是pat甲级的编号1001的题目，求的是一个a+b的运算结果。Calculatea+ban...