- 博客(34)
- 收藏
- 关注
RSS订阅原创 Java学习笔记（自用）
前两个月一直在学习Java,由于进度比较赶所以一直没有写学习笔记，现在有几个小的概念题，就当是复习巩固一下，所以写了下来：原题：1.理解抽象，一定要与它对应的“具体”一起理解，它们之间的关系就像“形状”与“圆”“正方形”，像“生物”与“鸟”，“狼”之间的关系。在Java中有一种抽象类，它就像这里的“生物”，“形状一样”是许多具体事物的一个总的概念。它的特点是只能作为父类被具体实现的子类继承，...
2019-10-10 12:13:10
288
原创 KMP模式匹配算法详解
这里主要对前面的KMP模式匹配算法中有必要进行详解的地方进行一个讲解：void get_next(String T,int *next){ int i,j; i=1; j=0; next[1]=0; while(i<T[0]) { if(j==0||T[i]==T[j]) { i=i+1; ...
2019-07-31 18:23:04
371
原创 KMP模式匹配算法
朴素的模式匹配算法1.主串S第一位开始，S与T前三个字母都匹配成功，但S第四个字母d与T串第四的字母g不相同。2.主串S第二位开始，主串S的首字符是o，要匹配的首字符是g，匹配失败：…3.主串S第五位开始，S与T，6个字母全部匹配，此时成功找到了子串在母串中的位置：所以它就是对主串的每一个字符作为子串的开头，与要匹配的字符串进行匹配，对主串做大循环，每个字符开头做T的长度的小循环，...
2019-07-31 10:18:09
214
原创 加法变乘法
原题描述：我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。下面就是我的代码：#include<stdio.h>#include<math.h>int sum(int a,int b){ in...
2019-06-30 12:53:38
163
原创 特大整数
原题描述：特大整数只能存入数组，下面就是我的将特大整数存入字符串数组并且得到两两相加和相减的结果的代码：#include<stdio.h>void jinwei(char *a,char *b){ int i=0,j=0,k=0,n,n1=0,n2=0,m,t,d[30],e[30],x,y,z,flag1=0,flag2=0,flag3=0;char c[30]; whi...
2019-06-30 12:48:44
103
原创 字符串前缀问题
求解字符串前缀，下面是我自己编写的代码：#include<stdio.h>#include<string.h>main(){ int n,i,j,n1[30],n2[30],count=0;char a[30][30],b[30][30]; for(i=0;i<30;i++) { n1[i]=0; n2[i]=0; } scanf("%d",...
2019-06-30 12:41:02
983
原创 定时炸弹
原题描述：给定炸弹放置的起始时间，和定时天数，输出炸弹的爆炸时间。我自创的代码如下：#include<stdio.h>int *o,*p,*q;int runyear(int y){ if(y%10==0) { if(y%400==0) { return 1; } else return 0; } else { if(y%4==0&am...
2019-06-30 12:37:46
477
原创 黑色星期五
原题：在西方，星期五和数字 13都代表着坏运气，两个不幸的个体最后结合成超级不幸的一天。所以，不管哪个月的十三日又恰逢星期五就叫“黑色星期五”。要求：输入年份，输出是：判断该年是否包含黑色星期五，如包含，给出具体日期下面是我的代码：#include<stdio.h>int runyear(int y){ if(y%10==0) { if(y%400==0) {...
2019-06-30 12:26:34
513
原创 吹蜡烛
原题：某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。下面是我的代码：#include<stdio.h>int sum_lazhu(int m,int n){ int i,s=0; for(i=m;i<=n;i+...
2019-06-30 12:19:46
429
原创 乘积最大
原题：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：有一个数字串：312， 当N=3，K=1时会有以下两种分法：1）312=362）312=62这时，符合题目要求的结果是：31*2=62。现在，请你帮助你的好朋友XZ设计一个程序，求得正确的答案。【输入】第一行共有2...
2019-06-30 12:12:30
141
原创 串的模式匹配算法
最近在学数据结构中的串，现在来写一写我对串的不同模式匹配算法的理解：声明：首先需要注意这里面的串的存储结构，它并不是普通的像C语言中的字符串一样在每个串末尾有一个结尾标志‘/0’,然而这里是通过在数组下标为0的元素赋值为整个串的有效长度值，例如字符串friend，储存它的数组最后一个元素T[6]中存储字符’d’;第一个元素T[0]存储有效长度6;第一个存储字符的元素T[1]存储的字符’f’。然后...
2019-06-16 16:32:07
3079
3
原创 数据结构学习笔记——静态链表
古老的链表——静态链表定义：用数组描述的链表叫做静态链表下面是静态链表的定义及一些基本操作：1.定义节点#define MAXSIZE 1000typedef struct{ ElemType data; int cur;}Component,StaticLinkList[MAXSIZE];解析：①静态链表也有数据域和指针域，但这里的指针并不是真正的指针，而是用cur来代替...
2019-05-22 21:30:58
425
原创 数据结构学习笔记——线性表的链式存储结构
继续学习数据结构：前面的线性表的顺序存储结构，它是有缺点的，最大的缺点就是删除和插入时需要移动大量元素，明显需要消耗打开量时间。为了解决这种问题，引入了线性表的链式存储结构。链表中有两个易混的概念：（1）头指针：头指针是指向第一个节点的指针（2）头结点：头结点是第一个节点之前的节点，这个节点中只有指针域有值，且值是第一个节点的地址，它的数据域中无值。1.下面首先是定义节点的数据类型：t...
2019-05-20 18:25:18
239
原创 数据结构学习笔记
由于本周学习数据结构，下面是我一周的笔记：①数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。②按照试点的不同，把数据结构分为逻辑结构和物理结构：（1）逻辑结构：是指数据对象中数据元素之间的相互关系<1>集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他关系。<2>线性结构：线型结构中的数据元素之间是一对一的关系。<3>...
2019-05-19 14:20:54
159
原创 递归函数例题——选数
原题：题目描述已知 n个整数 x1,x2,…,xn以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29...
2019-05-12 13:09:41
1868
原创 C语言例题——a+aa+aaa+..
原题如下：求 Sn＝a+aa+aaa+…+aa…a之值，其中a是一个数字。例如: 2+22+222+2222(此时n＝4)，n由键盘输入。输入格式:在一行中按照“a=x , n=y”格式顺序输入。其中x 、y均为正整数。输出格式:直接输出结果，没有任何附加字符。输入样例:a=2,n=4输出样例:2468首先下面是我的代码：#include<stdio.h>int...
2019-05-12 12:49:56
13390
4
原创 经典算法题——水仙花数——算出一个数的各个位数
原题如下：水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N（3≤N≤7）。输出格式:按递增顺序输出所有N位水仙花数，每个数字占一行。输入样例:3输出样例:153370371407下面是我的代码：#include...
2019-05-12 11:38:04
1037
原创 经典算法——判断一个数为素数
一直以为判断素数比较简单，但一直因为用的少，老是忘，所以写在这里，以后就算忘了，也比较容易查。下面是我的代码int zishu(int s){ int i; for(i=2;i<s;i++) { if(s%i!=0) continue; else break; } if(i>...
2019-05-11 23:31:02
987
原创 构造函数经典例题——统计字符
原题如下：本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。输入格式:输入为10个字符。最后一个回车表示输入结束，不算在内。输出格式:在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数的格式输出。输入样例:aZ &09 Az输出样例:le...
2019-05-11 23:16:33
876
原创 功能比较完备学生管理系统
下面是我写的第二个管理系统，相对来说功能更完备一些：#include<stdio.h>#include<conio.h>#include<stdlib.h>#include<windows.h>#include<string.h>typedef struct student{ char name[10];&nb...
2019-05-04 14:58:09
127
原创 简单学生管理系统
这几天做了个简单的学生管理系统，代码如下：#include<stdio.h>#include<conio.h>#include<stdlib.h>typedef struct student{ char szname[20]; int nstunum; int nage; int nscore; }STU;//①定义结构体，用它定义的变量可以...
2019-04-23 18:44:33
276
原创 完数：函数的构造
原题描述：所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。输出格式：逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + 因子k”，其中...
2019-04-21 13:02:09
537
原创 经典递归——兔子繁殖问题
题目：已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对…假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?输入格式:输入一个数n，表示第n个月，1<=n<=24。输出格式:输出这个月兔子的数目。输入样例:4...
2019-04-21 12:35:51
4993
原创 a~z周期计算
题目：蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，请你求出密码。(均为小写)输入格式：第一行：n。第二行：未移动前的一串字母输出格式：一行，是此蒟蒻的密码输入样例#1：1qwe输出样例#1：rxf下面是我的代码：#include<stdio.h>#in...
2019-04-21 12:03:40
198
原创 构造递归函数典例
原题如下：我们要求找出具有下列性质数的个数(包含输入的自然数nnn):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式：1个自然数n(n≤1000)输出格式：1个整数，表示具有该性质数的个数。输入样例#1： ...
2019-04-16 21:41:41
428
原创 利用字符串实现数字反转
题目如下：给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定...
2019-04-14 16:58:21
1963
原创 字符串处理——单词查找
原题如下：一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某...
2019-04-14 15:09:13
3582
1
原创 二维数组经典例题——装睡
原题如下：你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。输入格式：输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过...
2019-04-14 11:41:18
2545
原创 统计一串数字中持续上升且数字段最长的数字个数
典例：炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续 N(1≤N≤10e6) 的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式：第 1 行：一个整数 N 1≤N≤10e6第 2 行：N个空格隔开的整数，表示连续 N 天的最高气温。0≤...
2019-04-06 22:07:45
800
原创 技数问题典例
原题：某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…,L都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树...
2019-04-06 21:36:47
564
原创 有周期且避开周末的经典例题
原题：输入输出格式输入格式：输入两个整数x,n(表示从周x算起，经过n天，n在long int范围内）。输出格式：输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入样例#1：3 10输出样例#1：2000方法一：分情况找规律，主要有以下几种情况①x<6&&x+n<=6 => 250*n用程序实现：if(...
2019-04-06 21:07:48
149
原创 周报
来到工作室度过的第一周，充实而又精彩的一周：周一：写了一篇博客，也是第一篇正式发布的博客。的确，之前有些过，但写的是学习笔记，觉得太初级，就没敢发布。而这一篇写的是汉诺塔问题，不能说因为问题本身有难度一些我就才敢发表出来，真正的原因是觉得自己本就该勇敢的迈出这一步。该链接：https://blog.csdn.net/qq_43771635/article/details/88804793周二...
2019-03-30 21:06:27
186
原创 汉罗塔问题
C语言复习——汉罗塔问题①先理解一下最典型的递归问题：求n的阶乘main(){int jc(int n);int n,y;printf(“请输入n的值：”);scanf("%d",&n);y=jc(n);printf("%d!=%d",n,y);}int jc(int n){int r;if(n == 0||n== 1)r=1;else r=njc(n-1...
2019-03-25 21:29:46
1091
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人