qq_35728402的博客

二分查找是一种很有效率的查找方式，每次查找后余下的区间是指数级递减的。二分查找的限制也很明显，就是数据必须是拍过序的。首先我们来看通过二分查找的方式来计算一个数的平方根def mySqrt(n: int, left: int, right: int, bit_num: float): mid = left + (right - left)/2 if abs(n - m...

跳表是一种查找效率可以和红黑树媲美的算法，而且实现简单，适合需要范围查找的场景。跳表是在链表的基础上实现的结构，主要思想是同过建立多层索引的方法来提高查找效率。跳表的实现精髓是通过多级索引指针，因此数据域有一个存储数据的节点和一个索引指针数组，如下：class Node(object): def __init__(self, data: int, level: int): ...

最近重新学习一下数据结构与算法，同时也学习一下python，就用python来实现一些常见的算法。工欲善其事，必先利其器，先用python实现一些数据生成与数据校验的方法。#生成随机数组def buildArr( num, min_value, max_value): return_arr = [] for i in range(0, num): retur...