- 博客(2)
- 收藏
- 关注
RSS订阅转载 哈希表基础知识
哈希表基础知识 哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表，是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。 其基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位...
2016-09-20 22:21:00
340
转载 面试题34：丑数（动态规划解法）
大概题意：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 这里提供一种动态规划解法，大家共同学习（本人也是学习他人的方法）。 1 class Solution { 2 public: 3 int GetUglyNumber_Solu...
2016-09-14 16:53:00
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人