摘要:
选择排序 每次选出剩余元素中最大的或者最小放在最终排序的对应位置 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找 阅读全文
摘要:
坑: 下拉刷新,上拉加载一直处于加载中 原因:未结束此次下拉或上拉 解决:forceUpdate()结束上拉或下拉 无法正常滚动 原因:数据更新了,但页面高度未变化 解决:refresh()重新计算高度 上拉加载除了第一次,其他时候失效 原因:上次上拉加载未结束,无法进行下一次下拉 解决:force 阅读全文
摘要:
cube-ui官网:https://didi.github.io/cube-ui/#/zh-CN/docs/quick-start 要求:vue-cli >= 3 安装:vue add cube-ui 安装过程:有些选项需根据需要选择。 注:使用了amfe-flexible。页面使用px就会自动转为 阅读全文
摘要:
utils/filter.js /* * @Author: lingxie * @Date: 2020-06-04 13:43:42 * @Descripttion: */ /** * @method: formatTime * @des: 时间格式化 * @param {time} 时间戳或者时间 阅读全文
摘要:
目标:将vuex的使用文件分离。一般按状态state,获取state,同步修改state,异步修改state 分离 vuex存放目录: store/index.js /* * @Author: lingxie * @Date: 2020-04-23 13:35:57 * @Descripttion: 阅读全文