摘要：
cmd启动jupyter_notebook activate base jupyter notebook 阅读全文
摘要：
前置芝士 转移字符 \r、\n 回车，换行符 \t 制表符 \\ \^ \$ \. \d 匹配数字 \w 匹配字母、数字、下划线 \s 匹配空格、制表符、换页符、空白符 特殊符号 {n} {m,n} {m,} ? + * ^ $ \b | () 朴素匹配 [ABC] [^ABC] [A-Z] [0- 阅读全文
摘要：
前置芝士 h：m：s转为seconds int pto (string time){ int h,m,s; sscanf(time.c_str(),"%d:%d:%d",&h,&m,&s); return h*3600+m*60+s; } seconds转为h：m：s string sto(int 阅读全文
摘要：
前置芝士 循环同构串 当字符串S中可以选定一个位置i满足 \[S[i\cdots n]+S[1\cdots i-1]=T \]字符串S = “bacda”，它的循环同构"acdab"，“cdaba”，“dabac”，“abacd”. 循环遍历字符串 words="123"; words[(i + 1 阅读全文
摘要：
前置芝士 匈牙利算法 时间复杂度：O(n*m) 二分图的最大匹配 [problem description] 给定一个二分图，其左部点的个数为 n，右部点的个数为 m，边数为 e，求其最大匹配的边数。 左部点从 1至 n 编号，右部点从 1 至 m 编号。 [input] 输入的第一行是三个整数，分 阅读全文
摘要：
前置芝士 拓扑算法经常结合于其他高级算法，注重培养拓扑的核心思想，解决实际问题。 拓扑排序 拓扑排序是一种在有向无环图（DAG）中对节点进行排序的算法，其中每个节点表示一个任务或活动，并且边表示任务之间的依赖关系。 在拓扑排序中，排在前面的节点不依赖于排在后面的节点，因此可以按照一定的顺序依次执行这 阅读全文