码迷,mamicode.com
首页 >  
搜索关键字:bfs 优先队列 stl    ( 13177个结果
集合相似度-easy-stl-set
#include<iostream> #include<cstdio> #include<set> #define MAXSIZE 51 using namespace std; set<int> s[MAXSIZE];/*建立set数组,自动除去重复的并且升序排好,然后利用count函数即可,知识 ...
分类:其他好文   时间:2020-11-07 16:42:41    阅读次数:18
C++基础之C++编译调试
C++程序的实现(预处理,编译,连接)Linux平台编译gcc和g++都是GNU的编译器。1、对于.c后缀的文件,gcc把它当做是C程序;g++当做是C++程序;2、对于.cpp后缀的文件,gcc和g++都会当做c++程序。3、使用g++编译文件时,g++会自动链接标准库STL,而gcc不会自动链接STL。test.cppgcc/g++在执行编译时,需要4步1预处理,生成.i的文件[使用-E参数]
分类:编程语言   时间:2020-11-07 15:39:31    阅读次数:24
归并排序
归并排序 我终于看了归并排序了!!!其实我很久之前就准备把瑞士轮给做了,但是,我发现用STL里的sort过不了过后我就没再管它了,今天又看到了这道题,我还是决定看一看神奇的归并排序。 由于不喜欢看好多好多字,我们先放一张图(简单易懂) 我当时看到这图过后就恍pang然ran大da悟wu了,突然就懂了 ...
分类:编程语言   时间:2020-11-04 19:23:14    阅读次数:85
UVA439 骑士的移动
UVA439 骑士的移动 之所以这道题我要写题解,是因为解题的过程中我采用了多种方法(不严谨的说,基本写完了搜索里的所有技巧)——BFS,IDA* ,A*,双向DFS。 这个过程很值得品味参考,于我来说也是一次不可多得的学习。 BFS 这道题的BFS思路是比较显然的,代码实现上也不算特别难。 #in ...
分类:移动开发   时间:2020-11-02 10:47:14    阅读次数:40
sqlist --逆置 max
//顺序表基本运算算法 #include <stdio.h> #include <malloc.h> #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素 int len ...
分类:数据库   时间:2020-10-30 12:49:15    阅读次数:16
拓扑排序(输出字典序最小的)
题意: 拓扑排序,输出字典序最小的。 思路:优先队列优化。 #include <iostream> #include <vector> #include <queue> #include<string.h> using namespace std; int n, m; const int N=1e5 ...
分类:编程语言   时间:2020-10-29 10:24:45    阅读次数:26
vector的使用方法
vector是STL容器的可变长度数组。可变长度数组的头文件是<vector>,有以下常见的使用方法: 1.vector<int> v(N,i):建立一个可变长度数组v,内部元素类型为int,该可变长度数组最开始有N个元素,每个元素初始化为i。可以省略,此时这个可变长度数组的长度就是0。内部元素可以 ...
分类:其他好文   时间:2020-10-26 11:26:35    阅读次数:41
2020 10 17 天梯赛
7-9 小字辈: 开始使用并查集暴力做的,结果超时。 正确思路: 用嵌套的vector存储每个人的下一辈有谁,之后记录祖宗,再dfs。 之前学STL的时候没学vector,之前学习的dfs也差不多忘了,通过这道题再复习了一下。 代码如下: #include<bits/stdc++.h> using ...
分类:其他好文   时间:2020-10-26 11:18:47    阅读次数:82
最常问的MySQL面试题集合
问题1:char、varchar的区别是什么?varchar是变长而char的长度是固定的。如果你的内容是固定大小的,你会得到更好的性能。 问题2: TRUNCATE和DELETE的区别是什么?DELETE命令从一个表中删除某一行,或多行,TRUNCATE命令永久地从表中删除每一行。 问题3:什么是 ...
分类:数据库   时间:2020-10-22 22:34:11    阅读次数:31
1016考试总结
1016考试总结 T1 ? sb题???? T2 ? 题目大意: ? 给定一张有向图,每个点有点权。试找到一条路径,使得该路径上的点权最大值减去点权最小值最大,问这个差最大是多少。对于100%的数据,1≤𝑁≤105,1≤𝑀≤5×10 ^ 5,点权不超过10^6。 ? ? bfs。 ? 考场上想的 ...
分类:其他好文   时间:2020-10-18 10:13:39    阅读次数:21
13177条   上一页 1 ... 15 16 17 18 19 ... 1318 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!