weixin_44052482的博客

golang版本 package main import ( "fmt" ) type Node struct { value int left *Node right *Node } func newNode(value int) *Node{ return &Node{ value: value, left: nil, right: nil, } } ...

寻找最长不含有重复字符的子传 golang没有char类型，只有rune golang遍历字符串时，拿到的字符不是char类型 package main import "fmt" func main() { fmt.Println(findMaxlength("wersddss")) fmt.Println(findMaxlength("")) fmt.Println(findMax...

数据结构和算法 算法 算法衡量标准 最坏时间复杂度 大O记法 数据结构 顺序表 内存中连续存储，需占用大量内存，每次插入和删除都需要将其他元素顺序移动。 比如python基本数据类型list 链表 分单向链表，双向链表，单向循环链表。 内存中分散存储，每个节点由元素和链接组成。 常见单向链表操作，如下 # 创建节点 class SingleNode(object): def _...

树 无序树 有序树 二叉树 # 创建树节点 class Tree(object): def __init__(self, elem): self.elem = elem self.lchild = None self.rchild = None 深度遍历 先序遍历 def preorder(self, node): if ...

常见排序算法 常见排序算法效率 冒泡排序 选择排序 快速排序 归并排序 希尔排序 插入排序

索引是一种用于快速查询行的数据结构，存储引擎使用索引也是，先在索引中找到对应的值，然后根据匹配的索引记录找到对应的行。 B树和B+树 B树 大多数存储引擎都支持B树索引，b树通常意味着所有值都是按顺序存储的，并且每一个叶子到根的距离相同，因为存储引擎不再需要进行全表扫描来获取数据。 B+树 B+树是B树的升级版 B+树和B树的区别： 1、 B树的节点没有重复元素（采用二分法则，左小右大，左边放小...

哈希索引 哈希索引，只有精确匹配索引所有列的查询才有效，对于每一行数据，存储引擎都会对所有的索引计算一个哈希码。哈希索引将所有的哈希码存储在索引中，同时在哈希表中保存指向每个数据行的指针。（如果多个列的哈希值相同，索引会以链表的方式存放多个指针记录到同一个哈希条目中。） 因为索引自身只存储对应的哈希值，所以索引的结构十分紧凑，哈希索引查找的速度非常快，但是哈希索引也有它的限制： 1、哈希索引不是...

反转链表 # 节点 class Node(object): def __init__(self, elem): self.elem = elem self.next = None # 链表 class SingleList(object): def __init__(self, head): self.head = head ...