数据结构与算法 - Linked list

2022-07-19

全文 ≈ 1.8k字 | 预计阅读时长 8分钟

链表是一种不需要连续空间存储的线性数据结构，通过指针把数据节点链接起来。数据节点的逻辑顺序取决于链表指针链接的先后顺序，同时，链表也有：单链表、双链表、循环链表等多类。

定义

链表是由一系列节点组成，除此之外链表还有几个基本概念：

数据节点

一般由两块组成：数据域、指针域。
首元节点

链表的第一个数据节点。
头节点

非必要节点，放在第一个数据节点前。一般用于存储链表的信息（比如说链表长度等）和保证数据节点操作的统一性。
头指针

指向第一个节点的指针，如果有头节点则指向头节点，否则指向首元节点。

单链表

最简单的一种链表，只支持一个遍历方向：链头 -> 链尾。两部分组成：当前节点的数据、指向后置节点的指针（尾节点指针指向nil）。

More >>

Go学习笔记 - 泛型

2022-07-14

全文 ≈ 1.1k字 | 预计阅读时长 4分钟

2009 年 Go 语言首次发布后，支持泛型一直以来呼声最高的功能之一。十年磨一剑！Go 官方终于在 2022 年 03 月 15 日发布 go1.18 stable 正式支持泛型

什么是泛型

泛型的核心是把类型参数化，通俗的来说就是允许使用时才指定类型的一种设计。

假设有个两变量相加的需求，且这俩变量可能是 int 或者 string，简单粗暴就直接定义两个函数分别支持 int、string

// 传统写法
func AddInt(arg1, arg2 int) int {
	return arg1 + arg2
}
func AddString(arg1, arg2 string) string {
	return arg1 + arg2
}
AddInt(1, 2)
AddString("a", "b")

那如果使用泛型来定义呢，它的写法大概是这样的

More >>

Go学习笔记 - init函数

2022-03-08

全文 ≈ 343字 | 预计阅读时长 1分钟

定义

Golang中的特殊函数，会先于main函数执行且不能被调用。该函数无入参、返回值，同时支持选择性定义。也可以选择定义多个init函数，但建议只定义一个。

package main

import "fmt"

func init() {
	fmt.Println("init1")
}

func init() {
	fmt.Println("init2")
}

func main() {
	fmt.Println("main")
}
// init1
// init3
// main

More >>

ClickHouse学习笔记 - MergeTree存储结构

2022-01-26

全文 ≈ 2.2k字 | 预计阅读时长 8分钟

ClickHouse 是这两年备受瞩目的开源列式数据库，主要应用场景是 OLAP（在线数据分析处理）场景。

背景

之前因为遇见一些小问题，所以想通过存储结构和索引方式两个方面搞清楚它为什么可以这么快。

ClickHouse 是 OLAP 型的列式数据库，官方称比较行式数据库查询效率提升至少 100 倍，DB Benchmark显示 ClickHouse 比 Mysql 快 800 倍！

More >>

Go学习笔记 - 闭包函数、匿名函数及lambda“函数”有什么关系

2022-01-19

全文 ≈ 876字 | 预计阅读时长 3分钟

经常在技术博客中看到匿名函数、闭包函数和 lambda 表达式这样名词，但一直傻傻分不清他们之间究竟有什么区别，所以想一探究竟。

函数定义

一个函数的定义，一般会包含：函数名、函数的参数、函数的主体（代码块）、函数的返回类型/值。

1
2
3

func hello(name string) string {
	return "Hello, " + name
}

More >>

ClickHouse学习笔记 - 数据引擎

2022-01-16

全文 ≈ 1.3k字 | 预计阅读时长 4分钟

ClickHouse是个由老毛子国内市场使用率第一的搜索引擎Yandex开源的OLAP型列式数据库。

背景

之前因为业务接触到ClickHouse，但因为没有系统的了解过导致遇见个很小的问题、花了大量的时间、用了很挫的方式来解决问题，痛定思痛的情况下决心系统的逐步学习一下。ClickHouse无论是存储还是使用方式都不同程度的异于我们常用的Mysql，PostgreSql，Mssql等行式数据库，但它支持绝大部分的SQL语法。

More >>