代码改变世界

随笔档案-2018年08月

vue 使用高德地图vue-amap组件

2018-08-27 17:23 by muamaker, 26812 阅读, 收藏, 编辑
摘要: 首先 npm install -S vue-amap map.vue文件 其中有个BUS.js,是基于观察者模式的发布订阅封装 bus.js 效果图 相关文档地址: https://elemefe.github.io/vue-amap/#/zh-cn/introduction/install 阅读全文

js快速排序算法解析

2018-08-23 16:13 by muamaker, 2021 阅读, 收藏, 编辑
摘要: 数组的快速排序算法,和并归排序步骤基本类似。 都是先拆分,后合并。并归排序是:拆分容易,合并难。 快速排序是:拆分难,合并容易 要理解快速排序,首先要理解拆分逻辑 要素:找一个基准点,通过操作使得数列的左边全部都是小于他的数,右边全部都是大于他的数; 1、选中基准点,开始索引 i ,结束索引 j 2 阅读全文

js并归排序的思路

2018-08-22 17:11 by muamaker, 378 阅读, 收藏, 编辑
摘要: 并归排序,就是分而治之,将长的数组分解为短的数组,一直分到最后,单个单个数组,我们就认为,只有一个元素的数组是有序的。然后再逐个的合并 1、拆分: 很容易 例如数组 [ 2,4,3,5,1,6,8,7 ]; 先拆为 [2,4,3,5] [1,6,8,7] 再拆 [2,4] [3,5] [1,6] [ 阅读全文

js神秘的电报密码---哈弗曼编码

2018-08-01 15:23 by muamaker, 752 阅读, 收藏, 编辑
摘要: 哈夫曼编码,根据每个单词在文本中出现的次数频率为权值,频率高的权值大。然后每次取两个频率最小的生成树,最后生成一颗大树。从根节点到该单词的路径,左边为0,右边为1, 阅读全文

js同时获得数组的两个最小值

2018-08-01 14:08 by muamaker, 1732 阅读, 收藏, 编辑
摘要: //数组中找两个最小值,及索引 //例如数组: [2,6,7,4,10,3,5]; 计算得出,min1=2,index1=0,min2=3,index2=5; var min1 = Infinity; var min2 = min1; var index1 = -1; var index2 = -1; var arr = [2,6,7,4,10,3,5]; for... 阅读全文
点击右上角即可分享
微信分享提示