baoyadong - 博客园

算法之——散列

摘要： Hash，一般翻译做“散列”，又称“哈希”，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。若结构中存在和关键字K相等的记录，则必定在f( 阅读全文

posted @ 2017-11-01 15:09 baoyadong 阅读(405) 评论(0) 推荐(0)

算法之——去除数组中的重复元素

摘要：数组去重的方法有很多，下面介绍两种算法： 1.哈希去重 2. 去除有序数组中的重复元素给定一个已经排序好的数组，删除重复的元素，得到一个每个元素只显示一次的新数组，返回值为新数组的长度。不要为另一个数组分配额外的空间，您必须使用常量内存来执行此操作。例如，给定输入数组nums = [1,1,2 阅读全文

posted @ 2017-10-29 22:14 baoyadong 阅读(2075) 评论(0) 推荐(0)

JS设计模式之单例模式(一)

摘要：单例就是保证一个类只有一个实例，实现的方法一般是先判断实例存在与否，如果存在直接返回，如果不存在就创建了再返回，这就确保了一个类只有一个实例对象。在JavaScript里，实现单例的方式有很多种，其中最简单的一个方式是使用对象字面量的方法，其字面量里可以包含大量的属性和方法：如果以后要扩展该对阅读全文

posted @ 2017-10-28 22:52 baoyadong 阅读(877) 评论(0) 推荐(0)

jquery的innerWidth 和 innerHeight的使用

摘要： innerWidth This method returns the width of the element, including left and right padding, in pixels. If called on an empty set of elements, returns u 阅读全文

posted @ 2017-10-12 14:35 baoyadong 阅读(491) 评论(0) 推荐(0)

移动端的vh 和 vw简介和使用场景

摘要： vw 相对于视窗的宽度：视窗宽度是100vw；vh则类似，是相对于视窗的高度，视窗高度是100vh. 这里的视窗指的又是啥？是浏览器内部宽度大小(window.innerWidth)？是整个浏览器的宽度大小(window.outerWidth)？还是显示器的宽度大小(screen.width) 阅读全文

posted @ 2017-10-12 11:58 baoyadong 阅读(753) 评论(0) 推荐(0)

网页性能测试之WebPageTest

摘要：想知道您的网站，性能怎么样？很自然，首先得找一个广被认可的测试工具。我们推荐WebPageTest： WebPageTest 它是google 开源项目”make the web faster “的子项目(“make the web faster包括page speed,spdy,tcpm等等”) 阅读全文

posted @ 2017-09-24 22:25 baoyadong 阅读(1767) 评论(0) 推荐(0)

JS黑科技

摘要： 1.论如何优雅的取随机字符串 Math.random().toString(16).substring(2) // 13位 Math.random().toString(36).substring(2) // 11位 2.单行写一个评级组件 "★★★★★☆☆☆☆☆".slice(5 - rate, 阅读全文

posted @ 2017-09-22 13:43 baoyadong 阅读(817) 评论(0) 推荐(0)

日期格式之——new Date()的用法

摘要：获取时间： 1 var myDate = new Date();//获取系统当前时间 1 var myDate = new Date();//获取系统当前时间 1 var myDate = new Date();//获取系统当前时间 1 var myDate = new Date();//获取系统当阅读全文

posted @ 2017-09-20 17:03 baoyadong 阅读(2750) 评论(0) 推荐(0)

递归系列——递归树与函数记忆化

摘要：递归操作是把问题逐渐缩小。比如斐波那契数列，其递归公式是：也就是说递归时，把问题规模减小时，可能会出现很多重复的子问题。f(0)和f(1)会被重复计算多次。我们希望减少无用功，此时可以使用缓存来做。例如下面的demo：输出如下： console.log: 89；可以使用缓存改成：输出如阅读全文

posted @ 2017-09-01 14:19 baoyadong 阅读(1496) 评论(0) 推荐(0)

递归系列——树型JSON数据转换问题

摘要： JSON数据转换方式： 1.标准结构=>简单结构输出如下： 2.简单结构=>标准结构 var data = [ { id: "root", pid: null }, { id: "1", pid: "root" }, { id: "1-1", pid: "1" }, { id: "1-2", pi 阅读全文

posted @ 2017-09-01 09:14 baoyadong 阅读(669) 评论(0) 推荐(0)