初夏雾雨

摘要： 散列表（Hash table），也叫做哈希表，是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，它充分利用了数组支持按照下标随机访问元素的特性这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表 阅读全文

摘要： 我们从柯尼斯堡的七桥问题着手，开始介绍图算法的相关内容,这个问题是基于一个现实生活中的事例：河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下，如何才能把这个地方所有的桥都走遍？它被认为是图论的起源。 1、背景 欧拉在1735年提出，并没有方法能圆满解决这个问题，他更在第二年 阅读全文