PYQ的博客 | PYQ Blog

MIT 6.S081—操作系统接口

Operating system interfaces

Introduction 此为MIT 6.S081课程和xv6-Books的学习笔记 About xv6 xv6 is modeled on Dennis Ritchie’s and Ken Thompson’s Unix Version 6 (v6). xv6 loosely follows the structure and style of v6, but is impl...

Posted by PYQ on March 28, 2023

LeetCode—贪心算法

[LeetCode] Greedy Algorithm

贪心算法贪心算法或贪心思想采用贪心的策略，保证每次操作都是局部最优的，从而使得最后得到的结果是全局最优的。例子：小明和小王喜欢吃苹果，小明可以吃五个，小王可以吃三个。已知苹果园里有吃不完的苹果，求小明和小王一共最多吃多少个苹果。在这个例子中，我们可以选用的贪心策略为：每个人吃自己能吃的最多数量的苹果，这在每个人身上都是局部最优的。又因为全局结果是局部结果的简单求和，且局部结果互不...

Posted by PYQ on March 25, 2023

Docker Pull 速度慢的解决办法

The solution to the slow speed of Docker Pull

Docker Pull速度慢首先考虑网络的问题！！！如果一直不动或者极慢甚至TLS连接都建立失败，那大概率就是网络的问题了，考虑换个网络试试。如果网络没有问题，就更换镜像源，可以多试试几个镜像源。阿里云的教程

Posted by PYQ on February 12, 2023

Linux三剑客

grep、awk、seds

主要对”Linux三剑客(grep、awk、sed)”进行学习。正则表达式要想通过grep、awk、sed进行高级的搜索，需要对Linux中的正则表达式进行熟悉和学习，可参考此博文 grep grep命令手册(Chinese Version) awk awk命令手册(Chinese Version) sed sed命令手册(Chinese Version)

Posted by PYQ on October 17, 2022

Linux镜像版本

Linux Image Version

之前在下载Linux发行版镜像时，一直没有注意镜像的版本，各个发行版均下载的amd64版本。当时也想过为啥命名是amd64，并且可以在intel的机器上完美运行，64当然很好理解即64位架构。但在下载Ubuntu12.04时，我发现除了amd64外还有i386版本，在搜索资料后，终于了解了两种版本的区别。 amd64位版本和i386版本的选择和电脑的CPU厂家没有关系，只和电脑位...

Posted by PYQ on September 6, 2022

数据结构—Prime算法和Kruskal算法

[Data Structre] Prime, Kruskal

Ⅰ. 推荐课程【浙江大学】数据结构，浙大的数据结构讲的很精炼，不枯燥易懂，十分适合数据结构的学习。以下笔记也是根据以该课程为主，并加以具体实现代码。 Ⅱ. 最小生成树 Prime算法和Kruskal算法均是用于解决最小生成树问题的算法，比如如何使用最小的权值（路径或者花费）将多个地点进行连通就是一个最小生成树问题。生成树：树其实是一种特殊的图，一个连通图的生成树是一个极小的连...

Posted by PYQ on May 20, 2022

数据结构—Floyd算法

[Data Structre] Floyd

Ⅰ. 推荐课程【浙江大学】数据结构，浙大的数据结构讲的很精炼，不枯燥易懂，十分适合数据结构的学习。以下笔记也是根据以该课程为主，并加以具体实现代码。 Ⅱ. Floyd算法 Dijkstra算法可以求解单个点到其他点的最短路径，若要求任意两点之间的最短距离，使用Dijkstra算法则显得有些麻烦。为了解决这个问题，我们可以使用Floyd算法。 Floyd算法：Floyd算法是解决...

Posted by PYQ on May 16, 2022

数据结构—图、图的遍历

[Data Structre] Graphs and Graph Traversals

Ⅰ. 推荐课程【浙江大学】数据结构，浙大的数据结构讲的很精炼，不枯燥易懂，十分适合数据结构的学习。以下笔记也是根据以该课程为主，并加以具体实现代码。 Ⅱ. 图图表示“多对多”的关系，当涉及到一点到另外一点的最短路线或最便宜的路线时就需要使用到图。图的组成：顶点：通常用V (Vertex) 表示顶点的集合。边：通常用E (Edge) 表示边的集合。 ...

Posted by PYQ on May 10, 2022

数据结构—Dijkstra算法

[Data Structre] Dijkstra

Ⅰ. Dijkstra算法介绍迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。特性： Dijkstra算法采用了BFS...