
信息学教学
O欧阳O
这个作者很懒,什么都没留下…
展开
-
FIFO队列和优先队列
FIFO队列定义:先进先出的存储结构(删除时先删最后一个元素)queue<类型> q;增:q.push(元素值); //在队尾加入一个元素 void删:q.pop(); //删除元素,删除队首元素 void改:查:q.size(); //返回队列中剩余元素个数 i...原创 2018-11-05 16:17:20 · 3167 阅读 · 0 评论 -
动态数组
动态数组定义:vector<类型> 变量名vector<int> v增v.push_back(元素); //向动态数组尾部插入一个元素 void删v.pop_back(); //删除动态数组尾部的一个元素 void改v.resize(); //修改动态数组大小查v.empty(); //返回动态...原创 2018-11-05 16:16:55 · 190 阅读 · 0 评论 -
Map关联容器
Map关联容器定义:map<类型1,类型2> 变量名map<string,age> m;增m["key"]=value; //将整数value映射到字符串key上删m.erase("key"); //如果刪除了會返回1,否則返回0m.clear() //清空map...原创 2018-11-05 16:16:30 · 320 阅读 · 0 评论 -
高精度实现加减乘
加法#include&lt;bits/stdc++.h&gt;using namespace std;int a1[1000],a2[1000],c[1000];int main(){ string s1,s2; cin&gt;&gt;s1&gt;&gt;s2; int len1=s1.length(),len2=s2.length(); //反向保存 for(int i = ...原创 2018-11-05 16:02:29 · 181 阅读 · 0 评论 -
结构体、枚举、函数定义
结构体、枚举、函数定义Q1:结构体题1:成绩统计输入N个学生的姓名和语文、数学的得分,按总分从高到低输出,分数相同的按输入先后输出。做题连接:http://oj.jiefanedu.com:5283/problem/11589Code#include<bits/stdc++.h>using namespace std;struct Student{ string n...原创 2018-11-06 19:13:11 · 599 阅读 · 0 评论 -
排序---冒泡、插入、桶、快速、归并
排序—冒泡、插入、桶、快速、归并冒泡排序#include&lt;bits/stdc++.h&gt;using namespace std;int a[]={1,28,22,3,12,3,3,232,23,4,5};void printArr(int *a,int length){ for(int i=0;i&lt;length;i++) cout&lt;&lt;a[i]&lt;&am原创 2018-11-06 19:08:38 · 1098 阅读 · 1 评论 -
栈
题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号输入输出格式输入格式: 输入:后缀表达式输出格式:输出:表达式的值输入输出样例输入样例#1...原创 2018-11-01 16:20:24 · 311 阅读 · 0 评论 -
递归
什么条件下用递归如果可以找到前后过程之间的数量关系(即递推式),那么,从问题出发逐步推到已知条件,此种方法叫逆推。无论顺推还是逆推,其关键是要找到递推式。这种处理问题的方法能使复杂运算化为若干步重复的简单运算,充分发挥出计算机擅长于重复处理的特点。递推算法的首要问题是得到相邻的数据项间的关系(即递推关系)。递推算法避开了求通项公式的麻烦,把一个复杂的问题的求解,分解成了连续的若干步简单运算。一...原创 2018-11-01 15:22:15 · 239 阅读 · 0 评论 -
string的用法
函数作用s.insert(pos,s2)在s下标为pos的元素前插入string类型s2s.substr(pos.len)返回一个string类型数据,包含s下标起,len个字符s.erase(pos,len)删除s中pos开始的len个字符s.replace(pos,len,s2)替换pos开始len字符为s2s.find(s2,pos)在s...原创 2018-11-05 16:17:58 · 304 阅读 · 0 评论