ICode9

精准搜索请尝试: 精确搜索
  • 20220805—第八组—王凌霄—学习笔记2022-08-06 22:04:50

    树和集合 集合的前提知识:数据结构—树 结点:结点是数据结构中的基础,构成复杂数据结构的基本组成单位 树(Tree):是n(n >= 0)个节点的有限集,n = 0时称为空树 在任意的非空数中: 1.有且仅有一个特定的称为根结点 2.当n > 1时,其余节点可分为m个互不相交的有限集 定义树时: 1.根结点是唯一的,不

  • 2022-08-05 第五组 赖哲栋 学习笔记2022-08-06 21:08:38

    树 树(Tree):是n(n>=0)个结点的有限集,n=0,称为空树 在任意的非空树中: 有且仅有一个特定的称为根节点 当n>1时,其余结点可分为m个互不相交的有限集 定义树的时候 根节点是唯一的,不能存在多个根节点 子树的个数没有限制,但他们一定是互不相交的 结点:结点是数据结构中的基础,构成复

  • 来学柠魔方吧:由搜索二叉树到平衡二叉树2022-08-06 21:01:43

    背景 二叉搜索树可以实现排序,查找等功能,但是如果二叉树过于不平衡,就会导致搜索效率降低,最差会退化到o(n)的时间复杂度,并且增删改也在不断影响二叉树的平衡程度,所以我们需要一个平衡算法,将二叉树调整为最平衡的状态,这样搜索效率最高。   算法内容 LL RR     RL     LR  

  • 线索二叉树介绍2022-08-06 20:33:40

    产生原因:为了解决二叉树遍历的时间空间成本问题,本质上是优化算法。遍历可以使用函数递归,但这样调用堆栈时空效率低下。   问题描述:对二叉树的遍历本质上是把非线性结构映射到线性结构的方式   线性二叉树解决问题的方案: 利用左右子树为空的结点,将空的部分填充入指针,左节点指向前

  • 【数据结构-树&图】树和图的性质2022-07-31 23:02:37

    【注意】不要死记结论,理解推导过程及其背后的思路更重要! 目录1 树的性质1.1 非平凡树的性质1.2 非空二叉树的性质1.3 完全二叉树的性质1.4 森林的性质1.5 树、二叉树、森林的遍历性质2 图的性质2.1 无向图的性质2.2 有向图的性质2.3 存储结构的性质 1 树的性质 1.1 非平凡树的性质

  • LCA(树上倍增)2022-07-31 20:33:43

    https://www.luogu.com.cn/problem/P3379 链式前向星存边 fa[i][j]  代表从i结点向上找 2^i 代的父亲,(i=0代表真父亲) dfs从根结点开始fa[now][i] = fa[fa[now][i - 1]][i - 1];代表当前结点的第2^i代父节点是当前结点2^(i-1)父节点的2^(i-1)代父节点,然后再对其连接到的非父结点df

  • Vjudge 20220421练习10 D - Maze HDU - 40352022-07-31 18:05:39

    written on 2022-04-22 题目描述: 有n个房间,由n-1条隧道连通起来,从结点1出发,开始走,在每个结点i都有3种可能: 1.被杀死,回到结点1处(概率为ki) 2.找到出口,走出迷宫 (概率为ei) 3.和该点相连有m条边,随机走一条 求:走出迷宫所要走的边数的期望值。 PS:题目中的边数指的是共走过的边数,那么被杀

  • 并查集(集合合并,路径压缩优化)2022-07-31 03:00:06

    并查集(路径压缩优化) 摘自acwing算法模板 并查集 并查集的作用: 1.两个集合合并 2.询问两个集合是否在同一个集合中 怎么实现路径压缩? 如果x不是祖宗结点,就让父亲结点 = 祖宗结点 , 最后返回父亲结点 怎么实现集合合并 让a祖宗的结点的父亲等于b结点的结点 代码 #include<iostream

  • 动态规划之线性DP2022-07-30 23:03:20

    线性DP 线性DP:是动态规划问题中的一类问题,指状态之间有线性关系的动态规划问题。 几道经典的启蒙题目: 1.爬楼梯 跳台阶 目前遇到的一些变式 a. 跳台阶不再限制只能跳1/2 而是可以直接跳N b. 跳台阶允许回退一个 2.数字三角形 给定一个如下图所示的数字三角形,从顶部出发,在每一结点

  • 树的直径2022-07-27 14:34:16

    树的直径 题目描述 树中两点间的不重复经过的边和点道路称为两点的路径,路径的长度(路径上所经边的长度和)称为两点的距离。圆的直径是一个圆的最长的一条弦,而树的直径是树中两点间最长的路径。通常用一个无序点对(x,y)表示一棵树的直径。 现在输入一个有n个结点的树,结点编号为1到n,假设

  • 2022-7-26 第六组 刘明延 学习笔记2022-07-26 02:00:09

    面向对象特征之三:多态狗是动物吗?是猫是动物吗?是狗是猫吗?不是多态的形成有3个条件1、有继承2、有重写3、有父类对象指向子类引用第一种多态形式:(向上转型)父类 父类对象 = new 子类();第二种多态形式:(向下转型) 发生向下转型的前提,要先发生向上转型,才能通过强转再转成子类类型。 无敌方

  • 唐氏单词记忆法2022-07-26 00:31:26

    【问题描述】   与时俱进的唐僧,迷上了学习英语,可是背单词可真让人头大啊。不过聪明的唐僧有他自己的一套学习方法,现在就邀请唐师傅给我们来介绍一下吧!唐僧: 我使用的是"唐氏记忆法”! 每天我都会建立-个"单词树”帮助我记忆今日的一组词汇。比如:finish finite final finance

  • 2022-07-25 第二组 程梓杭 Java(9) 链表练习2022-07-25 22:05:30

    今日学习内容:链表练习 一、什么是链表? 下面有三张图,分别是链表单元——结点、链表概念和链表实际模型。 结点由两部分组成,第一部分用于存储数据,第二部分是本结点的下一个结点。这样就形成了一个递归的结构,直到最后一个结点为空时结束递归。根据这种结构的数据模型,于是就有了链

  • 20220725—第八组—王凌霄—学习笔记2022-07-25 21:35:14

    多态存在的三个条件 1、有继承关系  2、子类重写父类方法  3、父类引用指向子类对象 多态的转型 多态的转型分为两种:向上转型和向下转型 向上转型:父类  父类对象  =  new  子类(); 向下转型:子类  子类对象  =  new  父类(); 多态的具体例子 特点 instanceof关键字 注意: 1.

  • 2022-07-25 第四小组 王星苹 学习笔记2022-07-25 21:34:13

    学习心得 第二种多态形式(向下转型),子类 子类对象 = new 父类();发生向下转型的前提,要先发生向上转型,才能通过强转再转成子类类型

  • java数据结构分析-B-TREE2022-07-25 20:35:36

    B-tree 又叫平衡多路查找树。一棵 m 阶的 B-tree (m 叉树)的特性如下(其中 ceil(x)是一个取上限的函数) 1. 树中每个结点至多有 m 个孩子;2. 除根结点和叶子结点外,其它每个结点至少有有 ceil(m / 2)个孩子;3. 若根结点不是叶子结点,则至少有 2 个孩子(特殊情况:没有孩子

  • 什么是移动IP?简述其工作过程2022-07-25 15:32:54

    简单的说就是漫游。你的主机在你家有一个IP地址可以通信,然后你拿着这台主机暂时去别的地方了,不可能再去申请一个IP(用的最多的就是手机移动通信)这个时候会产生三样东西:移动结点(就是你的设备)、归属代理(你原来的网络)和外部代理(转交地址)。 在移动IP协议中,每一个移动结点都有一个唯一的

  • 并发控制2022-07-24 22:34:39

    并发控制 9.1并发操作带来的问题 丢失修改:两个业务对同一个数据进行修改,导致事务A对数据库的修改被事务B的修改所覆盖。 不可重复读:事务对同一数据进行两次读取的结果不同。原因是两次读取的间隙数据被另一个事务修改了 读脏数据:事务读取了其他事务修改的数据,但是这个修改后来又

  • 数据结构中AOE图的中一些概念的解释及求法:2022-07-24 18:02:44

    引用网址:https://blog.csdn.net/kongge123456/article/details/103254988 1、最早发生时间:从前往后,前驱结点到当前结点所需时间,取最大值; 2、最迟发生时间:从后往前,后继结点的最迟时间减去边权的值,取最小值; 结束节点的最早发生时间和最迟发生时间相同。 3、关键路径:最早发生时间和最

  • 树的DFS序2022-07-23 23:35:41

    7714: 树的DFS序 时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte 描述   树的DFS序就是在对树进行DFS的时候,对树的节点进行重新编号,每个结点在序列中恰好出现2次。 输入 第一行为正整数n(n<=100),表示结点数。 接下来有n行,第i行的第一个数为编号为i-1的结点值(编号

  • 线性表(链表)2022-07-23 15:34:44

    1.2线性表(链表) 之前我们已经使用顺序存储结构实现了线性表,我们会发现虽然顺序表的查询很快,时间复杂度为O(1),但是增删的 效率是比较低的,因为每一次增删操作都伴随着大量的数据元素移动。这个问题有没有解决方案呢?有,我们可以 使用另外一种存储结构实现线性表,链式存储结构。 链表是

  • pyecharts------基本图表2022-07-23 09:32:59

    一、饼图 1、代码 点击查看代码 ## 导入相关包 from pyecharts.charts import * import pyecharts.options as opts # 虚假数据 cate = ['Apple', 'Huawei', 'Xiaomi', 'Oppo', 'Vivo', 'Meizu'] data = [123, 153, 89, 107, 98, 23]

  • 洛谷 P3384 【模板】轻重链剖分/树链剖分2022-07-23 00:32:24

    【模板】轻重链剖分/树链剖分 题目描述 如题,已知一棵包含 \(N\) 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 1 x y z,表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 2 x y,表示求树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值之和

  • Educational Codeforces Round 132 (Rated for Div. 2) A - E2022-07-23 00:31:47

    传送门 最近没进入状态,好久没更新博客了,有点开摆的感觉,不过集训期间肯定会认认真真打的 多校的题目是真的难顶 A - Three Doors 模拟一下 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functiona

  • Xor-MST (最小异或生成树 贪心 01Trie) [2022.7.22]2022-07-22 08:00:14

    Xor-MST 题面翻译 给定 \(n\) 个结点的无向完全图。每个点有一个点权为 \(a_i\)。连接 \(i\) 号结点和 \(j\) 号结点的边的边权为 \(a_i\oplus a_j\)。 求这个图的 MST 的权值。 \(1\le n\le 2\times 10^5\),\(0\le a_i< 2^{30}\)。 题目描述 You are given a complete undirecte

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有