2021 年 10月随笔档案 - 0x7F

字符串相关操作

摘要：stdbasic_stringsubstr 函数定义及功能描述注: 默认参数npos means "until the end of the string" 示例程序 #include<iostream> #include <string> using namespace std; int mai 阅读全文

posted @ 2021-10-17 23:17 0x7F 阅读(63) 评论(0) 推荐(0) 编辑

欧拉路径和欧拉回路

摘要：概念欧拉路径：图&G&中的一条路径若包括每个边恰好一次，则其为欧拉路径欧拉回路：一条回路如果是欧拉路径，那么其为欧拉回路存在条件无论无向图还是有向图，首要条件为所有边都是连通的无向图存在欧拉路径的充要条件：度数为奇数的点只能有0或2个存在欧拉回路的充要条件：度数为奇数的点只能有0个有阅读全文

posted @ 2021-10-08 11:37 0x7F 阅读(695) 评论(0) 推荐(1) 编辑

正则表达式

摘要：正则表达式（英语：Regular Expression，常简写为regex、regexp或RE），又称正则表示式、正则表示法、规则表达式、常规表示法，是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。在很多文本编辑器里，正则表达式通常被用来检索、替换那些匹配某个模式的文本阅读全文

posted @ 2021-10-05 16:24 0x7F 阅读(210) 评论(0) 推荐(0) 编辑

C++

posted @ 2021-10-04 16:38 0x7F 阅读(53) 评论(0) 推荐(0) 编辑

Python

摘要：python相关知识点总结阅读全文

posted @ 2021-10-04 09:24 0x7F 阅读(404) 评论(0) 推荐(0) 编辑

添加虚拟点建图降低复杂度

摘要：需求存在一个大小为

n

$n$ 的点集

V_{1}

$V_1$ 和大小为

m

$m$ 的点集

V_{2}

$V_2$ ，

V_{1}

$V_1$ 中的每个点都需要向

V_{2}

$V_2$ 中的每个点连一条边

n * m

$n * m$ 条边当

n

$n$ 和

m

$m$ 数值较大或者需要建图多次时，一定概率会超内存或者遍历时超时

n + m

$n + m$ 条边对于不同起点，相同终点，两条路径可以看为存在交点阅读全文

posted @ 2021-10-03 17:58 0x7F 阅读(56) 评论(0) 推荐(0) 编辑

ghy

10 2021 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案