yxy123456

摘要： 第一章 计算机基础知识 第1节 计算机的概述 一、发展史 1.计算机发展的五个阶段划分： 代别 年代 逻辑（电子）原件 应用范围 第一代 1946-1958 真空电子管 科学计算、军事研究 第二代 1959-1964 晶体管 数据处理、事物处理 第三代 1965-1970 集成电路 工业控制的各个领 阅读全文

摘要： 背包问题及解法 背包属于动态规划的一种，主要就是给一个已知的最大承受重量的背包，求不超过最大承受重量的情况下，能得到的最大价值，其实所有的背包都可以转化位01背包，下面就列举几道比较经典的背包问题及其解法 1.01背包 给定个n物品，第i个物品需要耗费Ci的花费（容量），拥有Wi的价值.你有一个容量 阅读全文

摘要： 一、位运算符及运算规则 位运算直接对二进制数据进行操作，适用于整形数据（如int。char）。以下是六种运算符及规则： 1、按位与（&） 规则： 两边均为1时结果为1，否则为0。 示例： 3 & 5 = 1(二进制0011 & 0101 = 0001)。 2、按位或（|） 规则: 两位中有一个为1则 阅读全文

摘要： 1、概念 vector是变长数组，支持随机访问，不支持在任意位置 O（1）插入，为了保证效率，元素的增删一般在末尾进行。 2.1、声明 #include<vector> //头文件 vector<int> a; //相当于一个长度动态变化的int数组 vector<int> b[223]; //相当 阅读全文

摘要： 1、类的定义 class Person { private: int age,height; double money; string books[100]; public: string name; void say() { cout<<"I'm"<<name; } int get_age() { 阅读全文

摘要： 一、字符数组 1.字符数组初始化 类型 数组名[长度]={元素1，元素2...}; 类型 数组名[长度]=“abcde”; char a[5]={'a','b','c','d','e'}; char b[5]="abcde"; //错误:末尾还需要存放\0 for(int i=0;i<5;i++) 阅读全文

摘要： 一、为什么需要数组 由于变量只能存放一个值，当要一回存放多个值时会很麻烦，所以C++的创造者增加了数组这个概念，能够同时存放多个值。 二、一维数组 1.一维数组的定义 //数组定义 //格式：数据类型 数组名[数组长度] = {元1,2，元素3}; int a1[5]; float a2[15]; 阅读全文

摘要： for循环-习题 for循环求和 【题目描述】 利用for循环。计算输出1+2+3+...+n的和。 【输入】 输入n。 【输出】 如题述，之和。 【输入样例】 10 【输出样例】 55 【提示】 【数据规模及约定】 对于100%的数据，1≤n≤100。 int a,b=0; cin>>a; for 阅读全文

摘要： # 3.循环结构 **学习循环结构之需要抓住一点——代码执行程序！** ## 一、while循环 可以简单理解为循环版的if语句。if语句是判断一次，如果条件成立，则执行后面的语句；while是每次判断，如果成立，则执行循环体中的语句，否则停止。 ### 1.格式 ```c++ while(条件) 阅读全文

摘要： # 2. 分支结构-习题 ## 1.偶数 ```c++ 【题目描述】 读入一个正整数a，如果a为偶数输出yes。 【输入】 一个正整数a。 【输出】 偶数输出yes，否则什么也不输出。 【输入样例】 12 【输出样例】 yes ``` ```c++ int a; cin>>a; if(a%2==0) 阅读全文