LeetCode 7 Reverse Integer 一、题目链接https://leetcode.com/problems/reverse-integer/ 二、解答这是一道简单题,思路的确不难想,要注意的就是一点小的细节,题目中给了一个 Integer 的范围:$[-2^{31}, 2^{31} - 1]$,超过了这个范围,应当返回 0。 还有一个是 Python 的注意点,它的对负数的整除和取模和 C 语 2021-07-12 LeetCode #Python #LeetCode
LeetCode 5 Longest Palindromic Substring 一、题目链接https://leetcode.com/problems/longest-palindromic-substring/ 二、解答这一题的思路很清晰,把回文看成中间部分是一个字符 如果中间只有一个不重复的字符,显然成立; 如果中间有很多重复的字符,比如 abcccba 中间有三个重复的字符 c,那么,把它们看作是一个字符 c。 然后在满足回文条件的情况下,分别向两边扩展。 整体的过 2021-07-11 LeetCode #Python #LeetCode
LeetCode 4 Median of Two Sorted Arrays 一、题目链接https://leetcode.com/problems/median-of-two-sorted-arrays/ 二、解答由于这题要求时间复杂度为 $O(log(m + n))$,所以,根据经验,这题就用对半查找来解决。 12345678910111213141516171819202122class Solution: def findMedianSortedArrays( 2021-07-11 LeetCode #Python #LeetCode
使用 Python 提取 epub 中的文本 前言最近读了《繁花》这本书,就想着能不能使用 Python 把 epub 格式的小说中的文本给提取出来,然后进行文本分析。本来我以为 Python 的相关的库是很多的,然而在实际运用过程中却遇到了困难。网上能够找到的库基本上只有一个 ebooklib,这是让我很惊讶的。 无奈之下,只好去研究 epub 格式的文件的构造,经过研究,发现 epub 电子书格式其实是很多个 xhtml 文件的压缩格式, 2021-07-08 Python #Python #bs4
使用 UltraISO 安装 Windows10 系统 前言准备给电脑重装个操作系统,之前主要是把 500 GB 的固态硬盘给分区了,现在有些后悔,就趁着有空重装一下,并小小地记录一下,以方便以后重装系统(肯定要重装的)。 正文首先,到网上下载一个 Windows10 镜像,我这里因为学校网站有资源,就直接在学校的网站下载了。 然后,在到网上下载 UltraISO 软件,这个软件我们可以一直试用,挺好的。 打开我们刚刚下载好的镜像文件 然后写入硬盘 2021-07-04 电脑 > 操作系统 #电脑
Markdown 链接括号问题 关于 Markdown,它的链接格式是这样的 1[title](link) 其中,方括号中的填写的是链接的名称,而括弧里面的内容是链接的 url。 但是,今天遇到了一个问题,就是如果 url 中含有括号,就像下面这样 1https://en.wikipedia.org/wiki/P6_(microarchitecture) 那么,渲染成 html 页面之后可能出现下面的问题,比如书写的 Mar 2021-06-13 Markdown #Markdown
bochs 利用 freedos 搭建保护模式的运行环境 前言这里是对《一个操作系统的实现》第 3 章的“保护模式的运行环境”这一节的实操的记录。因为有一点点小的注意点,所以在这里记录一下。 操作步骤1、下载 第一种方法,直接在命令行获取文件 1$ wget http://bochs.sourceforge.net/guestos/freedos-img.tar.gz 也可以到 bochs 官网下载 freedos 软盘映像文件,这里不作赘述。 2、 2021-06-13 操作系统 #Linux #操作系统 #一个操作系统的实现
关于对 x86 的理解 前言今天在阅读《Linux C 一站式编程》中这个 x86 汇编程序基础,突然意识到,自己对于 x86 这个概念似乎是十分模糊。然后查看了维基百科和知乎,在这里记录一下。 x86x86 泛指一系列基于 Intel 8086 且向后兼容的中央处理器指令集架构。最早的 8086 处理器于 1978 年由 Intel 推出,为 16 位微处理器。 该系列较早期的处理器名称是以数字来表示 80x86。由于 2021-06-08 计算机 #计算机 #汇编
Hexo Fluid 主题文章内容中的图片的圆角有时会出现白色边框问题 前言Fluid 主题的版本是 hexo-theme-fluid@1.8.10。 问题描述如下图所示 左下角这里会出现一点点白色的边框。其实其他三个角也会出现,只是在这张图片上不太明显。 然后我刷新以下页面,或者点击一下图片然后再还原,这个白色的边框就会消失。如下图所示 而且,这个问题随着圆角的值越大会更明显,即白色边框更加明显(虽然还是需要仔细盯着看哈哈),如下图所示 然后,正常的情况是下面 2021-06-08 Hexo #Hexo #Fluid
UML 中的常见关系(箭头含义整理) 前言最近在读《人人都懂设计模式》(罗伟富)这本书,发现这里面的讲解 UML 常见的几种关系非常形象,在这里就做一个笔记,加强印象。 UML 常见关系1. 泛化(Generalization)泛化(Generalization)是一种继承关系,表示一般与特殊的关系,它指定了子类如何特化父类的所有特征和行为。 如:哺乳动物具有恒温、胎生、哺乳等生理特征,猫和牛都是哺乳动物,也都具有这些特征,但除此之外 2021-06-07 UML #UML #面向对象