搜索结果
查询Tags标签： 节点，共有 4451条记录-
图与A*算法
同时根据每条边的实际情况，采用权重来表示他们的不同，权重可以是负的。往这个图中添加顶点的成本非常昂贵，因为新的矩阵结果必须重新按照新的行/列创建，然后将已有的数据复制 到新的矩阵中。 图的数据结构： 图的企业级应用案例 AI游戏中的自动寻路 A*算法 H就是大体…
2022/9/14 1:17:43 人评论 次浏览 -
JS DOM：获取元素、getAttribute()方法、setAttribute()方法
认识DOM 文档对象模型DOM（Document Object Model）定义访问和处理HTML文档的标准方法。DOM 将HTML文档呈现为带有元素、属性和文本的树结构（节点树）。 先来看看下面代码:1).将HTML代码分解为DOM节点层次图:2).HTML文档可以说由节点构成的集合，DOM节点有:3).节点属性:在…
2022/9/13 6:53:15 人评论 次浏览 -
Mysql-索引
按存储方式分B-树，B+树 哈希索引 Memory引擎默认索引时哈希索引逻辑区分普通索引 主键索引：mysql会自动为主键创建主键索引 唯一索引：索引值必须唯一的普通索引 全文索引 空间索引：MyISAM引起支持，用于地理空间数据类型GEOMETRY，SPATIAL关键字实际使用划分单例索引 …
2022/9/13 2:25:41 人评论 次浏览 -
二叉树及其三种遍历方式的实现（基于Java）
二叉树概念：二叉树是每个节点的度均不超过2的有序树，因此二叉树中每个节点的孩子只能是0，1或者2个，并且每个孩子都有左右之分。 位于左边的孩子称为左孩子，位于右边的孩子成为右孩子；以左孩子为根节点的子树称其为左子树，右孩子为根节点的子树成为右子树。 二叉树可…
2022/9/13 1:23:12 人评论 次浏览 -
Java---Stream进阶
由于本文需要有一定的Stream基础，所以如果不懂什么是Stream的同学请移步：Java---Stream入门 操作分类 graph LR操作分类 --- 中间操作终端操作 --- 操作分类中间操作 --- 有状态中间操作 --- 无状态短路 --- 终端操作非短路 --- 终端操作 中间操作只进行操作的记录，而实…
2022/9/11 14:22:52 人评论 次浏览 -
Redis集群(三)集群模式
一、 集群的作用 集群，即Redis Cluster，是Redis 3.0开始引入的分布式存储方案。 集群由多个节点(Node)组成，Redis的数据分布在这些节点中。集群中的节点分为主节点和从节点：只有主节点负责读写请求和集群信息的维护；从节点只进行主节点数据和状态信息的复制。 集群的…
2022/9/9 2:23:19 人评论 次浏览 -
Redis集群(一)主从复制
一、主从复制概述 主从复制，是指将一台Redis服务器的数据，复制到其他的Redis服务器。前者称为主节点(master)，后者称为从节点(slave)；数据的复制是单向的，只能由主节点到从节点。 默认情况下，每台Redis服务器都是主节点；且一个主节点可以有多个从节点(或没有从节点…
2022/9/9 2:23:17 人评论 次浏览 -
Redis集群(二)哨兵模式
一、作用和架构 1. 作用 Redis Sentinel，即Redis哨兵，在Redis 2.8版本开始引入。哨兵的核心功能是主节点的自动故障转移。下面是Redis官方文档对于哨兵功能的描述：监控（Monitoring）：哨兵会不断地检查主节点和从节点是否运作正常。 自动故障转移（Automatic failover…
2022/9/9 2:23:15 人评论 次浏览 -
nginx+tomcat+redis+mysql
一、nginx nignx是一个高性能的http和反向代理web服务器，同时也提供了IMAP/POP3/SMTP服务。 传统的web服务器体系结构中，每个客户端访问时候都要单独的进程或者线程进行处理，随着访问网站的人越来越多，并发连接的数量越来越大，web服务器就变得缓慢，从而降低了用户体…
2022/9/9 2:23:12 人评论 次浏览 -
二叉树先序、中序、后序遍历 递归与非递归 Python实现
1.先序遍历：根节点->左子树->右子树 # 先序打印二叉树（递归） def preOrderTraverse(node):if node is None:return Noneprint(node.val)preOrderTraverse(node.left)preOrderTraverse(node.right)# 先序打印二叉树（非递归） def preOrderTravese(node):stack = …
2022/9/9 1:24:23 人评论 次浏览 -
判断二叉树是否为二叉搜索树、完全二叉树、平衡二叉树 Python实现
1.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（即中序遍历情况下，值依次增大） # 二叉搜索树 # 中序遍历情况下，值递增则为二叉…
2022/9/9 1:24:21 人评论 次浏览 -
算法总结
1.所有大于等于节点的值之和 给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左右子…
2022/9/9 1:23:01 人评论 次浏览 -
leetcode 437. Path Sum III 路径总和 III(中等)
一、题目大意 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1：输入：root = [10,5,-3,3…
2022/9/8 23:56:13 人评论 次浏览 -
Ros入门21讲
一、ROS是什么？ ROS=通信机制+开发工具+应用功能+生态系统 目的：提高机器人研发中的软件复用率。 1、ROS中的通信机制 松耦合分布式通信：注意：什么是耦合、紧耦合、松耦合？ 1.1 耦合 耦合是两个或多个模块之间的相互关联。在软件工程中，两个模块之间的耦合度越高，维…
2022/9/8 23:53:06 人评论 次浏览 -
22-Nginx高可用(基于Keepalived实现双机主备)
双机主备HA其实就是高可用, 现在部署的其实就是一台Nginx, 但凡是单节点, 都会存在宕机的可能性, 所以我们需要一个备用机, 来完成高可用, 解决单点故障问题 Keepalived概念解决单点故障 组件免费 可以实现高可用HA机制 基于VRRP协议虚拟理由冗余协议(VRRP)Virtual Router…
2022/9/8 5:25:16 人评论 次浏览
