码迷,mamicode.com
首页 >  
搜索关键字:数据结构    ( 24436个结果
红黑树的理解与学习+伪代码
在看HashMap源码的时候,涉及到红黑树,这个数据结构早已听闻大名,而且在学校的教材中没有讲这个数据结构,所以花了点时间去学习和理解这个数据结构。(比我想象中的复杂的多……) Red-Black Tree的简介 首先这是个二叉查找树,它属于但又不严格属于平衡二叉树(AVL),因为它没有像平衡二叉树 ...
分类:其他好文   时间:2019-02-18 01:25:31    阅读次数:11
Redis常用命令及知识
1. redis数据结构 – 简介 redis是一种高级的key:value存储系统,其中value支持五种数据类型: 1.字符串(strings) 2.字符串列表(lists) 3.字符串集合(sets) 4.有序字符串集合(sorted sets) 5.哈希(hashes) 而关于key,有几个 ...
分类:其他好文   时间:2019-02-17 23:41:45    阅读次数:8
Spring IOC容器的初始化流程
IOC初始化流程 Resource定位;指对BeanDefinition的资源定位过程。Bean 可能定义在XML中,或者是一个注解,或者是其他形式。这些都被用Resource来定位, 读取Resource获取BeanDefinition 并注册到 Bean定义注册表中。 BeanDefinitio... ...
分类:编程语言   时间:2019-02-17 23:39:48    阅读次数:11
java并发:jdk1.8中ConcurrentHashMap源码浅析
ConcurrentHashMap是线程安全的。可以在多线程中对ConcurrentHashMap进行操作。 在jdk1.7中,使用的是锁分段技术Segment。数据结构是数组+链表。 对比jdk1.7,在jdk1.8中,ConcurrentHashMap主要使用了CAS(compareAndSwa ...
分类:编程语言   时间:2019-02-17 22:21:04    阅读次数:15
java集合: jdk1.8的hashMap原理简单理解
HashMap的数据结构 HashMap是数组+链表+红黑树(JDK1.8增加了红黑树部分)实现的,他的底层结构是一个数组,而数组的元素是一个单向链表。HashMap默认初始化的是一个长度为16位的数组,每个数组储存的元素代表的是每一个链表的头结点。在jdk1.8中,当HashMap不断地插入元素, ...
分类:编程语言   时间:2019-02-17 22:12:26    阅读次数:8
3491=数据结构实验之排序八:快速排序
1 #include 2 void sort(int a[],int left,int right)//可以理解为一个区域的数据和左、右端点。 3 { 4 int temp=a[left],i=left,j=right;//temp的作用是将一个数值储存起来,因为两个数值无法做到直接交换,要有一个中... ...
分类:编程语言   时间:2019-02-17 20:21:20    阅读次数:14
PyTorch 1.0 中文文档:torch.Storage
译者: "yuange250" 跟绝大部分基于连续存储的数据结构类似,本质上是一个单一数据类型的一维连续数组(array)。 每一个 " " 都有一个与之相对应的 对象,两者存储数据的数据类型(data type)保持一致。 下面以数据类型为float的 为例介绍一下 的成员函数。 byte()函数 ...
分类:其他好文   时间:2019-02-17 19:02:19    阅读次数:15
题解【语文1(chin1)- 理理思维】
"link" 喵~珂朵莉树AC 珂朵莉树? "见此处~" 这数据结构太暴力了,所以不讲了 Code: cpp include include include include include include include include using namespace std ; inline vo ...
分类:其他好文   时间:2019-02-17 16:39:10    阅读次数:10
数据库中主键与外键
在关系型数据库中,数据结构有逻辑结构和物理结构。物理结构指存储在物理介质上的数据文件的结构。逻辑结构即关系,也就是一张张的二维表。表中的一列即为一个字段(属性),代表的是实体的一个属性。表中的一行即为一条记录。 如:学生表中(学号,姓名,年龄,性别),在该表中有4个字段,代表学生实体的4个属性。表中 ...
分类:数据库   时间:2019-02-17 15:27:18    阅读次数:15
树上莫队
树上莫队 引入 树上莫队看名字就知道,其实是把莫队搬到了树上。一般来说,这种问题有几个特征: 询问可以离线 答案并不好用树形DP或者数据结构维护,往往只能暴力跑到所有的点求。 我们拿一道例题: "SP10707 COT2" 这样的话,我们很容易就想到需要用莫队。可是莫队算法是基于一个序列的,我们怎么 ...
分类:其他好文   时间:2019-02-17 10:32:37    阅读次数:7
24436条   1 2 3 4 ... 2444 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!