02 2022 档案

树状数组和线段树

摘要：树状数组数组的奇数为存放数组原来的值，偶数位数组的第x个位置表示的是(x - lowbit(x), x]这个区间内元素的和 lowbit()函数表示包括当x在内的lowbit(x)个元素的和在x的位置上已知 4层 16（16） 3层 8（8） 2层 4（4） 12（4） 1层 2（2） 6（2）阅读全文

posted @ 2022-02-24 21:24 CDUT的一只小菜鸡阅读(21) 评论(0) 推荐(0) 编辑

浅尝注解和反射

摘要：注解和反射一、注解格式：可以被其他程序读取，格式“@+注释名”如：@Override，还可以加一些参数值，如：@SuppressWarnings(value = "unchecked"). 使用：可以附加在package、class、method、field等上面，相当于添加了额外的辅助信阅读全文

posted @ 2022-02-22 16:04 CDUT的一只小菜鸡阅读(23) 评论(0) 推荐(0) 编辑

二分和前缀和

摘要：二分的两种格式（边界不要不要搞混） 1）若数组中存在多个相同的元素，则该方法可求出最后一次出现的位置 while(L < R){ M = (L + R + 1) / 2; if(M <= ans){ //左半个区间包括了M L = M; }else{ R = M - 1; } } 2）若数组中存在多阅读全文

posted @ 2022-02-12 20:25 CDUT的一只小菜鸡阅读(45) 评论(0) 推荐(0) 编辑

递归和递推（二）

摘要：AcWing1209.带分数 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 10; bool used[N]; int n; i 阅读全文

posted @ 2022-02-06 15:59 CDUT的一只小菜鸡阅读(24) 评论(0) 推荐(0) 编辑

递归和递推（一）

摘要：在递归中可以画出一个递归树，再由递归树找出退出条件和每次递归的做法递归实现指数型枚举例：枚举1~n的任取m个数的各种排列，0 =< m =< n,1 =< n ⇐ 15. #include <cstdio> #include <iostream> #include <cstring> #incl 阅读全文

posted @ 2022-02-04 10:17 CDUT的一只小菜鸡阅读(31) 评论(0) 推荐(0) 编辑