Redis 6大数据结构学习 数据类型 描述 备注 string 类似于Map<string,Object>,已key-val形式存储,默认会覆盖存在的key对应的value,A String value can be at max 512 Megabytes in length list link ...
分类:
其他好文 时间:
2020-05-25 22:18:36
阅读次数:
84
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 class Solution {public: void push(int value) { stack1 ...
分类:
其他好文 时间:
2020-05-25 21:02:00
阅读次数:
66
之前看HashMap的源码,看到一种说法觉得可以记住:任何数据结构都是由数组和链表组合演变而成。 二叉树其实就是一种链表结果。任一节点记录下左右子节点,从而组成了树的结构。 一、二叉树 树结构,对任一节点,左子树节点小于当前节点,右子树节点大于当前节点。 二、平衡二叉树 任一节点的左子树和右子树的高 ...
分类:
其他好文 时间:
2020-05-25 19:43:43
阅读次数:
72
一.介绍 索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。 索引在MySQL中也叫做“键”,是存储引擎用于快速找到记录的一种数据结构。索引对于良好的性能非常关键,尤其是当表中的数据量越来越大时,索引对于性能的影响愈发重要。 索引优化应该是对查询性能优化最有 ...
分类:
其他好文 时间:
2020-05-25 19:16:54
阅读次数:
58
1.定义:Redis是一个开源的,基于内存的数据结构存储,可用作于数据库、缓存、消息中间件。 从官方的解释上,我们可以知道:Redis是基于内存,支持多种数据结构。 从经验的角度上,我们可以知道:Redis常用作于缓存 1.1.Redis是基于内存,常用作于缓存的一种技术,并且Redis存储的方式是 ...
分类:
其他好文 时间:
2020-05-25 18:59:27
阅读次数:
61
归并排 就是一种分治的思想 将某个问题划分为n个小的同规模算法去解决 public class StudyMergeSort { /** * 归并排思路 : * 将一个数组分割成n个小组 然后每个小组两两比较 */ public static void main(String[] args) { i ...
分类:
编程语言 时间:
2020-05-25 17:52:21
阅读次数:
69
public class StudySelectionSort { /** 记录一个最小值 然后和数组逐个比较 */ public static void main(String[] args) { int[] array = ArrayUtil.generateRandomArray(20, 20 ...
分类:
编程语言 时间:
2020-05-25 17:40:33
阅读次数:
75
一、集合框架 1.数组和集合都是容器,两者有什么区别呢? 数组长度是固定的,数组可以存储对象,可以存储基本数据类型。 集合长度是可变的,集合只能存储对象。 2.为什么出现这么多容器呢? 因为每一个容器对数据的存储方式不一样,这个存储方式被称为数据结构。 二、常用方法 2.1 增加、删除 import ...
分类:
编程语言 时间:
2020-05-25 16:09:54
阅读次数:
61
对于一个连通图而言,有这样的一个性质:其需要画的笔数=度数为奇数的点数除以2 有了这个结论,用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类:
其他好文 时间:
2020-05-25 09:30:02
阅读次数:
65
双向循环链表跟单向链表一样,都是头尾相连,不过单向是尾指向头,双向是头尾互相指,可以从前往后查,也可以从后往前查 无头结点的双向循环链表 public class CircleLinkedList<E> extends AbstractList<E> { private Node<E> first; ...
分类:
编程语言 时间:
2020-05-25 00:19:12
阅读次数:
82