#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++程序的实现(预处理,编译,连接)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 骑士的移动 之所以这道题我要写题解,是因为解题的过程中我采用了多种方法(不严谨的说,基本写完了搜索里的所有技巧)——BFS,IDA* ,A*,双向DFS。 这个过程很值得品味参考,于我来说也是一次不可多得的学习。 BFS 这道题的BFS思路是比较显然的,代码实现上也不算特别难。 #in ...
分类:
移动开发 时间:
2020-11-02 10:47:14
阅读次数:
40
//顺序表基本运算算法 #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是STL容器的可变长度数组。可变长度数组的头文件是<vector>,有以下常见的使用方法: 1.vector<int> v(N,i):建立一个可变长度数组v,内部元素类型为int,该可变长度数组最开始有N个元素,每个元素初始化为i。可以省略,此时这个可变长度数组的长度就是0。内部元素可以 ...
分类:
其他好文 时间:
2020-10-26 11:26:35
阅读次数:
41
7-9 小字辈: 开始使用并查集暴力做的,结果超时。 正确思路: 用嵌套的vector存储每个人的下一辈有谁,之后记录祖宗,再dfs。 之前学STL的时候没学vector,之前学习的dfs也差不多忘了,通过这道题再复习了一下。 代码如下: #include<bits/stdc++.h> using ...
分类:
其他好文 时间:
2020-10-26 11:18:47
阅读次数:
82
问题1:char、varchar的区别是什么?varchar是变长而char的长度是固定的。如果你的内容是固定大小的,你会得到更好的性能。 问题2: TRUNCATE和DELETE的区别是什么?DELETE命令从一个表中删除某一行,或多行,TRUNCATE命令永久地从表中删除每一行。 问题3:什么是 ...
分类:
数据库 时间:
2020-10-22 22:34:11
阅读次数:
31
1016考试总结 T1 ? sb题???? T2 ? 题目大意: ? 给定一张有向图,每个点有点权。试找到一条路径,使得该路径上的点权最大值减去点权最小值最大,问这个差最大是多少。对于100%的数据,1≤𝑁≤105,1≤𝑀≤5×10 ^ 5,点权不超过10^6。 ? ? bfs。 ? 考场上想的 ...
分类:
其他好文 时间:
2020-10-18 10:13:39
阅读次数:
21