随笔分类 -  基础算法

一些基础算法的思想,而不是仅仅是算法知识本身
摘要:漫谈递归:循环与迭代 理清递归、迭代、循环的概念 感谢 参考或原文 感谢 参考或原文 先摘抄“为之漫笔”对这几个概念的一段理解: loop、iterate、traversal和recursion这几个词是计算机技术书中经常会出现的几个词汇。众所周知,这几个词分别翻译为:循环、迭代、遍历和递归。乍一看 阅读全文
posted @ 2018-12-06 01:12 Lucas_Yu 阅读(2088) 评论(0) 推荐(0)
摘要:归并排序 阅读全文
posted @ 2018-12-04 15:18 Lucas_Yu 阅读(127) 评论(0) 推荐(0)
摘要:1. 交换排序的核心想法就是,序列中存在了逆序,通过交换消除, 交换多了就有序了! 2. 冒泡排序通过相邻交换完成此操作! 阅读全文
posted @ 2018-12-03 19:09 Lucas_Yu 阅读(120) 评论(0) 推荐(0)
摘要:1. 找到当前数组下最小值所在的索引,而不是最小值本身,知道索引会肯定会知道值,而知道却不是,不然搜索意义为何2. 最小值搜索算法很简单,初始化为数组中任意一个值就行,然后不停检查,这与普通线性搜索算法类似,只不过,简单线性搜索算法搜索的是某个具体的值,检查相等关系是否成立;而最小值搜索算法搜索的最小值,检查最小值不等式是否成立,若发现更小最小值更新,与搜索某个值不同,最小值只有全部搜完才能确定,... 阅读全文
posted @ 2018-12-03 18:37 Lucas_Yu 阅读(132) 评论(0) 推荐(0)
摘要:基础线性搜索 阅读全文
posted @ 2018-12-03 17:14 Lucas_Yu 阅读(263) 评论(0) 推荐(0)