内容 c++输入输出 c++ string vector:不定长数组 map:映射 queue:队列 sort:排序 priority_queue:优先队列 c++输入输出 1 #include <iostream> //c++输入输出的头文件 2 using namespace std; //名称空间, 不懂死记硬背 3 4 int main(){ 5 int a; //或是long long a; double a; char a[10]; 等等,总之不需要像c语言一样要占位符 6 cin…

ACM常用算法及练习 知识类型 重要度 容易度 应掌握度 典型题 其他           数据结构(5) 链表 ★★☆ ★★★ ★★☆     栈 stack ★★★ ★★★ ★★★ HLoj1207 HDoj_1022 队列 queue ★★★ ★★★ ★★★     并查集 ★★★ ★★☆ ★★★ HDoj_1213 HLoj1050 二叉堆和优先队列 ★★☆ ★★★ ★★☆ HDoj_1873   二叉排序树 ★☆☆ ★★☆ ★☆☆     字典树(Trie) ★★☆ ★☆☆ ★☆☆ H…

ACM常用算法及练习 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd.Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘.判线段相交.然后写个凸包. 6.BFS.DFS,同时熟练hash表(要熟,要灵活,代码要简) 7.…

ACM 常用 OJ 网址 浙江大学: https://pintia.cn/ 北京大学: http://poj.org/ 杭州电子科技大学: http://acm.hdu.edu.cn/ 中国科技大学: http://acm.ustc.edu.cn/ 哈尔滨工业大学: http://acm.hit.edu.cn/ 福州大学: http://acm.fzu.edu.cn/ 参考资料: https://www.cnblogs.com/cchun/archive/2011/08/14/2520127.h…

// STL(标准模板库),由三大部分组成:容器,算法,迭代器 // STL六大组件:container(容器),algorthm(算法),iterator(迭代器) // function object(仿函数),adaptor(适配器),allocator(空间适配器) // STL容器 // vector // deque(双端数组) // stack // queue // list(链表模型) // priotry_queue优先级队列 // set // multiset // ma…

转载于https://blog.csdn.net/riba2534/article/details/61929000 1.  stack stack<int>st;//栈st,用于存放int型数据 st.push();//将3入栈 st.push();//将2入栈 st.pop();//栈顶2出栈 int Top = st.top();//获取栈顶元素,即3 int Size = st.size();//求栈中的元素个数 bool isEmpty = st.empty(); //栈中元素是否为…

一.    常用函数 #include <stdio.h> int getchar( void );               //读取一个字符, 一般用来去掉无用字符 char *gets( char *str );          //读取一行字符串 #include <stdlib.h> void * malloc( size_t size );     //动态内存分配, 开辟大小为 size 的空间 void qsort( void *buf, size_t num,…

其他操作 memset void * memset ( void * ptr, int value, size_t num ); memset(ptr,0xff,sizeof(ptr)); 使用memset初始化vector vector<int> vec(10,1); memset(vec.data(),0,vec.size()*sizeof(int)); #include<bits/stdc++.h> 需要注意的是:对于set和map而言,find并不是第一个满足条件的对象位置…

前言 笔者有的时候无聊,就将一些奇怪的东西封装起来. 范围主要是在\(OI\)或者\(ACM\)中的常见数据结构等. 随着笔者的能力的提升,可能会对原来的封装程序进行修改,并且保留原来的版本. [ST表(静态RMQ)] // program at 2019-11-12 template <class T, int N, int M> struct ST { T f[N + 5][M + 1]; int log2[N]; T compare(T x, T y) { // can change,…

OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性. Accepted (AC) : OK! Your program is correct! Presentation Error (PE) : Output Format Error. Your output format is not exactly the same as the judge's output, although your answer to the problem is correct. Check…