- 博客(3)
- 收藏
- 关注
RSS订阅原创 基础算法题——牛顿迭代法求近似平方根
方法描述：首先随便猜一个近似值x，然后迭代地令x=（x+a/x）/2，迭代个六七次后x的值就已经相当精确了。代码实现：int mysqrt(int x) { if (x == 0) return 0; double last = 0; double res = 1; while (abs(last-res)>1e-9) { last = res; res = ...
2019-03-15 09:42:02
951
原创 C++——unordered_set默认无法哈希vector？
有如下代码：unordered_set<vector<int>> dict;上述代码在编译时会报错：错误 C2338 The C++ Standard doesn't provide a hash for this type.原因如下：unordered_set和unordered_map本质上都是使用hash方法对元素进行存储和查...
2019-03-14 15:10:10
10654
5
原创 基础算法题——GCD欧几里得最大公约数算法
int gcd(int a, int b) { int s = a < b ? a : b; int l = a > b ? a : b; int tmp = -1; while (s) { tmp = s; s = l%s; l = tmp; } return l; }
2019-03-06 15:10:08
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人