Isakovsky

摘要： 前言: 一直有有把一些涉及隐私安全,但又不得不用的软件放在虚拟机里的想法,之前的办法是使用Virtual Box,但是性能感人,试用了Hyper-V之后才觉得真香,只给1G内存,跑带图形界面的Windows Server 2022丝毫不卡,非常适合需要长期运行的本地虚拟化服务部署,于是有了这篇博客. 阅读全文

摘要： 本博客主要参考书目为邱卫东的《密码协议基础》,本着知识共享的目的,博主自制了扫描版,下载地址 基本定义: 博主注:可信第三方(Trusted Third Party,TTP) 协议参与者诚实程度: 诚实参与者: 完全按照协议要求参与协议的执行. 半诚实参与者/被动攻击者/窃听者: 按照协议要求参与协 阅读全文

摘要： 问题: 用如下的代码 import pdfplumber pdfFile=r'pdf1.pdf' outputFile='Extract'+pdfFile.split('.')[0]+'.txt' with pdfplumber.open(pdfFile) as pdf: with open(out 阅读全文

摘要： 作为英语不怎么样的学术民工,高效的机翻软件是必备的.网页翻译,划词翻译等日常使用的工具对于学术阅读而言肯定是不够的,我需要快速地将整篇文献甚至整本专著翻译过来,再浏览判断有无阅读价值.但常用的翻译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)$ 阅读全文