PYQ的博客 | PYQ Blog

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

博客收藏

Read Some Good Blogs

本篇博客旨在记录平时阅读到一些有用的网站、博客和文章，长期更新。 Security Google has broken SHA-1 in practice. The Missing Semester of Your CS Education The Missing Semester中译 Git介绍和内容寻址文件系统 Curl命令 Computer Architec...

Posted by PYQ on October 4, 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...

Posted by PYQ on May 10, 2022

「数据结构」并查集

「Data Structre」Disjoint Sets

Ⅰ. 推荐课程【浙江大学】数据结构，浙大的数据结构讲的很精炼，不枯燥易懂，十分适合数据结构的学习。以下笔记也是根据以该课程为主，并加以具体实现代码。 Ⅱ. 并查集在学习并查集前请先看如下例子，假如有10台电脑（编号为1-10），已知下列电脑之间实现了连接：1和2、2和4、3和5……，问2和7之间是否连通，一共包含多少个连通集？在解决这个问题前我们需要明白一个特性：电脑的连接...

Posted by PYQ on April 28, 2022

「数据结构」堆、哈夫曼树

「Data Structre」Heap, Huffman tree

Ⅰ. 推荐课程【浙江大学】数据结构，浙大的数据结构讲的很精炼，不枯燥易懂，十分适合数据结构的学习。以下笔记也是根据以该课程为主，并加以具体实现代码。 Ⅱ. 堆堆：堆是使用数组实现的完全二叉树，其任一结点的值是其子树所有结点的最大值或最小值。堆可分为大根堆和小根堆：大根堆：在完全二叉树中，任何一个子树的最大值都在这个子树的根结点。小根堆：在完全二叉树中，任何一...

Posted by PYQ on April 25, 2022

「数据结构」二叉搜索树、平衡二叉树

「Data Structre」Search Binary Tree, Balanced Binary Tree

Ⅰ. 推荐课程【浙江大学】数据结构，浙大的数据结构讲的很精炼，不枯燥易懂，十分适合数据结构的学习。以下笔记也是根据以该课程为主，并加以具体实现代码。 Ⅱ. 二叉搜索树二叉搜索树：也称为二叉排序树或二叉查找树非空左子树所有键值小于其根结点的键值。非空右子树所有键值大于其根结点的键值。左、右子树都是二叉搜索树。二叉搜索树的查找操作：从根结点开始...

Posted by PYQ on April 24, 2022

PYQ Blog