菜鸟的飞行日记

转载 int, long, long long类型的范围

类型 最小值 最大值unsigned int 0 4294967295 (2^32 - 1)int -2147483648 2147483647 (2^31 - 1)unsigned long 0 4294967295 (2^32 - 1)long -2147483648 2147483647 (2^31 - 1)Unsigned long long 0 18446744073709551615 (2^64 - 1)long long -9223372036854775808 922337203

原创 pat乙级1002

1010010100 用int和long long都是远远不够的，因此用字符数组来输入，然后再转换成整数。如果在 109109以上，在 10181018 以内用long long型来存。拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。绝对值在 109109范围以内的整数都可以定义成int型。本题用最基本的方法，使用switch开关语句实现转换。

原创 【记录】二进制的学习路线和资料

入门篇csappx86汇编操作系统linux二进制分析ida权威指南加密与解密优先级递减。其中，我认为最重要的是《csapp》，计组可以说是二进制的理论基础；《x86汇编》可以稍微入坑之后再慢慢深入。进阶篇windows0day安全：软件漏洞分析技术漏洞战争：软件漏洞分析精要# 0x01 书籍**学二进制如果没有拿的出的一手敲代码的能力怎么行？**《window核心编程》《C Primer Plus（第6版）中文版》《C++ Primer Plus (第6版） 中文

原创 codeup2445先序遍历

#include <iostream>#include<algorithm>#include<stdlib.h>using namespace std;int node[1005],n;int i;typedef struct tree{ int data; struct tree *lchild,*rchild;}tree,*btree;void creatree(tree *&t,int x){ if(node[x]==

原创 pat甲级1082

#include <iostream>#include<string>using namespace std;bool tag=0;string chinese[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};//string digity[5]={"Shi","Bai","Qian","Wan","Yi"};void getdigit(int n){ if(n==8) cout<&l

原创 pat甲级1077

c++第一种解法，参考柳神柳神牛逼这么神的思路#include <iostream>#include<string>#include<algorithm>using namespace std;int main(){ int n,i,j,k; scanf("%d\n",&n); string s; string ans,temp,result;; for(i=0;i<n;i++){ ge

原创 pat甲级1035

第一种解法，不使用vector#include<bits/stdc++.h>using namespace std;struct user{ string id; string password; bool flag=false;;}user[1010];int main(){ int N; cin>>N; int num=0; for(int i=0;i<N;++i){ cin>>

原创 pat甲级1005

#include <iostream>#include<stdio.h>#include<cstring>#include<string>char num[10][10]={"zero","one","two","three","four","five","six","seven","eight","nine"};using namespace std;int main(){ string s; cin>>s;

原创 poj3461kmp模板

http://poj.org/status#include<iostream>#include<cmath>#include<cstring>#include<cstdio>using namespace std;const int MAXN=100007;int nextval[MAXN];const int N=1e7+10;char s[N];char p[10005];void getnext(char p[]){ in

转载 队列的顺序结构

队列的顺序存储队列的顺序实现：指分配一块连续的存储单元存放队列的元素，并附设两个指针front和rear分别指示队头元素和队尾元素的位置。顺序栈的实现初始状态：Q.front == Q.rear==0进队操作：队不满时，先送值到队尾元素，再将队尾指针加1出队操作：队不空时，先取队头元素值，再将队头指针加1#define MaxSize 10 //定义队列中元素的最大个数typedef struct{ ElemType data[MaxSize]; //用静态数组存放队列元素 i

原创 两个单链表的链接

#include <stdio.h>#include <stdlib.h>#include<iostream>using namespace std;#define maxsize 1010typedef struct lnode{ char data; struct lnode *next;}lnode,*linklist;linklist creatlink(linklist &l,int n,char a[]){

原创 swust953删除链表指定节点前一个节点

#include <iostream>#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; struct lnode *next;}lnode,*linklist;linklist creatlink(linklist l,int n){//尾插法建立单链表 l=(linklist)malloc(sizeof(lnode)); l->next=N

原创 尾插法建立单链表并且删除第i个节点

#include <iostream>#include<stdio.h>#include<stdlib.h>typedef struct lnode{ int data; struct lnode *next;}lnode,*linklist;linklist creatlink(linklist l){//尾插法建立单链表 l=(linklist)malloc(sizeof(lnode)); l->next=NULL;

原创 swustoj952单链表插入操作的实现

题目描述建立长度为n的单链表，在第i个结点之前插入数据元素data。输入第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定插入的位置i；第四行为待插入数据元素data。输出指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。样例输入51 2 3 4 536样例输出1 2 6 3 4 5#include<stdio.h>#include<stdlib

原创 struct lnode{}Lnode后面的Lnode是什么意思

struct Lnode{ int data; Lnode* next; }Lnode;这是自定义的结果体变量

原创 头插法建立单链表

#include <iostream>#include<stdio.h>#include<stdlib.h>using namespace std;typedef struct lnode{ int data; struct lnode *next;}lnode,*linklist;linklist wcf(linklist l){ int x;lnode *s; l=(lnode*)malloc(sizeof(lnode))

