- 博客(2)
- 收藏
- 关注
原创 二分查找
二分查找 二分查找作为一种效率较高的搜索算法,应用也很频繁。最近学二分查找,在网上看了各种版本的模板,发现都是对边界值的一些细微的区别。看了几个才发现自己一个个去理解太蠢了,反正实现一样的功能,找个自己容易理解的模板背下来就行了。 这里写个自己相对容易理解的就当是给自己记录一下了。。。 int BinarySearch(int a[], int x, int left, int right) { ...
2019-05-24 17:19:04 56
原创 汉诺塔
递归算法 递归算法简单来说就是在执行过程中自己调用自己。通过少量代码描述多次重复计算。 递归算法一般用于解决三类问题: 1、数据定义是按递归定义的,如:Ackerman函数。 2、问题解法用递归算法实现。如:回溯算法。 3、数据结构形式是按递归定义的。如:树的遍历、图的搜索等。 以下用比较简单和经典汉诺塔问题来进行说明。 问题描述:汉诺塔(Hanoi Tower)源于印度一个古老传说。大梵天创造世...
2019-05-11 19:37:21 134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人