![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
fly103226
这个作者很懒,什么都没留下…
展开
-
字符串转换成整数
一、题目 请你写一个函数StrToInt,实现把字符串转换成整数这个功能。当然,不能使用atoi或者其他类似的库函数。 二、解法 需要考虑的因素: 数据的上下溢出 空字符串 有无正负号 字符串中包含不是数字的字符 class Solution { public: int StrToInt(string str) { if(str.empty()) ...原创 2018-07-17 19:04:00 · 239 阅读 · 0 评论 -
哈希表
哈希表查找算法的实现下面实现了最简单的哈希表查找过程:定义一个哈希表的结构以及一些相关的常数,其中HashTable就是哈希表的结构,结构中elem为一个动态数组有了结构的定义,可以对哈希表进行初始化为了插入时计算地址,需要定义哈希函数,哈希函数此处为“除留余数法”此处解决冲突使用的方法是“开放定址法”,线性探测进行重新寻址,也可以更改为链地址法等其他解决冲突的方法#include "stdio....原创 2018-07-15 11:24:41 · 169 阅读 · 0 评论