- 博客(40)
- 收藏
- 关注
RSS订阅原创 【小案例】-员工分组
案例描述公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司之后，需要指派员工在那个部门工作员工信息有: 姓名 工资组成；部门分为：策划、美术、研发随机给10名员工分配部门和工资通过multimap进行信息的插入 key(部门编号) value(员工)分部门显示员工信息实现步骤创建10名员工，放到vector中遍历vector容器，取出每个员工，进行随机分组分组后，将员工部门编号作为key，具体员工作为value，放入到multimap容器中分部门显示员工信息代码：
2021-08-18 08:54:51
230
原创 【map/multimap】容器
map基本概念简介：map中所有元素都是pairpair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）所有元素都会根据元素的键值自动排序本质：map/multimap属于关联式容器，底层结构是用二叉树实现。优点：可以根据key值快速找到value值map和multimap区别：map不允许容器中有重复key值元素multimap允许容器中有重复key值元素map构造和赋值#include <iostream>#include <map
2021-08-17 09:14:16
113
原创 【set/multiset】容器
set基本概念简介：所有元素都会在插入时自动被排序本质：set/multiset属于关联式容器，底层结构是用二叉树实现。set和multiset区别：set不允许容器中有重复的元素multiset允许容器中有重复的元素set构造和赋值#include <iostream>#include <set>using namespace std;void printSet(set<int> &s){ for(set<int>
2021-08-17 08:51:02
118
原创 【list】容器
list基本概念功能：将数据进行链式存储链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成：链表由一系列结点组成结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域STL中的链表是一个双向循环链表由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器list的优点：采用动态存储分配，不会造成内存浪费和溢出链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量
2021-08-16 10:14:09
76
原创 【queue】容器
概念：Queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出队列容器允许从一端新增元素，从另一端移除元素队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为队列中进数据称为 — 入队 push队列中出数据称为 — 出队 popqueue 常用接口#include <iostream>#include <queue>#include <string>using namespace std;clas
2021-08-16 08:58:57
115
原创 【stack】容器
概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为栈中进入数据称为 — 入栈 push栈中弹出数据称为 — 出栈 popstack的常用接口#include <iostream>#include <stack>using namespace std;//栈容器常用接口void test01(){ //创建栈容器，栈容器必须符合先进后出
2021-08-16 08:46:22
72
原创 【小案例】-评委打分
题目：有五名选手：选手ABCDE，10个评委分别对每一位选手打分，去掉最高分和最低分，取平均分思路：1.创建五名选手，放到vector中2.遍历vector容器，取出每一位选手，执行for循环，可以把10位评委的打分放到的deque中3.sort对deque中的分数进行排序，去掉最高分和最低分4.deque遍历一遍，累加总分5.求平均值代码：#include <iostream>#include <string>#include <deque>#i
2021-08-15 12:03:51
192
原创 【string】容器
本质：string是C++风格的字符串，而string本质上是一个类string和char * 区别：char * 是一个指针string是一个类，类内部封装了char*，管理这个字符串，是一个char型的容器。特点：string 类内部封装了很多成员方法例如：查找find，拷贝copy，删除delete 替换replace，插入insertstring管理char所分配的内存，不用担心复制越界和取值越界等，由类内部进行负责string构造函数#include <iostream&
2021-08-15 08:56:53
100
原创 【java】十分简易的商品系统
商品录入系统通过java基础的相关知识，设计并完成一个简单的商品录入系统，可以实现：菜单显示、商品信息展示、商品信息录入、商品信息查询、退出的功能package cn.ycx.exec;import java.util.Scanner;import java.util.regex.*; //正则表达式//商品录入系统//通过java基础的相关知识，设计并完成一个简单的商品录入系统，// 可以实现：菜单显示、商品信息展示、商品信息录入、商品信息查询、退出的功能public class e
2021-08-14 11:01:50
691
原创 【vector】容器
功能：vector数据结构和数组非常相似，也称为单端数组vector与普通数组区别：不同之处在于数组是静态空间，而vector可以动态扩展动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间vector容器的迭代器是支持随机访问的迭代器vector构造函数#include <iostream>#include <vector>using namespace std;void printVector(vector&l
2021-08-14 10:45:41
68
原创 【Deque容器】
功能：双端数组，可以对头端进行插入删除操作deque与vector区别：vector对于头部的插入删除效率低，数据量越大，效率越低deque相对而言，对头部的插入删除速度回比vector快vector访问元素时的速度会比deque快,这和两者内部实现有关deque内部工作原理:deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间deque容器的迭代器也是支持随机访问的deque构造函数#incl
2021-08-14 09:39:31
90
原创 【2021-02-07】python自学笔记三？
数字类型Python语言包括三种数字类型：1.整数类型2.浮点数类型3.复数类型整数类型与数学中的整数概念一致，没有取值范围的概念；例如可以轻易计算pow(2,15)的结果：太长了，后面没截上图。。。。。。示例：1010，99，-2170x9a，-0X89（0x，0X开头表示16进制数）0b010，-0B101（0b，0B开头表示2进制数）0o123，-0O456（0o，0O开头表示8进制数）浮点数类型带有小数点以及小数的数字；Python语言中浮点数的数值范围存在限
2021-02-07 10:19:14
205
1
原创 【2021-02-05】python自学笔记二？
这篇文章简单整理一下自己目前学到的有关python函数库的相关知识！—————————————————————————————python语言拥有大量外部函数库，包含在安装包中的函数库：math，random，turtle等，以及其他需要用户自己安装的函数库。—————————————————————————————python对函数库引用的方式第一种方式：import <库名>例如：import turtle如果需要用到函数库中的函数，需要使用：<库名>
2021-02-05 11:27:42
336
1
原创 【2021-02-04】python自学笔记一？
假期无聊，跟着MOOC自学了一下py的基础，简单记一下笔记备用，dalao勿喷！python的程序元素大致有如下：注释 缩进 变量 常量 表达式 输入 输出 分支 循环—————————————————————————————缩进：1个缩进 = 4个空格用以在 python中标明代码的层次关系缩进是python语言中表明程序框架的唯一手段非常重要注释：顾名思义注释的两种方法：单行注释以#开头#Here are the components多行注释以’’'开头和结
2021-02-04 11:37:15
483
原创 【2019-数据结构-课程设计】完成
学校的课程设计实习要求从下列五项中每一项选择一个题目完成（一）线性结构（链表）题目（二）栈和队列题目（三）树型结构题目（四）图型结构题目（五）查找、排序、文件12.14在（一）线性结构（链表）题目选择了【5、约瑟夫环 】5、joseph环任务：编号是1,2,…,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始
2020-12-14 11:22:52
803
1
原创 2020-11-08二叉树的遍历（先序+中序+后续）-复习用
纯复习用，只是简单地初始化了一下二叉树，然后分别进行先序，中序，后序遍历二叉树//#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//初始化void CreateBiTress(BiTree *T){ (*
2020-11-08 16:57:38
64
原创 夏令营骑手-链表
[夏令营骑手-链表](http://acm.nefu.edu.cn/problemShow.php?problem_id=2170)双向链表//#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;typedef struct line L;struct line{ int num; L *pnext; L *plast;};int main(){ ios::syn
2020-09-16 19:57:58
221
原创 矩阵乘法【C&C++】
今天做了一个矩阵乘法的题，一开始感觉没什么，但是在做的时候去发现这题不是那么简单的，（可能是我太菜了吧），所以写在这里，防止以后忘了。。。。。。矩阵乘法，学过线性代数的话应该都知道规则现在这里有两个矩阵1 2 34 5 61 2 3 4 3 2 12 3 4 5 4 3 23 4 5 6 5 4 3他们是可以相乘的因为矩阵1的列数等于矩阵2的行数，相乘的规则是，用矩阵亿的每行分别对...
2020-03-13 17:40:23
200
原创 2020年2月20日OJ习题【string】
在大佬的帮助下，终于AK了一回。。。。。。今天的题整体不算难，最后三题其实也算是暴力的思想字符串合并-string#include <bits/stdc++.h>using namespace std;string str,str1,str2;int main(){ while(cin>>str1>>str2) { ...
2020-02-20 16:21:17
281
原创 2020年2月19日OJ习题【vector】
越发感受到了自己的垃圾，不仅垃圾，记性还不好中间数#include <bits/stdc++.h>using namespace std;vector<int>vis;int x;int main(){ while(cin>>x&&x) { vis.push_back(x); } i...
2020-02-19 15:45:35
510
原创 2020年2月18日OJ习题【set】
充电中。。。。。。明明的随机数-setset的模板题#include <bits/stdc++.h>using namespace std;set<int>s;int n,x;int main(){ while(cin>>n) { s.clear(); for(int i=1;i<=n;i+...
2020-02-18 15:57:20
371
原创 2020年OJ习题【map】
题目少也掩盖不了我的菜。。。。。。保龄球-mapmap的key存得是保龄球数，value存得是位置注意这里输出不能用cout，会超时#include <bits/stdc++.h>using namespace std;map<int,int>vis;int n,q,m,p;int main(){ ios::sync_with_stdio(fals...
2020-02-17 14:50:10
391
原创 2020年2月15日 考试
一如既往的菜。。。。。。机器人关键是转换的方法#include <bits/stdc++.h>using namespace std;typedef long long ll;struct sh{ int yuan,gai;};bool operator < (const sh &a,const sh &b){ return...
2020-02-15 20:44:59
238
原创 2020年2月14日OJ习题【素数筛】（未完成，完不成）
今天真难！！！知否知否，应是绿肥红瘦#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e7+1;int prime[N];int b[N];int cnt=0,maxn=1e7;void iint(){ memset(b,1,sizeof(b)); ...
2020-02-14 17:36:35
157
原创 2020年2月13日 OJ习题【优先队列】
首先来区分一下优先队列与队列不同的地方定义：priority_queue<type,vector,less(greater) >q;(注意最后两个>中间要留有空格，否则编译器可能会认为是右移）其中，type可以使int，long long等，但一般是自定义的结构体，也就是说优先队列常与结构体联系在一起；需要注意的是，这里的排序与sort正好相反，less是从大到小排序，...
2020-02-13 15:07:40
453
原创 2020年2月12日 OJ习题【队列】
报数-队列-约瑟夫环思路：把n个人放在队列里，通过循环一次报数，同时记录队首，当到m的倍数是就直接出队了，否则要先出队再入队#include <bits/stdc++.h>using namespace std;queue<int>x;int n,m,k;int main(){ cin>>n>>m; for(int i=...
2020-02-12 15:20:19
249
原创 2020年2月8日 OJ习题
和尚的奖学金这类题的常规思路是结构体排序，但是本题由于并没有多种元素，因此用不着结构体，仅仅是数组排序就可以#include <bits/stdc++.h>using namespace std;int n,m,o;int f[110];bool cmp(int a,int b){ if(a!=b) return a>b;}int mai...
2020-02-08 17:16:48
241
原创 2020年1月30日 OJ习题【今天很丧啊】
做题处处碰壁，只做对了几道简单的题斐波那契的整除这道题直接求值再判断肯定是不对的，（因为出题者肯定不是这个意思），但是通过打表找规律会发现，如果n能被12整除，那么f（n）就一定能被12整除；如果n能被4整除，那么f（n）就能被3整除；如果n能被6整除，那么f（n）就能被8整除，也就能被4整除了#include <bits/stdc++.h>using namespace st...
2020-01-30 20:24:19
166
原创 2020年 1月28日OJ习题（依旧水）
分数大战模拟两个分数相加的过程，即分母同分，分子对应变化然后相加，再分子分母约分即可，因此就需要求最大公因数和最小公倍数了#include <bits/stdc++.h>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int lcm(int a,int b){ re...
2020-01-28 18:15:38
109
原创 高精度乘法与高精度加法
高精度乘法与高精度加法面对的是两个数数位很长，长到连long long也装不下的情况下，这时候的想法是先用字符数组把原来的两个数看成是字符串装进去，然后通过-‘0’操作，把每一位转换成整型，再对每一位进行计算，把结果单独再放进一个整型数组一.高精度乘法需要注意的是，这里要有两层循环，第一层是对乘数循环，第二层则是被乘数。#include <bits/stdc++.h>using...
2020-01-27 19:54:18
366
原创 2020年 1月26号OJ习题【很low】
捐款简单的等差数列求和#include <bits/stdc++.h>using namespace std;int main(){ int n,sum; ios::sync_with_stdio(false); while(cin>>n) { sum=(1+n)*n/2; cout<<...
2020-01-26 16:56:29
160
原创 2020年1月22日 OJ习题【瞎写】
今年暑假不AC之前用的是二进制枚举，超麻烦，这次的据说是贪心算法，具体还不知道是咋回事，反正对了每个节目，结束时间越早，而且开始时间满足条件的话，那就可以理解为持续时间最短的了，按这种方法把节目排序，把所有满足条件的节目都算上的话，结果就是最多的节目个数（因为一天的时间是固定的，从早到晚，所以必定是按时间顺序看节目）#include <bits/stdc++.h>using n...
2020-01-22 15:38:35
204
1
原创 2020年1月21日 OJ习题（sort排序（自己的理解）） 随记
海贼的奖品赞助水题。。。。。。#include <bits/stdc++.h>using namespace std;double x[30];int main(){ int n,a=0; double b; cin>>n; for(int i=0;i<n;i++) { cin>>x[i]...
2020-01-21 18:25:06
267
原创 集训考试【更新完成】
28的因子首先，必须保证7个个数达到最大，4的个数最少，才能做到数最小，因此可以先找出7的最大个数，然后依次递减循环，找符合答案的数即可另外，思维不要固定，不一定输出多位数就必须只是输出这个数，也可以通过循环一位一位地输出每一位数达到目的！！！#include <bits/stdc++.h>using namespace std;int main(){ int n...
2020-01-08 18:00:28
291
原创 2020年 1月6日 OJ习题【栈】
栈-程序员输入问题#include <bits/stdc++.h>using namespace std;int main(){ stack<char>x1; stack<char>x2; char str[110]; gets(str); int l=strlen(str); for(int i=0;i...
2020-01-06 11:30:07
385
原创 2020年 1月5日 OJ习题【二分】
二分查找这题可以二分查找，但是也可以直接用int ans=upper_bound(a,a+n,x)-a找出答案！！！#include<bits/stdc++.h>using namespace std;const int N=1e6+5;int a[N];int main(){ int n,x; ios::sync_with_stdio(false); whi...
2020-01-05 19:47:10
287
原创 2020年1月4日 OJ习题【gcd&lcm】+【快速幂取模】
最大公约数和最小公倍数模板题！！！#include <bits/stdc++.h>using namespace std;int gcd(int a,int b)//最大公约数//{ return b==0?a:gcd(b,a%b);} int lcm(int a,int b)//最小公倍数//{ return a/gcd(a,b)*b;}int ...
2020-01-04 19:07:48
291
原创 2020年 1月3日 OJ习题【位运算&二进制枚举】
teacher Li本题应考虑二进制异或，即对字符串的每一位进行异或，因为每个字符对应属于自己的ASICC码值，且根据题意，只有一位同学没来，也就说明，所有的字符串中，除了那个没来的同学，其他名字都出现了两遍，那样的话，从头到尾进行异或，最终得到的结果就会是没来的那位同学的名字对于异或一个非常重要的性质，对于一个值异或同一个值两次，则结果还是原值。一个数与0进行异...
2020-01-03 15:58:08
221
原创 2020年1月2日 OJ习题【暴力枚举】（丑数那题在这里！！！）
二倍的问题#include <bits/stdc++.h>using namespace std;int main(){ int n,t,count; while(cin>>n) { for(int k=0;k<n;k++) { count=0; t=0; ...
2020-01-02 18:28:37
263
原创 2020年1月1日 OJ习题【sort排序&桶排序】
谁考了第k名-排序#include <bits/stdc++.h>using namespace std;struct student{ int xuehao; double grade;}stu[200];int cmp(const struct student &a,const struct student &b ){ ret...
2020-01-01 16:34:06
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人