随笔分类 -  算法

递归
摘要：递归方法的特征： 1、调用自身； 2、当它调用自身的时候时为了解决更小的问题； 3、存在某个足够简单的问题的层次，这一层算法不需要调用自身就可以自己解答，且返回结果。 此外，递归的效率低，人们使用递归是因为它能简化问题，而不是有更高的效率。 /** * 阶乘 * * @param a * @retu 阅读全文
posted @ 2019-05-16 10:40 第二人生Bonnie 阅读(158) 评论(0) 推荐(0)
二分法查找
摘要：有序数组二分法查找，找到则返回索引，否则返回-1 二分查找的时间为O(logN)级别 阅读全文
posted @ 2019-05-15 11:44 第二人生Bonnie 阅读(144) 评论(0) 推荐(0)
算法之简单排序
摘要：代码示例： 阅读全文
posted @ 2019-04-23 15:28 第二人生Bonnie 阅读(181) 评论(0) 推荐(0)