C++
江左同学
热爱生活
展开
-
2021秋季PAT甲级题解(考场上写的)
并没有满分,好可惜,还找不到错。难受的一批。代码没有整理,写的很一般,第一题路过的朋友请不吝赐教//// Created by 江左 on 2021/9/11.//#include <iostream>#include <vector>#include <map>#include <unordered_map>#include <algorithm>using namespace std;const int N=10010原创 2021-09-11 16:59:45 · 335 阅读 · 1 评论 -
2021PAT甲级春季考试题解 AC
写一次题解,是2021PAT甲级春季的真题,我今年考过,但是不是很理想,做到第三题,实在不会堆排序,直接交卷了,真是很遗憾。后来状态一直不是很好,买了acwing的网课,看了一段时间,yxc真的很强,代码老练沉稳简洁。我一直偷懒用STL的,人家大佬一直手写,但还是比代码便秘的我,更短更强。今天回顾一下,九月再考一次吧。题意:求一个size为n的素数等差数列,最大上边界为maxp,如果有多个,则取公差最大的,如果还有多个,取首项最大的.找不到就输出范围内最大素数。思路:用线性筛或者埃筛打一个素数表原创 2021-08-19 17:41:14 · 953 阅读 · 5 评论 -
MacOS 下用c++刷算法题
MacOS 下用c++刷算法题脱离的熟悉的windows的visual studio,刚上手苹果电脑的我,却要准备着开春的PAT 甲级考试,废话不多说,直接上介绍。推荐的是CLion。1.教育邮箱认证后,就可以有一年的使用权了,当然我相信破解版也是很容易得到的。2.刷题自然不希望,做一个题目新建一个新项目吧,肯定是想着一个项目很多个main.cpp.用哪个执行哪个。CLion并不支持这种操作,但是有一个很好的插件,可以帮我完成这个事情。Plugins里面找到他,下载后重启。以后的每个代码中右原创 2021-02-01 16:24:30 · 559 阅读 · 0 评论 -
2020年PAT七月前复习备注
@[TOC]1001 害死人不偿命的(3n+1)猜想 (15分)备注:无。#include<bits/stdc++.h>using namespace std;int main() { int cnt=0,n;cin>>n; while(n!=1){ if(n%2==0) n/=2; else n=(3*n+1)/2; cnt++; } cout<<cnt;}@[TOC]1002原创 2020-05-16 22:20:44 · 689 阅读 · 0 评论 -
PAT甲级分类
PAT甲级题目分类水题 1136、1139、1143、1148字符串处理 1001、1005、1035、1061、1073、1077、1082、1108、1140、1152模拟 1002、1009、1017、1026、1042、1046、1065、1105查找元素 1006、1011、1036动态规划 1007、...原创 2020-03-19 14:01:26 · 892 阅读 · 0 评论 -
talkIsCheap
编程定理,待补充遇到解决不了的困难,如果你能清晰地描述出来问题是什么,问题往往就解决一半了.(也有人说剩下那一半,就是把总结放进搜索引擎里面).用优秀的工具能事半功倍遇到搜不到的问题,有时反向说明你其实已经很优秀了。...原创 2020-02-28 21:49:26 · 228 阅读 · 0 评论 -
2020年春安工程网课数据结构代码笔记
顺序表代码c实现:#include<stdio.h>#include<Windows.h>#define LIST_INIT_SIZE 5#define LIST_ADD_SIZE 1typedef int ElemType;// 顺序表内容元素的类型,这么写完全是为了好维护typedef struct { ElemType *elem; int len...原创 2020-02-24 19:53:25 · 226 阅读 · 1 评论 -
冲冲冲!
昨天一个题目一直卡了,一直抱着超时的问题。我绞尽脑汁也搞不定,题目大致说,如何从一堆数字中尽肯能多的取数字,组成新数列,使得数列最大值<=最小值*p(某个给定的常数。求新数列的size最大是多少。就本身题目而言,旧数列中每一个数字都可能是新数列的最小值,因为你不可避免的不可能知道万一以它就是最大容量数列的最小值呢?所以每一个都要尝试,导致当处理数据量很大很大的时候,就超时了。然后...原创 2020-02-22 15:34:15 · 136 阅读 · 0 评论 -
C++小问题
int *p=new int;int *p=new int[10];int *p=new int(10);这三个有什么区别1.int *p=new int;——分配一个int型变量所占大小的空间,并将首地址赋给int 型指针p。2.int *p=new int[10];——分配一个有10个int型元素的数组所占空间,并将该数组的第一个元素的地址赋给int 型指针p。3.int *p=n...原创 2020-01-04 10:29:24 · 209 阅读 · 0 评论 -
c++遇到的问题
先看下面的代码首先报错的原因是,Gril的属性设置成私有了,你怎么可能在Boy里面直接访问到?在java中通常的解决方法是写一个getName(),getAge()。这样你就可以访问到了啊。c++中有友元函数,便巧妙的解决了数据共享。加一句话就行了:夹在16~17行friend void Boy::disp(Girl &);这一行就是想说我允许了Boy的disp函数中可以直接...原创 2020-01-03 21:15:00 · 256 阅读 · 0 评论 -
C++中const的作用
C++中const的作用1、const用于定义常量。C语言: #define 常量名 常量值C++: const 类型 常量名=常量;(1)常量一经定义就不能修改,例如:const int i = 5; // 定义常量ii =10; // 错误,修改常量i++; // 错误,修改常量(2)const常量必须在定义时初始化...原创 2019-11-28 17:21:24 · 1323 阅读 · 0 评论