qq_40696484的博客

   序 ：    刚刚接触PAT乙级，对于乙级算法题还是有思路，但是却不成熟，与高手的代码相比，思路不够简洁，不过也正常，慢慢修炼吧。以下为 get到的一些思路，想法，代码模块，以为己用。thought：    ①：    对于一个对象,例如：PAT b1012里的A1,A2,A3,A4,A5, 其都有共同两个关键数据即count和ans，为了避免定义多个变量的麻烦，于是定义了一个count[5...

question1：散列是什么？ 是一种映射关系，即把一个元素key（一串 数字 or 字符串），通过一个函数，转换成一个整数h[key]，并使该整数尽可能唯一地代表该元素。  question2：对于key为整数时，有哪些常用的散列函数呢？ 常见的有: 1:直接定址法;是指恒等变换,即h [key] = key.或者线性变换 h[key] = a*key + b; 2:平方取中法;取k...