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.youkuaiyun.com/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行，每行均为一个字符串。 输出 一行，输入三个字符串中最大者。 样例输入 England China America 样例输出 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 3 4 5 6 样例输出 1 4 2 5 3 6 首先这道题目是对矩阵操作，大家首先要想到矩阵是个二维数组int a[][]。然后初始...

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

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

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

题目描述 Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即： 要求输出Fibonacci数列的前20个数。 输入 无 输出 Fibonacci数列的前20个数，每个数占一行。 样例输入 无 样例输出 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 67...

原创 《算法笔记》 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 样例输出 9 8 7 6 5 4 3 2 1 ...

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

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

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

题目描述 有一行电文，已按如下规律译成密码： A-->Z a-->z B-->Y b-->y C-->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...