![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大一暑假集训
天上一只狒狒
这个作者很懒,什么都没留下…
展开
-
链表模拟队列
链表模拟队列队列是最基础的数据结构之一,通过构建链表来模拟队列,更加清晰的理解队列的意义。这里是将队列作为全局变量来调用,因为不用全局变量的时候出现好多错误,最后还是用了全局变量。上代码:#include <iostream>using namespace std;#include<stdio.h>#include<stdlib.h>struct...原创 2019-07-14 16:25:19 · 468 阅读 · 0 评论 -
拓扑排序
拓扑排序什么是拓扑排序?一个较大的工程往往被划分成许多子工程,我们把这些子工程称作活动(activity)。在整个工程中,有些子工程(活动)必须在其它有关子工程完成之后才能开始,也就是说,一个子工程的开始是以它的所有前序子工程的结束为先决条件的,但有些子工程没有先决条件,可以安排在任何时间开始。注意事项这也就产生了优先次序,我们需要把没有前提条件的时间最先处理,有条件的事件需要在条件事件完...原创 2019-07-20 11:34:42 · 264 阅读 · 0 评论 -
动态规划中的0-1背包问题
0-1背包问题输入数据T表示有T组数据然后分别输入T组第一行为物品个数N,背包容量V第二行为物品价值第三行为物品占用体积输出最大价值量Input15 101 2 3 4 55 4 3 2 1Output14首先考虑动态规划将物品个数和背包容量想象为二维数组,行用i表示面临的第i个物品的选择,列用j表示背包容量为j的情况下最优的装载价值。然后我们开始模拟从第一个物品...原创 2019-07-29 17:26:58 · 200 阅读 · 0 评论 -
DFS和BFS的实现
DFSBFS原创 2019-07-19 17:55:25 · 429 阅读 · 3 评论 -
STL中的list
list原创 2019-07-19 17:54:02 · 139 阅读 · 0 评论 -
STL中的set
set原创 2019-07-19 17:53:12 · 63 阅读 · 0 评论 -
map的用法
Mapmap也是STL中的一类容器,用相互关联的键值对来表示基本函数:begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range(...原创 2019-07-19 17:28:55 · 347 阅读 · 0 评论 -
vector的使用
vector使用vector是一种可以自由改变大小的容器,底层是通过数组实现的一类常用容器。**容器使用:**可以像数组一样利用下标循环输出vector<int> a; //普通循环遍历 for(int i=0;i<5;i++) { a.push_back(i); }cout<<"普通输出:"<<end...原创 2019-07-19 16:21:55 · 247 阅读 · 0 评论 -
二叉树的创建和遍历
二叉树的创建声明:部分代码来源https://blog.csdn.net/nicec1/article/details/83380261,侵删。一、什么是二叉树?在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树中具体又有完全二叉树和空二叉树,完全二叉树就是除了叶子节点以外的节点都...原创 2019-07-17 12:04:12 · 178 阅读 · 0 评论 -
STL建立二叉堆
通过STL建立二叉堆STL函数库中的优先队列底层就是二叉堆的建立priority_queue<>;简单的整数的比较直接用默认的比较方法就行了,如果是结构体或者别的类型需要自己手写比较方法。int类型的数据默认比较方法是大根堆lessint main(){ int a[]={5,6,5,1,2,3,8,5,9}; priority_queue<int,ve...原创 2019-07-19 14:44:56 · 405 阅读 · 0 评论 -
栈和队列简单例题
ACboy needs your help again!InputThe input contains multiple test cases. The first line has one integer,represent the number oftest cases. And the input of each subproblem are described above.Outpu...原创 2019-07-15 18:26:54 · 880 阅读 · 0 评论 -
链表创建
简单链表的创建一、创建链表传进来一个new过的head指针二、指针在使用前记得new出来三、遍历输出记得指针后移p=p->next;#include <iostream>using namespace std;#include<stdio.h>#include<stdlib.h>struct node{ int data; ...原创 2019-07-14 20:14:18 · 260 阅读 · 0 评论 -
数组模拟简单的栈例题
进制转换题目:将十进制转化为八进制进制转换的方法:用十进制的数不断地除以要转换的进制,取出余数进行记录,直到商为零,倒序输出余数即为转换后的数。分析题目得到的余数需要进行保存并且倒叙输出,我们可以联想到栈。先进后出先用数组模拟栈:#define Maxlen 100int a[Maxlen];int top=0;//都是全局变量,方便我们进行修改int pop()//出栈操作{...原创 2019-07-14 16:43:00 · 235 阅读 · 0 评论 -
创建图的邻接表
图的创建图的创建方法有两种,一种是创建邻接矩阵,另一种是邻接表。邻接矩阵可以参考:https://blog.csdn.net/qq_37864983/article/details/96569759下面我们来介绍如何建立邻接表。邻接表的创建什么是邻接表嘞?用直白的话来讲邻接表就是用链表来表示出来图中点与点的关系。举个栗子。就是将图转换成类似这样的链表。根据我画出来的图来给邻接表...原创 2019-07-23 14:31:39 · 3519 阅读 · 0 评论