- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 一些嵌入式的小心得（新手向）一
处理重复调用 有些头文件可能出现多次重复调用的情况： 解决方案——使用用户宏定义 #ifndef _用户宏名称 #define _用户宏名称 #define 不希望被重复定义的用户定义 ···· #endif STM固件库常用文件 (参考野火哥的固件库分析) 汇编编写的启动文件 startup_stm32f10x_hd.s:设置堆栈指针、设置PC指针、初始化中断向量表、配置系...
2019-11-10 13:37:37
151
原创 KMP的一点理解
假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 我们可以利用双指针的方式进行匹配但这时一个非常消耗时间的问题出来了，一旦失配应该怎么匹配，这时今天的主角就要登场啦，我们可以设一个数组用于记录在失配点之前有多少个点是可以直接继续匹配的，比如说对“123121”进行匹配“12312312”当匹配到第二个3的时候适配这时的失配点的之前123是可以用...
2018-09-15 13:34:26
149
原创 A Simple Nim（HDU 5795 A）
SG函数应用模板题，但还是想写一下（SG入门从此起步） 大意是：有很多堆糖果，每个人可以在一堆取走任意多个糖果，或者将其分成3个非空堆。最后取走为胜，问先手胜还是后手。 主要在用SG打表上，用SG输出每个值的mex，从中找规律。 #include <bits/stdc++.h> #define maxn 1000 using namespace std; ///题目中要...
2018-09-12 20:28:46
165
原创 菜鸡学数论（一）
先确认一下入门数论的基本知识点： 最大公约数 快速幂 素数筛 辗转相除求最大公约数： int gcd(int a,int b) { if(b==0) return a; gcd(b,a%b); } 素数筛的模板（线性筛）：将2到n之间的整数记录下来，其中最小的素数是2，将表中2的倍数全部不划去，表中剩余的最小的数字为3，再将3的倍数全划去，以此类推，就能找...
2018-09-09 11:05:47
158
原创 O(∩_∩)O哈哈~补一下动规的一些细节吧（1）——背包问题
i由于某个菜鸡读题出现失误，把一个很简单的题硬是当动规写了（重点是还没写出来）导致codeforse上掉了一百多分，于是决定补一下关于动规的一些细节处理问题（惨笑）。 说道动规就必须提一下背包（认真脸），接下来我将一个个讲解每种背包的一些细节处理问题： 01背包的细节处理 动规最主要的是进行推导状态转移方程，01背包众所周知是给你N 件物品和一个容量为V 的背包。放入第i 件物品耗费的空...
2018-09-08 13:54:14
121
原创 一个菜鸡的关于SG的理解
我是从西工大的全国邀请赛上了解到SG这个东西的（那一场真的是千里送人头，连SG打表都不会的菜鸡真的绝望），回来疯狂补有关SG的知识，还是一知半解的，或许是我太菜了吧直到现在才明白过来（手动滑稽），所以决定补一篇关于SG的博客。 首先谈到SG无可避免的要谈到NIM问题，简单介绍一下：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的...
2018-09-05 21:48:57
256
原创 对EK的一些理解
首先是网络流问题的提出： 一个源点，一个汇点，不断又源点向汇点输送，其中路径上有最大速度，求汇点收货的最大速度是多少。 在求之前可以先模拟一下过程如果源点现在只能出一个单位的货，那么他会找一个未达到最大速度的路进行运输，接着我们不断将运输的量放大，即不断地从起点开始寻找增广路，每次都对其进行增广，直到源点和汇点不连通，也就是找不到增广路为止。可知当找不到增广路的时候，当前的流量就是最大流。 ...
2018-08-31 10:23:55
273
原创 好迷茫啊（日常）
第一次写博客，应该没人会看到吧 orz。。。 不知不觉接触ACM已经快一年了，还能记着刚上大学时觉得自己真的是垃圾（虽然感觉自己这一年还是没达到想象的程度）感觉学了一大堆然后但没整理学着学着就又绕成团了，或许自己的努力是真的不够吧，下定决心既然要做，就要尽全力，（或许到头来阻挡未来的也只能是自己吧）。 马上新学期又要开始了，最近在研究网络流，有点迷，感觉看了一天敲是敢敲了，估计一上场就又怂了...
2018-08-30 11:06:37
297
2
Multipath and Doppler effects and Models Paper.rar
2019-12-06
课程设计时用的数据挖掘论文
2019-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人