- 博客(19)
- 收藏
- 关注
RSS订阅原创 PCB学习路——找封装
bilibili大学帮你解决问题：https://www.bilibili.com/video/BV12m4y1D7m8?p=2&spm_id_from=pageDriver
2022-05-15 19:01:16
90
原创 电子设计竞赛proteus的安装（内含详细步骤）
内含详细步骤希望能够给小伙伴们一些帮助链接：https://pan.baidu.com/s/1WwsCp6dWxdLf8gEzYjTfCw提取码：buyj
2022-04-24 09:46:59
119
原创 基于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
4634
3
原创 图论——最短路算法板子
发现不发知识点的话，刷过一个专题之后过一段时间就有点忘记了，补发吧顺便复习初始化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
128
原创 dp入门例题
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=100+7;int d[maxn][maxn];char s[maxn];int main(){ while(~scanf("%s",s+1)){ if(s[1]=='e')return 0; memset(d,0,sizeof d); int n=strlen(s
2021-01-19 11:27:40
146
原创 mps430单片机安装教程（2020年电子设计竞赛赛后知识总结）
https://blog.csdn.net/qq_41860526/article/details/103411695?utm_source=app软件包及其安装教程https://blog.csdn.net/BerryNard/article/details/97634827?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.edu_weight&depth_1-utm_s
2020-09-07 19:35:21
304
1
原创 ACM bitset 的基本用法 （附带一个例题）
bitset<100>a代表你定义了一个长度为 100 的二进制串。需要注意的是 bitset 的 <> 中的数必须要是常数不能是变量，因为他需要在编译的时候确定大小，这一定也让我肯定了它内部是位域组织的。bitset<10000>d[100+7];d[n].set(); // 全部置1cout<<d[n].count()<<endl;d[n].reset(); //全部置 0cout<<d[n].count()&l
2020-06-16 15:41:51
315
原创 方格取数（四维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
758
原创 传球游戏，动态规划
链接：https://ac.nowcoder.com/acm/problem/16619来源：牛客网上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里
2020-06-10 11:38:56
470
原创 搜索
这些是板子，防止自己忘掉 实际操作中不限于这些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
656
原创 前缀树
前缀树又称字典树结构体实现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
87
原创 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
101
原创 线段树
结构体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
83
原创 简单并查集
并查集其实维护的就是一个树形结构int Find(int x){ if(pre[x]==x) return x; pre[x]=Find(pre[x]); return pre[x];}带权 的还没学会，再努力吧
2020-03-28 14:46:53
102
原创 对数性质的证明
作为工科生本不应该去研究这些证明类的东西的，但一个东西用了很长时间但却不知道它为什么是正确的，至少我心里是有点不情愿的，所以搜了搜百度后又涨知识 了...
2020-03-24 20:42:53
458
原创 高精度运算系列
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
98
原创 数论知识
埃氏筛打表求素数void isprime(int n){ cnt=0; memset(vis,0,sizeof vis); for(int i=2;i<n;i++){ if(!vis[i]){ prime[cnt++]=i; for(int j=2*i;j<n;j+=i) vis[j]=1; } }}唯一分解定理求不超过n的因子个数LL ca...
2020-03-11 12:26:33
103
原创 加油
转载的 https://blog.csdn.net/lxt_Lucia/article/details/89501139现在我应该是处于第一到第二阶段的过渡期吧，kuangbin专题基本刷完了 基础搜索，最短路，kmp，简单的并查集，在学校参加过一暑假的培训，基本算法都知道但还是不够熟练，还是做题太少了吧。 目前正在向dp进军，感觉不像以前那么好做了，要把dp的思想深刻理解了，加油转载部分一...
2020-02-23 21:25:02
110
原创 kmp板子
void getnext(){ next[0]=-1; int k=-1; int j=0; int len=strlen(s2); while(j<len){ if(k==-1||s2[k]==s2[j]){ j++; k++; next[j]=k; } else k=next[k]; }}int kmp(){ int cnt=0; in...
2020-02-18 19:45:46
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人