随笔分类 -  Javascript

堆排序分析（JavaScript代码实现）
摘要：堆排序的时间复杂度是O(nlgn)，与归并排序一样，但它又与插入排序一样具有空间原址性：任何时候都只需要常数个额外的元素空间存储临时数据。 什么是堆？一般堆用数组存储，表现出近似完全二叉树形式，树上的每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的且从左至右填充。 maxHeapify 阅读全文
posted @ 2017-02-20 21:51 FunPR 阅读(194) 评论(0) 推荐(0)
将多重嵌套数组恢复为一个数组
摘要：问题：给定一个任意多重嵌套数组，把它恢复为一个完整的数组，没有嵌套。 样例： Input steamrollArray([[["a"]], [["b"]]]) steamrollArray([1, [2], [3, [[4]]]]) Output ["a", "b"] [1, 2, 3, 4] 实现 阅读全文
posted @ 2016-12-10 17:00 FunPR 阅读(301) 评论(0) 推荐(0)
求区间最大公倍数
摘要：问题：求区间[a, b]内所有整数的最大公倍数 方法：利用公式：lcm(a, b) = |a*b|/gcd(a, b) 代码如下： 阅读全文
posted @ 2016-12-10 16:30 FunPR 阅读(166) 评论(0) 推荐(0)
Ajax学习笔记(1)
摘要：Ajax全称为Asynchronous Javascript and XML。一般用于页面数据交互响应，最大的好处是响应时无需刷新页面。 Ajax的优点： 1、不需要插件的支持。用户只需允许javascript在浏览器上执行。 2、强大的用户体验。这是ajax最大的优点，用户能在不刷新页面的情况下更 阅读全文
posted @ 2016-08-14 17:18 FunPR 阅读(239) 评论(0) 推荐(0)
正则表达式学习
摘要：匹配字符串的结束 如果想匹配没有预定字符的字符串组合，比如想匹配所有的小写字母，可以使用[a-z],比如[0-9]和\d的含义一样。 如果想匹配某些特定字符，比如*.()等，则必须在前面加上\ 例如：\* \( 如果想匹配不同表达式中的任意一种，可用分枝条件。分枝条件指的是有几种规则，如果满足其中任 阅读全文
posted @ 2016-08-12 11:47 FunPR 阅读(200) 评论(0) 推荐(0)
简单的ROT13码编码与解码
摘要：ROT13码意思是将字母左移13位。如'A' ↔ 'N', 'B' ↔ 'O'，'V' ↔ 'I'。 下面实现ROT13码的解码。 结果是："FREE CODE CAMP" 注意这里只考虑了大写字母。其中用到的函数：String.prototype.charCodeAt()、String.fromC 阅读全文
posted @ 2016-07-29 16:01 FunPR 阅读(2663) 评论(0) 推荐(0)
删除数组里所有与给定值相同的值
摘要：结果是：[1, 1] 阅读全文
posted @ 2016-07-29 15:16 FunPR 阅读(170) 评论(0) 推荐(0)
检查某个字符串是否由某个子字符串结尾
摘要：如confirmEnding("Open sesame", "same") 应该返回true. 阅读全文
posted @ 2016-07-28 15:58 FunPR 阅读(230) 评论(0) 推荐(0)
将每个单词的首字母大写
摘要：最后结果是：I'm A Little Tea Pot 阅读全文
posted @ 2016-07-28 15:42 FunPR 阅读(207) 评论(0) 推荐(0)
Escape Sequences in String
摘要：CodeOutput \' single quote \" double quote \\ backslash \n newline \r carriage return \t tab \b backspace \f form feed 阅读全文
posted @ 2016-07-21 14:56 FunPR 阅读(286) 评论(0) 推荐(0)
JS实现跳转到页面任何地方
摘要：要实现两个内容： 1、从A页面跳转到B页面任何地方 方法：用id对要跳转的地方进行标记。 首先，在A页面可以设一个链接 然后在B页面要跳转的地方 这样就成功实现跳转。 2、从B页面某处跳转到该页面任何地方 方法：与上述思路一样，但如果是按钮的话需要添加onclick事件。 如果是点击按钮跳转的话。。 阅读全文
posted @ 2016-07-13 11:00 FunPR 阅读(623) 评论(0) 推荐(0)