- Redis基础数据结构 Redis有5种基本数据结构:String(字符串)、list(列表)、set(集合)、hash(哈希)、zset(有序集合) 字符串string 字符串类型是Redis的value最简单的数据结构,类似与Java语言中的ArrayList(数字列表),不过在Redis里String是一种动态字符串 Redis里的String采用预分配冗... Redis基础数据结构 Redis有5种基本数据结构:String(字符串)、list(列表)、set(集合)、hash(哈希)、zset(有序集合) 字符串string 字符串类型是Redis的value最简单的数据结构,类似与Java语言中的ArrayList(数字列表),不过在Redis里String是一种动态字符串 Redis里的String采用预分配冗...
- 1.插入排序 插入排序我们介绍直接插入排序和希尔排序(缩小增量排序)。基本思想:每次将一个待排序的元素按其关键字的大小插入到前面已排好序的文件的适当位置中,直到所有的元素插入完为止。 1.1.直接插入排序 算法思想: 假设要排序的元素存储到一个数组R,在排序过程中,将数组分成:有序区R[0…i-1],初始时有序区中有数组的第一个元素R[0];无序区R[i…n]。每... 1.插入排序 插入排序我们介绍直接插入排序和希尔排序(缩小增量排序)。基本思想:每次将一个待排序的元素按其关键字的大小插入到前面已排好序的文件的适当位置中,直到所有的元素插入完为止。 1.1.直接插入排序 算法思想: 假设要排序的元素存储到一个数组R,在排序过程中,将数组分成:有序区R[0…i-1],初始时有序区中有数组的第一个元素R[0];无序区R[i…n]。每...
- 1.概述 队列是一种操作受限的线性表,它只允许在一端进行元素插入,而在另一端进行元素删除。允许插入的一端,称为队尾,允许删除的一端,称为队头。 在队列的操作中,插入称为入队,删除称为出队。 新来的成员总是加入队尾,排在队列前面的元素总是最先离开队列,由于这种先进先出的特性,让队列又叫先进先出表。 队列可以用顺序存储,也可以用链式存储,前者叫顺序队列,后者叫链队列。... 1.概述 队列是一种操作受限的线性表,它只允许在一端进行元素插入,而在另一端进行元素删除。允许插入的一端,称为队尾,允许删除的一端,称为队头。 在队列的操作中,插入称为入队,删除称为出队。 新来的成员总是加入队尾,排在队列前面的元素总是最先离开队列,由于这种先进先出的特性,让队列又叫先进先出表。 队列可以用顺序存储,也可以用链式存储,前者叫顺序队列,后者叫链队列。...
- 所谓匿名函数指的就是没有名称的函数。使用函数声明时,必须给它指定名称,但使用函数表达式时,则不必给它指定名称。所以匿名函数就是没有名称的函数表达式。函数表达式的结果是一个引用。函数是一等值,后续会提到。 嵌套对作用域的影响 我们来看一个嵌套的函数: <!doctype html> <html lang="en"> <head>&... 所谓匿名函数指的就是没有名称的函数。使用函数声明时,必须给它指定名称,但使用函数表达式时,则不必给它指定名称。所以匿名函数就是没有名称的函数表达式。函数表达式的结果是一个引用。函数是一等值,后续会提到。 嵌套对作用域的影响 我们来看一个嵌套的函数: <!doctype html> <html lang="en"> <head>&...
- 向量矩阵和数组 1.vector函数可以创建指定类型、长度的矢量 (其结果中的值可以是0,FLASE,空字符串) >&nbs... 向量矩阵和数组 1.vector函数可以创建指定类型、长度的矢量 (其结果中的值可以是0,FLASE,空字符串) >&nbs...
- 不可变对象、同步容器、juc并发容器 (1)不可变对象: 不可变对象需要满足的条件对象创建以后其状态就不能修改对象所有域都是final类型对象时正确创建(在对象创建期间,this引用没有溢出) final 关键字:类、方法、变量 修饰类:不能被继承 修饰方法:锁定方法不能被继承类修改 ,效率 修饰变量:基本数据类型变量,引... 不可变对象、同步容器、juc并发容器 (1)不可变对象: 不可变对象需要满足的条件对象创建以后其状态就不能修改对象所有域都是final类型对象时正确创建(在对象创建期间,this引用没有溢出) final 关键字:类、方法、变量 修饰类:不能被继承 修饰方法:锁定方法不能被继承类修改 ,效率 修饰变量:基本数据类型变量,引...
- 以前的配置文件多数采用xxx.xml文件。YAML文件其实比xml、json等更适合做配置文件。它以数据为中心,用空格缩进,属性与值之间必须有空格。 YAML基本语法 使用缩进表示层级关系缩进时不允许使用Tab键,只允许使用空格缩进的空格数目不重要,只要相同层级的元素左则对齐即可大小写敏感 YAML支持的三种数据结构 对象:键值对的集合数组:一组按次序排列的值字... 以前的配置文件多数采用xxx.xml文件。YAML文件其实比xml、json等更适合做配置文件。它以数据为中心,用空格缩进,属性与值之间必须有空格。 YAML基本语法 使用缩进表示层级关系缩进时不允许使用Tab键,只允许使用空格缩进的空格数目不重要,只要相同层级的元素左则对齐即可大小写敏感 YAML支持的三种数据结构 对象:键值对的集合数组:一组按次序排列的值字...
- 大家好,我是不温卜火,是一名计算机学院大数据专业大二的学生,昵称来源于成语—不温不火,本意是希望自己性情温和。作为一名互联网行业的小白,博主写博客一方面是为了记录自己的学习过程,另一方面是总结自己所犯的错误希望能够帮助到很多和自己一样处于起步阶段的萌新。但由于水平有限,博客中难免会有一些错误出现,有纰漏之处恳请各位大佬不吝赐教!暂时只有csdn这一个平台,博客... 大家好,我是不温卜火,是一名计算机学院大数据专业大二的学生,昵称来源于成语—不温不火,本意是希望自己性情温和。作为一名互联网行业的小白,博主写博客一方面是为了记录自己的学习过程,另一方面是总结自己所犯的错误希望能够帮助到很多和自己一样处于起步阶段的萌新。但由于水平有限,博客中难免会有一些错误出现,有纰漏之处恳请各位大佬不吝赐教!暂时只有csdn这一个平台,博客...
- 了解这些约定,可以方便我们查找函数: 前缀含义Gglib定义的数据结构gglib数据类型g_glib函数GdkGDK库的对象或数据结构gdk_GDK函数GDK_GDK定义的常量或宏,大部分常量定义为枚举成员GtkGTK+库的对象或数据结构gtk_GTK+函数GTK_GTK+定义的常量或宏,大部分常量定义为枚举成员GnomeGNOME库的对象或数据结构GNOME_GNO... 了解这些约定,可以方便我们查找函数: 前缀含义Gglib定义的数据结构gglib数据类型g_glib函数GdkGDK库的对象或数据结构gdk_GDK函数GDK_GDK定义的常量或宏,大部分常量定义为枚举成员GtkGTK+库的对象或数据结构gtk_GTK+函数GTK_GTK+定义的常量或宏,大部分常量定义为枚举成员GnomeGNOME库的对象或数据结构GNOME_GNO...
- 我们光知道Hive,不会其语法怎么办呢?此篇博文专门为大家带来操作实例。 目录 一. SELECT二. 常用函数三. LIMIT语句四. WHERE语句五. 比较运算符(BETWEEN/IN/ IS NULL)5.1 表格显示5.2 举例操作 六. LIKE和RLIKE七. 分组7.1 GROUP BY语句7.2 HAVING语句 八. JOIN语... 我们光知道Hive,不会其语法怎么办呢?此篇博文专门为大家带来操作实例。 目录 一. SELECT二. 常用函数三. LIMIT语句四. WHERE语句五. 比较运算符(BETWEEN/IN/ IS NULL)5.1 表格显示5.2 举例操作 六. LIKE和RLIKE七. 分组7.1 GROUP BY语句7.2 HAVING语句 八. JOIN语...
- 文章目录 位图定义应用场景基本使用查找统计 位图定义 位图并不是一种数据结构,其实就是一种普通的字符串,也可以说是byte数组。基本语法是setbit/getbit,刚才说了是一个byte数组,所以也可以用set/get设置或获取 SetBit语法: Setbit KEY_NAME OFFSET GetBit语法: Getbit KEY_N... 文章目录 位图定义应用场景基本使用查找统计 位图定义 位图并不是一种数据结构,其实就是一种普通的字符串,也可以说是byte数组。基本语法是setbit/getbit,刚才说了是一个byte数组,所以也可以用set/get设置或获取 SetBit语法: Setbit KEY_NAME OFFSET GetBit语法: Getbit KEY_N...
- 这篇文章是 LeetCode 131. Palindrome Partitioning 的分析与解法。 问题描述 Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome p... 这篇文章是 LeetCode 131. Palindrome Partitioning 的分析与解法。 问题描述 Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome p...
- Chapter10 | 数据结构化存储 一、结构化过程1、非结构化数据2、半结构化数据3、结构化数据 二、怎样数据结构化1、明确数据需求2、选择数据结构3、怎么存 三、半数据化结构3.1、JSON3.2、XML(可广泛应用)1、XML的特性1、一个简单的XML例子2、使用xml.etree生成xml 我们先来了解下数据化结构与非数... Chapter10 | 数据结构化存储 一、结构化过程1、非结构化数据2、半结构化数据3、结构化数据 二、怎样数据结构化1、明确数据需求2、选择数据结构3、怎么存 三、半数据化结构3.1、JSON3.2、XML(可广泛应用)1、XML的特性1、一个简单的XML例子2、使用xml.etree生成xml 我们先来了解下数据化结构与非数...
- 普里姆算法 假设G=(V,E)是一个具有n个顶点的连通网,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,U和TE的初始值为空。算法过程: 首先从V中任取一个顶点(假定v1),将它并入U中,此时U={v1}然后只要U是V的真子集(即U⊂V),就从那些一个端点已在T中,别一个端点仍在T外的所有边中,找一条最短(即权值最小)边,假定为(vi,vj)... 普里姆算法 假设G=(V,E)是一个具有n个顶点的连通网,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,U和TE的初始值为空。算法过程: 首先从V中任取一个顶点(假定v1),将它并入U中,此时U={v1}然后只要U是V的真子集(即U⊂V),就从那些一个端点已在T中,别一个端点仍在T外的所有边中,找一条最短(即权值最小)边,假定为(vi,vj)...
- 数据结构 程序性能 时间空间复杂性分析方法 时间复杂性 S(P)= C + Sp C表示一个常亮,表示固定需要的时间,Sp表示可变部分所需的空间时间复杂性 T(P) = 编译时间 + 运行时间(tp)大写O符号:给出函数f的一个上限 Ω符号:与大O符号类似,它用来估算f的下限值 2种搜索方法 顺序搜索:无序数组搜索 template<clas... 数据结构 程序性能 时间空间复杂性分析方法 时间复杂性 S(P)= C + Sp C表示一个常亮,表示固定需要的时间,Sp表示可变部分所需的空间时间复杂性 T(P) = 编译时间 + 运行时间(tp)大写O符号:给出函数f的一个上限 Ω符号:与大O符号类似,它用来估算f的下限值 2种搜索方法 顺序搜索:无序数组搜索 template<clas...
上滑加载中