• Cmake

    Cmake

    可以开始了解CMake只是简单得贴一个网址 [CMAKE](CMake Tutorial — CMake 3.27.4 Documentation ) CPPformal json [redfiredoc](快速开始 - Redefine Doc...
  • TLCL

    TLCL

    TLCL Why Linux? linux 人们会发现只有键盘才是计算机的一个灵魂,使用命令行不是为了看起来高深莫测,而是为解决复杂问题提供一个简化的可能! shell 解释 是kernel outermost layer os向用户提供的一个int...
  • Floyd

    Floyd

    Floyd算法 算法思想 一次解决全图123456using AMGraph = struct { int arcnum{ 0 }; int vexnum{ 0 }; VerTexType verti...
  • Dijkstra

    Dijkstra

    Dijkstra算法 背景在一个图中,怎样找到一个点,到其余任何一个点的权值最小的路径,这个就是最短路径问题。 算法思想 从点入手我们从点的角度考虑,每次选择最短的路径,然后将新的端点家啊如考虑的集合。 更新判断我们会遇到一个问题就是,如果新的点...
  • Kruskal

    Kruskal

    Kruskal算法与并查集算法思路 以边入手 从边入手,将边按照权递增排序,所以我们需要使用边集数组。 并查集判断由于使用了边,但是我们要判断是否会形成回路。所以使用查集。 代码细节 边集数组1234567typedef struct ...
  • hexo搭建指南

    hexo搭建指南

    零基础搭建静态网页(基于hexo与github page)提要在网络发达的时代,如果吗想要拥有你自己的空间,同时又烦恼于腾讯qq空间的多种限制,何不自己动手,搭建属于自己的网页,这里,我将简单提供几个博客,和网站就hexo搭建网页(静态网页)作一个介...
  • 正则表达式

    正则表达式

    引言 从前我们学习了KMP算法文本匹配,但是现在我们的这个正则表达式,提供一种单独的语法解决,但是KMP算法仍有很多局限且消耗算力,为了解决网络中的大量匹配问题,引入伟大的正则表达式,用于匹配与替换。 编程语言中我们使用的转义字符等有一定出处,正则...
  • Prim

    Prim

    问题背景加入你遇到这样一个问题,在一个表示了很多村庄的交通图中,其中有每两个村庄之间的交通开销。我们怎么才能够将所有的村庄都相连,并且没有回路,即离散数学里的极小连通图。我们的Prim算法给出了一种经典的解决方法。 思路分析数学抽象我们运用离散数学中...
  • 基础汇编指令

    基础汇编指令

    前言概念补充 编译过程一个标准的c语言程序在编译过程中,首先是经过翻译,成汇编语言,也就是Linux命令行中的-s选项,然后转为二进制的机器代码,然后通过连接器,与库相连,并且附上一些地址与起始终止信息。 汇编语言与机器代码机器是二进制字节,电脑可...
  • DNS DNS(Domain name system) 是DNS服务器实现的一个分布式数据库,同时也算是一个应用层协议运行在unix机器之上,端口号为53 http、smtp、ftp都是用了DNS将主机名转化为IP地址 原理如下 1) 同一台用户...
12345