Isakovsky

摘要： 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 阅读全文

摘要： 如题 网上有许多方法都在教你用aptitude作为包管理工具,但是当我尝试安装aptitude的时候,发现出现了同样的错误 那没办法,找找其他的方法吧 于是我疯狂搜索,还用我的塑料英语看了好几篇StackOverflow,解决方法有手动下载deb包,更新内核,换源... 等等,换源? 本人的习惯是L 阅读全文

摘要： 想法:现在很多手游都太肝,作为科研狗没那么多空闲时间,想找个方法自动化代肝,首先想到的肯定是ADB,但是ADB还需要一个一个调试触点的坐标,太麻烦了,于是一直想找个可视化的方法 思路: 1,使用ADB的截图功能获取当前屏幕 2,使用thinker绘制图形界面,显示屏幕截图 3,使用thinker抓取 阅读全文

摘要： 0,取模与整除 这一部分讨论在c++中取模与整除的特性 取模操作,又称取余,在C++中的符号是% ,和乘除法属于同一运算优先级,模数不允许出现零正数模正数结果是非负数,很好理解,但出现了负数怎么办? #include <iostream> using namespace std; int main( 阅读全文

摘要： 传送门 题意: 每次询问一个区间,求这个区间最长单调递增子序列的长度 题解: 赛时想到了尺取预处理,从当前的点开始第一个高度大于它的点的位置 然后就没有然后了 赛后看题解,用的方法是倍增,具体方法是,维护一个数组st[j][i] 代表从j点开始,跳$2^i$次能到哪个点 这样的话每次询问复杂度就到了 阅读全文

摘要： 传送门 题意: 给出一个全由小写字母组成的字符串,让你找出三个区间,这三个区间不能重合,并且每个区间内1,每个字母出现的顺序不能超过m次,找出使得这三个区间长度之和最大的情况 题解: 1,如何找出最长的一个区间使得每个字母出现的次数不超过m次 用一个数组记录26个字母分别出现多少次,再用一个指针记录 阅读全文