随笔分类 -  其他

高精模板
摘要：#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <stack> using namespace std; const int maxn=1e4+10,Mod=10000; i 阅读全文
posted @ 2020-10-24 09:46 小又又 阅读(112) 评论(0) 推荐(0)
c++重载运算符
摘要：**运算符重载的意义 重载运算符，能够让本来繁琐的程序变得简单，让代码模块化，更容易理解。还有，有些STL容器必须定义小于号，所以当该容器存储元素类型为自定义的结构体时，就需要重载运算符，定义小于号，例如 $set$，$priority_queue$ 语法格式如下： <返回类型> operator 阅读全文
posted @ 2020-03-14 11:11 小又又 阅读(468) 评论(0) 推荐(1)
bitset的常用函数和用法
摘要：原文：https://www.cnblogs.com/magisk/p/8809922.html C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 bitset常用构造函数有四种，如下： 1 bitset<4> bit 阅读全文
posted @ 2020-03-01 10:33 小又又 阅读(2554) 评论(0) 推荐(3)
简单背包问题
摘要：背包问题应用场景给定 $n$ 种物品和一个背包。物品 $i$ 的重量是 $w_i$ ，其价值为 $v_i$ ，背包的容量为C。应该如何选择装入背包中的物品，使得装入背包的总价值最大？*01 背包 *01 背包特点： 给定 $n$ 种物品和一个背包 ( 每个物品只能选取一个)。物品$i$ 的重量是$w 阅读全文
posted @ 2020-02-13 15:42 小又又 阅读(484) 评论(0) 推荐(1)
拓扑排序
摘要：拓扑排序的过程大概是这样的：① 选择一个入度为0 的结点并直接输出。② 删除这个结点以及与它关联的所有边。③ 重复步骤①和②，直到找不到入度为0 的结点。 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指 阅读全文
posted @ 2020-02-11 17:52 小又又 阅读(292) 评论(2) 推荐(0)
专题讲解--搜索例题（八皇后、骑士问题、母亲的牛奶）
摘要：1、八皇后问题 一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i个数字表示在第 i 行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 阅读全文
posted @ 2020-01-15 20:51 小又又 阅读(519) 评论(0) 推荐(0)
读入优化
摘要：首先，读入优化这里是只是针对整数，getchar读字符是非常快的，所以我们就用getchar了。（下面都假设输入的数为x） 负数处理 很简单，用一个标志变量f，开始时为1，当读入了’-’时，f变为-1，最后x*=f即可 绝对值部分处理 显然getchar每次只能读一位，所以，每当读了一位时x*=10 阅读全文
posted @ 2019-12-17 19:58 小又又 阅读(183) 评论(0) 推荐(0)
字符串处理函数
摘要：目录 ▪ strcpy ▪ strcat ▪ strlen ▪ strncat ▪ strncpy ▪ strcspn ▪ strdup ▪ stricmp ▪ strerror ▪ strcmp strcmp(ans1,ans2);//比较字典序 strncmp(ans1,ans2,n);//比较 阅读全文
posted @ 2019-12-07 11:15 小又又 阅读(251) 评论(0) 推荐(0)