算法优化
文章平均质量分 53
碎片,,天空
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
机试第7天 可能用到的文件操作
1.文件的概述 定义:文件是指存储在外部介质(例如磁盘)上的数据的集合 2.文件操作 2.1 文件的打开 函数原型: FILE *fopen(const char *filename,const char *mode) //filename是文件名,mode是决定文件的用途 例如: FILE *fp; fp=fopen("test.txt","r");//用fp指向读取的test.txt文件,因为函数原型中是const char*类型,所以有双引号 文件打开方式分为几类: “r” 打开一个用原创 2021-01-28 19:54:11 · 2074 阅读 · 7 评论 -
机试第1天:易错点和c++中函数应用
N诺第一天:机试注意事项 头文件 include<bits/stdc++> using namespace std; 对于跨考的同学: 开始时使用以上两行代码,就可以用C语言和c++语言混合编程了! 可以使用C语言中的scanf(""); 也可以使用C++语言中拼接字符串的用法 string a , b; a = a + b; cout << a; //这样就完成了字符串的拼接 输入输出 基础一般,缺乏上机实践的同学 一定要注意两类 1. 字符串的输入输出 string原创 2021-01-19 22:54:54 · 307 阅读 · 0 评论 -
机试第2天:简单模拟和数值转换
part 2 简单模拟和数值转换 1.简单模拟 1.1 A+B问题 1.2 Sn=2+22+222+2222问题 1.3 反序数问题 2.数值转换 2.1 十进制转换为2进制 (十进制转换为10进制以下进制的情况) 2.2 十进制转换为16进制(10进制转换为10进制以上的时候) 2.3 x进制转换为10进制(x<10) 2.4 x进制转换为10进制(x>10) 2.5 x进制转换为y进制(清华机试题) ????以下所有的核心代码都用高亮标注 简单模拟 能够连续输出A原创 2021-01-20 22:55:07 · 254 阅读 · 0 评论 -
N诺第3天:字符串与排序
N诺第3天:字符串与排序 ????5分钟完全没思路,直接记住答案的方法 字符串 1.统计字符个数 1.1 不同类型字符的个数 题目描述:点击这里 core code: for(int i=0;i<strlen(a);i++){ if(a[i]>='0'&&a[i]<='9') digit++; else if(a[i]>='a'&&a[i]<='z') english++; else if(a[i]>='A'&&原创 2021-01-21 22:44:20 · 182 阅读 · 1 评论 -
机试第5天:结构体专项训练
结构体概述 声明一个结构体类型的一般形式: struct student{ //student是结构体名,注意和结构体变量s区分开来 char name[10]; char sex; //这两者都是成员名称 int age; }; struct student s; //s是结构体变量,"struct student"是结构体类型 定义结构体变量并初始化 struct student{原创 2021-01-23 22:54:11 · 526 阅读 · 0 评论 -
机试第6天:查找和贪心问题
1.查找问题 1.1字符串查找(map函数应用) 题目描述 注意map函数的应用, #include<bits/stdc++.h> using namespace std; struct student{ string num; //为什么这里只能用string,而不能用char num[10]?; char name[10]; char sex[10]; int age; }; int main(){ int n,q;原创 2021-01-24 23:15:50 · 230 阅读 · 0 评论 -
机试第9天 机试常用的一些数学函数
机试常用的数学函数归纳 1.判断素数的函数 bool judge_prime(int x){ if(x==1) return false; else{ for(int i=2;i<x;i++){ if(x%i==0) return false; } } return true; } 2.求最大公约数的函数(递归函数) //最大公约数函数 gcd:greatest common divisor int gcd(int a,int b){ //条件:a>=b i原创 2021-02-03 22:16:28 · 354 阅读 · 0 评论 -
机试12天遇到的一些问题
题31 编写一个函数escape(a,b),将字符串a复制到字符串b中,并在复制过程中将换行符、制表符等不可见字符分别转换为\n、\t等相应的可见的转义字符序列。(用指针的方式) 做题过程: 1.最开始,先要能将字符串写进去,所以就找到了两种能读入\n的办法 法一: char a[16]; for(int i=0;i<15;i++){ scanf("%c",&a[i]); } a[15]='\0'; //但是这种方法有一个缺点:就是当字母个数不确定时无法输入 法一改进版: char a[1原创 2021-03-05 11:15:52 · 209 阅读 · 2 评论
分享