2019年7月13日
高精度方法模板
摘要： 高精度方法模板 高精度加法(大整数相加) 算法思路 1. 低位在前，高位在后，以向量存储每一位，按位进行加法 高精度乘法(大数乘以一个小数) 算法思路 1. 直接每一位进行乘法，每次乘法之后将高位放入向量中。 阅读全文
posted @ 2019-07-13 21:23 学徒之心 阅读(188) 评论(0) 推荐(0)
哈希模板
摘要： 哈希模板 开放寻址法 1. 思路：开辟一个2 3倍的空间存储。 2. 冲突处理：找空位进行插入，如果当前位置存在数，继续向后寻找空位，直到有空位进行插入，最后判断是否越界。 拉链法 1. 思路：开辟一个映射空间。 2. 冲突处理：每个空间都挂载一个单链表，和STL的hash_table的实现方法类似 阅读全文
posted @ 2019-07-13 21:10 学徒之心 阅读(292) 评论(0) 推荐(0)