![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
加勒比海鲜王
机器学习探索者,欢迎关注简书账号——加勒比海鲜王
展开
-
二分查找
二分查找是一种算法,其输入是一个有序的元素列表。如果要 查找的元素包含在列表中,二分查找返回其位置;否则返回null。下面的示例说明了二分查找的工作原理。我随便想一个1~100的数字。 你的目标是以最少的次数猜到这个数字。你每次猜测后,我会说小了、大了或对了。 从 50 开始。 小了,但排除了一半的数字!至此,你知道1~50都小了。接下来,你猜75。 大了,那余下的数字又排除了一原创 2017-12-25 13:57:04 · 207 阅读 · 0 评论 -
《算法图解》摘抄 完整版
已经全部更新完了,这是一本非常友好的算法书籍。以下所有内容为本人的摘抄和阅读理解。(不包括第11章) 链表和数组 选择排序 递归 递归举例 栈 分而治之的思想 快速排序 如上图最糟情况,每次选择出基准点后要比较n次,一共需要选择n个基准原创 2018-01-18 14:32:26 · 725 阅读 · 0 评论 -
二叉树打印
二叉树按照宽度优先遍历就是使用队列进行,具体在图解算法中有讲解。如果要按照行来打印二叉树,需要多加入一个last、和next_last变量。 如上图二叉树。定义last为目前行的最右节点,定义next_last为下一行的最右节点。因此每次打印到last时换行,再更新last和next_last,就可以实现按行打印二叉树。具体: 1.令last等于节点1,1入队 2.1出队打印,1...原创 2018-03-02 16:10:33 · 705 阅读 · 0 评论