- 博客(21)
- 资源 (10)
- 收藏
- 关注
原创 东北林业大学acm大一培训(vector)
1. vector直接翻译为“向量”,一般说成“变长数组”,也即“长度根据需要而自动改变的数组。在竞赛中,有些题目需要定义很大的数组,这样会出现“超出内存限制”的错误。比如,如果一个图的顶点太多,使用邻接矩阵就会超出内存限制,使用指针实现邻接表又很容易出错,而使用vector实现简洁方便,还可以节省存储空间。使用vector,首先需要添加vector头文件,即#include ,同时,必须要有“using namespace std”。2. 定义一个 vector 的方法如下:vector nam
2020-06-29 23:40:06 498
原创 东北林业大学acm培训(迭代器和set)
1.set 翻译为集合,是一个内部自动有序且不含重复元素的容器。set 最主要的作用就是自动去重并按升序排序,因此遇到需要去重但是又不方便直接开数组的情况。set 中的元素是唯一的,其内部采用“红黑树”实现。使用 set 前,必须先添加 set 头文件,即 #include ,同时,必须要有“using namespacestd”。定义一个 set 的方法如下:set name;其中,typename 可以是任何基本类型或者容器,name是集合的名字。2.3.3,count的使
2020-06-29 23:37:57 433
原创 东北林业大学acm大一培训(素数筛)
1.不知名筛选 筛法的思想是去除要求范围内所有的合数,剩下的就是素数了,而任何合数都可以表示为素数的乘积,因此如果已知一个数为素数,则它的倍数都为合数。2.埃氏筛 合数的倍数一定会在筛素数倍数时候被筛掉,所以只筛素数就好,只把质数的素数筛掉 就是找到一个质数,把它的倍数全部标记为合数。但是你会发现有的数字会被标记多次,比如 12 被 2 ,3 ,都标记,这样会浪费时间。3.线性筛 素数筛可 以优化,普通的线性筛法虽然大大缩短了求素数的时间,但是实际上还是做了许多重复运算,比如23=6,在
2020-06-29 23:29:35 261
原创 东北林业大学acm大一培训(六)(队列)
1队 列 的 定 义队列就是允许在一端进行插入,在另一端进行删除的线性表。允许插入的一端称为队尾,通常用一个队尾指针r, r指向队尾元素,即r r总是指向最后被插入的元素;允许删除的一端称为队首,通常也用一个队首指针f, f指向排头元素的前面。初始时 f=r=02 队列的基本操作:(1)初始化队列 queuevis ,定义一个队列(2)入队 vis.push(x)(3)出队 vis.pop()(4)判断队列是否为空 vis.empty()(5)判断队列中元素的数量vis.size()(6)得
2020-06-29 23:22:04 479
原创 Python学习Day3(数据类型,输出,拓展)
认识数据类型数据类型 数值:int (整型) float(浮点型) 布尔型:True(真) False(假)【判断条件语句】(bool) 字符串:str 列表:list 元组:tuple 集合:set 字典:dict输出格式化输出%s字符串%d有符号的十进制整数%f浮点数%c字符%u无符号的十进制整数%o八进制整数%x十六进制整数(小写ox)%X十六进制整数(大写OX)%e
2020-06-29 23:15:35 141
原创 东北林业大学acm大一培训(五)(二进制与枚举)
算数位运算:1、与(&):对于指定的两个数A=60(0011 1100)B=13(0000 1101)执行一下操作 A&B=12(0000 1100)就是对二进制每一位进行了一次与操作,同为1,结果为1,否则为02、或(|):对于指定的两个数A=60(0011 1100)B=13(0000 1101)执行一下操作 A|B=61(0011 1101)就是对二进制每一位进行了一次或操作,同为0,结果为0,否则为13、非 按位取反(~):对于指定的一个数A=60
2020-06-28 23:18:59 376
原创 东北林业大学acm培训大一(四)(gcd与lcm)
1.基础知识点2.取模运算的运算规则(a + b) % p = (a % p + b % p) % p(a - b) % p = (a % p - b % p) % p(a * b) % p = (a % p * b % p) % pa ^ b % p = ((a % p)^b) % p 【a的b次方】3.欧几里得算法又叫辗转相除法,用来求得两个数的最大公约数,记作gcd(a,b)其原理如下:4.那么,怎么用程序实现欧几里得算法?实际上我们可以写两种形式的辗转相除:递归和非递归。非递归的
2020-06-28 23:15:01 519
原创 东北林业大学Acm培训大一(三)(暴力枚举)
Description给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。Input输入包括n组测试数据。每组数据包括一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数是0,表示这一行的结束后,这个数不属于那2到15个给定的正整数。Output对每组输入数据,输出一行,给出有多少个数对满足其中一个数是另一个数的两倍。Sampl
2020-06-28 23:08:37 1479
原创 东北林业大学大一acm培训(二)(排序与cmp)
排序 sort。•sort是c++自带函数•复杂度 n*log(n)•包含在头文件•#include的c++标准库里•函数有三个参数•1.要排序的数组的起始地址•2.数组的结束地址•3.第三个参数是排序的方法,可以不写,默认是从小到大•sort(a,a+n) -----默认从小到大排序•比如 int a[ ]={2,7,1,5,0} 五个数•我们可以写成 sort(a,a+5)•从小到大排序可以写成•sort(a,a+n,less<要进行排序的数据类型>())
2020-06-28 23:05:00 370
原创 东北林业大学acm大一培训(一)(结构体与数组)
1,结构体 :在存储和处理大批量数据时,一般会使用数组来实现,但是每一个数据的类型及含义必须一样。如果需要把不同类型、不同含义的数据当作一个整体来处理,如 1000 个学生的姓名、性别、年龄、体重、成绩等,怎么处理呢?C++ 提供了结构体(struct)来解决这类问题。2. C++ 中的结构体是由一系列具有相同类型或不同类型的数据构成的数据集合,也叫结构。使用结构体,必须要先声明一个结构体类型,再定义和使用结构体变量。结构体类型的声明格式如下:struct 类型名{ 数据类型1 成员名1
2020-06-28 23:00:16 321
原创 Python学习Day 2(注释、变量,认识bug,Debug工具)
注释的作用用文字对代码进行解释说明,提高程序员之间理解和借鉴注释的分类1.单行注释就是指注释一行内容:代码如下:#注释的内容多行注释可以注释多行内容,一般用在注释一段代码的情况,代码如下:""" 第一行注释 第二行注释 第三行注释"""''' 注释一 注释二 注释三'''注释是不会执行的1.在语句一行后面进行注释,一般要敲两个空格以后进行注释,并且内容极其 简单,不简单的内容要在上面或下面就行注释2.所有注释要与语句空一行进行(Python
2020-06-28 22:54:50 198
原创 Python学习day2(初度了解)
My first Python1.Python不允许空格写(几乎每一步都是定格书写,不过后期也有一些语句允许空格书写)2.新建文件,书写代码,运行文件步骤了解外观设置界面字号变化File->settings->这个只是改变了页面的大小字体,还没有改变代码的大小,so~修改设置解释器[Project:项目名称] - [Project Interpreter] - [设置图标] - [Add] -浏览到目标解释器- [OK]项目管理file->open->关
2020-06-28 21:41:08 125
原创 Python学习day1(操作系统/虚拟机)
什么叫操作系统引入:没有操作系统的计算机叫裸机(必须用机器语言书写程序:不同的0,1组合叫做机器语言),Windows是操作系统的一种操作系统可以直接与硬件(CPU)进行打交道,可以查找文件,可以将所有与硬件打交道的程序变成系统调用,将CPU所做的翻译成0.1组成的语言,让CPU做一些运算,叫做系统调用可以直接与应用程序操作系统调用的作用:1.直接控制不同硬件工作2,把一些运算方法变成系统调用,供其他程序猿间接操作,简化程序员的工作实际应用:(想要听音乐)第一步:将歌曲文件从硬盘中加载到内
2020-06-23 19:04:38 185
原创 东北林业大学锐格系统大一下(链表)
最近很是秃头,感觉好难啊,每天一次祈求,希望C语言可以八十五分以上,求求上帝爸爸了好了,话不多说,今天美丽刺激的链表环节开始了!!!首先,我们开始先写几道经典的题型建立一个有头后插的链表,然后稍稍做一点变动#include <stdio.h>#include <stdlib.h>typedef struct student{ int num; struct student *next;};struct student *creatlist(s
2020-06-18 22:13:08 457
原创 东北林业大学锐格系统大一下(动态数组)
突然感觉自己啥啥都不会,指针想学好好难啊!!!啥也别说了,我只想好好度过C语言考试,虽然不可能满分,但是求求让我九十几吧,九十几不成,八十五以上也可以吧,5555555859[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LXL8QCbf-1592382692147)(https://222-27-166-246.webvpn.nefu.edu.cn/studentExercise/index?currentClassId=459#4859_exercise_716_sol
2020-06-17 17:25:27 460
原创 东北林业大学大一下C语言(结构体共用体预处理typedef)用法
就是写一下那简单的结构体共用体预处理typedef的相关用法结构体不好意思哈,请叫我懒惰晨,就抄抄老罗老同学的讲课ppt吧,讲得不错,写的也不错哟,真不错,哈哈哈哈哈欢迎来到“共用体”世界然后是枚举类型最后是typedef类型哦,真是水了一期,我很开心,如果不考试的话,真是捶胸顿足,我好慌,小张好慌,喵喵叹气。...
2020-06-16 21:05:12 276
原创 东北林业大学锐格系统大一第二学期(结构体)
愿有前程可奔赴,亦有岁月共回首。这里是结构体,所以我觉得不难,可能考试也不太出,所以就不在codeblocks上写了,直接看一遍吧!!!5885#include <stdio.h>#include <stdlib.h>struct student{ long int num; char name[21]; float scorse;}stu[101];int main(){ int n,i; while(~scanf("%d\n",&a
2020-06-14 19:15:45 530
原创 东北林业大学锐格系统大一(指针与函数)
感觉自己最近都要写博客,看C语言了,因为快考试了,最近压力好大啊!!!!话不多说,指针与函数,开始吧!!![5880](https://222-27-166-246.webvpn.nefu.edu.cn/studentExercise/index?currentClassId=459#4880_exercise_716_#include <stdio.h>#include <stdlib.h>int main(){ float **a,*b,s; int n,
2020-06-10 15:12:32 887 7
原创 东北林业大学锐格系统大一第二学期测试题(实验系列--字符串系列)
愿你如愿成光芒最近小张同学深受打击,很是不愿意学习,但是,不可以这样啊!!!!!实验室的人实验室的人都太厉害了!!!!你要努力!!!!!5807#include <stdio.h>#include <stdlib.h>#define LEN 10int main(){ char array[LEN]; int i; gets(array); i=0; while(array[i]!='\0') { //start
2020-06-04 23:18:14 960 1
原创 东北林业大学锐格系统练习题(课后题部分)
问我几多愁,恰似正逢考试啥啥不会为了C语言考试不拖后腿,决定重新写一下锐格系统的测试题 ,那那那那我这个菜鸟就从最简单的课后题章节开始写吧!3509题【我自己码的代码如下图,但是but,不符合网管要求,菜鸟的我不知道为啥,跑起来是对的】#include <stdio.h>#include <stdlib.h>//write your code heretypedef struct list{ int data; struct list *next;};
2020-06-03 20:48:25 2181
王道第二章 -线性表的操作
2022-07-16
第三章 C语言程序控制语句与结构化
2022-07-13
第一章 程序设计基础与绪论
2022-07-12
基于SSM的非物质文化遗产项目管理系统
2022-07-11
梁力老师C语言笔记第二章 常量、变量、数据类型、运算符和表达式
2022-07-11
2019级实习材料.zip
2020-12-23
森林火灾识别论文整理
2020-11-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人