张小水儿的博客

利用原生JavaScript实现数组去重方法一思想：创建一个新数组（结果数组），每次取原数组中的元素并检查结果数组中是否已经存在该元素，如果不存在，则将该元素加入该数组，否则，跳过该元素去检查下一个元素。代码：Array.prototype.unique1 = function(){ var result = [this[0]]; for(var i = 1; i < this

今天刷知乎的时候无意间发现的一组JavaScript试题，做了一下...共35道，对14，错17，十分惨痛，在这里整理一下这些题目，梳理一下其中的知识点JavaScript专业八级测试，你能做对几道？1.> ["1", "2", "3"].map(parseInt)[ 1, NaN, NaN ]这里涉及到的知识点是parseInt函数parseInt函数接受两个参数分别为Stri

二叉树是一种特殊的树，它的子节点个数不超过两个。二叉查找树是一种是一种特殊的二叉树，相对较小的值保存在左节点中，较大的保存在右节点中，这一特性使得查找效率大大提高。首先我们需要的对象就是Node,它包含了左子节点，右子节点以及存储的数据，另外还有一个方法来读取数据function Node(data, left, right){ this.data = data; th

这里首先写了一个数组测试平台，用于生成随机的数组进行排序的测试function CArray(numElements){  this.dataStore = [];  this.pos = 0;  this.numElements = numElements;  this.insert = insert;  this.toString = toString;  this

Karma 中文意思为因果循环这是一个写AngularJs的工程师们写的一个测试工具这里是Karma的官网Karma首先我的电脑是事先安装了node.js和npm的第一步先安装Karma，在命令行中输入npm install -g Karma安装成功接下来安装用Jasmine(茉莉花Karma)单元测试框架所必需的插件npm inst

一.引言散列是一种常用的数据存储技术，散列后的数据可以快速的插入或者取用，散列使用的数据结构叫做散列表。我们的散列是基于数组进行设计的，数组的长度是事先设定的，如有需要可以随时增加，，所有元素根据该元素对应的键，保存在数组的特定位置，该键和字典中的键是类似的概念，使用散列表来存储数据时，通过一个散列函数将键映射为一个数字，这个数字的范围是0到散列表的长度。需要注意的是：散列表中的数组应

字典是一种以键值对形式存储数据的数据结构，这里的键是指用来查找的东西，值是查找得到的结果代码如下function Dictionary(){ this.add = add; this.dataStore = new Array(); this.find = find; this.remove = remove; this.showAll = showAll; this.coun

链表是由一组节点组成的集合，每个节点都使用一个对象的引用指向它的后继。数组元素靠他们的位置进行引用，链表元素则是靠互相之间的关系进行引用。一.一个基本的链表一下是一个基于对象的链表的代码以及解释//Node类包含两个属性，element用来保存节点上的数据，next用来保存指向下一个节点的链接function Node(element){ this.element =

队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，先进先出，可以将队列想象成在食堂排队打饭的人群，排在队伍最前面的人第一个打饭，新来的人只能在最后面排队，直到轮到他们为止。队列是一种先进先出（First-In-First-Out，FIFO）的数据结构代码如下function Queue(){ this.dataStore = [];

栈是一种特殊的列表栈中的元素只能从列表的一端进行访问，这一端被我们称作栈顶栈是一种后入先出（LIFO last-in-first-out）的数据结构代码如下function Stack(){ //保存栈内元素 this.dataStore = []; //记录栈顶位置 this.top = 0; //向栈顶压入一个新元素 this.push = push; /

列表是一组有序的数据，每个列表中的数据项称为元素在javascript中，列表中的元素可以是任意数据类型，列表中可以保存多少元素并没有实现限定，实际使用时元素的数量受到程序内存的限制代码以及解释如下function List(){ this.listSize = 0; this.pos = 0; //初始化一个空数组来保存列表元素 this.dataStore = []; t

最近在学习用node.js写一个博客，编写的过程中遇到了如下问题可以看到此处是因为找不到名为bson的文件我们进入到/Users/sd/Documents/web/nodejs/blog/node_modules/mongodb/node_modules/bson根目录下，找到build文件夹，打开发现里面并没有bson其实bson文件是在另一个文件夹browser_b

事件代理 (event delegation)JavaScript事件代理是一种简单地技巧，通过它我们可以把事件处理器添加到一个父级元素上，这样就避免了把事件处理器添加到多个子集元素上事件代理利用了两个在JavaScript事件中常会被忽略的两个特性：事件冒泡以及目标元素举个例子：现在页面中有一个列表结构 1 2 3 4 现在需要给每个li添加点击事件

var y = 'global';function test(x){ if(x){ var y ='local'; } return y;}console.log(test(true));输出：local与C++所不同的是，JavaScript中的作用域是函数作用域，而不是块级作用域，第一句话中的y的作用域是全局，而函数中y的作用域是test函数，上面的程序会返回test

1.问题：`foo`的值是什么？var foo = 10 + '20';foo = 10202.下面的语句的返回值是什么？"i'm a lasagna hog".split("").reverse().join("");goh angasal a m'isplit()将字符串分割成数组reverse()用来颠倒数组中的元素，该方法会改变原来

Summary RangesGiven a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].给出一个数组，找出其中连续的区间，比如例子中的，0到2

Search Insert PositionGiven a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume

Single Number IIIGiven an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.

Single Number IIGiven an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you im

Single NumberGiven an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement i