03 2023 档案

滑动窗口模板
摘要： 阅读全文
posted @ 2023-03-31 23:05 osir 阅读(0) 评论(0) 推荐(0) 编辑
欧拉筛
摘要：const int maxn=1e8+10; int primes[maxn],idx=0; ////实际上1e8以内的素数远远没有这么多，不必开这么大 bool mark[maxn]; void get_prime(){ ////线性筛 for(int i=2;i<maxn;i++){ if(!m 阅读全文
posted @ 2023-03-29 19:56 osir 阅读(2) 评论(0) 推荐(0) 编辑
小记
摘要：求某年第一天是星期几 int firstday(int year){ //求某一年第一天是星期几 return ( (year-1)+(year-1)/4-(year-1)/100+(year-1)/400+1 )%7; } 完全平方数性质 若存在a=b^2，则a为完全平方数。完全平方数的任何一个质 阅读全文
posted @ 2023-03-21 21:37 osir 阅读(1) 评论(0) 推荐(0) 编辑
排序总结
摘要：比较排序 选择排序 void selectionSort(int arr[],int length); void swap(int arr[],int i,int minIndex); void selectionSort(int arr[],int length) //从小到大排序 { if(ar 阅读全文
posted @ 2023-03-21 15:43 osir 阅读(2) 评论(0) 推荐(0) 编辑