摘要： 折半查找（二分查找）是个常用基础算法了。个人觉得主要注意事项就是不要写递归吧。其实实际应用中递归能不用就不用，压栈出栈效率较低而且递归层级太多容易爆栈。 只要分别维护一个指向当前首尾的值即可消除递归。 实现： 传入一个数组arr（已升序排序）和要找的值k。找到了返回下标，找不到返回-1. 阅读全文

摘要： 博客开通啦。本博客内容近期内主要为各种基础算法的python3实现，偶尔给出c++实现。 第一个小问题，练习下排版。 群里有人问的：已知一个自然数S（S>=10）可以分成n个自然数之和，S=a1+a2+.......+an；求一种分法使的a1*a2*......*an最大，写出实现的函数，并数学理论 阅读全文