2018年10月29日

数据结构----集合

摘要： /* * 数据结构——集合 * 集合（set）是一种包含不同元素的数据结构。集合中的元素称为成员。两个特点：1、成员是无序的 2、集合不能存在相同的成员 * * 定义： * 1、不包含任何成员的集合称为空集，全集则是包含一切可能成员的集合 * 2、如果两个集合的成员完全相同，则称两个集合相等 * 3、如果一个集合中所有的成员都属于另外一个集合，则前一集合称为... 阅读全文

posted @ 2018-10-29 16:59 斜杠人生 阅读(363) 评论(0) 推荐(0) 编辑

数据结构----散列

摘要： /* * 算法——散列 * 散列表是基于数组进行设计的。数组的长度是预先设定的 * 所有元素根据和该元素对应的键，保存在数组的特定位置，该键和我们前面讲到的字典中的键是类似的概念 * 使用散列表存储数据时，通过一个散列函数将键映射为一个数字，这个数字的范围是 0 到散列表的长度。 * * 这里所说的键 应该就是数组的索引 只不过 数组既然长度确定了，那么索引的个数也是确定了 * 每个元素是无限的... 阅读全文

posted @ 2018-10-29 12:30 斜杠人生 阅读(156) 评论(0) 推荐(0) 编辑

导航