- 博客(105)
- 收藏
- 关注
RSS订阅原创 Leetcode 《面试经典150题》169. 多数元素
方法参照leetcode题解思路：使用迭代器遍历nums，提取第一个作为候选元素开始遍历计算，遇到相同的+1，反之-1。当为0时选用下一个元素作为候选元素再次进行后续操作。给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。此方法有一个问题当遇到以下数组时会显示测试用例非有效值。[2,2,1,1,1,1,2,2]你可以假设数组是非空的，并且给定的数组总是存在多数元素。
2024-02-01 16:10:48
481
原创 Django WSGI application ‘****.wsgi.application‘ could not be loaded； Error importing module.
django.core.exceptions.ImproperlyConfigured: WSGI application ‘day16.wsgi.application’ could not be loaded; Error importing module.django核心配置异常：“day16.wsgi WSGI应用程序。应用程序’无法加载;错误导入模块。解决方法先看自己写的中间件文件引入MiddlewareMixin时是否正常引用应该为：from django.utils.deprecat.
2022-02-13 16:54:18
3701
原创 Django4.0 报错提示TemplateDoesNotExist at ***
Django4.0 报错提示TemplateDoesNotExist at ***我把写好的HTML页面加入新创建的django文件中提示的报错信息提示为找不到目标页面，实际上是找不到templates文件夹。检查url.py和views.py路径添加是否正确，再检查stting.py文件中INSTALLED_APPS变量是否添加了’django.contrib.staticfiles’,保证’APP_DIRS’ 为 True,网上的TEMPLATES变量中的DIRS我也试了不过没有用可能是版本不一
2022-02-12 11:33:42
742
原创 Django ValidationError提示黑白错误改为红色
ValidationError提示报错时显示的样子只需要在HTML页面中在提示错误的位置加上css样式即可改后的样子
2022-02-12 11:27:25
756
原创 关于js报错信息Uncaught TypeError: Cannot read properties of null (reading ‘appendChild‘)；
关于js报错信息Uncaught TypeError: Cannot read properties of null (reading ‘appendChild’);我在js文件中生成标签并加入body中，发现提示无法读取body，原因是js在页面生成前就已经执行所以获取不到body解决方法：将appendhild或者需要获取body标签的js代码或文件放在body内部或者body标签后<!DOCTYPE html><html lang="en"><head>
2021-09-26 16:04:38
31349
1
原创 Vue 个人笔记（二）
**本文为个人感悟，仅供参考**Vue (读音 /vjuː/，类似于 view) ，Vue官网 <div id="app"> <p>{{counter}}</p> <button type="button" v-on:click="increase">+</button> <!-- 方法一：函数 --> <button type="button" v-on:click="subtract"&g
2020-12-08 21:16:46
100
原创 Vue 个人笔记（一）
**本文为个人感悟，仅供参考**Vue (读音 /vjuː/，类似于 view) ，Vue官网v-bind：绑定数据和元素属性v-bind:value=“name”，使用v-bind绑定了input标签的value属性，input中显示vue实例中的name，不仅可以绑定value，任何属性都可以被绑定。 <div id="app"> <p>{{name}}-{{age}}</p> <p>{{age*3}}</p&g
2020-12-06 21:18:55
143
原创 C语言练习题4:输入的字符串将*号移到字符串的尾部
若输入的字符串中只包含字母和号。请编写函数fun,功能是将字符串中的前导号全部移到字符串的尾部。#include <stdio.h>char fun(char s[100]);int main(){ char s[100]; gets(s); s[100]=fun(s); printf("%s",s); return 0;}char fun(char s[100]){ int i,l,cnt=0,sum=0; for(i=0;s[i]!=0;i++){ if(s[
2020-07-07 16:58:12
1842
原创 C语言练习题3:矩阵转置输出
生成M*M矩阵，将矩阵转置输出#include <stdio.h>#include <math.h>void main(){ int s[10][10]={0}; int i,l; for(i=0;i<10;i++) for(l=0;l<10;l++) s[i][l]=rand()%9;//懒得初始化就写了随机数从0~9// for(i=0;i<10;i++){ //方便查看可以把注释去掉对比转置前后// for(l=0;l<10
2020-07-07 15:08:05
1457
原创 C语言练习题2:输出数字均不相同的三位数
输出由0、1、2、3组成的所有的各位数字均不相同的三位数，输出时每6个数占一行。#include <stdio.h>int main(){ int i,l,j; int cnt=0; for(i=0;i<4;i++) for(l=0;l<4;l++){ if(i==l)continue; for(j=0;j<4;j++){ if(j==l||j==i)continue; else printf("%d%d%d ",i,l,j,cnt)
2020-07-07 14:58:52
1937
原创 C语言练习题1：英文字母大小写转换
输入一行字符，判断其是否为英文字母，若是英文字母，则进行大小写转换，若不是英文字母，则不变。#include <stdio.h>int main(){ int i; char s[100]; gets(s); for(i=0;s[i]!=0;i++) if(s[i]>='a'&&s[i]<='z') s[i]=s[i]-32; else if(s[i]>='A'&&s[i]<='Z') s[i]=s[i]+
2020-07-07 14:16:06
1633
原创 PTA 习题7-1 选择法排序 (20分)
本题要求将给定的n个整数从大到小排序后输出。输入格式:输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。输入样例1:45 1 7 6输出样例1：7 6 5 1答案代码块#include <stdio.h>int main(){ int n,m=0,x=0; int i,l; int s[10]={0}; scanf("%d",&n);
2020-07-04 16:59:35
2587
原创 PTA 练习7-11 字符串逆序 (15分)
输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例1:Hello World!输出样例1：!dlroW olleH答案代码块//本来想用gets输入strlen判断长度奈何gets可以超出数组长度限制只能用getchar一个个输出#include <stdio.h>int main(){ char s[80]; in
2020-07-02 14:46:46
1800
原创 PTA 练习7-10 查找指定字符 (15分)
练习7-10 查找指定字符 (15分)输入格式:输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1:mprogramming输出样例1：index = 7输入样例2:a1234输出样例2：Not Found答案代码块#include <stdio.h>in
2020-07-01 10:02:51
1118
原创 PTA 练习7-9 计算天数 (15分)
本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式：在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1：61输入样例1:2000/03/02输出样例1：62答案代码块#include <stdio.h>int main(){ int n
2020-06-14 08:40:00
925
原创 PTA 练习7-8 方阵循环右移 (20分)
本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。输入格式:输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。输出格式：按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。输入样例1:2 31 2 34 5 67 8 9输出样例1：2 3 1 5 6 4 8 9 7 答案代码块#incl
2020-06-13 11:16:06
527
原创 PTA 练习7-7 矩阵运算 (20分)
给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式：在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例1:42 3 4 15 6 1 17 1 8 11 1 1 1输出样例1：35答案代码块//本题思路，用二维数组表示矩阵。x，y表示最后一列与副对角线，对角线
2020-06-12 18:24:47
1477
原创 习题2.1 简单计算器 (20分) 浙大版《数据结构（第2版）》
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式：在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例1:1+2*10-10/2=输出样例1：10答案代码块方法一：#include <stdio.h>int main(){ i
2020-06-03 16:06:23
907
原创 实例1.1 最大子列和问题 (20分) 浙大版《数据结构（第2版）》
给定K个整数组成的序列{ N1, N2, …, NK}，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基本正确性；数据2：102个随机整数；数据3：
2020-06-03 14:57:17
770
原创 PTA 习题11-8 单链表结点删除 (20分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返
2020-06-02 21:27:19
3317
1
原创 PTA 习题11-7 奇数值结点链表 (20分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链
2020-06-02 10:01:27
1381
1
原创 PTA 练习7-4 找出不是两个数组共有的元素 (20分)
给定两个整型数组，本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式：在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例1:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1输出样例1：3 5 -15 6 4 1答案代码
2020-05-31 20:10:22
1379
2
原创 PTA 练习7-3 将数组中的数逆序存放 (20分)
本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。输入格式:输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。输出格式：在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。输入样例1:410 8 1 2输出样例1：2 1 8 10答案代码块#include <stdio.h>int main (){ int i,l; int n,x=0
2020-05-30 11:00:46
909
原创 PTA 练习7-2 求最大值及其下标 (20分)
本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。输入格式:输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。输出格式：在一行中输出最大值及最大值的最小下标，中间用一个空格分开。输入样例1:62 8 10 1 9 10输出样例1：10 2答案代码块#include <stdio.h>int main (){ int i,l=0; int n,cnt=0; int s[10
2020-05-30 10:49:27
579
原创 PTA 习题6-8 统计一行文本的单词个数 (15分)
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式：在一行中输出单词个数。输入样例1:Let's go to room 209.输出样例1：5答案代码块#include <stdio.h>int main(){ char s[1000];//字符串需要足够大 int cnt=0; int i=0; gets(s);//gets从
2020-05-29 21:18:01
1311
原创 PTA 习题6-7 简单计算器 (20分)
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式：在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例1:1+2*10-10/2=输出样例1：10答案代码块#include <stdio.h>int main(){ int n,
2020-05-29 20:02:03
582
原创 PTA 习题4-11 兔子繁衍问题 (15分)
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式：在一行中输出兔子总数达到N最少需要的月数。输入样例1:30输出样例1：9答案代码块#include <stdio.h>//按斐波那契数列，第一个月+第二个月=第三个月兔子数int main(){ int n,x
2020-05-29 19:34:06
552
原创 PTA 习题4-10 猴子吃桃问题 (15分)
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式:输入在一行中给出正整数N（1<N≤10）。输出格式：在一行中输出第一天共摘了多少个桃子。输入样例1:3输出样例1：10答案代码块#include <stdio.h>//以样例为例第三天的时候只剩一个所以第二天就剩1个，逆推时
2020-05-29 18:43:34
457
原创 PTA 习题4-9 打印菱形图案 (15分)
本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。输入格式:输入在一行中给出一个正的奇数n。输出格式：输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。输入样例1:7输出样例1： * * * * * * * * * * * * * * * * * * * * * * * * * 答案代码块#include <stdio.h>int main(){ int n=0,x=0
2020-05-29 18:33:18
1031
原创 PTA 习题4-8 高空坠球 (20分)
皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？输入格式:输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。输出格式：在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。输入样例1:33 5输出样例1：94.9 1.0答案代码块#include <stdio
2020-05-29 17:24:48
1185
1
原创 PTA 习题4-7 最大公约数和最小公倍数 (15分)
本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式：在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例1:511 292输出样例1：73 2044答案代码块参考位置//最大公约数=两数之积/最小公倍数，所以只要求出一个另//外一个自然通过简单的计算求出来了。//辗转相除法 //有两整数a和b：// a%b得余数c// 若c=0，则b即为两数的最大公约数//
2020-05-29 16:34:55
1057
原创 PTA 习题4-6 水仙花数 (20分)
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13 +53 +33 。 本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N（3≤N≤7）。输出格式：在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例1:3输出样例1：153370371407答案代码块#include <stdio.h>int main(){ int i,n
2020-05-29 15:48:36
1739
原创 PTA 习题4-5 换硬币 (20分)
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式：要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。输入样例1:13输出样例1：fen5:2, fen2:1, fen1:1, total:4fen5
2020-05-28 19:05:35
1050
原创 PTA 习题4-4 特殊a串数列求和 (20分)
给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。输入格式:输入在一行中给出不超过9的正整数a和n。输出格式：在一行中按照“s = 对应的和”的格式输出。输入样例1:2 3输出样例1：s = 246答案代码块#include <stdio.h>int main(){ int i; int a=0,n=0; double sum=0.0,x=1; scanf("%d %d",&
2020-05-28 17:35:48
1461
原创 PTA 习题4-3 求分数序列前N项和 (15分)
本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式:输入在一行中给出一个正整数N。输出格式：在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例1:20输出样例1：32.66答案代码块#include <stdio.h>int main(){ int i,n=0; double x=1.0,y=2
2020-05-28 16:48:00
1121
1
原创 PTA 习题4-2 求幂级数展开的部分和 (20分)
已知函数ex 可以展开为幂级数1+x+x2 /2!+x3 /3!+⋯+xk /k!+⋯。现给定一个实数x，要求利用此幂级数部分和求ex 的近似值，求和一直继续到最后一项的绝对值小于0.00001。输入格式:输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。输出格式：在一行中按照“min = 最小值”的格式输出n个整数中的最小值。输入样例1:4 -2 -123 100 0输出样例1：min = -123答案代码块#include
2020-05-28 16:34:08
1472
原创 PTA 习题4-1 求奇数和 (15分)
本题要求计算给定的一系列正整数中奇数的和。输入格式:输入在一行中给出一系列正整数，其间以空格分隔。当读到零或负整数时，表示输入结束，该数字不要处理。输出格式：在一行中输出正整数序列中奇数的和。输入样例1:8 7 4 3 70 5 6 101 -1输出样例1：116答案代码块#include <stdio.h>int main(){ int n; int sum; while(1){ //死循环 scanf("%d",&
2020-05-27 19:53:09
755
原创 PTA 练习4-11 统计素数并求和 (20分)
本题要求编写程序，找出给定一系列整数中的最小值。输入格式:输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。输出格式：在一行中按照“min = 最小值”的格式输出n个整数中的最小值。输入样例1:4 -2 -123 100 0输出样例1：min = -123答案代码块#include <stdio.h>int number(int m,int n);int main(){ int m, n; scanf("%d %d" ,&
2020-05-27 19:45:45
619
原创 PTA 练习4-10 找出最小值 (20分)
本题要求编写程序，找出给定一系列整数中的最小值。输入格式:输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。输出格式：在一行中按照“min = 最小值”的格式输出n个整数中的最小值。输入样例1:4 -2 -123 100 0输出样例1：min = -123答案代码块#include <stdio.h>int main(){ int i,n; int x,min=0; scanf("%d",&n); for(
2020-05-27 19:20:35
1102
原创 PTA 练习4-7 求e的近似值 (15分)
自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。输入格式:输入第一行中给出非负整数 n（≤1000）。输出格式：在一行中输出部分和的值，保留小数点后八位。输入样例1:10输出样例1：2.71828180答案代码块#include <stdio.h>double factorial(int n);//当n等于最大值1000时超出int范围，只能使用double，long也不
2020-05-27 19:13:24
1253
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人