摘要：
作为英语不怎么样的学术民工,高效的机翻软件是必备的.网页翻译,划词翻译等日常使用的工具对于学术阅读而言肯定是不够的,我需要快速地将整篇文献甚至整本专著翻译过来,再浏览判断有无阅读价值.但常用的翻译API服务,如百度,讯飞,Azure,Yandex,Google等,纷纷因为业务下线,不再允许白嫖,被墙 阅读全文
摘要：
当虚拟机在使用过程中发现需要使用的硬盘容量超过创建时分配的硬盘容量时,就会很尴尬,像这样: (b.t.w,要是虚拟硬盘选择的是动态分配存储模式,但虚拟分配空间超过你的物理硬盘空间,当虚拟机使用了超过物理空间的大小时,亲测虚拟机会闪退,切记切记) 用如下方式为虚拟硬盘扩容: (1)在命令行中进入Vir 阅读全文
摘要：
遇到的问题:找到了一篇文献的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)找到想看的小说的章节选择页面,将该页 阅读全文