堆 堆:当一棵二叉树的每个结点都大于等于它的两个子结点时,它被称为堆有序。 命题O:根结点是堆有序的二叉树中的最大结点 二叉堆:一组能够用堆有序的完全的二叉树排序的元素,并在数组中按照层级存储(不使用数组的第一个位置)。 命题P:一棵大小为N的完全二叉树的高度为lgN。 堆有序上浮 由下至上的堆有序 ...
分类:
编程语言 时间:
2020-12-17 13:13:07
阅读次数:
6
1. 基本概念 1.1. 使用static关键字修饰成员变量表示静态的含义,此时成员变量由对象层级提升为类层级,也就是整个类只有一份并被所有对象共享,该成员变量随着类的加载准备就绪,与是否创建对象无关。 1.2. static关键字修饰的成员可以使用引用.的方式访问,但推荐类名.的方式。 2. 使用 ...
分类:
编程语言 时间:
2020-12-15 11:43:13
阅读次数:
4
在DaemonSet中讲到使用nodeSelector选择Pod要部署的节点,其实Kubernetes还支持更精细、更灵活的调度机制,那就是亲和(affinity)与反亲和(anti-affinity)调度。Kubernetes支持节点和Pod两个层级的亲和与反亲和。通过配置亲和与反亲和规则,可以允许您指定硬性限制或者偏好,例如将前台Pod和后台Pod部署在一起、某类应用部署到某些特定的节点、不同
分类:
其他好文 时间:
2020-11-27 11:19:21
阅读次数:
8
数据源被代理后,通过被DataSourceProxy代理后,所执行的sql会被提取,解析,保存前镜像后,再执行业务sql,再保存后镜像,以便与后续出现异常,进行二阶段的回滚操作。关键技术四:集群HA,多层级冗余实现系统无单点故障GaussDB(openGauss)通过硬件冗余、实例冗余、数据冗余,实 ...
分类:
其他好文 时间:
2020-11-19 12:23:55
阅读次数:
4
前 看了前几篇随笔,感觉有点翻译的味道,以后我尽量避免。 这次我们要看的是关于数据库的并行控制的paper,是1976年的老文章了。这篇paper分为两个部分,第一部分介绍多粒度锁,讲的是在继承结构下的加锁方法,第二部分介绍关于多层级的isolation。 多粒度锁 直觉上,排外锁(X)和共享锁(S ...
分类:
其他好文 时间:
2020-11-17 12:46:44
阅读次数:
8
1目录操作tree显示目录树常见选项:-d:只显示目录-Llevel:指定显示的层级数目-Ppattern:只显示由指定wild-cardpattern匹配到的路径mkdir创建目录常见选项:-p:存在于不报错,且可自动创建所需的各目录-v:显示详细信息-mMODE:创建目录时直接指定权限rmdir删除空目录常见选项:-p递归删除父空目录-v显示详细信息注意:rmdir只能删除空目录,如果想删除非
分类:
系统相关 时间:
2020-11-16 13:00:11
阅读次数:
15
常用基本命令 目录管理 ls 列出目录 -a参数:all, 查看全部文件,包括隐藏 -l参数:列出所有的文件,包含文件的属性和权限,没有隐藏文件 pwd 显示当前用户所在目录 mkdir 创建目录 -p /test1/test2 递归创建 rmdir 删除目录 rmdir -p 层级删除 cp 复制 ...
分类:
系统相关 时间:
2020-11-11 15:47:30
阅读次数:
57
1.异步树第一层级的节点拖拽报错问题 报错信息如下: 原因: elementUI在封装tree时,会为tree添加一个页面不可见的根结点,该节点的子集就是树的第一层级的所有节点。 在节点拖拽时,会根据目标节点的父节点的data的值进行操作。 而构建异步树时,elementUI忘了给异步树的不可见的跟 ...
分类:
其他好文 时间:
2020-11-10 10:37:24
阅读次数:
22
说明: 简单总结一下深度优先算法和广度优先算法在Unity中最直观和最多见的使用。这里我所举的例子是应用到Unity中3D 人物的全部骨骼关键的遍历,推广开就是能够对全部物体的层级关系进行简单的遍历。。。算法 数据结构中的树的遍历在Unity中最直观的表现就是对某物体的全部子物体的遍历关系。数据结构 ...
分类:
编程语言 时间:
2020-11-07 16:23:59
阅读次数:
28
前言 新项目使用Go搭建服务,其中涉及到很多业务数据的构建以及处理的逻辑,笔者也是刚刚开始写Go代码,刚刚开始的时候必然会踩很多坑,这里就记录一下笔者在处理SDK返回的层级数据时遇到的问题以及后续的优化处理。 业务需求描述 从某平台获取到的HTTP原始数据格式如下所示: { "request_sta ...
分类:
数据库 时间:
2020-10-30 12:11:28
阅读次数:
24