栈的实现 练习 一. 栈可以用来判断一个算术表达式中的括号是否匹配。编写一个函数,该函数接受一个算术表达式作为参数,返回括号缺失的位置。下面是一个括号不匹配的算术表达式的例子:2.3 + 23 / 12 + (3.14159 0.24。 function findWrongBrace (expres ...
分类:
编程语言 时间:
2018-01-21 01:12:22
阅读次数:
555
字典的实现 // 字典类 function Dictionary () { this.add = add; this.dataStore = new Array(); this.find = find; this.remove = remove; this.showAll = showAll; th ...
分类:
编程语言 时间:
2018-01-21 01:11:41
阅读次数:
164
队列的实现 // 队列类 function Deque () { this.dataStore = []; this.enqueueFront = enqueueFront; this.enqueueBack = enqueueBack; this.dequeueFront = dequeueFro ...
分类:
编程语言 时间:
2018-01-21 01:11:17
阅读次数:
176
一. 创建一个记录学生成绩的对象,提供一个添加成绩的方法,以及一个显示学生平均成绩的方法。 二. 将一组单词存储在一个数组中,并按正序和倒序分别显示这些单词。 // 将一组单词存储在一个数组中 let arr = [ , , , , ]; // 正序 console.log(arr.sort()); ...
分类:
编程语言 时间:
2018-01-21 01:10:45
阅读次数:
190
链表的实现 一. 单向链表 二. 双向链表 三. 循环链表 练习 一. 实现advance(n)方法,使当前节点向前移动n个节点。 二. 实现back(n)方法,使当前节点向后移动n个节点。 ...
分类:
编程语言 时间:
2018-01-21 01:10:22
阅读次数:
207
集合的实现 二. 为集合类增加一个higher(element)方法,该方法返回比传入元素大的元素中最小的那个。写一段测试代码来测试这个方法。 三. 为集合类增加一个lower(element)方法,该方法返回比传入元素小的元素中最大的那个。写一段测试代码来测试这个方法。 ...
分类:
编程语言 时间:
2018-01-21 01:09:54
阅读次数:
110
推荐一个可视化的网站 【 Visual Algo 】: URL= 'https://visualgo.net/en/sorting' 这个网站给出了各种排序算法的原理和过程,通过动态形式直观得展现出来。另外还给出了相关的pseudo-code,以及具体执行到code的哪一步。 【冒泡排序】 需要重复 ...
分类:
编程语言 时间:
2018-01-20 15:09:36
阅读次数:
281
Python内建的字典就是用 hash table实现的。这里我们只是通过实现自己的hash table来加深对hash table 和hash functions的理解。 【 概念1: Mapping (映射)】 字典通过键(Key)来索引。一个key对应一个存储的value。任意不可变的数据类型 ...
分类:
编程语言 时间:
2018-01-20 11:04:28
阅读次数:
284
/*03:计算书费总时间限制: 1000ms 内存限制: 65536kB描述下面是一个图书的单价表:计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种图书购买的数量,编程计算
分类:
其他好文 时间:
2018-01-13 22:21:13
阅读次数:
231
程序的灵魂引出问题程序是否越短越好?程序是不是别人读不懂就证明自己很厉害?数据结构静态的描述了数据元素之间的关系。高效的的程序需要在数据结构的基础上选择合适的算法。算法是特定问题求解的步骤,在计算机中表现为指令的有限序列。算法是独立存在的的一种解决问题的方法和思想,对于算法而言,思想最重要。算法的特性:输入:算法具有0个或多个输入。输出:算法至少有一个或多个输出。有穷性:算法在有限的步骤之后会自动
分类:
其他好文 时间:
2018-01-12 14:20:34
阅读次数:
163