C/C++ 题目技巧总结
字母转换大小写:1a - 'a' + 'A'; 花费的时间向上取整技巧:12//s是路程,v是速度t = (s + v - 1) / v; 最大公约数/约分问题*:123456789101112131415161718192021222324// 辗转相除法求最大公约数int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a;}int main() { int numerator, denominator; printf("请输入分子和分母:"); scanf("%d %d", &numerator, &denominator); int divisor = gcd(numerator,...
英美戏剧3
PDF1 逐句中英对照的《漫长的旅程进入夜晚》PDF总结1. Eugene O’Neill 生平与简介Eugene Gladstone O’Neill (1888-1953) 是美国著名剧作家,曾获得诺贝尔文学奖及四次普利策奖。Eugene Gladstone O’Neill (1888-1953) was a famous American playwright who won the Nobel Prize in Literature and four Pulitzer Prizes. 他的剧作《漫长的旅程进入夜晚》(1957) 是一部高度自传性的作品。His play Long Day’s Journey into Night (1957) is a highly autobiographical work. O’Neill 的作品通常充满悲剧色彩,探讨了个人与社会之间的冲突,尤其是家庭的功能失调。O’Neill’s works are usually filled with tragic elements, exploring the conflict between...
数据结构和算法02-线性结构
1. 线性表及其实现 引子: 1.1 线性表的概念线性表(Linear List):由同类型数据元素构成有序序列的线性结构 表中元素个数称为线性表的长度 线性表没有元素时,称为空表 表起始位置称表头,表结束位置称表尾 1.2 线性表的抽象数据类型描述类型名称:线性表(List) 数据对象集:线性表是n(≥0)个元素构成的有序序列 操作集:线性表L∈List,整数i表示位置,元素X∈ElementType,线性表基本操作主要有: List MakeEmpty():初始化一个空线性表L ElementType FindKth( int K, List L ):根据位序K,返回相应元素 int Find( ElementType X, List L ):在线性表L中查找X的第一次的出现位置 void Insert( ElementType X, int i, List L ):在位序i前插入一个新元素X void Delete( int i, List L ):删除指定位序i的元素 int Length( List L ):返回线性表L的长度n 1.3...
数据结构和算法01-入门基础
1. 什么是数据结构1.1 解决问题方法的效率数据组织:解决问题方法的效率,跟数据的组织方式有关 空间使用:解决问题方法的效率,跟空间的利用效率有关(例如递归有的时候会导致栈溢出) 算法效率:解决问题方法的效率,跟算法的巧妙程度有关 .wuwevlkcuhvx{zoom:50%;} 一种测试代码运行速度的方案: clock()函数捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick(“时钟打点”),在头文件<time.h>中,clock()函数返回的变量类型是clock_t 常数CLK_TCK:机器时钟每秒所走的时钟打点数 示例: 12345678910111213#include <stdio.h>#include <time.h>clock_t start, stop;double duration;int main(){ start = clock(); //开始计时 MyFunction(); //被测函数 stop = clock(); //停止计时 ...
C语言14-文件
1. 基础概念输入流:读 输出流:写 路径:C语言中路径用字符串的形式来表示 绝对路径(以盘符开始):C:\Users\admin\Desktop\xxx.text 相对路径(不以盘符开始):aaa\xxx.text 转义字符:\ 把后面的符号变成普通的字符 2. 读取数据 操作步骤:打开文件——读取数据——关闭文件 2.1 打开文件使用函数:fopen() 1fopen(const char*_FileName, const char*_Mode) 第一个参数是文件名(路径) 第二个参数是文件的读写模式,用字符串的形式写上: 返回:fopen()返回File类型的指针 示例: 1FILE* file = fopen("C:\\Users\\1\\Desktop\\a.text", "r"); 2.2 读数据常用函数: fgetc() 一次读一个字符,读不到返回-1 1int c = fgetc(file); fgets() ...
C语言13-动态内存分配
1. 常用函数 这些函数在stdlib.h头文件中 1.1 malloc()作用:申请一片连续的空间,返回的是这片空间的首地址 使用: 1malloc(size_t_Size) 示例: 1234567891011int* p = malloc(100 * sizeof(int)); //申请一片空间存储100个int类型的整数,这种写法比较聪明//申请完之后记得进行赋值//第1种方式for (int i = 0; i < 10; i++){ *(p + i) = (i + 1)*10;}//第2种方式for (int i = 0; i < 10; i++){ p[i] = (i + 1) * 10; //p[i] 相当于 *(p + i)} 1.2 calloc()作用:申请空间+数据初始化 使用: 1calloc(size_t_Count,size_t_Size) 示例: 1int* p = calloc(10, sizeof(int)); 1.3...
C语言12-共用(同)体/联合体
1.基础作用:处理一种数据可能有多种类型的情况 定义: 12345678910union 共同体名 { 类型1 成员1; 类型2 成员2; ...}; // 创建一个联合体类型。union 共同体名 共同体变量名; //创建共同体变量共同体变量名.成员1 = xxx; //使用时就是共同体变量名.成员共同体变量名.成员2 = xxx; //赋值只能分开赋值,不同类型的赋给对应的 起别名:和结构体类似 12345typedef union 共同体名 { 类型1 变量1; 类型2 变量2; ...}别名; 2.特点 可以叫做共同体、联合体、共用体 所有变量使用同一个内存空间 所占的内存大小 =...
计算机与信息安全导论第五章-计算部件
1. 独立的计算机部件1.1 硬件系统 运算器(算术逻辑单元 ALU): 进行算术运算和逻辑运算。数据取自内存,结果送回内存。在控制器的控制下进行数据读写操作。 控制器:是计算机的神经中枢 从内存取出指令 向有关部件发出控制命令 控制执行指令规定的功能 存储器:存放程序和数据 分为内存和外存 内存的特点:信息交流的中心,速度快,大部分内存不能长期保存信息,断电后信息丢失 外存的特点:只与内存交换数据,速度慢,能长期保存信息,断电后信息不会丢失 输入设备:把用户所能接受的信息转换为二进制形式并存放到内存 例如:键盘、鼠标、扫描仪、麦克风、磁盘驱动器、调制解调器 输出设备: 把内存中的二进制信息转换为用户所能接受的形式 例如:显示器、打印机、绘图仪、磁盘驱动器、调制解调器 1.2 软件系统1.2.1 系统软件...
计算机与信息安全导论第四章-门和电路
1. 计算机和电路门:对电信号基本运算的设备 电路:由门组合而成 描述门和电路的三种表示法:布尔代数,逻辑框图,真值表 2.门2.1 非门非门接收一位(0或1)并返回相反的值 2.2 与门与门接收两位输入,如果全为1,输出1;否则输出0 2.3 或门接收两位输入。如果全为0,输出为0;否则输出位为1 2.4 异或门异或门接收两位输入 如果两位相同,则输出为0,;否则输出为1 2.5 与非门与非门接收两位输入 如果全为1,输出为0;否则,输出为1 2.6 或非门或非门接收两位输入 如果全为0,输出为1;否则,输出为0 2.7 有三个输入的门 2.8 总结非门(NOT Gate):对输入值取反。与门(AND Gate):当且仅当两个输入值均为1时,输出1;否则输出0。或门(OR Gate):当任意输入为1时,输出1;否则输出0。异或门(XOR Gate):当两个输入值不同时输出1;相同时输出0。与非门(NAND Gate):与门的反向,两个输入值都为1时输出0,否则输出1。或非门(NOR...
C语言11-结构体
1. 基本知识1.1 概念结构体属于用户自定义的数据类型,允许用户存储不同的数据类型 由一批数据组合而成的结构型数据 1.2 定义和使用定义方法: 123456struct 结构体名 { 成员1; 成员2; ... }; 通过结构体创建变量的方式有三种: struct 结构体名 变量名 struct 结构体名 变量名 = { 成员1值 , 成员2值…} 定义结构体时顺便创建变量 示例: 1234567891011121314//结构体定义struct student{ //成员列表 string name; //姓名 int age; //年龄 int score; //分数}stu3; //结构体变量创建方式3//结构体变量创建方式1struct student stu1;//结构体变量创建方式2struct student stu2 = { "李四",19,60...