Viletyy Blog

「离开世界之前一切都是过程」

介绍一下通道

介绍一下通道如果说Goroutine说Go程序并发的执行体。通道就是他们之间的连接。通道可以使一个Goroutine发送特定值到另一个Goroutine的通信机制。每一个通道都是一个具体类型的导管，叫做通道的元素类型。例如一个具有int类型元素的通道写为chan int 通道是一个用map创建的数据结构的引用，当复制或者作为参数传递到一个函数时，复制的是引用，这样调用者和被调用者都引用...

Posted by Viletyy on 2023-07-01 10:01

玩转Nginx

玩转Nginx 概述 Nginx（发音同“engine x”）是一个高性能的反向代理和Web服务器软件，因其系统资源消耗低，运行稳定且具有高性能的并发处理能力等特性，Nginx在互联网企业中得到广泛应用。特点高性能、高并发扩展性好异步非阻塞的事件驱动模型安装&使用安装 Windows 下载官方稳定版： https:...

Posted by Viletyy on 2021-12-20 10:01

初级算法: 删除排序数组中的重复项

删除排序数组中的重复项给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素，只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组，并在使用O(1)额外空间的条件下完成。说明为什么返回数值是证书，但输出的答案是数组呢？请注意，输入数组是以引用方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下： 1...

Posted by Viletyy on 2021-06-03 10:01

正则表达式

正则表达式介绍正则表达式，又称规则表达式。（Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某个模式（规则）的文本。不用过多介绍，大家对正则表达式应该不太陌生。即使没有用过，也一定听说过。我们先看几个常见的正则表达式： 1 2 3 4 5 匹配IP地址 ((2[0-...

Posted by Viletyy on 2021-05-13 10:01

大话数据结构：最小生成树

最小生成树构造连通网的最小代价生成树称为最小生成树（Minimum Cost Spanning Tree）普里姆（Prim）算法左侧数字为行号，其中INFINITY为权值极大值，不妨是65535，MAXVEX为顶点个数最大值。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2...

Posted by Viletyy on 2020-06-23 10:01

大话数据结构：图的遍历

图的遍历从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph）深度优先遍历深度优先遍历（Depth_First_Search），也有称为深度优先搜索，简称为DFS 它从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。若图中尚有顶点未被...

Posted by Viletyy on 2020-06-22 10:01

大话数据结构：图的存储结构

图的抽象数据类型 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ADT 图(Graph) Data 顶点的有穷非空集合和边的集合。 Operation CreateGraph(*G, V, VR): 按照顶点集V和边弧集VR的定义构造图G DestroyGraph(*G): 图G存在则销毁 LocateVex(G, u): 若...

Posted by Viletyy on 2020-06-21 10:01

大话数据结构：图

图图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合在图中数据元素，我们称之为顶点（Vertex）在图结构中，不允许没有顶点。在定义中，若V是顶点的集合，则强调了顶点集合V有穷非空。在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可以是空的 ...

Posted by Viletyy on 2020-06-20 10:01

大话数据结构：赫夫曼树及其应用

赫夫曼树及其应用赫夫曼树定义与原理从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称作路径长度。树的路径长度就是从树根到每一结点的路径长度之和带权路径长度WPL最小的二叉树称为赫夫曼树构造赫夫曼树的赫夫曼算法描述。根据给定的n个权值{w1,w2, … , wn} 构成n棵二叉树的集合F={T1, T2, …, Tn}，其中每棵二叉树T...

Posted by Viletyy on 2020-06-19 10:01

大话数据结构：树、森林与二叉树的转换

树、森林与二叉树的转换树转换为二叉树将树转换为二叉树的步骤如下：加线。在所有兄弟结点之间加一条连线去线。对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。层次调整。以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子树二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。森林转换为二叉树森林是...

Posted by Viletyy on 2020-06-18 10:01