- 博客(13)
- 收藏
- 关注
RSS订阅原创 素数判断，欧拉筛，埃氏筛
试除法：判断一个数n是不是素数时，可以采用试除法，即从 i=2 开始，一直让 n 去 %i ，直到 i 到了 n-1。代码实现，只需 i*i<=n （若n/b=a，n/a=b，a b中一定有一个平方小于等于n）。代码如下，读者们可以令n=10，在纸上模拟代码的运行过程，不必细究为什么，只要会用就够了。素数的定义：素数的定义是只能整除1和本身（1不是素数）。埃氏筛：埃氏筛的核心思想是，素数的倍数是合数。时间复杂度O（n * loglog（n））。时间复杂度O（n * sqrt（n））。时间复杂度O（n）。
2026-02-13 22:14:28
184
原创 基于openmv的板球控制系统（2020年电子设计竞赛赛后知识总结）
主要道具，星瞳科技的openmv单片机，两个舵机等主要算法，pid控制代码不难，只要用心结合openmv的官方教程不难看懂，笔者当时从接触openmv，因为这个单片机是要用Python的。所以当时要学的东西太多了。笔者从接触到调出 这个板球系统用了整整一周的时间。下面给出代码，里面有详细注释的视频链接openmv官方教程链接（两个结合着看）https://docs.singtown.com/micropython/zh/latest/openmvcam/index.htmlhttps://bo
2021-01-19 12:24:38
5260
2
原创 图论——最短路算法板子
发现不发知识点的话，刷过一个专题之后过一段时间就有点忘记了，补发吧顺便复习初始化void init(){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i==j)map[i][j]=0; else{ map[i][j]=map[j][i]=inf; } } }}贪心dijikstra算法...
2021-01-19 11:31:12
215
原创 方格取数（四维dp）
链接：https://ac.nowcoder.com/acm/problem/16759来源：牛客网题目描述设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入描述:输入的第一行为一个整数N(表示N*N的方格
2020-06-12 23:53:48
894
原创 搜索
这些是板子，防止自己忘掉 实际操作中不限于这些dfsint check(int x,int y){ if(x<1||x>n||y<1||y>m)return 0; if(vis[x][y]||s[x][y]=='.')return 0; return 1;}void dfs(int x,int y){ for(int i=0;i<4;i++){ ...
2020-04-16 20:41:18
722
原创 前缀树
前缀树又称字典树结构体实现struct trie{ trie *next[26]; int val; trie(){ for(int i=0;i<=25;i++) next[i]=NULL; val=0; }};插入void inseert(trie *root,char *s){ trie *p=root; int lens=strlen(s); fo...
2020-04-15 21:00:22
157
原创 hdu 4027线段树，特殊的懒标记
Can you answer these queries?A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleship...
2020-04-11 21:30:33
181
原创 线段树
结构体struct Tree{ LL l,r,w,f;};Tree tree[maxn<<2];建树void build(int l,int r,int k){ tree[k].l=l;tree[k].r=r; if(tree[k].l==tree[k].r){ scanf("%lld",&tree[k].w); return ; } int mi...
2020-04-03 16:02:41
152
原创 简单并查集
并查集其实维护的就是一个树形结构int Find(int x){ if(pre[x]==x) return x; pre[x]=Find(pre[x]); return pre[x];}带权 的还没学会，再努力吧
2020-03-28 14:46:53
185
原创 高精度运算系列
Addvoid add(){ memset(a,0,sizeof a); memset(b,0,sizeof b); memset(c,0,sizeof c); int lena=strlen(s1+1); int lenb=strlen(s2+1); for(int i=1;i<=lena;i++)a[i]=s1[lena-i+1]-'0'; for(int i=1;i&l...
2020-03-16 17:10:35
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人