摘要：
遇到的问题:找到了一篇文献的Tex文件,尝试使用翻译软件翻译成中文以便于阅读,但机翻会极其智障地把不该翻译的也给翻译了,比如 \begin{document} 给翻译成了 \开始{文档} 因此,尝试使用正则表达式将Tex中没有必要翻译的关键字与公式给替换掉 (1)将关键字替换掉 #将Tex文件的关键 阅读全文
摘要：
(min,+)卷积问题: 给定$a_0,\cdots,a_{n-1},b_0,\cdots,b_{n-1}$,计算$c_k=\min_i(a_i+b_{k-i})$ 全局决定性问题版本: 给定$a_0,\cdots,a_{n-1},b_0,\cdots,b_{n-1}$,$c_0,\cdots,c_ 阅读全文
摘要：
和P与NP问题一样,Fine-Grained领域中的许多问题也能相互归约,这意味着当这些问题中的任意一个问题的复杂度下界得到了证明或证伪,那么一系列问题的复杂度下界就都能够得到解决. APSP猜想: 不存在$O(|V|^{3-\delta})$时间的(对于任意实数边权图都有效的)(确定性的)APSP 阅读全文
摘要：
问题:APSP(全局最短路) 给定$G=(V,E)$,其中边集$E$带权值,对于$\forall s,t \in V$,计算$d(s,t)$,即从$s$到$t$的最小的经过路径权值之和 已知的算法:$n$次(堆优化的)Dijkstra算法:$\widetilde{O}(|V|\cdot|E|)$ F 阅读全文
摘要：
问题:矩阵乘法 方阵乘法: 给定两个$n \times n$的矩阵$A=(a_{ij}),B=(b_{ij})$,计算$C=AB,c_{ij}=\Sigma_{k=1}^na_{ik}b_{kj}$. (由于语言习惯,本文中提到矩阵且无其他说明的场合,均指方阵) 朴素算法的复杂度:$O(n^3)$ 阅读全文
摘要：
Fine-Grained,在算法复杂度理论中特指,对各类算法的复杂度,进行(相较于P与NP的粗粒度分类的)细粒度分类,例如,证明某问题存在 $n^2/ \log n$ 的算法.Fine-Grained是一个新兴领域,其研究前景可看作是计算机科学学科中的石墨烯与钙钛矿(误). 本系列主要参考Unive 阅读全文
摘要：
最近的工作中遇到了这样的问题:某一批文件以"XXX_1.xxx","XXX_2.xxx"..."XXX_11.xxx","XXX_12.xxx"...命名,在我的电脑上它是以数字从小到大的方式排序的,但在另一台设备上则是以字典序排序的,即"XXX_1.xxx","XXX_11.xxx","XXX_1 阅读全文
摘要：
本文将介绍如何利用Python编写爬虫程序将想看的小说以txt格式保存到电脑上 涉及的知识:爬虫,html,正则表达式 本文将以《安娜·卡列尼娜》小说在线阅读_列夫·托尔斯泰 (sbkk8.com)这个网站为例,其他的网站代码格式略有不同,但爬取的思路类似 (1)找到想看的小说的章节选择页面,将该页 阅读全文
摘要：
注意,由于ShareLatex的Github项目目前已被归档,因此此安装方法已失效. Overleaf是个非常强的Latex编辑解决方案,它能够做到即时编译,所见即所得,并且省去了配置环境的步骤,开箱即用(众所周知Texlive的安装和配置坑真的是多,Windows上尤其是,再加上要支持Unicod 阅读全文
摘要：
昨天半夜帮同学排查问题,明明是一样的汉字,但是字符串比较结果却是False 检查了半天,发现是utf-8的编码不同,对方的Mac电脑的Pycharm把这两个编码不同的汉字显示的完全一样 玉 玉 你的电脑上看得出来这两个字的区别么? 但是在我的电脑(Windows10+VisualStudioCode 阅读全文