随笔分类 -  STL

洛谷 P6833 [Cnoi2020]雷雨（set优化dijkstra，set、pair、struct的结合）
摘要：传送门 解题思路 分别从a、b、c三个点求单源最短路。 然后枚举两条道路相交的节点（i，j），因为是点权，所以答案为 dis[0][i][j]+dis[1][i][j]+dis[2][i][j]+e[i][j]。 注意用set进行的堆优化，要防止set丢失元素，所以要对pair的第二维（存点 阅读全文
posted @ 2021-09-17 20:27 尹昱钦 阅读(116) 评论(0) 推荐(0) 编辑
memset 初始化数组 & 实现原理
摘要：初始化数组可不必使用n重for循环。 原理 memset具有初始化数组的功能，能够初始化数组中的每一个值。 它是将数组中的每一个数的二进制的每一个字节初始化的。 比如初始化int类型的a数组：memset(a,1,sizeof(a)); 得到的其实是0001 0001 0001 0001。 关于0x 阅读全文
posted @ 2019-05-25 23:07 尹昱钦 阅读(3147) 评论(1) 推荐(0) 编辑
next_permutation函数
摘要：主要作用 这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm> 下面是以前的笔记 与之完全相反的函数还有prev_permutation int 类型 int main() { int a[3]; a[0]=1;a[1]=2;a[2]=3; do { cout<< 阅读全文
posted @ 2018-09-15 10:51 尹昱钦 阅读(315) 评论(0) 推荐(0) 编辑
C++中几个输入函数的用法和区别(cin、cin.get()、cin.getline()、getline()、gets()、getchar())
摘要：1、cin>> 用法1：最基本，也是最常用的用法，输入一个数字： #include <iostream>using namespace std;main (){int a,b;cin>>a>>b;cout<<a+b<<endl;} 输入：2[回车]3[回车]输出：5 用法2：接受一个字符串，遇“空格 阅读全文
posted @ 2018-01-19 19:15 尹昱钦 阅读(452) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示