给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ...
分类：
其他好文 时间：
2020-03-23 09:28:43
阅读次数：
78
给定一棵有根树，每个结点有权值 $a_i$，记 $c_i$ 为 $i$ 的子树中权值 $ using namespace std; define int long long const int N = 2005; vector g[N]; priority_queue hp; int ans[N], ...
分类：
其他好文 时间：
2020-03-23 09:19:09
阅读次数：
64
原创/朱季谦 图数据库是一项比较前沿而逐渐热门的技术，是NoSql数据库的一种，它应用图形理论存储实体之间的关系信息，最主要的组成有两种，结点集和连接结点的边。随着数据量的日渐庞大，传统数据库很难处理关系之间的运算，但图数据库则是专门为关系而生。 若你还没接触过图数据库，可能看到这个概念时，将会比较 ...
分类：
编程语言 时间：
2020-03-22 19:36:04
阅读次数：
230
一、K8S部署多master的集群 前一个月用K8S部署了一个多master的集群，其中的困难，比想象中多太多。大概花了一个月的时间，从0开始，到集群搭建完成。 后面应该会写一个帖子，这里就不做介绍了。 二、学习的一些经验总结。 4.22 搭建多master结点的集群总结： 1.kubectl ge ...
分类：
其他好文 时间：
2020-03-22 16:02:54
阅读次数：
53
给你一个树，请你 按中序遍历 重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。 示例 ： 提示： 1. 给定树中的结点数介于 和 之间。 2. 每个结点都有一个从 到 范围内的唯一整数值。 这道题目思路很简单，用中序遍历即可，在中序遍历的过程中把当前遍历的节点 ...
分类：
其他好文 时间：
2020-03-22 11:04:59
阅读次数：
84
堆排序 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值总是小于（或者大于）它的父节点,前者称为大顶堆,后者成为小顶堆 解析(大顶堆) 大顶堆即父结点的值总是大于孩子结点 图示(以树为魂,以数组为形) 逻辑表示( ...
分类：
编程语言 时间：
2020-03-21 20:58:40
阅读次数：
82
对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。两道题分别针对二叉搜索树和普通的二叉树实现对最近公共祖先的查找。 ...
分类：
其他好文 时间：
2020-03-21 19:39:04
阅读次数：
72
面试官的看法：知识广度不错，深度不够。 1.堆排序过程 2.二叉树第k层结点和 3.队列中的最大值 4.http和https 5.opengl画?、着色器、渲染 6.对称加密和非对称加密 7.传输层tcp协议如何保证可靠传输？ 8.三次握手过程，2次为什么不可以？ 9.学过什么设计模式？懒汉模式和饿 ...
分类：
其他好文 时间：
2020-03-21 18:10:15
阅读次数：
559
// 搜索一棵多叉树// 结点的值 唯一，无序// 输入： 树的根结点 root， 指定的值target// 输出： 一个bool值，标志 指定的值target 是否在树里面树节点的结构类 package com.hc.manager.test; import java.util.ArrayList ...
分类：
其他好文 时间：
2020-03-21 14:37:58
阅读次数：
61
干货！ 概述 是借助可持久化线段树实现的，因为这个数据结构进行版本复制时只需新开 $\log n$ 个结点，单点查询也只需要花费 $\log n$ 的时间，非常高效。其主要思想就是先建一个线段树，动态开点，在叶子结点上维护原数组的信息。当修改某个位置的值时，只需要在这个位置所对应的叶结点的路径复制一 ...
分类：
编程语言 时间：
2020-03-21 14:28:20
阅读次数：
61
