06 2017 档案
摘要：一、简介 如果所有的键都是小整数，那么我们可以用一个数组来实现无序的符号表，将键作为数组的索引i而数组中i（键）处储存的就是对应的值。 这样就可以快速地访问任意键的值，哈希表是这种简易方法的拓展并能够处理更加复杂类型的键。 哈希表需要用算术操作将键转换为数组的索引来访问数组中的键值对。 哈希表的查找
阅读全文
摘要：一、2-3查找树 二叉查找树可以使用于大多数应用场景，但是最坏情况下性能太差。 本节将介绍一种二分查找树，它的运行时间可以保证在对数级别内。 1、定义 这里引进3-节点的概念，3-节点含有两个键和三个链接。 2-节点是标准二叉查找树中的节点，含有一个键和两个链接。 Definition. A 2-3
阅读全文
摘要：一、题目 输入一个字符串格式的算术表达式，对其进行求值。 字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。 算术表达式的有效性由调用者保证。 接口如下： 二、总体思路 1、先对字符串格式的算术表达式进行分割，将操作数
阅读全文
