前缀和
前缀和
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 长白崎の个人博客！
wechat
alipay
相关推荐
2023-05-19
判断是否为素数（质数）
判断是否为素数（质数） 说明： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。(0，1不是素数) Java代码模板(试除法，时间复杂度为O(n)O(\sqrt{n})O(n)) 1234567891011121314151617181920212223242526272829/** * @description: 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 * @author 长白崎 * @date 2023/3/30 12:29 * @version 1.0 */public class PrimeNumber { public static void main(String[] args) { //测试集，这里是判断100是否为素数 System.out.println( primeNumber(100) ); } /** * 判断素数模板 * @param num 需要判断的数字 * @return...
2023-06-06
将数字N拆分为K个不同的数字
将数字N拆分为K个不同的数字 说明： 将数字N拆分为K个不同的数字一共有多少种不同的方法？ Java代码模板： 123456789101112131415161718192021222324252627public class 数字拆分 { public static void main(String[] args) { System.out.println(slove(2022,10)); } /** * 将数字N拆分为K个不相同的正整数之和，一共有多少种不同的方法？ * @param num 需要拆分的数字 * @param k 需要拆分为多少个 * @return */ public static long slove(int num,int k){ long bp[][] = new long[num+1][k+1]; bp[0][0]=1; for(int i =1 ; i <= num ; ++i){ ...
2025-04-29
DQN学习
DQN学习 Q表更新公式 Q(state,action)=R(state,action)+γ∗Max[Q(nextstate,allactions)]Q(state,action)=R(state,action)+\gamma*Max[Q(next_state,all_actions)]Q(state,action)=R(state,action)+γ∗Max[Q(nextstate,allactions)] 其中Replay Memory D是历史记录队列，是针对每次决策后的的状态值和当前值的一个记录
2023-05-19
BFS算法模板
BFS 介绍： BFS中文叫做广度优先搜索，BFS算是暴力搜索的其中一种算法，这个算法主要还是可以解决一些最小路径的问题，以及搜索问题，比如迷宫问题等等，其主要思想就是通过穷举所有可能走的路并找到答案或者试出最优答案，不过他相对于DFS说其有点就在于广撒网，时间复杂度要比DFS低。 Java代码模板： 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778/** * @description: TODO * @author 长白崎 * @date 2023/3/25 17:42 * @version 1.0 */import java.util.LinkedList;import java.util.Queue;/** * BFS算法模板，BFS算法的模板写法主要分为这几步骤： *...
2023-05-19
蓝桥直通题单
蓝桥直通题单 贪心 10.玩具 - 蓝桥云课 4168. 种树 - AcWing题库 [P1031 NOIP2002 提高组] 均分纸牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) [P2512 HAOI2008] 糖果传递 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 前缀和： 562. 壁画 - AcWing题库 1230. K倍区间 - AcWing题库 1236. 递增三元组 - AcWing题库 4405. 统计子矩阵 - AcWing题库 差分 4262. 空调 - AcWing题库 5396. 棋盘 - AcWing题库 4655. 重新排序 - AcWing题库 双指针 3745. 牛的学术圈 I - AcWing题库 1238. 日志统计 - AcWing题库 4405. 统计子矩阵 - AcWing题库 递归 1225. 正则问题 - AcWing题库 快速幂 504. 转圈游戏 - AcWing题库 4968. 互质数的个数 - AcWing题库 二分 1227. 分巧克力 -...
2023-05-19
BinarySearch
BinarySearch 说明： BinarySearch中文又叫做二分查找，这是一种查找类的算法，但是其使用是有一定的限制的，那就是必须要区间类必须要满足相应的单调性，不然的话是无法使用的。 Java代码模板： 整形二分（左闭右闭）： 123456789101112131415161718192021//这是一个Java整数二分模板public static void binarySearch(){ //l为二分的左值，r为二分的右值，mid为二分的中间值 int l=0,r=100,mid; //这里的l<=r为二分的结束条件 while(l<=r){ //计算二分的mid mid = (l+r)>>1; //这里的check函数主要的作用就是通过已知的必要条件传入check进行综合分析然后判断应该之后的二分是右移还是左移 if(check(Object c)) l = mid+1; //这里是右移 else r...
评论
