02 2018 档案

摘要:二分搜索算法就是折半查找,是一种效率较高的查找方法。前提条件是要查找的数组是有序的。算法的实现还是相对简单的: 阅读全文
posted @ 2018-02-27 22:04 稀算客 阅读(197) 评论(0) 推荐(0) 编辑
摘要:call()和apply()的作用都是一样的——通过改变函数体内部 this 的指向,借用对象的方法的目的 还是举个栗子吧: 这两个方法的区别在于参数,call()传递给函数的参数必须列举出来,apply()传递的是参数数组. 阅读全文
posted @ 2018-02-26 22:32 稀算客 阅读(163) 评论(0) 推荐(0) 编辑
摘要:parsetInt与parseFloat的区别还是很大的,简单来说,parseInt解析字符串为整数,parseFloat解析字符串为小数。 首先说parseInt() 1.可以接受两个参数,第一个为字符串,第二个为进制数,第二个参数不是必须的,如果没有第二个参数,默认为十进制。 2.如果参数字符串 阅读全文
posted @ 2018-02-22 22:40 稀算客 阅读(1247) 评论(0) 推荐(0) 编辑
摘要:本来想刷一道codewar上的算法题来着,结果看了半天没搞定,水平太菜伤不起啊,心里默念三声:我还会回来的。然后还是乖乖的总结一下js创建对象的几种方式: no1. 对象字面量: 这种方法平时用的相对较多,举个栗子: 这种方法简单粗暴,谁用谁知道,缺点也是相当明显,不能复用。 no2.Oject构造 阅读全文
posted @ 2018-02-19 22:12 稀算客 阅读(162) 评论(0) 推荐(0) 编辑
摘要:希尔排序本质是一种插入排序,由一位叫希尔的大神提出得名,其基本思想是将数组分组进行插入排序,每次消除不止一个逆序对,这样就提高了插入排序的效率。最后一步进行一间隔的插入排序,此时数组已经基本有序。代码实现如下: 增量用了Hibbart增量,Dk=2^k-1; 据猜想其平均时间复杂度Tavg = O( 阅读全文
posted @ 2018-02-08 19:37 稀算客 阅读(189) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示