11 2024 档案
摘要:目录数论一、质数1)试除法判断质数2)分解质因数3)筛质数1、普通筛质数2、埃氏筛质数3、欧拉筛二、约数1)试除法求约数2)求n个数的积对常数取模的结果3)求n个数的积的约数个数4)求最大公约数三、欧拉函数欧拉函数的证明1)欧拉函数2)筛法求欧拉函数四、快速幂欧拉定理快速幂快速幂求逆元五、扩展欧几里
阅读全文
摘要:算法总结(在acwing学习后总结的代码板子) 一、基础算法 1、快速排序 void quick_sort(int a[],int l,int r) { if(l>=r) return; int i = l-1,j = r+1,mid = a[l+r>>1]; //接下来就是进行交换操作 while
阅读全文
摘要:SSM学习笔记 Spring_quickstart的对象注入 <bean id = "bookService" class="com.cwnu.service.Impl.bookServiceImpl"> <property name="bookDao" ref="bookDao"/> <!--注入
阅读全文
摘要:pycharm打开科学模式 1、文件->设置->工具->pycharm scientific 勾选:在工具窗口中显示绘图(让绘图以科学模式呈现) 2、运行->编辑配置 勾选:使用Python控制台运行,让输出在python控制台 3、视图 打开科学模式:
阅读全文
摘要:求区间[l, r]中各个数的因数 今日通过一道题学会了一个使用调和级数(时间复杂度Ologn)求区间中各个数的因数,感觉还是数论的内容,记录一下。 题目概述: 给定l, r。求l-r中各个数的因数 代码: void get_results(int l, int r) { std::vector<st
阅读全文
摘要:线段树 题目:https://www.acwing.com/problem/content/1277/ /* 题目:https://www.acwing.com/problem/content/1277/ 给定一个正整数数列 a1,a2,…,an,每一个数都在 0∼p−1 之间。 可以对这列数进行两
阅读全文