Tarjan算法与无向图的连通性 [TOC] 1：基础概念 在说Tarjan算法求解无向图的连通性之前，先来说几个概念： ①：是$subtree(x)$的结点； ②：通过一条不在搜索树上的边，能够到达$subtree(x)$的结点 在了解概念之后，我们可以根据定义来计算$low[x]$： 令$low ...
分类：
编程语言 时间：
2020-02-02 16:08:25
阅读次数：
137
1、《HBase基础概念知识学习》 https://www.toutiao.com/i6774215329498268164/ 2、《VM安装CentOS6.5》 https://www.toutiao.com/i6739774433692484109/ 3、《HBase基础环境搭建》 https: ...
分类：
其他好文 时间：
2020-02-02 13:35:37
阅读次数：
73
因为快要WC了所以学一下多项式全家桶,不过国赛大概率是不会考这么难的 因为比初步难所以叫多项式中步 然而好像并不会有多项式高步 基础概念与前置知识 基础概念 只是介绍一下符号和概念 假设$f(x)$是一个多项式 $[x^i]f(x)$表示$f(x)$的第i项(也就是$x$的系数为$i$的那一项) $ ...
分类：
其他好文 时间：
2020-01-31 16:11:34
阅读次数：
95
1、线程基础、线程之间的共享和协作 基础概念 CPU核心数和线程数的关系 核心数:线程数=1:1 ;使用了超线程技术后 > 1:2 CPU时间片轮转机制 又称RR调度，会导致上下文切换 什么是进程和线程 进程：程序运行资源分配的最小单位，进程内部有多个线程，会共享这个进程的资源 线程：CPU调度的最 ...
分类：
其他好文 时间：
2020-01-31 14:30:38
阅读次数：
66
Flink 多种时间语义对比 Flink 在流应用程序中支持不同的 Time 概念，就比如有 Processing Time、Event Time 和 Ingestion Time。下面我们一起来看看这三个 Time。 Processing Time Processing Time 是指事件被处理时 ...
一、基础概念 Q：什么是 Redis? 定义：Redis 是完全开源免费基于内存亦可持久化的，遵守 BSD 协议，是一个高性能的 key-value 数据库。 特点： 数据的持久化 ：可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用。 多种数据类型 ：不仅仅支持简单的 key-valu ...
分类：
其他好文 时间：
2020-01-29 14:26:18
阅读次数：
76
博文大纲：一、初识Git二、Git的安装配置三、Git工作流程四、Git工作区、暂存区和版本库五、Git基本操作一、初识GitGit是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或大或小的项目。Git是LinusTorvalds为了帮助管理Linux内核开发而开发的一个开放源码的版本控制软件。Git与常用的版本控制工具CVS,Subversion等不同，它采用了分布式版本库的方式，不必服务
分类：
其他好文 时间：
2020-01-26 23:50:23
阅读次数：
343
一. Hive基础概念 1.什么是Hive Hive：由 Facebook 开源用于解决海量结构化日志的数据统计。 Hive 是基于 Hadoop 的一个数据仓库工具，可以将结构化的数据文件映射为一张表，并提供类 SQL 查询功能。 本质是：将 HQL 转化成 MapReduce 程序。 1）Hiv ...
分类：
其他好文 时间：
2020-01-26 11:46:27
阅读次数：
96
基础概念 k8s操作pod对象的所有业务逻辑 都是由各种控制器来完成的 k8s的所有控制器都存储在pkg/controller目录下 这个目录下的每个控制器都以自己的方式负责某种编排功能 它们都遵循着一种通用的编排模式 控制循环(control loop)= 调谐循环 = 同步循环 通过在一个无限循 ...
分类：
其他好文 时间：
2020-01-26 10:27:03
阅读次数：
86
基础概念 k8s中的所有API对象都保存在etcd中 对这些API对象的操作必须通过APIServer进行访问其中一个重要的原因就是必须通过APIserver进行授权工作 Role：角色,它其实是一组规则,定义了一组对 Kubernetes API 对象的操作权限 Role 对象指定了它能产生作用的 ...
分类：
其他好文 时间：
2020-01-25 20:41:23
阅读次数：
107
