吾八哥博客

Python算法

  • Python里实现二分查找算法

    二分查找也称折半查找,它是一种效率较高的查找方法。但是二分查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。同时二分查找算法也是面试中经常会考到的一个算法,所以一定要弄清楚原理!二分查找的时间复杂度O(logn),至于为什么是O(logn),有兴趣的童靴可以查查推导方法。本文主要讲解

    日期 2018-02-03  阅 1701  Python算法Python二分查找算法Python折半查找算法
  • 用Python解答百度测试开发算法面试题

    吾八哥本人之前有幸能接到百度北京总部的人工智能测试开发岗位的面试机会,在二面的过程中,面试官出了一道算法题,题目是:有一组“+”和“-”符号,要求将“+”排到左边,“-”排到右边,写出具体的实现方法。很明显这是一道排序算法题,基本上随便哪种算法都能实现,但这显然不是面试官要的答案,但是何种算法最合适

    日期 2017-10-05  阅 4223  Python算法百度面试题
1