多学习。

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页
摘要: Acwing790.数的三次方根 题解 做法一:通过二分运算到符合精度要求 #include <iostream> #include <cstdio> using namespace std; #define f 1e-8 int main() { double x; cin >> x; doubl 阅读全文
posted @ 2022-05-07 19:44 czyaaa 阅读(75) 评论(0) 推荐(0)
摘要: Acwing789.数的范围 题解 最左边界,每次 mid >= x 则 r = mid, 再找左边是否有符合要求的边界。 最右边界,每次 mid ⇐ x 则 l = mid, 再找右边是否有符合要求的边界。(注意当l = r-1时 ,(l+r)>> 1 == l 故我们需要 mid = (l + 阅读全文
posted @ 2022-05-07 19:40 czyaaa 阅读(99) 评论(0) 推荐(0)
摘要: Acwing792.高精度减法 题解 #include <iostream> #include <vector> using namespace std; bool cmp(vector<int> &a, vector<int> &b) { if(a.size() != b.size()) retu 阅读全文
posted @ 2022-05-07 19:33 czyaaa 阅读(24) 评论(0) 推荐(0)
摘要: Acwing791.高精度加法 题解 高精度加法 #include <iostream> #include <cstdio> #include <vector> using namespace std; vector<int> add(vector<int> &a, vector<int> &b) 阅读全文
posted @ 2022-05-07 19:09 czyaaa 阅读(34) 评论(0) 推荐(0)
摘要: Acwing788.逆序对的数量 题解 暴力做法:对每个字符串前或后二选一进行统计,复杂度O(n2)超时 归并排序:由于归并二分的特性,能够保证每个数在没排序前都能统计到(会分到长度为2的序列),同时排序完左右后并不影响右边对于左边的逆序对数,或左边对于右边的逆序对数,时间复杂度O(nlogn) # 阅读全文
posted @ 2022-05-07 11:07 czyaaa 阅读(37) 评论(0) 推荐(0)
摘要: Acwing787.归并排序 题解 归并排序:采用分治思想,将左右完成排序,再进行一个归并,用左右得出整体的结果 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 1 阅读全文
posted @ 2022-05-07 10:50 czyaaa 阅读(17) 评论(0) 推荐(0)
摘要: Acwing786.第k个数 题解 快排本质上就是找出所取数在序列中的位置,再对其左右进行二分。 所以本题用快排可以以O(nlogn)复杂度解出。 #include <iostream> #include <cstdio> using namespace std; const int N = 100 阅读全文
posted @ 2022-05-07 10:40 czyaaa 阅读(34) 评论(0) 推荐(0)
摘要: Acwing785.快速排序 题目 题解 快排最坏情况为:O(n2),本题若遇到最坏情况会超时,故我们需要优化快排,每次取中间的数,而不是取边界的数 最坏情况分析————序列已经有序: 每次取左区间的数进行快排,每次调用函数遍历r-l次,调用函数次数为n次,时间复杂度O(n2) 每次取中间的数进行快 阅读全文
posted @ 2022-05-07 10:17 czyaaa 阅读(36) 评论(0) 推荐(0)
摘要: RequestParam 作用:可以解决前台传值名称与后台名字不匹配导致无法接受的问题。 属性:required——是否必须有该值,默认是true,若接受不到该值则会报错400:Bad Request //必须传一个为name的变量,否则会出现400:Bad Request,因为required为t 阅读全文
posted @ 2022-05-05 23:09 czyaaa 阅读(136) 评论(0) 推荐(0)
摘要: 直接以request与response为参数即可获取 @RequestMapping("/testServlet") public String testServlet(HttpServletRequest request, HttpServletResponse response){ System 阅读全文
posted @ 2022-05-04 22:03 czyaaa 阅读(20) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页
点击右上角即可分享
微信分享提示