递归与非递归遍历二叉树

递归与非递归遍历二叉树

二叉树的遍历有三种方法,分别是先序、中序、后序,先序遍历顺序为根、左、右,中序遍历顺序为左、根、右,后序遍历顺序为左、右、根。 遍历二叉树的方式又包括递归、非递归两种方式。 先序遍历结果:50、30、20、40、60 中序遍历结果:20、30、40、50、60 后序遍历结果:20、40、30、60
二叉树

二叉树

先简单了解下有序数组和链表两种数据结构 有序数组 优点:用二分查找法可以在有序数组中快速查找特定的值,时间O(logN),当然按顺序遍历也只是O(N) 缺点:插入或者删除,需要多次移动数据项,平均要移动N/2次,不适合发生很多插入或者删除操作的场景 链表 优点:链表的插入和删除都非常快,时间O(1)
高效的静态网站生成器Hugo

高效的静态网站生成器Hugo

静态网站比较适用于博客、宣传、文档类的站点,比动态站点占用资源更小,访问速度更快。当前最流行的Wordpress博客系统功能很强大,插件也很丰富, 但是整体感觉很臃肿,占用资源也比较大,同时还需要部署一个MySQL数据库,国内有一些个人或者小团队研发了一些开源的轻量级博客,根本没什么吸引力。
Helm Harbor

Helm Harbor

chartmuseum chartmuseum是helm chart的仓库,它的存储层支持FileSystem以及各大云厂商的对象存储中间件, 默认支持阿里云的OSS、百度的BOS、Amazon S3、Microsoft Azure、Oracle、Openstack、Google等, 其他厂商需自行实现Storage的B
字典树的应用与实现

字典树的应用与实现

字典树又称为单词查找树或者前缀树,是一种用于快速检索的树形结构,比如小写字母词典数是一个26叉数,数字的字典树是一个10叉数。字典数的键并未保存在节点中,而是由节点在树中的位置决定的。 根节点一般对应空信息。字典树的优点是查询效率高,其核心思想是利用空间换时间,利用字符串的公共前缀来提高效率

字符串的最小包含子串

问题 给定字符串str1,str2,获取字符串str1中包含str2的最小字符子串。 str1=“abcde”, str2=“bd” -> bcd str1=“abcde”, str2=“cg” -> “” 思路 假定字符编码范围0~255 创建一个size为256的整形数组charCount,用来保存字符串str2所有字符的出现次数 整形变量match用来表示当前差几个字符未匹配 将str1、str2分

判断两个单词是否为变形词

问题 给定两个单词word1,word2,判断两个单词是否是变形词,即两个单词中的每个字符出现的次数一致。 word1=“abcc”, word=“acbc”, 返回true word1=“abcc”, word=“abbc”, 返回false word1=“abc”, word=“cba”, 返回true 思路 假定字符串的编码范围0~255。 新建一个size为256的int数组 分别将单词word1、word2转换为对应的字符数组word1C
Docker Login执行流程与原理

Docker Login执行流程与原理

docker安装的时候已经同时安装了docker client,通过命令docker version即可查看客户端以及服务端的版本信息,通过执行命令docker version查看docker版本信息。docker最近暴露的runc漏洞CVE-2019-5736,企业环境请安装18.09.2以上
Helm插件安装原理详解

Helm插件安装原理详解

Helm是Kubernetes集群的安装包管理工具,它与Kubernetes的关系类似于RPM与Centos。Helm提供了安装插件方式去扩展其核心功能,插件主要在客户端执行,并且存放在$HELM_HOME的plugins目录中。 Helm的插件安装源可以支持多种形式,Helm插件是以plu
Prometheus监控Kubernetes服务(二)

Prometheus监控Kubernetes服务(二)

prometheus相关的服务已经在kubernetes中部署完成,请参阅文章 Prometheus监控Kubernetes服务(一) 。 Prometheus Label Label在prometheus服务抓取中非常重要,通过标签重写或者标签过滤抓取目标等是非常强大的功能。除了目标本身自定义的标签,prometheus还