码迷,mamicode.com
首页 >  
搜索关键字:数据结构 树    ( 89076个结果
STP概述简介及生成树算法
目录: STP概述 STP简介 生成树算法 选择根网桥 选择根端口 选择指定端口 BPDU(桥协议数据单元) STP利用BPDU选择根网桥 STP的收敛 VLAN与STP关系 MSTP多生成树协议华为命令 STP概述 交换网络环路的产生:广播风暴的形成多帧复制MAC地址紊乱 广播风暴:三个交换机两两 ...
分类:编程语言   时间:2021-06-16 17:35:16    阅读次数:0
Dive into deep learning 环境配置
基础环境 Windows 10系统 Anaconda3 Python3.9(Anaconda带) 步骤 下载文件包: https://zh.d2l.ai/d2l-zh-1.1.zip 解压后,修改 enviroment.yml ,添加 - pip 在树根 修改到清华镜像,并刷新。教程在:https: ...
分类:其他好文   时间:2021-06-15 18:23:34    阅读次数:0
高级数据结构第六章E . 苹果树 (dfs+树状数组)
link #思路: 经典套路,通过dfs序将树上修改转化为线性修改,这样问题就转化为了单点修改,区间查询,用树状数组维护。 类似题 #代码: #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo ...
分类:移动开发   时间:2021-06-15 17:41:05    阅读次数:0
Adva::0x02
Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”,而程序的运行则是对于状态空间的遍历,算法和数据结构则通过划分,归纳,提取,抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类:其他好文   时间:2021-06-15 17:36:06    阅读次数:0
列表和元组
列表和元组 在Python中,最基本的数据结构为序列(sequence)。 序列中的每个元素都有编号,即其位置或索引,其中第一个元素的索引为0,第二个元素的索引 为1,依此类推。 但从0开始指出相对于序列 开头的偏移量。这显得更自然,同时可回绕到序列末尾,用负索引表示序列末尾元素的位置。你 可能认为 ...
分类:其他好文   时间:2021-06-15 17:34:01    阅读次数:0
linux内核同步机制(1)------自旋锁
一、简介与使用 自旋锁适用于用于保护短的代码段,通过spinlock_t数据结构实现,常用接口如下: 1) spin_lock 和 spin_unlock 2) spin_lock_irqsave 和 spin_unlock_restore: 获取锁的同时还会关中断 3)spin_lock_bh/ ...
分类:系统相关   时间:2021-06-13 10:55:26    阅读次数:0
链表——数组的兄弟
链表 数组并不是一个完美的数据结构,它容量固定,在有序数组中,增删数据麻烦而耗时。如果要记录的数据特点需要频繁的增删数据,又要快速查找数据,而且数据量又特别大的时候,数组就不再合适。当然,链表也不合适。针对这样的数据,可能使用散列表和红黑树是更合适的选择。 我其实只是想引出我要说的链表,但是搞砸了。 ...
分类:编程语言   时间:2021-06-13 10:49:00    阅读次数:0
[Trie树]C. 【例题3】最长异或路径
解析 这道题我觉得恶心的地方就是要求一整条边的边权的异或给搞出来, 注意运算符不要用错了。 Code #include <bits/stdc++.h> #define N 100005 using namespace std; struct node { int x, to, nxt; }hd[N ...
分类:其他好文   时间:2021-06-13 10:42:08    阅读次数:0
Eureka挂掉,服务之间能否正常调用?
1.Eureka挂掉后,服务之间能否正常调用? 不能,服务之间调用,需要根据服务名获取对应服务的主机ip及端口,挂掉后客户端不能获取。 2.ES中的索引和Mysql中的索引区别? ES中的索引数据结构时倒排索引,Msql中的索引时B+树 3.Eureka注册信息时主动推送还是手动拉取? 手动拉取 4 ...
分类:其他好文   时间:2021-06-13 10:25:42    阅读次数:0
树套树总结
最近做题发现自己并不知道什么时候该用树套树,就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum,比较k和sum的大小: ...
分类:其他好文   时间:2021-06-13 10:21:17    阅读次数:0
89076条   上一页 1 ... 12 13 14 15 16 ... 8908 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!