原创 链表的创建中为什么要使用结构体指针定义

链表的每个节点的指针指向的是与该链表结构一样的节点。打个比方，指向int的，指针类型是int型指针变量。链表定义的结构体，就是描述链表结构中节点的组成。定义的指针呢，是种嵌套，指向结构体本身。而结构体是一种数据类型，而不是具体的一个变量。所以这里可以理解为定义的指针指向的是，该链表的某个节点什么是结构体的嵌套？在结构体的定义中，结构体的成员又是另外一个结构体的变量。结构体嵌套的问题有哪些？结构体的自引用，就是在结构体内部，包含指向自身类型结构体的指针。结构体的相互引用，就是说在多个结构体中，都包

原创 尾插法建立单链表并输出

题目描述输入一个正整数序列，遇负数时停止，建立一个线性链表存储读入的数据，将各个元素按顺序输出。样例输入 Copy1 2 3 4 5 -1样例输出 Copy1 2 3 4 5#include <iostream>#include<stdio.h>#include<stdlib.h>using namespace std;typedef struct Lnode{ int data; struct Lnode*next;}Lnode

原创 pat甲级1062 Talent and Virtue

#include <iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn=100010;struct people{ char id[10]; int de,cai; int s...

原创 pat甲级1084Perfect Sequence

同乙级1030完美数列有两种解法二分法#include <iostream>#include<algorithm> #include<cstdio>using namespace std;const int maxn=100010;int n,p;int a[maxn];int binarysearch(int i,int n,long l...

原创 PAT甲级1048

第一次ac坑点：1.直接输入m找a+b会很烦，所以m-a[i]会省事点2.因为定义的m，a[0]，这样的计数方式会多一位，所以，输出判断如果是（i== n）,会看不到no solution的输出，所以判断条件是i==n-1#include <iostream>#include<cstdio>#include<algorithm>using nam...

原创 c++中cmp函数的使用（sort）（待完善）

型数据比较bool cmp(int a,int b){ return a < b;}int a[10]; sort(a,a+10,cmp);实型数据比较bool cmp(float a,float b){ return a < b;}int a[10]; sort(a,a+10,cmp);

原创 pat甲级1044

原题链接https://pintia.cn/problem-sets/994805342720868352/problems/994805439202443264晴神算法笔记题解（第一次ac）#include <iostream>#include<cstdio>#include<algorithm>using namespace std;cons...

原创 PAT甲级1010radix

第一次题解（20分）#include <iostream>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;string N1,N2;int radix,tag;LL temp[256];LL inf=(1LL<<63)-1;v...

原创 电商系统学习记录

原创 一些经常忘记的算法知识

sort（a,a+n）快速排序，使用#include头文件

原创 B1030完美数列

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​ ）是输入的正整数的个数，p（≤10​9​​ ）是给定的参数。第二行给出 N 个正整数，每个数不超过 10​9​​ 。...

原创 基础编程数据结构题目7-1最大子列和

输入格式:输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。标题输出格式:在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。输入样例:6-2 11 -4 13 -5 -2输出样例:20题解#include <iostream>#include<cstdio>using namespace std;int M...

原创 PAT乙级1023组最小个数

1023 组个最小数 (20 point(s))给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字...

原创 PAT乙级1020月饼

1020 月饼 (25 point(s))月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 ...

原创 PAT甲级1128 N Queens Puzzle

描述太烦了直接上链接https://pintia.cn/problem-sets/994805342720868352/problems/994805348915855360Sample Input:48 4 6 8 2 7 1 3 59 4 6 7 2 8 1 9 5 36 1 5 2 6 4 35 1 3 5 2 4Sample Output:YESNONOYES...

原创 codeup《算法笔记》4.2算法初步->哈希 问题 A: 谁是你的潜在朋友

问题 A: 谁是你的潜在朋友题目描述臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，...

原创 PAT甲级1002A+Bfor Polynomials (25 point(s))

1002 A+B for Polynomials (25 point(s))描述有点啰嗦所以给链接https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000Output Specification:For each test case you should output the sum of A...

原创 PAT甲级1001A+B

1001 A+B Format (20 point(s))Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input...

原创 PAT甲级1025 PAT ranking

1025 PAT Ranking (25 point(s))Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in seve...

原创 pat乙级1004

1004 成绩排名 (20 point(s))读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 ...

原创 codeup5901回文串

题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YES#include<cstring>#include<cstdio>using namespace...

原创 PAT乙级1003我要通过

1003 我要通过！ (20 point(s))“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或...

原创 PAT乙级1022进制转换

1022 D进制的A+B (20 point(s))输入两个非负 10 进制整数 A 和 B (≤2​30​​ −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103#include <stdio.h>#i...

原创 codeup日期差值

题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5刚开始没加换行符，没过，折腾了半天，汗死了题解#include<stdio.h>#include<std...