FunPR

摘要： * 什么是二叉搜索树？其形式就是二叉树，对于每个节点x，其左子树的值<=x.value，右子树的值>=x.value。 * 对于二叉搜索树，我们可以使用中序遍历，得到树上从小到大所有的元素。时间复杂度平均为O(n)。 * 当我们想要查询二叉搜索树中某个关键字应该怎么做呢？由于二叉搜索树左子树和右子树 阅读全文

摘要： 客户端与服务器用HTTP通信时通过报文来传递信息。HTTP报文可分为两类：请求报文、响应报文。 1、请求报文：客户端向服务器请求一个动作。一般格式是： 其中，method代表希望服务器执行的动作，如GET、POST、HEAD等；request-URL命名了所请求资源的完整URL；version代表报 阅读全文

摘要： * 浏览器浏览网页链接基本处理过程： 1.解析URL中的主机名 2.通过DNS解析主机名为IP地址 3.解析URL中端口地址（默认80） 4.与服务器建立TCP连接 5.得到连接确认后浏览器向服务器发送HTTP请求报文 6.服务器回复响应报文 7.关闭浏览器与服务器的TCP连接，浏览器显示文档 * 阅读全文

摘要： 堆排序的时间复杂度是O(nlgn)，与归并排序一样，但它又与插入排序一样具有空间原址性：任何时候都只需要常数个额外的元素空间存储临时数据。 什么是堆？一般堆用数组存储，表现出近似完全二叉树形式，树上的每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的且从左至右填充。 maxHeapify 阅读全文

摘要： 问题：给定一个任意多重嵌套数组，把它恢复为一个完整的数组，没有嵌套。 样例： Input steamrollArray([[["a"]], [["b"]]]) steamrollArray([1, [2], [3, [[4]]]]) Output ["a", "b"] [1, 2, 3, 4] 实现 阅读全文

摘要： 问题：求区间[a, b]内所有整数的最大公倍数 方法：利用公式：lcm(a, b) = |a*b|/gcd(a, b) 代码如下： 阅读全文

摘要： 话不多说，看代码： html部分 css处理 注意的是，如何添加分割线是一个麻烦。可以采用含有分割线的背景图片加载到a标签里，但这样加载出来效果比较慢，也可以采用a:after {content: " |";}，这样其实也有点麻烦，暂时想不出其他好方法。 效果图： 阅读全文

摘要： Ajax全称为Asynchronous Javascript and XML。一般用于页面数据交互响应，最大的好处是响应时无需刷新页面。 Ajax的优点： 1、不需要插件的支持。用户只需允许javascript在浏览器上执行。 2、强大的用户体验。这是ajax最大的优点，用户能在不刷新页面的情况下更 阅读全文

摘要： 匹配字符串的结束 如果想匹配没有预定字符的字符串组合，比如想匹配所有的小写字母，可以使用[a-z],比如[0-9]和\d的含义一样。 如果想匹配某些特定字符，比如*.()等，则必须在前面加上\ 例如：\* \( 如果想匹配不同表达式中的任意一种，可用分枝条件。分枝条件指的是有几种规则，如果满足其中任 阅读全文

摘要： ROT13码意思是将字母左移13位。如'A' ↔ 'N', 'B' ↔ 'O'，'V' ↔ 'I'。 下面实现ROT13码的解码。 结果是："FREE CODE CAMP" 注意这里只考虑了大写字母。其中用到的函数：String.prototype.charCodeAt()、String.fromC 阅读全文