摘要: 计算sqrt(2),要求精确到小数点后10位。常见的有二分法,牛顿迭代法,还有利用连分数的一些迭代法。 #include<iostream> #include<vector> #include<unordered_map> #include <iomanip> using namespace std 阅读全文
posted @ 2022-02-17 20:16 Rogn 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 面经经常会有这样一题:对abc建立索引,查询ac时索引是否生效。先说结论:生效 我们来实际验证一下,我使用的Server version: 8.0.23 MySQL Community Server - GPL 搭建环境 创建表 CREATE TABLE `test` ( `id` int(11) 阅读全文
posted @ 2022-02-17 16:47 Rogn 阅读(181) 评论(3) 推荐(0) 编辑
摘要: 长区间可以划分成相同类型、只是长度不同的短区间,就可以用区间DP来做。 区间dp的模板: memset(dp,0,sizeof(dp)); //初始dp数组 for(int len=2;len<=n;len++){ //枚举区间长度 for(int i=1;i<n;++i){//枚举区间的起点 in 阅读全文
posted @ 2022-02-17 00:03 Rogn 阅读(159) 评论(0) 推荐(0) 编辑