![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础篇
_月影匆匆_
这个作者很懒,什么都没留下…
展开
-
一些嵌入式的小心得(新手向)一
处理重复调用有些头文件可能出现多次重复调用的情况:解决方案——使用用户宏定义#ifndef _用户宏名称#define _用户宏名称#define 不希望被重复定义的用户定义 ···· #endif STM固件库常用文件(参考野火哥的固件库分析)汇编编写的启动文件startup_stm32f10x_hd.s:设置堆栈指针、设置PC指针、初始化中断向量表、配置系...原创 2019-11-10 13:37:37 · 156 阅读 · 0 评论 -
O(∩_∩)O哈哈~补一下动规的一些细节吧(1)——背包问题
i由于某个菜鸡读题出现失误,把一个很简单的题硬是当动规写了(重点是还没写出来)导致codeforse上掉了一百多分,于是决定补一下关于动规的一些细节处理问题(惨笑)。 说道动规就必须提一下背包(认真脸),接下来我将一个个讲解每种背包的一些细节处理问题:01背包的细节处理 动规最主要的是进行推导状态转移方程,01背包众所周知是给你N 件物品和一个容量为V 的背包。放入第i 件物品耗费的空...原创 2018-09-08 13:54:14 · 122 阅读 · 0 评论 -
菜鸡学数论(一)
先确认一下入门数论的基本知识点:最大公约数快速幂素数筛 辗转相除求最大公约数: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 · 164 阅读 · 0 评论 -
KMP的一点理解
假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢? 我们可以利用双指针的方式进行匹配但这时一个非常消耗时间的问题出来了,一旦失配应该怎么匹配,这时今天的主角就要登场啦,我们可以设一个数组用于记录在失配点之前有多少个点是可以直接继续匹配的,比如说对“123121”进行匹配“12312312”当匹配到第二个3的时候适配这时的失配点的之前123是可以用...原创 2018-09-15 13:34:26 · 151 阅读 · 0 评论