项目结构 （1）setup(): Arduino控制器通电或复位后，即会开始执行setup() 函数中的程序，该部分只会执行一次。 通常我们会在setup() 函数中完成Arduino的初始化设置，如配置I/O口状态，初始化串口等操作。 （2）loop(): 在setup() 函数中的程序执行完后，Arduino会接着执行loop() 函数中的程序。而loop()函数是一个死循环，其中的程序会不断的重复运行。通常我们会在loop() 函数中完成程序的主要功能，如驱动各种模块，采集数据等。 输入和输出 （1）数字信号与模拟信号的区别 （2） 区分电路板子中的“数字”与“模拟”接口 板子上会印有“...

[toc] 卡特兰数 公式一 递归公式    推导： 视频链接：https://www.bilibili.com/video/BV1nE411A7ST?from=search&seid=7193588783915104419 公式二、三 组合数通项公式    推导：下图中，表示从 (0,0)(0,0) 走到 (n,n)(n,n) 的路径，在绿线及以下表示合法，若触碰红线即不合法。图片来源：https://www.acwing.com/solution/acwing/content/8907/详细推导过程可参考：https://www.cnblogs.com/zyt1253679098/...

[toc] Testing Round #16 (Unrated) A - A+B (Trial Problem) You are given two integers and . Print . InputThe first line contains an integer () — the number of test cases in the input. Then t test cases follow. Each test case is given as a line of two integers and (). OutputPrint t integers — the requ...

目录   1. 书写标识符时，忽略了大小写字母的区别。 2. 忽略了变量的类型，进行了不合法的运算。 3. 将字符常量与字符串常量混淆。 4. 忽略了“=”与“==”的区别。 5. 忘记加分号。 6. 多加分号。 7. 输入变量时忘记加地址运算符“&”。 8. 输入数据的方式与要求不符。 9. 输入字符的格式与要求不一致。 10. 输入输出的数据类型与所用格式说明符不一致。 11. 在定义数组时,将定义的”元素个数”误认为是”可使用的最大下标值 12. 对二维或***数组的定义和引用的方法不对 13. 误以为数组名代表数组中全部元素 14. 混淆字符数组与字符指针的区别 15. 函数的...

C51单片机  SFR(Special Function Register) 地址与RAM高位相同但寻址方式不同，SFR直接寻址，RAM通过R0/R1间接寻址。    .7 .6 .5 .4 .3 .2 .1 .0     IE(A8H) EA   ES ET1 EX1 ET0 EX0   IP(B8H)    PS PT1 PX1 PT0 PX0   TCON(88H) TF1 TR1 TF0 TR0 IE1 IT1 IE0 IT0   TMOD(89H) GATE C/T M1 M0 GATE C/T M1 M0   SCON(98H)       TI RI               ...

目录   一、二叉树的存储结构与基本操作  1.二叉树的存储结构 2.二叉树结点的查找、修改 3.二叉树结点的插入 4.二叉树的创建  二、二叉树的遍历  1.先序遍历 2.中序遍历 3.后序遍历 4.层序遍历 5.给定一棵二叉树的先序遍历序列和中序遍历序列，重建起这棵二叉树 6.用中序遍历序列和层序遍历序列来重建二叉树  二、二叉树的静态实现    一、二叉树的存储结构与基本操作 1.二叉树的存储结构  定义方式  struct node { typename data; node* lchild; node* rchild; };   生成一个新节点  node* newNode(int ...

目录   快速排序算法模板 归并排序算法模板 整数二分算法模板 浮点数二分算法模板 高精度加法 高精度减法 高精度乘低精度 高精度除以低精度 一维前缀和 二维前缀和 一维差分 二维差分 位运算 双指针算法 离散化 区间合并    转载于：https://www.acwing.com/blog/content/277/  快速排序算法模板 void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j)...

获取G++版本编辑器版本 #include <iostream> #include <sstream> using namespace std; std::string ver_string(int a, int b, int c) { std::ostringstream ss; ss << a << '.' << b << '.' << c; return ss.str(); } int main() { std::string true_cxx = #ifdef __clang__ "clang...

目录   T 5 T 6 T 7 T 8 T 9 T 10    以下代码均是自己写的，不保证正确性！！！！  T 5 问题描述   小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。   给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。   元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。 输入格式   输入一行，包含一个单词，单词中只包含小写英文字母。 输出格式   输出答案，或者为yes...

求\(n!\)中有多少个质因子p 方法一（非递归） 结论：\(n!\)中有\((\frac{n}{p}+\frac{n}{p^2}+\frac{n}{p^3}+…)\)个质因子p 时间复杂度：\(O(logn)\) int cal(int n,int p){ int ans=0; while(n--){ ans+=n/p; n/=p; } return ans; }  方法二（递归） 结论：\(n!\)中质因子p的个数，实际上等于1~n的倍数的个数\(\frac{n}{p}\)加上\(\frac{n}{p}!\)中质因子p的个数 int cal(int n,int p){ if(n<p)...

转载于 https://www.zybuluo.com/codeep/note/163962 标签： Tutorial   点击跳转至 C***rkdown 简明语法手册 ，立刻开始 C***rkdown 编辑阅读器的记录和写作之旅！    本文为 MathJax 在 C***rkdown 环境下的语法指引。   C***rkdown 编辑阅读器支持 \(\LaTeX\) 编辑显示支持，例如：\(\sum_{i=1}^n a_i=0\)，访问 MathJax 以参考更多使用方法。   右键点击每一个公式，选择 [Show Math As] → [TeX Commands] 以查看该公式的命令详...

欧几里得算法（辗转相除法） 求两个正整数的最大公约数，时间复杂度 O(logn)。 欧几里得算法基于下面这个原理： 设a,b均为正整数，则gcd(a,b)=gcd(b,a%b)。  证明：设 a = kb + r，其中 k 和 r 分别为 a 除以 b 得到的商和余数。 则有 r = a - kb 成立。 设 d 为 a 和 b 的一个公约数， 那么由 r = a - kb，得 d 也是 r 的一个约数。 因此 d 是 b 和 r 的一个公约数。 又由 r = a % b，得 d 为 b 和 a % b 的一个公约数。 因此 d 既是 a 和 b 的公约数，也是 b 和 a % b的公约数。 ...