摘要：1.散列表 描述：通过适当的散列函数在词条的关键码与向量单元的秩之间建立起映射关系的数据结构，也叫哈希表。 完美散列：在时间和空间性能上都达到最优的散列。 散列的查找和删除：根据散列函数可以在O(1)的时间里确定要查找/删除的关键码在散列函数中的地址。 空间利用率：散列表的查找和删除可以在时间复杂度 阅读全文

摘要：1321: 恶搞指数 题目描述 小明的朋友过生日，小明准备了一件礼物，不过小明想恶搞一下他的朋友，所以他准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，小明想让你帮他算出恶搞指数，即最少需要拆多少个盒子才 阅读全文

摘要：1.表达式树 描述：表达式树的叶节点为操作数，其他节点为运算符。 对表达式式树采用不同的遍历策略可以分别得到前中后缀三种表达式。 先序遍历：前缀表达式（不常用） 中序遍历：中缀表达式 后序遍历：后缀表达式 构造表达式树：把后缀表达式转化为表达式树（中缀转后缀已经在栈的应用中提到过），本质上还是借助了 阅读全文

摘要：1.栈与递归 函数调用：运行的二进制程序都有一个调用栈或执行栈，借助调用栈可以跟踪属于同一程序的所有函数，记录它们之间的相互调用关系。 调用栈：调用栈的基本单位是帧，每次函数调用时，就会创建相应的帧，该帧记录了该函数实例在二进制程序中的返回地址、局部变量、传入参数等，然后将该帧压入栈中。 函数运行完 阅读全文

摘要：1.树 描述：自由树是一个连通的，无回路的无向图。 树不是一种线性结构，但它具有一定的线性特征。 树也可以这样定义：树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层 阅读全文