数据结构与算法
暮光巨魔
这个作者很懒,什么都没留下…
展开
-
数据结构与算法--树
golang版本package mainimport ( "fmt")type Node struct { value int left *Node right *Node}func newNode(value int) *Node{ return &Node{ value: value, left: nil, right: nil, }}...原创 2019-11-17 10:15:48 · 70 阅读 · 0 评论 -
寻找最长不含有重复字符的子串
寻找最长不含有重复字符的子传golang没有char类型,只有runegolang遍历字符串时,拿到的字符不是char类型package mainimport "fmt"func main() { fmt.Println(findMaxlength("wersddss")) fmt.Println(findMaxlength("")) fmt.Println(findMax...原创 2019-11-16 13:05:06 · 110 阅读 · 0 评论 -
数据结构和算法
数据结构和算法算法算法衡量标准 最坏时间复杂度大O记法数据结构顺序表内存中连续存储,需占用大量内存,每次插入和删除都需要将其他元素顺序移动。比如python基本数据类型list链表分单向链表,双向链表,单向循环链表。内存中分散存储,每个节点由元素和链接组成。常见单向链表操作,如下# 创建节点class SingleNode(object): def _...原创 2019-08-04 09:31:28 · 93 阅读 · 0 评论 -
二叉树
树无序树有序树二叉树# 创建树节点class Tree(object): def __init__(self, elem): self.elem = elem self.lchild = None self.rchild = None深度遍历先序遍历 def preorder(self, node): if ...原创 2019-08-04 19:13:31 · 112 阅读 · 0 评论 -
常见排序算法
常见排序算法常见排序算法效率冒泡排序选择排序快速排序归并排序希尔排序插入排序原创 2019-08-04 19:14:45 · 205 阅读 · 0 评论 -
mysql索引,B树和B+树
索引是一种用于快速查询行的数据结构,存储引擎使用索引也是,先在索引中找到对应的值,然后根据匹配的索引记录找到对应的行。B树和B+树B树大多数存储引擎都支持B树索引,b树通常意味着所有值都是按顺序存储的,并且每一个叶子到根的距离相同,因为存储引擎不再需要进行全表扫描来获取数据。B+树B+树是B树的升级版B+树和B树的区别:1、 B树的节点没有重复元素(采用二分法则,左小右大,左边放小...原创 2019-09-07 20:31:18 · 317 阅读 · 0 评论 -
mysql索引,哈希索引,聚集索引,二级索引
哈希索引哈希索引,只有精确匹配索引所有列的查询才有效,对于每一行数据,存储引擎都会对所有的索引计算一个哈希码。哈希索引将所有的哈希码存储在索引中,同时在哈希表中保存指向每个数据行的指针。(如果多个列的哈希值相同,索引会以链表的方式存放多个指针记录到同一个哈希条目中。)因为索引自身只存储对应的哈希值,所以索引的结构十分紧凑,哈希索引查找的速度非常快,但是哈希索引也有它的限制:1、哈希索引不是...原创 2019-09-07 21:03:45 · 335 阅读 · 0 评论 -
链表笔试题
反转链表# 节点class Node(object): def __init__(self, elem): self.elem = elem self.next = None# 链表class SingleList(object): def __init__(self, head): self.head = head...原创 2019-09-15 22:46:28 · 86 阅读 · 0 评论