搜索结果
查询Tags标签： 节点，共有 2063条记录-
深刻理解堆和堆排序以及在 Python 中的应用-icode9专业技术文章分享
您是否也厌倦了需要很长时间才能处理大型数据集的缓慢、低效的排序算法？是时候跟着icode9技术分享来看看堆排序了，这是一种高性能的排序算法，可以在O(Nlg(N))时间复杂度和O(1)空间复杂度上快速高效地对数据集进行排序。在本文中，我们将深入探讨 Python 中的堆和堆排序…
2023/1/3 11:21:39 人评论 次浏览 -
幂律分布和指数分布
节点度分布p(k)p(k)为关于kk的函数，表示网络中度为kk的节点占多大比例。我们发现，现实世界许多网络的节点度分布与幂函数乘正比：p(k)∝k−αp(k)∝k−α由于对y=x−αy=x−α两边取对数可以得到log(y)=−αlog(x)…
2022/11/8 2:07:28 人评论 次浏览 -
Redis基本数据类型ZipList
为什么要有ziplist 有两点原因：普通的双向链表，会有两个指针，在存储数据很小的情况下，我们存储的实际数据的大小可能还没有指针占用的内存大，是不是有点得不偿失？而且Redis是基于内存的，而且是常驻内存的，为了节省内存，又能达到链表的功能，ziplist出现了。 链表…
2022/9/17 19:09:45 人评论 次浏览 -
图与A*算法
同时根据每条边的实际情况，采用权重来表示他们的不同，权重可以是负的。往这个图中添加顶点的成本非常昂贵，因为新的矩阵结果必须重新按照新的行/列创建，然后将已有的数据复制 到新的矩阵中。 图的数据结构： 图的企业级应用案例 AI游戏中的自动寻路 A*算法 H就是大体…
2022/9/13 17:07:00 人评论 次浏览 -
二叉树及其三种遍历方式的实现（基于Java）
二叉树概念：二叉树是每个节点的度均不超过2的有序树，因此二叉树中每个节点的孩子只能是0，1或者2个，并且每个孩子都有左右之分。 位于左边的孩子称为左孩子，位于右边的孩子成为右孩子；以左孩子为根节点的子树称其为左子树，右孩子为根节点的子树成为右子树。 二叉树可…
2022/9/13 9:38:06 人评论 次浏览 -
Redis集群(三)集群模式
一、 集群的作用 集群，即Redis Cluster，是Redis 3.0开始引入的分布式存储方案。 集群由多个节点(Node)组成，Redis的数据分布在这些节点中。集群中的节点分为主节点和从节点：只有主节点负责读写请求和集群信息的维护；从节点只进行主节点数据和状态信息的复制。 集群的…
2022/9/9 19:04:43 人评论 次浏览 -
Redis集群(一)主从复制
一、主从复制概述 主从复制，是指将一台Redis服务器的数据，复制到其他的Redis服务器。前者称为主节点(master)，后者称为从节点(slave)；数据的复制是单向的，只能由主节点到从节点。 默认情况下，每台Redis服务器都是主节点；且一个主节点可以有多个从节点(或没有从节点…
2022/9/9 19:04:42 人评论 次浏览 -
Redis集群(二)哨兵模式
一、作用和架构 1. 作用 Redis Sentinel，即Redis哨兵，在Redis 2.8版本开始引入。哨兵的核心功能是主节点的自动故障转移。下面是Redis官方文档对于哨兵功能的描述：监控（Monitoring）：哨兵会不断地检查主节点和从节点是否运作正常。 自动故障转移（Automatic failover…
2022/9/9 19:04:41 人评论 次浏览 -
nginx+tomcat+redis+mysql
一、nginx nignx是一个高性能的http和反向代理web服务器，同时也提供了IMAP/POP3/SMTP服务。 传统的web服务器体系结构中，每个客户端访问时候都要单独的进程或者线程进行处理，随着访问网站的人越来越多，并发连接的数量越来越大，web服务器就变得缓慢，从而降低了用户体…
2022/9/9 19:03:38 人评论 次浏览 -
二叉树先序、中序、后序遍历 递归与非递归 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 14:05:43 人评论 次浏览 -
判断二叉树是否为二叉搜索树、完全二叉树、平衡二叉树 Python实现
1.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（即中序遍历情况下，值依次增大） # 二叉搜索树 # 中序遍历情况下，值递增则为二叉…
2022/9/9 14:05:42 人评论 次浏览 -
Windows 11恢复旧版的右键菜单
1.打开注册表 开始 -> 运行 -> 输入regedit -> 回车2.在左边框的树，展开到以下路径： HKEY_CURRENT_USER\SOFTWARE\CLASSES\CLSID3.右键CLSID节点，新建 -> 项 -> 输入{86ca1aa0-34aa-4e8b-a509-50c905bae2a2} -> 回车4.右键{86ca1aa0-34aa-4e8b-a509-…
2022/9/6 7:29:59 人评论 次浏览 -
CF1717D Madoka and The Corruption Scheme
首先注意到我们同一层不可能会修改多次比赛结果，因为 Sponsors 一定会定准一个目标然后修改结果，据此 \(k>n\) 可以视作 \(k=n\)。 因此某个叶子如果被选为冠军，那么根节点到叶子节点这条路上的边一定都被选中了，而如果某个叶子节点到根的路径上有小于等于 \(k\) 条…
2022/9/5 23:30:59 人评论 次浏览 -
LeetCode 617 在 JavaScript 中合并两个二叉树
LeetCode 617 在 JavaScript 中合并两个二叉树 问题陈述 给你两棵二叉树 根1 和 根2 . 想象一下，当您将其中一个覆盖另一个时，两棵树的某些节点重叠，而其他节点则不重叠。您需要将两棵树合并成一个新的二叉树。合并规则是如果两个节点重叠，则将节点值相加作为合并节点…
2022/9/5 17:29:35 人评论 次浏览 -
算法--链表
方法一：构造链表 如果此类型的题出现在笔试中，如果内存要求不高，可以采用如下方法：可以先用一个vector将单链表的指针都存起来，然后再构造链表。此方法简单易懂，代码好些。/* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) …
2022/9/5 9:30:34 人评论 次浏览
