码迷,mamicode.com
首页 >  
搜索关键字:数据结构 并查集    ( 35264个结果
数据结构和算法-五大常用算法:分治算法
参考: https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html https://www.cnblogs.com/dmego/p/5965835.html 五大常用算法之一:分治算法 分治算法 一、基本概念 在计算机科学中, ...
分类:编程语言   时间:2020-11-08 17:21:32    阅读次数:25
图的几种表示方法
1. 邻接矩阵 //设有矩阵e[n][n],其中n是图中点的数量, //则e[i][j]表示从点i到点j的距离(边的权重) 2.邻接表 因为图可能不是完全的,所以有很多的点之间互相并没有边相连,这种情况下若使用邻接矩阵,无疑会造成空间的浪费。 所以不妨采用列表的方式存储。 可以有两个思路 列表套列表 ...
分类:其他好文   时间:2020-11-07 17:29:41    阅读次数:26
1、DataFrame的创建
DataFrame是一种表格型数据结构,它含有一组有序的列,每列可以是不同的值。DataFrame既有行索引,也有列索引,它可以看作是由Series组成的字典,不过这些Series公用一个索引。DataFrame的创建有多种方式,不过最重要的还是根据dict进行创建,以及读取csv或者txt文件来创 ...
分类:其他好文   时间:2020-11-07 17:22:02    阅读次数:21
linux sysfs
ramdisk 文件系统基于磁盘模拟技术,实际文件系统是ex2 ex3等。sysfs是一种基于ram的文件系统。sysfs文件系统是一个类似于proc文件系统的特殊文件系统,用于将系统中的设备组织成层次结构,并向用户模式程序提供详细的内核数据结构信息。其实就是在用户态可以通过对sys文件系统的访问, ...
分类:系统相关   时间:2020-11-07 16:40:29    阅读次数:22
10万用户一年365天的登录情况如何用redis存储,并快速检索任意时间窗内的活跃用户
##1、redsi的bitmap数据结构介绍 bitmap本质上是一个string类型,只是他操作的是string的某个位是0还是1。 setbit和getbit 两条命令是对字符串的位操作。每个位只能是0/1,然后用Bitcount命令计算这个key有多少个1。 例如执行 setbit 'a' 1 ...
分类:其他好文   时间:2020-11-07 16:34:29    阅读次数:28
浅谈数据结构
数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示:每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。1、数组数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。例如下面这段代码就是将数
分类:其他好文   时间:2020-11-07 16:31:21    阅读次数:24
深度优先及广度优先在Unity中的应用
说明: 简单总结一下深度优先算法和广度优先算法在Unity中最直观和最多见的使用。这里我所举的例子是应用到Unity中3D 人物的全部骨骼关键的遍历,推广开就是能够对全部物体的层级关系进行简单的遍历。。。算法 数据结构中的树的遍历在Unity中最直观的表现就是对某物体的全部子物体的遍历关系。数据结构 ...
分类:编程语言   时间:2020-11-07 16:23:59    阅读次数:28
Leetcode 对称二叉树
Leetcode 101 数据结构定义: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x ...
分类:其他好文   时间:2020-11-07 16:16:53    阅读次数:21
【译】C#表达式树
表达式树以树状的数据结构来表示代码,树的每一个节点都是一个表达式,比如是一个方法调用,或者一个二元操作符x<y。 你可以编译并运行由表达式树所表示的代码。这可以使你进行可执行代码的动态修改,也可以在不同的数据库中执行LINQ查询,已经创建动态查询。 表达式树也可以用在动态语言运行时以在动态语言以及. ...
分类:Windows程序   时间:2020-11-07 16:11:04    阅读次数:22
50道Java集合经典面试题(收藏版)
前言来了来了,50道Java集合面试题也来啦~已经上传github:https://github.com/whx123/JavaHome1.Arraylist与LinkedList区别可以从它们的底层数据结构、效率、开销进行阐述哈ArrayList是数组的数据结构,LinkedList是链表的数据结构。随机访问的时候,ArrayList的效率比较高,因为LinkedList要移动指针,而Array
分类:编程语言   时间:2020-11-07 15:42:45    阅读次数:21
35264条   上一页 1 ... 44 45 46 47 48 ... 3527 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!