摘要:
前端面试经常会问关于原型链的知识,今天我总结了一下关于原型链的内容,希望对广大小白一点点参考~ 什么是原型? 在 js 中,对象都有 __proto__ 属性, 就是指这个对象的原型,如果构造函数 A 实例化一个对象 B,那么 A.prototype 就是 B 的原型。也就是: 什么是原型链? 介绍 阅读全文
摘要:
刚做完笔试,腾讯笔试系统真的不友好,作为一个前端,我只会用js写编程题,然而,然而腾讯笔试系统连js输入函数都没给,还不准跳出页面,那个调试结果一直显示错误,我一直找不到错误在哪,心累。 只做了一道笔试编程题,题意是小Q要设计一种升序算法,需要满足: 如果 数组[0, n]升序排列后 与 数组[n+ 阅读全文
摘要:
操作给定的二叉树,将其变换为源二叉树的镜像。 代码如下: 阅读全文
摘要:
一个算术表达式的后缀表达式形式如下: op1 op2 operator
使用两个栈,一个用来存储操作数,另外一个用来存储操作符,设计并实现一个 JavaScript 函 数,该函数可以将中缀表达式转换为后缀表达式,然后利用栈对该表达式求值。 阅读全文
摘要:
js: html: 必须修改浏览器的默认设置。设置方法为: 工具->Internet选项->安全->自定义级别->对没有标记安全级别的ActiveX控件进行初始化设为启用 工具->Internet选项->安全->自定义级别->对没有标记安全级别的ActiveX控件进行初始化设为启用 阅读全文
摘要:
最近小菜鸟西瓜莹看到了一道面试题: 给定二叉树,按层打印。例如1的子节点是2、3, 2的子节点是3、4, 5的子节点是6,7. 需要建立如图二叉树: 但是西瓜莹找到的相关代码都是用js构建最优二叉树,假如,依次向二叉树中添加4,2,6,1,3,5,7最优二叉树如图: 比根节点小的节点总是放在根节点的 阅读全文
摘要:
图类的构建 function Graph(v) {this.vertices = v;this.edges = 0;this.adj = []; for (var i = 0; i < this.vertices; ++i) { this.adj[i] = []; this.adj[i].push( 阅读全文
摘要:
树是一类重要的非线性数据结构,是以分支关系定义的层次结构 定义: 树(tree)是n(n>0)个结点的有限集T,其中: 有且仅有一个特定的结点,称为树的根(root) 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm,其中每一个集合本身又是一棵树,称为根的子树(subtr 阅读全文
摘要:
js数据结构栈解决佩兹糖果盒问题 阅读全文