搜索结果
查询Tags标签： 节点，共有 4451条记录-
算法---二叉树的前序遍历
知识点 树递归dfs广度优先搜索(BFS)描述给你二叉树的根节点 root ，返回它节点值的 前序遍历。数据范围：二叉树的节点数量满足 0≤n≤100 0 \le n \le 100 \ 0≤n≤100 ，二叉树节点的值满足 1≤val≤100 1 \le val \le 100 \ 1≤val≤100 ，树的各节点的值各不相同 …
2022/8/23 1:55:14 人评论 次浏览 -
数据结构(java版)
复杂度 什么是算法 算法是用于解决特定问题一系列执行步骤 如果单从执行效率上进行评估，可能会想到这么一种方案比较不同算法对同一组输入的执行处理时间，这种叫事后统计法 评估算法优劣 时间复杂度：程序指令执行次数 空间复杂度：估算所需占用的存储空间 大O表示法 表…
2022/8/23 1:52:53 人评论 次浏览 -
haddoob分布式文件系统架构
一、apache Apache基金会 是专门为支持开源软件项目而办的一个非盈利性组织 二、分布式文件系统 1、FS File System文件系统时极域硬盘之上的文件管理的工具我们用户操作文件系统可以和硬盘进行解耦 2、DFS Distributed File System分布式文件系统将我们的数据存放在多台…
2022/8/22 23:23:07 人评论 次浏览 -
一致性哈希算法
一致性哈希算法主要应用于Redis分布式缓存 问题引出 在单节点的情况下，Redis缓存不用担心命中率的问题，但是一旦上升到分布式的架构中，可能会造成一台机器有缓存而另一台机器没有缓存的情况，基于此使用一致性Hash算法可以有效地解决在分布式存储结构下动态增加和删除节…
2022/8/22 14:23:59 人评论 次浏览 -
Redis 主从复制
概述主从复制，是指将一台 Redis 服务器的数据，复制到其他的 Redis 服务器，前者称为主节点，后者称为从节点 一个主节点可以有零个或多个从节点，但每个从节点只能有一个主节点 数据的复制是单向的，只能由主节点复制到从节点 从节点仅仅用来同步数据，不能用于顶替宕机…
2022/8/22 2:26:24 人评论 次浏览 -
【2022-08-19】mysql基础知识(六)
mysql基础知识(六) mysql之视图view 什么是视图？视图就是通过查询得到的一张虚拟表，然后保存下来，下次直接进行使用即可。即：将SQL语句的查询结果当做虚拟表保存起来，以后可以反复进行使用视图的作用？如果要频繁使用一张虚拟表，那么通过视图的方式就可以不用重复查…
2022/8/21 2:25:18 人评论 次浏览 -
二叉树 查找第k大的数
改造方法 需在节点N中记录以节点N为根的子树的节点数numOfNodes， 根节点记录整颗树的节点数目， 则若根节点的左子树的numOfNodes刚好为k-1，那这个根节点的值即为目标值。 注意递归时，k需变化，因为有可能在右子树上 使用二叉堆 法一 将数组构建成一个二叉堆（这时要求…
2022/8/20 23:56:58 人评论 次浏览 -
鼠标点击事件，节点属性，基础关系，常用语法，插入元素，删除元素，替换元素，element属性，setAttribute，getArribute
onblur 失去焦点 onfocus 获取焦点 onclick 鼠标点击事件，当鼠标左键点击时候会触发。 点击 ondbclick 当鼠标双击时候会触发，并有一个时间间隔，但不能太大。 双击 onmousedown 鼠标按下事件，当鼠标左中右键按下的时候触发 按着 onmouseup 鼠标抬起事件，当鼠标左…
2022/8/16 23:30:59 人评论 次浏览 -
[Leetcode Weekly Contest]306
链接：LeetCode [Leetcode]2373. 矩阵中的局部最大值 给你一个大小为 n x n 的整数矩阵 grid 。 生成一个大小为 (n - 2) x (n - 2) 的整数矩阵 maxLocal ，并满足：maxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的 最大值 。换句话说，我们希…
2022/8/16 23:30:11 人评论 次浏览 -
*Codeforces Round #766 (Div. 2) C. Not Assigning（dfs）
https://codeforces.com/contest/1627/problem/C 给你一个n个顶点的树，顶点从1到n，边从1到n-1。树是没有圈的连通无向图。你必须给树的每条边分配整数权重，这样得到的图就是一个素数树。素数树是指由一条或两条边组成的每条路的重量都是素数的树。一条路径不应该访问任…
2022/8/16 23:30:03 人评论 次浏览 -
2022-8-16 剑指offer-二叉树
剑指 Offer II 053. 二叉搜索树中的中序后继 难度中等57收藏分享切换为英文接收动态反馈给定一棵二叉搜索树和其中的一个节点 p ，找到该节点在树中的中序后继。如果节点没有中序后继，请返回 null 。 节点 p 的后继是值比 p.val 大的节点中键值最小的节点，即按中序遍历的…
2022/8/16 23:27:32 人评论 次浏览 -
合并两个排序的链表
目录题目描述解题思路解题代码 题目描述 题目地址：http://mtw.so/6r71s0 题目要求：输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0 ≤n≤1000，−1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度O(n)…
2022/8/15 23:26:37 人评论 次浏览 -
DOM
DOM 概述：DOM全称是文档对象模型（文档指定为对应的html文档），对应的DOM就是操作HTML文档的1.根对象 document（文档对象） 2.元素对象 Element （所有的标签都是元素） 3.Attribute属性对象（所有的标签里面的属性都是属性对象） 4.Text文本对象 （全局所有的文本都属…
2022/8/15 6:22:53 人评论 次浏览 -
Linux下部署Kubernetes+Kubesphere（一）Kubernetes基础
Linux下部署Kubernetes+Kubesphere（一）Kubernetes基础 Cloud研习社 2022-07-03 18:36 发表于山东以下文章来源于Dotnet技术进阶 ，作者车神neDotnet技术进阶. .Net技术栈相关计算机软件研发技术分享1.服务器规划 为配置Kubesphere高可用集群，需要三台或三台以上机器作为…
2022/8/15 5:22:54 人评论 次浏览 -
Java AQS锁实现原理
整体介绍 概念 首先阅读一下类的源码注释，可以知道，这几个接口是最关键的。 这几个方法是使用AQS类的关键，只有这几个方法是可以定制的，其他方法几乎都是final的，不可修改。 从代码实现上看，能看到的变量几乎都是volatile的，能看到的方法几乎都是CAS或者Unsa…
2022/8/15 1:54:48 人评论 次浏览
