随笔分类 - 算法
摘要：当时某团购项目需要匹配sku,看了同事写的sku,看着看着懵圈了。后面自行找了哈。发现sku算法大多基本归于笛卡尔积，邻接矩阵等。 参考文献：sku 多维属性状态判断算法 商品多种规格属性的选择（sku 算法） https://github.com/zaxlct/vue-sku SKU 作用：让用户
阅读全文
摘要：选择排序 每次选出剩余元素中最大的或者最小放在最终排序的对应位置 eg:歌曲排序，播放次数越多的靠前。 每次找到播放次数最多的放在表中。找第一个需n次，找第二个需n-1次,以此直到找到最后一个 总结 需要检查的元素数`越来越少` 排序中每一轮会`把最大或最小`的数移到最前， 所以相互比较的次数每一轮
阅读全文
摘要：第四章 快速排序 # 分而治之( D&C ) - (divide and conquer) #快速排序 - 基线条件(退出程序) 和 递归条件(调用程序) - 选择一个基准值 作为递归条件 - 基准值 可以是数组中任何一个元素 【注设定了基准值后要从原数组删除】 eg:对数组从小到大排序，以任意一个
阅读全文
摘要：# 递归：自己调用自己，无限循环 。为此需要条件告诉它何时停止递归。 - 包含 基线条件 和 递归条件 - 基线条件结束递归 - 递归条件调用自己 eg:在大盒子里的某个盒子里找钥匙，是盒子就继续找，直到找到钥匙 # 栈 eg: 无口瓶子，一端压入，一端弹出 #总结 - 递归指的是调用自己的函数。
阅读全文
摘要：例子：猜一个1到100之间的数，最多猜几次？ # 最糟糕的猜法：一个一个的猜 - 最多查找次数: n - 运行时间: O(n) # 二分查找：在有序的一组数中猜一个数,对半猜。找到返回其位置（索引），否则返回null - 最多查找次数: log₂n - 运行时间：O(logn) eg:从1到100找
阅读全文