风归去

2022年11月19日

摘要：一、相关概念： 1、二分图把图中的点分到两个集合中，集合内的点之间没有边相连，边存在于两个集合之间 2、匹配、最大匹配、完美匹配匹配：设G为二分图，若在G的子图M中，任意两条边都没有公共节点，那么称M为二分图G的一组匹配。最大匹配：一个图的所有匹配中，所含匹配边数最多的匹配完美匹配：存在某种阅读全文

posted @ 2022-11-19 16:29 风归去阅读(31) 评论(0) 推荐(0)

python第五章pta习题总结

摘要：四、编程部分 1、sorted函数： sorted(iterable, cmp=None, key=None, reverse=False) #iterable:可迭代的对象 #cmp：比较规则 #key：用来进行比较的对象，只有一个参数 2、eval（）函数：阅读全文

posted @ 2022-11-19 14:27 风归去阅读(43) 评论(0) 推荐(0)

dp题单——区间dp

摘要：一、基本概念 1、链式区间dp for(int len = 2; len <= n; len++){ //枚举区间长度 for(int i = 1; i + len - 1 <= n; i++){//枚举左边界 int j = i + len - 1; //有边界 for(int k = i; k 阅读全文

posted @ 2022-11-19 01:28 风归去阅读(174) 评论(0) 推荐(0)

2022年11月18日

算法设计与分析——贪心算法

摘要： 1、贪心算法的基本性质：贪心选择性质：所求问题的整体最优解，可以通过一系列局部最优的选择，即贪心选择来达到。贪心算法只有在具有贪心选择性质时才能保证获得整体最优解。最优子结构性质：一个问题的最优解包含其子问题的最优解。 2、贪心算法与动态规划算法异同 |算法|特点| |-|-| |动态规划阅读全文

posted @ 2022-11-18 15:45 风归去阅读(60) 评论(0) 推荐(0)

2022年11月17日

python基础语法知识

摘要： 1、多组输入没有结束标志的两种表示形式 #method1: try: while True: #代码 except EOFError: pass #method2: while True: try: #代码 except: break 2、python的print()函数相关用法 3、range(s 阅读全文

posted @ 2022-11-17 23:03 风归去阅读(126) 评论(0) 推荐(0)

哈夫曼树（贪心）

摘要： 1、基本概念哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%~90%之间。哈夫曼编码算法用字符在文件中出现的频率来建立一个用0，1串表示各字符最优表示方式。给出现频率高的字符较短的编码，出现频率较低的字符以较长的编码，可以大大缩短总代码长。计算文件总码长 2、前缀码阅读全文

posted @ 2022-11-17 20:33 风归去阅读(235) 评论(0) 推荐(0)

C++常用快读

摘要： 1、快读相关代码 inline int read() { int x=0,f=0; char ch=getchar(); while(!isdigit(ch))f|=(ch=='-'),ch=getchar(); while(isdigit(ch))x=(x<<1)+(x<<3)+(ch^48),c 阅读全文

posted @ 2022-11-17 18:25 风归去阅读(76) 评论(0) 推荐(0)

dp题单-背包问题

摘要： 1、Cut Ribbon 思路一:数据范围很小，考虑直接枚举。 #include<bits/stdc++.h> #define int long long using namespace std; int n, p, q, r; signed main(){ cin >> n >> p >> q > 阅读全文

posted @ 2022-11-17 16:50 风归去阅读(20) 评论(0) 推荐(0)

2022年11月16日

python课本学习-第五章

摘要：一、列表的概念 1、列表的创建列表是由一组任意类型的值组合而成的序列，组成列表的值称为元素，每个元素之间用逗号隔开。列表中的元素是可变的 #列表类似于c++中的数组，数组下标从0开始 list1 = [a, b, c] list2 = [a,] #通过list()函数创建列表 list1 = l 阅读全文

posted @ 2022-11-16 09:02 风归去阅读(75) 评论(0) 推荐(0)

2022年11月14日

字符串hash

摘要： 1、基本概念 BKDRHash的基本思想就是把一个字符串当作一个k进制数来处理。 2、代码： #define int unsigned long long //这种情况是使用自然溢出 const int mod = 1e9 + 7； int prime = 19;//取一个素数 int BKDRHa 阅读全文

posted @ 2022-11-14 22:10 风归去阅读(43) 评论(0) 推荐(0)

公告