码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集 伪森林    ( 35268个结果
数据结构之数组
数组 概念 同一种类型数据的集合。其实数组就是一个容器。数组的本质就是堆内存中的一块连续的存储空间。 定义 动态初始化命名:数据类型 [ ] 数组名 = new 数据类型 [数组的长度] int[] array = new int[5]; 静态初始化命名:数据类型 [ ] 数组名 = new 数据类 ...
分类:编程语言   时间:2020-05-18 12:07:51    阅读次数:66
Power Apps 随笔
最近研究了一下PowerApps,最主要原因是由于业务需要,使用这个工具做了一个小的开发项目,在使用过程中有了一点点小的领悟。总体上来讲,我们对Office365本身的认识还是很别的肤浅,根本不理解当前的云应用已经达到了一种什么样的水平。举一个简单的例子,你打开Teams,随便打开一个你加入的团队,然后任选一个创建的频道,在右边工作区里,点那个加号,点更多应用。然后你应该开始说,哇塞,真多。为了学
分类:移动开发   时间:2020-05-18 09:34:01    阅读次数:98
小程序-云开发 bindscroll滚动事件执行setData()方法,导致scroll-view视图抖动
需求描述 想做一个类似京东小程序首页功能列表左右滑动的效果,效果图如下 遇到的问题 1. 如何让scroll-view显示两行 做过小程序开发的都知道,scroll-view要么显示一行,可以左右滚动,如果显示两行的话就会适应屏幕宽度,达不到左右滚动的效果,所以我们需要改变一下我们的数据结构 [{ ...
分类:微信   时间:2020-05-18 00:32:44    阅读次数:176
数据结构_树_图_总结
数据结构 树、图 总结 数据结构:树(Tree) 二叉树 1. 二叉树第 i 层的节点数目最多为2 ^ (i 1) ( i =1) 2. 深度为 k 的二叉树最多有(2 ^ k) 1个节点 (k = 1) 3. 在任意一个二叉树中 N0 表示 度数为0的节点个数, N2 表示度数为2的节点个数, 则 ...
分类:其他好文   时间:2020-05-17 19:10:42    阅读次数:56
第十一周总结
这一周学习了数据结构图的内容,图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中的顶点的集合,E是图G中边的集合。 顶点(Vertex):图中的数据元素。线性表中我们把数据元素叫元素,树中将数据元素叫结点。边:顶点之间的逻辑关系用边来表示,边集可 ...
分类:其他好文   时间:2020-05-17 17:43:01    阅读次数:48
并查集和模拟堆
并查集: 1.将两个集合合并。 2.询问两个元素是否在一个集合当中。 基本原理:每个集合用一颗树来表示。树根的编号就是整个集合的编号。每个节点存储他的父亲节点,p[x]表示x的父亲节点。 问题1:如何判断树根:if(p[x]==x); 问题2:如何求x的集合的编号:while(p[x]!=x) x= ...
分类:其他好文   时间:2020-05-17 15:56:54    阅读次数:45
KMP,Tire,高级并查集
转自acwing tire int son[N][26], cnt[N], idx; // 0号点既是根节点,又是空节点 // son[][]存储树中每个节点的子节点 // cnt[]存储以每个节点结尾的单词数量 // 插入一个字符串 void insert(char *str) { int p = ...
分类:其他好文   时间:2020-05-17 13:34:32    阅读次数:57
数据结构学习-第三次总结
图总结 1.思维导图 2.要点总结 1.定义 G=(V,E) 顶点偶对 :(通常不考虑自环,即认为vi, vj不同) (vi, vj),无向边、无向图,vi, vj 互为邻接点 ,有向边、有向图,vi 为 vj 的邻接点,vi为弧尾、vj为弧头 带权的图称为 网络 。 2.基本术语 1、 度(TD) ...
分类:其他好文   时间:2020-05-17 13:30:03    阅读次数:124
【数据结构】AVL
什么是AVL树? 首先,回忆一下二分搜索树的问题,在二分搜索树中有一个很严重的问题,什么问题呢? 在二分搜索树中如果顺序添加元素会转化为链表,这就会大大降低二分搜索树的效率。比如说1、2、3、4、5、6。 二分搜索树如图: 那么如何解决这个问题? 需要在二分搜索树的基础上添加一定的机制,使得二分搜索 ...
分类:其他好文   时间:2020-05-17 13:29:42    阅读次数:46
MongoDB
MongoDB MongoDB是一个提供了高性能、高可用及自动伸缩功能的开源的文档数据库(Document Database),由C++语言编写。旨在为web应用提供可扩展的高性能数据存储解决方案 文档数据库 在MongoDB中一条记录就是一个文档,文档本身类似于JSON对象,其数据结构是组合的键值 ...
分类:数据库   时间:2020-05-17 13:19:51    阅读次数:61
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!