笔记
云算法
CS硕士在读
展开
-
Java刷题应用实例总结
Java刷题应用实例总结:T1:ArrayListArrayList 类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制,我们可以添加或删除元素。例题:Acwing 791. 高精度加法import java.util.Scanner;import java.util.ArrayList;public class Acwing791 { static ArrayList<Integer> add(ArrayList<Integer> a,ArrayL原创 2021-01-02 23:21:40 · 154 阅读 · 0 评论 -
ACwing算法基础课全程笔记(2021年8月12日开始重写+优化)
算法基础课笔记,请支持正版原创 2020-10-16 20:23:46 · 22426 阅读 · 21 评论 -
记录比赛生涯的第一个重要时期(2021.1~2021.6)
2021年,是一个不平凡的年份。在这半年中,我们见证了太多,经历了无数风雨,最后收获了小小的果实。这个果实可能目前还十分渺小,但是我相信,它一定预示着我们,在未来的日子中,我们能够更加不忘初心,砥砺前行,在下半年的比赛中,拿到更加优秀的奖项~!1、2021.1~2021.3.29:寒假这个时期,我将其称为黄金时期。这段时间,正是在家学习提升的一个阶段。每天根据一定的计划量刷题学习,晚上集中讨论一天遇到的问题。在这半年中,我认为这个时期是最宝贵的,是我们能力提升最快的一个阶段。下图是这段时间打的code原创 2021-06-29 21:02:39 · 215 阅读 · 1 评论 -
快速求整个数组最大公约数
试题链接:2021年牛客寒假集训营第四场–J题如果我们要求一堆数的最大公约数,我们只要对每一个质数求出在这些数的最大次数中的最小值,最后把这些幂次累乘起来,就是这些数的最大公约数。#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int N=1e4+5;const int mod=1e9+7;int x[N],p[N];int main(){ int原创 2021-02-20 15:50:14 · 1855 阅读 · 0 评论 -
c++和java给数组赋初值的方法
C++:1、使用memset函数2、使用fill函数#include<bits/stdc++.h>using namespace std;const int N=105;int a[N];int main(){ fill(a,a+N,10); cout<<a[0];}Java使用Arrays.fill函数import java.util.*;public class a1 { public static void main(String[] args原创 2021-02-15 19:53:20 · 568 阅读 · 1 评论 -
数论题目整理(持续补充)
数论错题整理1、最大的不能被表示成素数幂的数+最小公倍数求法题目链接对于2,不止有因子2还有其他素数因子,能达到的最大数为3∗2k3*2^k3∗2k(只有乘以3,k才有可能最大)对于x>2的数,不止有因子x,能达到的最大数为2∗xk2*x^k2∗xk题目要求我们求出小于n的,不能被表示成素数的整数次幂的数,的最小公倍数由算数基本定理,lcm=p1max(a1,b1)p2max(a2,b2)p3max(a3,a3)....lcm=p1^{max(a1,b1)}p2^{max(a2,b2)}p原创 2021-02-07 20:53:30 · 533 阅读 · 0 评论 -
求二维子矩阵中最大的和
二维子矩阵中最大的和题目链接:Acwing 126.最大的和给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中,具有最大和的子矩形被称为最大子矩形。例如,下列数组:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩形为:9 2 -4 1 -1 8 它拥有最大和15。分析:对列求前缀和,枚举上下界,在上下界包围的区域中,按一维求连续子序列和的方法求原创 2021-01-31 22:47:14 · 430 阅读 · 1 评论 -
【2016C++大学A组蓝桥杯】题解及心得
2016A组文章目录2016A组ABCD代码填空题,不写E代码填空题,不写FGHIA试题来源:http://oj.hzjingma.com/p/7000?view=classic【问题描述】某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。【答案提交】你提交的应该是一个整数,不要填写任何多余的内原创 2020-07-20 18:38:21 · 307 阅读 · 0 评论 -
洛谷P1151_Disjoint Sets并查集(Java版)
题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入格式第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。以下m行:每行两个数Mi,Mj,1<=Mi,Mj<=N,表示Mi和Mj具原创 2020-05-28 21:52:42 · 187 阅读 · 0 评论 -
ACM图论-----最短路模板合集(Dijkstra算法&Floyd算法&SPFA算法)
邻接表存储 - 无权图的单源最短路算法(C++描述)#include<bits/stdc++.h>using namespace std;typedef long long ll;#define js ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);vector<int> g[100];queue<int> qu;int dist[100];int path[100];int main(){ int原创 2020-07-03 21:10:06 · 215 阅读 · 0 评论 -
算法:最小生成树模板(Prim算法+Kruskal算法)
算法:最小生成树模板(Prim算法+Kruskal算法)板子题参见:https://www.luogu.com.cn/problem/P3366Prim算法#include<bits/stdc++.h>using namespace std;struct Edge{ int to,val,nexty;}edge[400005];int head[5005],cnt;void add(int u,int v,int val){ cnt++; edge[cnt原创 2020-07-08 22:26:39 · 167 阅读 · 0 评论 -
2019-2020-2 大学物理Ⅱ 答案+解题过程自用
2019-2020-2 大学物理Ⅱ答案+解题过程自用一、填空1、电场中电势的定义式:Up=εpq0=∫p+∞E⃗dl⃗\large U_p=\frac{\varepsilon _p}{q_0}=\int_{p}^{+\infty} \vec{E}\vec{{dl}}Up=q0εp=∫p+∞Edl,描述:电荷在电场中某点的电势能与它的电量的比值,在量值上等于单位正电荷放在该点时的电势能2、点电荷电场强度分布表达式:E⃗=F⃗q0=14πε0qr2er⃗\large \vec{E} =\fra原创 2020-09-01 12:07:57 · 2118 阅读 · 1 评论 -
Codeforce 102394 F题(搜索剪枝)
Harbin, whose name was originally a Manchu word meaning “a place for drying fishing nets”, grew from a small rural settlement on the Songhua River to become one of the largest cities in Northeast Chin...原创 2020-05-01 11:37:06 · 600 阅读 · 0 评论 -
【2020省赛冲刺进行时】二分答案专题复习
复习一下二分答案蓝桥杯省赛前的专题复习先贴上一个关于小数的模板,容易错~!const double eps=1e-6;double l,r,mid;while(r-l>eps){ mid=(left+right)/2; if(check(mid)){ l=mid; }else{ r=mid; }}return mid;一个经典的关于距离的二分答案问题(POJ...原创 2020-04-28 16:12:59 · 450 阅读 · 0 评论 -
【3月8日特训】经验总结
一给定数列1, 1, 1, 3, 5, 9, 17, …,从第4 项开始,每项都是前3 项的和。求第20190324 项的最后4 位数字。这个题我们用数组存放会超时,所以用传统循环进行求解#include<stdio.h>int main() { int a = 1, b = 1, c = 1; int now; for (int i = 4; i <= 2019...原创 2020-04-26 22:08:38 · 177 阅读 · 0 评论 -
浅谈拓扑排序(初级应用)
拓扑排序定义:在一个有向图中,对所有的结点进行排序,要求没有一个结点指向它前面的结点前提:有向无环图(DAG)关键点:有向图、且不能形成环算法描述:deg[100005]用来统计点i的度数(入度)把所有入度为0的点插入到队列里while(队列不空) 取出队首点P 访问P的所有相邻点Q,把它们的入度减一(就相当于把点P删了) 如果Q入度被删成0了,点Q入列我们边做循环,边统计结...原创 2020-04-26 20:25:35 · 169 阅读 · 0 评论 -
如何用邻接表法表示一张图&图的两种搜索方式
图(邻接表法)图的表示方法有很多,这里有一种比较常见的用法:邻接表法,它的实现往往在竞赛中不用链表,而是通过vector动态数组实现表示方法:vector<int>a[10];//表示有10个结点,其中每个结点对应的vector里存放与它相连的结点例题1:求各点到1号点的最短距离测试数据:7 61 22 41 32 53 73 6 /*邻接表 bfs 最短...原创 2020-04-26 12:33:50 · 385 阅读 · 0 评论 -
C/C++语言代码规范经验总结(暂不完整,后续会补充)
学了一个学期的C,或多或少有一些代码方面的经验总结,以下为我不完善的经验,后续学习了更多知识会有补充2019.2.12整理①善于使用Tab键缩进 ②括号匹配分明,if-else嵌套清晰③善于编辑注释,方便他人读懂代码④对于时间复杂度过高的算法加以改进,不出现oj上超时的代码⑤结构体名第一个字母要大写,函数名由多个单词组成的,每个单词首字母要大写⑥变量名尽量不用纯字母,而是让人清晰易...原创 2020-02-12 16:20:00 · 232 阅读 · 0 评论