数据结构与算法
kanbuqinghuanyizhang
这个作者很懒,什么都没留下…
展开
-
数据结构与算法_二分查找
二分查找只适用于有序的队列,直接给出python代码非递归# 返回查找到的下标,没有找到返回Nonedef bin_search(arr, val): low = 0; high = len(arr) -1 while low <= high: mid = (low+high) // 2 if arr[mid] == val:原创 2017-12-31 18:36:36 · 217 阅读 · 0 评论 -
数据结构与算法
这里记录一下面试中常用的一些数据结构算法。以下列举一些看到的资料。方向就是应该看哪些方面的东西,哪些需要实现,哪些需要了解其思想。面试常考的常用数据结构与算法树二叉查找树 二叉查找树 Python实现二叉树的四种遍历 自平衡二叉树(红黑树) AVL 树和红黑树 AVL树的旋转操作排序算法github 十大经典排序算法gitbook 编程之法:面...原创 2017-12-26 11:38:21 · 177 阅读 · 0 评论