摘要: 目录数论一、质数1)试除法判断质数2)分解质因数3)筛质数1、普通筛质数2、埃氏筛质数3、欧拉筛二、约数1)试除法求约数2)求n个数的积对常数取模的结果3)求n个数的积的约数个数4)求最大公约数三、欧拉函数欧拉函数的证明1)欧拉函数2)筛法求欧拉函数四、快速幂欧拉定理快速幂快速幂求逆元五、扩展欧几里 阅读全文
posted @ 2024-11-24 18:43 来杯whiskey 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 算法总结(在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 阅读全文
posted @ 2024-11-24 18:33 来杯whiskey 阅读(5) 评论(0) 推荐(0) 编辑
摘要: SSM学习笔记 Spring_quickstart的对象注入 <bean id = "bookService" class="com.cwnu.service.Impl.bookServiceImpl"> <property name="bookDao" ref="bookDao"/> <!--注入 阅读全文
posted @ 2024-11-24 18:24 来杯whiskey 阅读(36) 评论(0) 推荐(0) 编辑
摘要: pycharm打开科学模式 1、文件->设置->工具->pycharm scientific 勾选:在工具窗口中显示绘图(让绘图以科学模式呈现) 2、运行->编辑配置 勾选:使用Python控制台运行,让输出在python控制台 3、视图 打开科学模式: 阅读全文
posted @ 2024-11-24 18:01 来杯whiskey 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 求区间[l, r]中各个数的因数 今日通过一道题学会了一个使用调和级数(时间复杂度Ologn)求区间中各个数的因数,感觉还是数论的内容,记录一下。 题目概述: 给定l, r。求l-r中各个数的因数 代码: void get_results(int l, int r) { std::vector<st 阅读全文
posted @ 2024-11-20 22:55 来杯whiskey 阅读(37) 评论(1) 推荐(0) 编辑
摘要: 线段树 题目:https://www.acwing.com/problem/content/1277/ /* 题目:https://www.acwing.com/problem/content/1277/ 给定一个正整数数列 a1,a2,…,an,每一个数都在 0∼p−1 之间。 可以对这列数进行两 阅读全文
posted @ 2024-11-13 22:11 来杯whiskey 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 目录Java面向对象程序设计(made by zhoujin)第一章 Java开发入门Java语言的优点什么是JDK?:SUN公司提供的一套Java开发环境,是整个java的核心,包括Java编译器、Java运行工具、Java文档生成工具、Java打包工具等JDK安装目录介绍用命令窗口开发java程 阅读全文
posted @ 2024-02-21 18:13 来杯whiskey 阅读(81) 评论(0) 推荐(0) 编辑