随笔分类 -  算法/数据结构

数据结构的javascript实现

摘要：栈 栈（stack）又名堆栈，是一种遵循后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的末尾，称作栈顶，另一端称作栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。 队列 function print(x) { console.log(x); } //////////////// 阅读全文

posted @ 2017-04-06 17:26 风铃同学 阅读(386) 评论(0) 推荐(0)

常见算法及排序

摘要：算法题 斐波拉契数列 1.冒泡排序 好、中、坏：O(n)、O(n^2)、O(n^2) 2.选择排序 （每一趟都选择最小元素与当前比较元素交换位置） 好 中 坏 ： O(n^2)、O(n^2)、O(n^2) 4.希尔排序 好 中 坏 ： O(n^1.3)、O(nlogn) O(n^2)、O(n^2) 阅读全文

posted @ 2017-03-27 19:09 风铃同学 阅读(298) 评论(0) 推荐(0)

剑指offer（javascript实现）

摘要：1.二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 7.斐波那契数列 输入一个整数n，请你输出斐波那契数列的第n项。 20.包含min函数的栈 定义栈的数据结构， 阅读全文

posted @ 2017-03-27 19:07 风铃同学 阅读(718) 评论(0) 推荐(0)

前端学习总结（一）——常见数据结构的javascript实现

摘要：１.列表类 // 列表类 function List() { this.listSize = 0; // 列表的元素个数 this.pos = 0; // 列表的当前位置 this.dataStore = []; // 初始化一个空数组来保存列表元素 this.clear = clear; // 清 阅读全文

posted @ 2017-03-27 19:06 风铃同学 阅读(819) 评论(0) 推荐(0)