01 2022 档案

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

点击右上角即可分享
微信分享提示