LumenWang

1_百万数据[IO/sort/vector]排序问题三步：读文件、排序、写文件一.读文件二、读文件后检测容器大小和已知数据的匹配关系，设置数据精度三、排序（C++内置sort）四、写文件（※）排序问题三步：读文件、排序、写文件一.读文件1.整体三秒版读文件[以行为单位的double数读入vector][应用了filebuf->sgetn、ifstream.rdbuf()、istri...

https://blog.youkuaiyun.com/qq_39088036/article/details/79598270

//用两个数组，两个索引变量#include<iostream>#include<vector>#include<cstdio>#include<string>#include<string.h>#include<stdio.h>#include<iomanip>#include<stdli...

冒泡排序模板#include <iostream>#include<cstdio>using namespace std;//bubbleSortvoid bubbleSort(int a[], int n){//这里int a[] 其实就是数组的首地址;n是数组中待排序元素的个数，不是下标 int tmp = 0; for(int i=0;i&...

#include<cstdio>#include<vector>using namespace std;const int maxn = 100010;struct Node{ vector<int> child;}node[maxn];int n, m;int eachlevelnum[110] = {0};void DFS(in...

#include<vector>#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>using namespace std;const int maxn = 10010;vector<int> temp, ans;int...

#include<cstdio>#include<queue>#include<algorithm>using namespace std;const int maxn = 110;struct node{ int lchild, rchild;}nodes[maxn];int num = 0;int n;bool notRoot...

//镜像二叉查找树//以某输入序列作为BST的构建序列，保存到vector<int> input//先序遍历或者镜像先序遍历BST，判断输入序列是否与其中之一相同//若是，输出YES，并输出后序遍历或者镜像后序遍历//否则，输出NO，结束#include<cstdio>#include<vector>#include<iostream&gt...

//这道题是给出BST的结构，也就是每个结点的序号与其左右孩子的结点号，再给出一组值，要求填入的问题//最后的输出是BST的层序遍历//方法是，先创建结点数组（静态树），在输入的过程中将左右孩子结构搭建好//对于一组data，先存到数组中，然后对其进行递增排序//然后中序遍历结点数组，inOrder参数是根结点号，分别递归左子树（参数为lchild）、修改data值、递归右子树//修改...

//用一个向量数组代表邻接表，每个元素是一个顶点，向量里存储的是其邻接的顶点//写一个DFS(int v) 代表去遍历顶点v所在的连通块，其中，若遍历到的结点正好是本轮删除的结点，直接返回//然后对该顶点的bool置为已查询，再对其每一个邻接顶点，若它的bool是未查询，则递归DFS//在主函数中先输入n m k等信息，输入邻接关系，然后对于每一个查询k去循环//循环之外 有一个代表连通...

//用邻接矩阵存储//用到了map，string int; int string; string_head_name int numbers三者//在DFS中的参数是当前访问结点号int currentPoint, 当前头目 int& head, 当前团伙人数int& gangnum, 当前总权值int& value// 令gangnum++；然后对每个人遍历 如...

//该题以邻接表为数据结构，那么每个顶点与哪些顶点相邻接，在数据输入时已经决定//后续遍历时，直接对邻接表的每一项进行大小遍历即可//在本题中，由输入决定遍历的起始结点和最大遍历层数//在遍历时，用BFS策略，每个结点设计一个node，存储了索引号和层数//输出是从某个结点开始所经过的所有结点数，对应微博转发数（不包括起始结点）#include<queue>#includ...

更新内容：源程序的算法理解之后，用例只对了一个，经过排查发现是fill()和memset()的用法不清造成的。//fill()按照单元赋值，将一个区间内的元素都赋同一个值，使用的话需要algorithm头文件//memset()是按照字节填充内容，在头文件cstring中//因此memset一般都是用来填充char型数组的，对于int类型数组只能填充0或者-1//而fill对于in...

//这道题是最短路径问题的练手题，边权除了距离之外还加上了费用//只需要开两个分别代表距离和费用的邻接矩阵即可//采用的方法1，Dijkstra//尝试一下#include<iostream>#include<stdlib.h>#include<cstring>#include<algorithm>#include<cstdi...

//给定一个m*n矩阵，与(x,y)点相邻的上下左右四个点为研究对象，若其中有包含(x,y)在内的连续的1，则构成一个块//题目求解一个矩阵中块的个数//该题在题库中有三维矩阵类似题目，都是BFS方法完成//这里将本题作为BFS的模板题，运用queue实现#include<queue>#include<vector>#include<cstdio>...

https://www.nowcoder.com/pat