2016年4月15日
散列碰撞问题的解决——开链法（拉链法）
摘要： function HashTable() { this.table = new Array(137);//137——官方比较好的设置数组大小的值 this.buildChains = buildChains; this.simpleHash = simpleHash; this.showDistro = showDistro... 阅读全文
posted @ 2016-04-15 20:13 绯乐 阅读(835) 评论(0) 推荐(0) 编辑
substring()方法
摘要： var str = "0123456789"; document.write(str.substring(0) + ""); document.write(str.substring(5) + ""); document.write(str.substring(12) + ""); document.write(str.substring(-5) + ""... 阅读全文
posted @ 2016-04-15 19:01 绯乐 阅读(223) 评论(0) 推荐(0) 编辑
对学生成绩进行散列
摘要： function HashTable() { this.table = new Array(137); this.betterHash = betterHash; this.showDistro = showDistro; this.put = put; //this.get = get; } ... 阅读全文
posted @ 2016-04-15 18:56 绯乐 阅读(147) 评论(0) 推荐(0) 编辑
对字符串类型的值进行散列
摘要： function HashTable() { this.table = new Array(137);//137——官方比较好的设置数组大小的值 //this.simpleHash = simpleHash; this.betterHash = betterHash; this.showDistro = showDistro... 阅读全文
posted @ 2016-04-15 18:55 绯乐 阅读(429) 评论(0) 推荐(0) 编辑
2016年4月14日
选择排序的实现
摘要： 快速排序过程数据演示： 阅读全文
posted @ 2016-04-14 19:37 绯乐 阅读(159) 评论(0) 推荐(0) 编辑
冒泡排序的实现
摘要： function CArray(numElements) { this.dataStore = []; this.numElements = numElements; this.prints = prints; this.setData = setData; this.bubbleSort = bubbleS... 阅读全文
posted @ 2016-04-14 19:34 绯乐 阅读(153) 评论(0) 推荐(0) 编辑
用二叉树实现学生成绩的计数（随机产生100个学生成绩）
摘要： function Node(data, left, right) { this.data = data; this.count = 1; this.left = left; this.right = right; this.show = show; } function show() { ... 阅读全文
posted @ 2016-04-14 17:20 绯乐 阅读(409) 评论(0) 推荐(0) 编辑
二叉查找树（查找最大值、最小值、给定值、删除给定值的实现）
摘要： function Node(data, left, right) { this.data = data; this.left = left; this.right = right; this.show = show; } function show() { return this.data; ... 阅读全文
posted @ 2016-04-14 16:57 绯乐 阅读(1066) 评论(0) 推荐(0) 编辑
二叉查找树的实现（中序、前序、后序遍历的实现）
摘要： 二叉树和二叉查找树的区别： 二叉树：每个节点的子节点不允许超过两个。 二叉查找树：每个节点的子节点不允许超过两个，同时相对较小的值保存在左节点中， 较大的值保存在右节点中。 关于中序、前序、后序遍历的理解： 以从整体角度到分支的角度进行考虑，假设一个小的二叉查找树有三个节点，父节点、左子节点、右子节 阅读全文
posted @ 2016-04-14 16:11 绯乐 阅读(3066) 评论(0) 推荐(0) 编辑
2016年4月13日
集合的实现
摘要： function Set() { this.dataStore = []; this.add = add; this.remove = remove; this.show = show; this.contains = contains; this.union = union; ... 阅读全文
posted @ 2016-04-13 22:25 绯乐 阅读(196) 评论(0) 推荐(0) 编辑