01 2022 档案
摘要:两数之和 第一种方法:暴力循环,直接使用双重循环,虽然速度很慢,但先想一种题解之后再去慢慢想更优解,咱就有一个低保了!! 优解:哈希表(Hash Table)!什么是哈希表呢?简单点就是用于存储键&值对的数据结构。而C++里的map正好符合了这一特点,所以我用map进行求解。map?桥豆麻袋!这里稍
阅读全文
摘要:题目如下: 计算2的N次方。N<=10000 思路:看到N的范围如此大,那2^n 所产生的一串数字至少有log(2^n)位,极端情况下会产生溢出。所以我们不能直接使用暴力循环乘,于是引出高精度算法。该算法的核心是使用数组去拆解每一步,模拟手算的过程。 算法细节: #include <bits/std
阅读全文