
算法优化
文章平均质量分 53
碎片,,天空
qq_1120201539遇到博客里的问题欢迎联系本人讨论
展开
-
机试第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 · 2014 阅读 · 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 · 249 阅读 · 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 · 204 阅读 · 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 · 146 阅读 · 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 · 434 阅读 · 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 · 180 阅读 · 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 divisorint gcd(int a,int b){ //条件:a>=b i原创 2021-02-03 22:16:28 · 313 阅读 · 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 · 166 阅读 · 2 评论