搜索结果
查询Tags标签： 节点，共有 4451条记录-
深刻理解堆和堆排序以及在 Python 中的应用-icode9专业技术文章分享
您是否也厌倦了需要很长时间才能处理大型数据集的缓慢、低效的排序算法？是时候跟着icode9技术分享来看看堆排序了，这是一种高性能的排序算法，可以在O(Nlg(N))时间复杂度和O(1)空间复杂度上快速高效地对数据集进行排序。在本文中，我们将深入探讨 Python 中的堆和堆排序…
2023/1/3 14:23:59 人评论 次浏览 -
幂律分布和指数分布
节点度分布p(k)p(k)为关于kk的函数，表示网络中度为kk的节点占多大比例。我们发现，现实世界许多网络的节点度分布与幂函数乘正比：p(k)∝k−αp(k)∝k−α由于对y=x−αy=x−α两边取对数可以得到log(y)=−αlog(x)…
2022/11/8 2:23:55 人评论 次浏览 -
Redis基本数据类型ZipList
为什么要有ziplist 有两点原因：普通的双向链表，会有两个指针，在存储数据很小的情况下，我们存储的实际数据的大小可能还没有指针占用的内存大，是不是有点得不偿失？而且Redis是基于内存的，而且是常驻内存的，为了节省内存，又能达到链表的功能，ziplist出现了。 链表…
2022/9/18 2:16:23 人评论 次浏览 -
MongoDB之oplog
1：oplog简介 oplog是local库下的一个固定集合，Secondary就是通过查看Primary 的oplog这个集合来进行复制的。每个节点都有oplog，记录这从主节点复制过来的信息，这样每个成员都可以作为同步源给其他节点。Oplog 可以说是Mongodb Replication的纽带了。 2：副本集数据同…
2022/9/17 2:19:39 人评论 次浏览 -
ssh 配置多节点免密登录
ssh 配置多节点免密登录 最终效果1、首先在 /etc/hosts 文件中加入 ip 设置之后可以直接 ssh ut-2 来指定对应ip连接2、进入~/.ssh 目录中生成公钥私钥ssh-keygen -t rsa -f ~/.ssh/id_rsa_test -C "*****@163.com" # -f 指定文件 -t 类型 -C 指定邮箱，执行…
2022/9/16 23:47:13 人评论 次浏览 -
队列和广度优先搜索
队列 队列（Queue）：简称为队，一种线性表数据结构，是一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。 把队列中允许插入的一端称为 「队尾（rear）」；把允许删除的另一端称为 「队头（front）」。当表中没有任何数据元素时，称之为 「空队」…
2022/9/16 23:18:30 人评论 次浏览 -
堆栈与深度优先搜索基础知识
堆栈 堆栈（Stack）：简称为栈。一种线性表数据结构，是一种只允许在表的一端进行插入和删除操作的线性表。 栈有两种存储表示方法：「顺序栈」 和 「链式栈」。「顺序栈」：即堆栈的顺序存储结构。利用一组地址连续的存储单元依次存放自栈底到栈顶的元素，同时使用指针 t…
2022/9/16 23:18:29 人评论 次浏览 -
CMU15-445 FALL 2022 PROJECT #0 - C++ PRIMER (Trie) 实验笔记
CMU15-445 FALL 2022 PROJECT #0 - C++ PRIMER (Trie) 前言 这个Trie树就很熟悉了，AC自动机的底层数据结构。不过这次要用C++11来实现还是有点挑战性的。以前写题目的时候那都是C with Class的写法，甚至Class都没，就一个结构体。甚至有些时候结构体都没，直接分几个数组…
2022/9/16 14:17:14 人评论 次浏览 -
ROS 学习 | 基础概念
ROS 是什么？ ROS = 通信机制 + 开发工具 + 应用功能 + 生态系统提供一个松耦合分布式通信 提高机器人研发中的软件复用率Node（节点）- 执行单元执行具体的任务的进程、独立运行的可执行文件 不同节点可以使用不同的编程语言，可分布式运行在不同的主机 节点在系统中的名…
2022/9/16 6:17:26 人评论 次浏览 -
数据库系统设计：分区
数据库系统设计：分区 术语澄清 分区 (partition)，对应 MongoDB、ES 中的 shard，HBase 的 Region，Bigtable 的 tablet，Cassandra 的 vnode，Couchbase 的 vBucket。但分区 (partitioning) 是最普遍的。 定义 每条数据（或每条记录，每行或每个文档）属于且仅属于某特定…
2022/9/16 2:19:44 人评论 次浏览 -
TDengine概述以及架构模型
TDengineTDengine是一个高效的存储、查询、分析时序大数据的平台，专为物联网、车联网、工业互联网、运维监测等优化而设计。 您可以像使用关系型数据库MySQL一样来使用它。TDengine介绍TDengine是涛思数据面对高速增长的物联网大数据市场和技术挑战推出的创新性的大数据处…
2022/9/15 23:20:18 人评论 次浏览 -
聊聊一致性哈希算法
前言 之所以总结这个，是因为最近也在面试找工作了，觉得 小林Coding 写的这篇文章不错，同时自己做的集群聊天项目涉及Nginx的TCP负载均衡，刚好又和一致性哈希有关联，就搬过来摘录一下，方便自己复习。 接下来主要围绕以下几点来思考和讨论：当有大量请求到来时，如何分…
2022/9/15 14:17:16 人评论 次浏览 -
获取父节点下所有子节点集合，查询数据库，递归查询。或者这不查询数据库递归查询
伪代码逻辑： /** * @param menuListResult 返回的子节点集合 需要在查询一次加上menuList，是所有子节点集合 * @param pid 父节点id * @return */ public static List treeMenuList( List menuListResult, int pid){ List menuList =dao.getMenusByParId(pid); //数据…
2022/9/15 2:17:27 人评论 次浏览 -
java递归获取某个父节点下面的所有子节点
java递归获取某个父节点下面的所有子节点点击查看代码 static List<Menu> childMenu=new ArrayList<Menu>();/*** 获取某个父节点下面的所有子节点* @param menuList* @param pid* @return*/public static List<Menu> treeMenuList( List<Menu> …
2022/9/15 1:17:33 人评论 次浏览 -
平衡二叉树（ALV树）旋转问题
初次学习数据结构和算法是几年前的事情了，当时遇到的困难没有记录下来。回过头来复习，记录下学习时遇到的问题。平衡二叉树（二叉搜索树）（ALV树）可以保证查询效率。在此之前先学习二叉排序树（BST —— Binary Sort Tree）。在高度为h的ALV树中，最小节点数 S(h) = S…
2022/9/14 23:20:47 人评论 次浏览
