- 博客(35)
- 资源 (12)
- 收藏
- 关注
原创 递推法求数列和
滴滴滴…代码千万条,规范第一条。帮刚开始学c语言的小伙伴解答了一道数列求和题,赶紧记下来,emmmm…不仅让我想起了几个月前,刚学c语言时候自己这也不会那也不会的傻里傻气的样子,不堪回首呀
2019-03-31 22:18:44 889
原创 单链表的基本操作
效果:单链表实现代码:#include<iostream>using namespace std;typedef struct LNode{ int data; struct LNode* next;}LNode,*LinkList;bool InitList(LinkList &L){//(1)单链表初始化 L = new LNode; L-...
2019-03-30 23:42:06 506
原创 L1-054 福到了 (15 分)
福倒了,emmm…一开始想用reverse函数逆转二维数组,但是操作中发现涉及到二维数组的指针问题,只能逆转每一行,没有找到逆转列的方法.所以又重新采用了比较,第一个与最后一个比较,一旦出现不同,标志变量改变。需要注意点地方是:(1)对应比较的是a[0][1]和a[N-1][N-2],以此类推,规律为比较a[i][j]和a[N-1-i][N-1-j]#include<iostrea...
2019-03-28 22:45:19 1819
原创 L1-027 出租 (20 分)
#include<iostream>#include<functional>#include<algorithm>using namespace std;int main(){ string tel;//用来存储电话 int arr[11];//arr数组 int index[11];//index数组是arr数组的下标 getline...
2019-03-28 10:57:39 714
原创 L1-019 谁先倒 (15 分)
划拳先倒问题,emmmm…需要注意的地方:题目第二行输出要的是没倒的那个人喝了多少杯,所以可以用(各自的酒量-各自剩余酒量)#include<iostream>using namespace std;int main(){ int A,B;//甲乙酒量 cin>>A>>B; int a=A,b=B;//a和b用来记录A与B何时倒 i...
2019-03-27 15:34:05 2776 2
原创 L1-009 N个数求和
N个分数求和,emmmm…几个注意点:(1)用两个数组分别存放分子和分母,分数和采用通分。(2)可以用变量s1记录通分后分子之和,变量s2记录分母通分后的值。(3)问题转化为求最大公约数和最小公倍数。(4)之后在输出时,要注意将(分子/分母)化到最简形式。#include<iostream>#include<cmath>using namespace ...
2019-03-27 13:47:25 2535
原创 L1-016 查验身份证
查验身份,emmmm…,应该注意,需要判断的是其实是三个:(1)前十七位数字均为数字。(2)最后一位对应准确。(3)输入的身份证号是18位。前两个判断点,分别用flag1和flag2用来记录真假,第三个判断点从逻辑上来说也是很必要的!,但是多次提交发现PTA系统对于这道题的测试点里面并没有第三个测试点,仅用前两个判断点就能AC,充分说明了这道题的测试样例的不严谨性,但还是建议写完整。下...
2019-03-26 20:43:23 1157 1
原创 L1-033 出生年
用set容器来做最合适不过了,标准的set容器的运用。#include<iostream>#include<set>//set容器不允许重复 #include<algorithm> using namespace std;int main(){ int y,n; cin>>y>>n; set<int>...
2019-03-26 13:54:59 1073
原创 L1-032 Left-pad
#include<iostream>#include<string.h>using namespace std;int main(){ int N; char c; string s; cin>>N>>c; getchar(); getline(cin,s); int length=s.length(); if(le...
2019-03-25 23:15:46 470
原创 L1-018 大笨钟
"如果过了整点,就敲下一个整点数。"这句话需要额外用一个if语句判断一下,其他的好像也没啥了。#include<iostream>using namespace std;int main(){ int hh,mm; scanf("%d:%d",&hh,&mm); int count=0;//定义count用来记录24时计时法转换为12小时计时法后...
2019-03-25 23:15:26 627
原创 JAVA第一个程序之"找零问题"
package hello;import java.util.Scanner;public class Hello { private static Scanner in; public static void main(String[] args) { in = new Scanner(System.in); int price=0; int amount=0; ...
2019-03-25 08:54:40 1221
原创 L1-020 帅到没朋友
输入样例1:33 11111 22222 555552 33333 444444 55555 66666 99999 77777855555 44444 10000 88888 22222 11111 23333 88888
2019-03-25 08:53:44 363
原创 L1-003 个位数统计
用字符串存储:#include<iostream>#include<cstring>using namespace std;#define MAX 1001int main(){ char a[MAX];//定义数组来存放N值 int count[10]={0};//count数组用来计数 scanf("%s",&a);//输入字符串 ...
2019-03-24 22:02:01 451
原创 Python第一个程序之“温度转换”
关于(VS 2017)Python 环境配置:https://blog.csdn.net/manjiang8743/article/details/79517135 我的Python入门课程:https://www.icourse163.org/learn/BIT-268001?tid=1003243006#/learn/content?type=detail&id=100457...
2019-03-24 14:35:53 2277
原创 顺序表的实现
要求编写一个程序,实现顺序表的建立,插入,删除,查找,操作。效果:代码:#include<iostream>#define MAXSIZE 10using namespace std;typedef struct {//顺序表存储结构 int *elem; int length;}SqList;bool List_Init(SqList &L...
2019-03-23 21:56:13 12219
原创 数据链表:双向循环链表交换结点
要求:已知p指向双向循环链表中的一个结点,其结点结构为data、prior、next三个域,写出算法change§,交换p所指向的结点和它的前缀结点的顺序。[题目分析]知道双向循环链表中的一个结点,与前驱交换涉及到四个结点(p结点,前驱结点,前驱的前驱结点,后继结点)六条链。算法描述:void change(LinkedList p){//p是双向循环链表中的一个结点,将p所指结点与其...
2019-03-21 17:21:09 5925 1
原创 New动态分配,Delete 释放内存,memset内存设置
New动态分配,Delete 释放内存,memset内存设置(1)申请单个空间申请格式:指针变量名 =new 类型标识符释放格式:delete p; int *p = new int;//申请,等价于int *p = new int(6) *p = 6;//赋值 cout << *p << endl;//输出 delete p;//释放 p=NULL;/...
2019-03-21 16:13:42 2078
原创 数据结构 :删除单链表中所有值大于mink且小于maxk的元素
要求:设计一个算法,删除递增有序链表中值大于mink且小于maxk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同 )。[题目分析]分别查找第一个值>mink的结点和第一个值 ≥maxk的结点,再修改指针,删除值大于mink且小于maxk的所有元素。算法描述:void delete(LinkList &L, int mink, int ma...
2019-03-21 11:25:19 16494 12
原创 数据结构:逆转单链表
要求:设计一个算法,通过遍历一趟,将链表中所有结点的链接方向逆转,仍利用原表的存储空间。[题目分析]从首元结点开始,逐个地把链表L的当前结点p插入新的链表头部。算法描述:void inverse(LinkList &L) {// 逆置带头结点的单链表 L p=L->next; L->next=NULL; while ( p) { ...
2019-03-21 10:31:28 3201
原创 数据结构:链表拆分
要求:设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)。题目分析:B表的头结点使用原来A表的头结点,为C表新申请一个头结点。从A表的第一个结点开始,依次取其每个结点p,判断结点p的值是否小于0,利用前插法,将小于0的结点插入B表,大于等于0的结点...
2019-03-21 10:31:16 1060 1
原创 数据结构:有序链表的合并(合并后仍为有序链表)
void MergeList(LinkList &La, LinkList &Lb, LinkList &Lc){//有序链表的合并 pa = La->next; //pa和pb分别是链表La和Lb的工作指针, pb = Lb->next; //分别初始化为相应链表的第一个结点 Lc = pc = La; //用La的头结点作为Lc的头结点 whil...
2019-03-19 18:49:36 990
原创 数据结构:确定单链表中最大结点
ElemType Max(LinkList L){ if(L->next == NULL)//若是空表直接结束 return NULL; pmax = L->next; //假设第一个结点中数据为最大值 p = L->next->next; while (p) {//如果下一个结点存在 if (p->data > pmax->data...
2019-03-19 18:49:15 6400 1
原创 三、(4)循环链表和双向链表
一、循环链表:非空表:空表:1. 循环链表的特点:最后一个结点的指针域指向头结点,整个链表形成一个环。 2.与单链表的差别仅在于链表遍历时,判别当前指针p是否指向表尾结点的终止条件不同:单链表为:p!=NULL或 p-&amp;gt;next!= NULL循环链表为:p! = L 或 p-&amp;gt;next != L3.某些情况下,设立尾指针而不设头指针,可使一些操作简化。如将两个...
2019-03-16 21:32:00 856 6
原创 三、(3)单链表
1.定义:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。2.节点的组成:首元结点:是指链表中存储第一个数据元素的结点。头结点:是在首元结点前附设的一个结点,其指针域指向首元结点。头指针:是指向链表中第一个结点的指针。3.单链表的存储结构:typedef struct LNode{ ElemType data; //结点的数据域 ...
2019-03-16 21:31:34 1114
原创 顺序容器和关联容器的区别。有序容器和无序容器的区别。
顺序容器和关联容器图示: 1.顺序容器和关联容器的区别:①顺序容器只有实值val。②关联容器的一个元素包含两个部分:键值对(key-value) 即<k值(键值)|实值>。③顺序容器不涉及排序,关联容器内部自动排序。④本质区别:顺序容器通过元素在容器中的位置顺序存储和访问元素,而关联容器则是通过键(key)存储和读取元素的。 2.关联容器中的 有序容器和无序容器的区别...
2019-03-14 17:20:55 5345 3
原创 数据结构:求单链表(有头节点)长度
- 单链表的长度求法与顺序表不同(顺序表有现成的函数length()),下面是求单链表长度的两种方法。方法一:Status Length_L(LinkList L,int &e){ LinkList p=L->next;//定义头指针 int j=1;//定义j来计数 while(p)//while(p!=NULL) { p=p->next;//指针向.........
2019-03-13 15:29:26 21039 9
原创 代码情书
①//你摘了一朵清晨的花You = pick(flower.morning);//把它放在我的书桌旁You.put(flower, desk);//于是我和花都成了你的You.heart = &quot;Flowers and Me&quot;;②//我做了一个冗长的梦long long dream;//那里下着夜雨dream.falls(night rain);//而你还在雨里you.p...
2019-03-12 21:32:49 6219 4
原创 数据结构:有序顺序表的插入(插入后仍为有序表)
数据结构代码:Status ListInsert_SortedSq(SqList&amp;amp;amp;L,ElemType e) { if(!L.length)//如果是空的顺序表,空间+1,赋值e { L.length++; L.elem[0]=e; } else//如果不是空的顺序表 { L.length++;//空间+1 for(int i=L.length-1;i&amp;amp;...
2019-03-12 21:23:50 7140 3
原创 三、(2)顺序表
顺序表:①.定义:指用一段地址连续的存储单元依次存储线性表的数据元素。逻辑上相邻的数据元素,其物理次序也是相邻的。②.地址计算方法:假设线性表有n个元素,每个元素占k个单元。第一个元素地址为loc(a1),称为基地址。则第i个元素地址loc(ai):loc(ai)=loc(a1)+(i-1)*k;对每个元素进行存入或者取出的时间复杂度都是O(1),这样的存储结构叫做随机存储结构。③...
2019-03-11 14:00:38 539
原创 三、(1)线性表(LinearList)概念
一、概念定义:线性表是n个数据元素的有限序列。(n=0时称作空表;n&amp;amp;amp;amp;gt;0时,除第一个元素无直接前驱,最后一个元素无直接后继外,其余的每个数据元素只有一个直接前驱和一个直接后继数据元素之间是一对一的关系)特点:1.同一性:同类型元素。2.有穷性:表长就是数据元素的个数。3.有序性:相邻元素存在序偶关系。二、线性表的抽象数据类型ADT List {数据元素:{同类型元素}...
2019-03-11 09:01:08 652
原创 C语言实现贪吃蛇小游戏(附源码)
一周的课余时间看了贪吃蛇教程,写了第一个小游戏,建议初学者看,(小声bb:虽然影响不大,但其实还有两个小bug,等有缘人去发现…)后续有时间会发一下各个函数的实现过程和详细操作,毕竟学到了不少新东西。尽管万事开头难,然后中间难,最后结尾更难。但不管怎么说,算是实现了第一个,处女作(手动滑稽)效果:源代码:#define _CRT_SECURE_NO_WARNINGS#include&l...
2019-03-08 18:37:02 5965 1
原创 cin、cin.getlin()、gets、getline()的用法
一、cin&gt;&gt;用法1:输入一个数字或者单个字符。用法2:接收一个字符串,遇“空格”、“TAB“、”回车“就结束。 二、cin.getline()用法:接收一个字符串,可以接收空格并输出。 三、getline()用法:接收一个字符串,可以接收空格并输出,需包含string头文件 string str1; getline(cin, str1); 四、需要注意的...
2019-03-02 22:52:00 739
原创 STL list相关操作与函数
#include<iostream>#include<stdio.h>#include<list>#include<algorithm>using namespace std;struct node { int a; char c; bool operator ==(const node&f) { if (f.a ...
2019-03-02 13:29:38 570
HTML5响应式用户登录界面模板.zip
2020-04-02
XML的三种解析方式测试
2020-01-15
AddressMS.zip
2020-01-13
JDBC操作练习题答案
2020-01-10
一个简单的登录页面设计
2020-01-08
员工信息管理系统OA
2020-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人