- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 线性筛素数
这里是引用#include <cstdio>#include <cstring>bool isPrime[100000010];//isPrime[i] == 1表示：i是素数int Prime[6000010], cnt = 0;//Prime存质数void GetPrime(int n)//筛到n{ memset(isPrime, 1, sizeof(isPrime)); //以“每个数都是素数”为初始状态，逐个删去 isPrime[1] = 0;/.
2021-04-18 00:45:22
76
原创 高精度
#include <iostream>#include <string>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int maxn = 2000;struct bign{ int d[maxn], len; void clean() { while(len > 1 && !
2021-04-18 00:44:51
82
原创 判断闰年
#include "stdafx.h"#include<iostream>;using namespace std;int _tmain(int argc, _TCHAR* argv[]){ int n; cout << "请输入一个年份" << endl; cin >> n; if (n % 4 == 0 && n % 100 != 0||n%400==0) //能被4整除，并且 不能被100整除。 { cout
2021-04-18 00:44:20
77
原创 PTA 选择判断题复习——图
2.邻接矩阵的空间复杂度为O(n2)，与边的个数无关。邻接表的空间复杂度为O(n+e)，与图中的结点个数和边的个数都有关。规律性知识建议直接记住一条有向边不就正对应一个入度和一个出度嘛连通分量：无向图的极大连通子图。相似但是错误的说法：如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。大于等于，不能是大于当c在a到b的最短路径上时，c到a的路径最小，此时恰好是10。要保证无向图...
2020-12-07 18:03:54
216
原创 PTA 选择判断题复习——树与二叉树
——————————————————毫无疑问，第一个就是等比数列求合而已，第二个上似这样子的，如图注意“二叉树是度为 2 的树”这句话是错的,二叉树可能度为0,度为1或者度为2,所以二叉树的度≤2,因此这句话是错的。设度为1的节点数为x，度为0的节点数为y总的度数（即分叉数）为x + 22 + 33+4*4 = 29+x；所以总的节点数为 30+x；由已知：30+x = x + y + 2+3+4；所以y...
2020-11-14 16:27:17
397
原创 PTA 选择判断题复习——期中测试
链表中的每个结点可含多个指针域，分别存放多个指针。例如双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继的指针O(m)或者O(n)还记得这个怎么求吗？next数组求法（选填专用）没说输入的时候出栈顺序是怎样的，所以是不确定静态链表是用数组模拟链表，所以不合适，因为长度未知DCA1000 + (6*5)4 + 55 = 1000 + 120 + 25 ...
2020-11-14 12:01:18
284
原创 PTA 选择判断题复习——栈和队列
PTA——绪论PTA——线性表将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。因此，循环队列是一个抽象的数据结构，而单向循环链表或循环数组是具体的实现方式，不是数据结构本身。理解为一个排列组合无非就是3个o的排列组合顺序问题所以一共存在A33，即为6种情况，若编号为123，则有一种顺序为312，可以知道这种出栈顺序是不存在的，所以一共存
2020-11-14 11:12:37
296
原创 PTA 选择判断题复习——线性表
若为单链表则为O(1)，两个链表头尾相接嘛文字游戏特殊值法，把a0代入，发现需要移动n-1个，于是答案选B方法同上，只不过a0是第一个元素我理解为，第一条语句很好理解的，第二条的意思是，每个链表都有一个“头”，而“头”就是他的名字，同时也是指向了链表的第一个元素，所以第二句要写成h=t；这次的复习能收获很多东西, 看一下第17题如果两个链表的元素对应相等，那就直接继续...
2020-11-14 09:18:13
168
原创 PTA 选择判断题复习——绪论
文章目录答案是O(logN）N! 增长最快以最大的时间复杂度为准外层循环 时间复杂度为N内层循环 如图注意，说的是 一个 整数！任务点结束，继续加油！...
2020-11-14 09:06:33
258
原创 PTA栈和队列的复习
手写栈#include<iostream>#include<cstring>#include<cstdlib>#include<malloc.h>using namespace std;#define STACK_INIT_SIZE 1001#define STACKINCREMENT 1001#define OK 1#define ERROR 0;typedef char SElemType;typedef struct{
2020-10-18 11:00:17
154
原创 PAT关于链表的知识点
尾插法建立建表typedef struct node { int value; struct node* next;}node, * Linklist;void creatlist(Linklist &l){ Linklist tp; Linklist lst; l = NULL; l = (Linklist)malloc(sizeof(node)); lst = l; int a; while (cin >> a && a > 0
2020-10-13 17:41:52
71
原创 OJ作业题的复习
复习C++，今天把所有题目都浏览一遍，整合一下比较ex的题目，其实是语法平时几乎没有涉及的题目，以防考试考到文章目录1.Problem E: 计算机类2.Problem I: 回文素数3.Problem G: 时间类的加、减法赋值运算1.Problem E: 计算机类链接地址以下是主程序int main(){ char str[101]; cout<<"1:"<<Computer::getCnt()<<" computers."<.
2020-07-20 09:59:24
773
原创 OJ实验题的复习
复习C++，今天把所有题目都浏览一遍，整合一下比较ex的题目，其实是语法平时几乎没有涉及的题目，以防考试考到文章目录1.最大公因数与最小公倍数2.补‘0’操作3.Problem A: 新奇的加法运算4.Problem E: 时间类的流插入、提取和递增、递减运算5.Problem D: 整型数组运算符重载
3
原创 C++STL 初识（中）
文章目录讲在前面一、set和multiset1.set和multiset的定义2.set和multiset的赋值比较运算3.set和multiset计算容量4.set和multiset的常用操作代码Demo（加深理解）二、map和multimap常用操作代码Demo（加深理解）个人小感慨讲在前面文章中的STL的知识还不完善，文章在不断的完善中一、set和multiset集合类，提供了控制数字（包括字符及串）集合的操作。自动将元素排序，两者的操作方法基本相同，但是multiset允许元素重.
2020-06-02 00:30:31
148
原创 C++STL 初识（上）
文章目录一、顺序和关联容器共同支持的成员函数二、vector1. vector的构造2. 赋值操作3. 直接访问向量元素4. vector向量的常用操作二、list1. 链表的构造（模板参数T是链表的数据类型）2. 链表赋值3. 链表存取4. 链表插入和删除5. 链表的特殊操作三、stack主要操作一、顺序和关联容器共同支持的成员函数begin() 指向第一个元素end() 指向最后一个元素erase() 删除容器中的一个或多个元素rbegin() 指向按反顺序的第.
2020-06-01 13:40:06
355
1
原创 山科OJ：Problem C: Lemon
Problem C: LemonTime Limit:1 SecMemory Limit:2 MBSubmit:135Solved:67[Submit][Status]Description Jackie开了一家水果店，店里柑橘类（Citrus）水果销售情况特别好，刚刚进货了一些砂糖柑（Tangerine）、葡萄柚（Grapefruit）和柠檬（Lemon）。他有兴趣研究了柑橘类水果的杂交过程（如下图所示）：首先，橘子（Mandarin）、柚子（Pomelo）...
2020-05-26 16:09:33
1046
原创 山科OJ：Problem B: 又是形状！
Problem B: 又是形状！Time Limit:1 SecMemory Limit:2 MBSubmit:450Solved:159[Submit][Status]Description从点类分别继承出圆类Circle和矩形类Rectangle，圆可认为是点的基础上增加半径radius，矩形可认为是点的基础上增加长length和宽width(只需考虑横平竖直的矩形)要求为Circle增加1）构造函数，2）成员函数setRadius(double)和double...
2020-05-12 13:31:48
682
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人