队列(Queue):与栈相对的一种数据结构,集合(Collection)的一个子类。队列允许在一端进行插入操作,而在另一端进行删除操作的线性表,栈的特点是后进先出,而队列的特点是先进先出。队列的用处很大,比如实现消息队列。Queue类关系图,如下图所示:注:为了让读者更直观地理解,上图为精简版的Queue类关系图。本文如无特殊说明,内容都是基于Java1.8版本。队列(Queue)1)Queue分
分类:
其他好文 时间:
2020-08-02 10:18:18
阅读次数:
73
估分:$100 + 70 + 30 = 200$ 考场:$100 + 70 + 30 = 200$ 表示和估分一样,这次发挥可以。(* ̄︶ ̄) \(T1\) 用数据结构维护操作,想到分块。 但更新的时候由于还有一个修改次数,所以不得不再加一个$logx$(是关于$Max$操作的$c$,具体不清),还 ...
分类:
其他好文 时间:
2020-08-01 15:48:37
阅读次数:
108
众所周知,在tensorflow程序中,tensor只是占位符,在会话层没有run出tensor的值之前,我们是无法获知tensor的值的(不过笔者听说tensorflow要改良这一机制,将tensor转化为可以判断值的数据结构-flag:2017.11.13)。也就是说,下面的逻辑是无法实现的: ...
分类:
其他好文 时间:
2020-08-01 12:43:43
阅读次数:
116
一、MySQL概述 1.1、MySQL文件含义 通过如下命令查看 show variables like '%dir%'; MySQL文件位置及含义 名称 值 备注 basedir /usr/ 安装路径 character_sets_dir /usr/share/mysql-8.0/charsets ...
分类:
数据库 时间:
2020-08-01 09:21:55
阅读次数:
110
今天气闷,过来写一篇小结。 内容上主要包括noip提高组常考的线段树与树状数组,还有一些拓展的算法qwq窝太蒻了。 一. 线段树 Q1:什么是线段树? A1:线段树就是线段的树 维护区间信息(大多数是可以合并的)的树就是线段树qwq 所以线段树的每一个节点就必须要代表一个区间的信息啦。线段树的实现方 ...
分类:
编程语言 时间:
2020-07-31 19:17:29
阅读次数:
72
先序遍历与中序遍历的代码实现是差不多的 只是把访问节点的操作放到了入栈操作前 代码实现: #include <stdio.h> #include <string.h> #include <stdlib.h> #define ElementType char int top = -1; //定义top ...
分类:
其他好文 时间:
2020-07-31 18:04:02
阅读次数:
118
队列:先进先出 头文件:<queue> 基本操作: queue<Type>q; //定义队列,Type可以系统定义的数据类型,也可以是自己定义的结构体类型 q.push(item); //把item放入队列的尾部 q.front(); //返回队首元素,但不会删除 q.pop(); //删除队首元素 ...
分类:
其他好文 时间:
2020-07-31 12:28:58
阅读次数:
87
0、题记本文建立在干货|LogstashGrok数据结构化ETL实战上,并专注于在Grok中使用自定义正则表达式。有时Logstash没有我们需要的模式。幸运的是,我们有正则表达式库:Oniguruma。Oniguruma是一个灵活的正则表达式库。它包含多种语言的不同正则表达式实现的特性。Github地址:https://github.com/kkos/oniguruma1、基础再认知Logsta
分类:
其他好文 时间:
2020-07-31 01:08:58
阅读次数:
76
0、题记日志分析是ELK最常用、最核心业务场景之一。如果你正在使用ElasticStack并且正尝试将自定义Logstash日志映射到Elasticsearch,那么这篇文章适合你。Logstash写入ES之前的中间数据处理过程一般叫做:数据ETL或者数据清洗。本文重点介绍数据清洗环节的非结构数据转化为结构化数据的——Grok实现。1、认知前提老生常谈,夯实基础认知。ELKStack是三个开源项目
分类:
其他好文 时间:
2020-07-31 01:06:57
阅读次数:
77
一、索引的本质 没有索引的sql是没有灵魂的,查询速度是非常慢的。 本质:索引是帮助MySql快速获取数据的排好序的数据结构。 二、 索引数据结构: 二叉树 :层级太高,自增主键索引甚至退化成了链表 红黑树 :红黑树是平衡二叉树的一种,相对于二叉树好点,但是当数据大时,层级还是很高,查询速度慢。 H ...
分类:
数据库 时间:
2020-07-30 21:44:40
阅读次数:
80