poj 2251（三维bfs）
poj 2251链接题目大意就是一个分层的迷宫，找出口，最短路径是多少。。。开一个三维数组，bfs很简单就过了，就是写起来有一点点长，也没什么特别的地方。//#include<bits/stdc++.h>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
t...
poj 1321（简单的dfs，棋盘问题）
poj1321链接题意就是有一个n*n的棋盘，只有#能放棋子，而且每一横行纵行只能同时存在一个棋子。问摆起方案。棋盘问题应该算是简单的dfs中的典型吧，吐一句槽，刚写这一题的时候以为是只有"."才能放棋，debug了半天。。才发现题目看错了。关于做法，首先把棋盘用一个字符数组存起来，然后由于每一横行纵行只能存在唯一棋子，所以我们只需要讨论纵行的情况。用一个布尔数组来判断该步是否走过，即可，由于数据...
关于并查集问题（只谈我的个人理解）
以前学最小生成树的时候，就一直听并查集的大名，就是一直没去看，所以最小生成树也没搞明白。等接触到并查集之后才知道，用来是这一类问题啊。（纯属吐槽）并查集是用来判断图的连通性的一种算法。...
poj 3087（一道简单的模拟）
http://poj.org/problem?id=3087题目是一个很明显的模拟，两个等长字符串交错合并，并更新两个字符串为合并后字符串的前后两个部分，求合并成给定字符串的最少次数。模拟合并的过程就可以了，唯一需要注意的就是如果不能合成指定字符串会形成一个循环。//#include<bits/stdc++.h>
#include<iostream>
#include&lt...
几种背包问题（简单的动态规划）
背包问题，基本上都是以一个固定的容积S，和n件有重量cost和价值value的物品，求价值最大的一种放法。有人说背包问题实际上运用了贪心的思想，但是我觉得背包的思路与贪心大不相同，贪心的算法更多的是针对每一步变化的策略选取最优解，而不是想背包问题一样对于每一个可放置重量都进行规划，背包是一个动态的过程。首先我们来说说最简单的01背包问题，每个物品只能放一次，我们采取的做法是将所有可以放下的物品都进...
对入算法坑的感慨（一个小白的自述）
最开始加入acm俱乐部只是单纯的因为我喜欢竞赛，喜欢大脑高速运转的感觉。感觉只有大脑在动的时候，我才算真正的活着。最开始可能因为只有acm俱乐部招新，身边的人都和我一起加入了acm。于是，当时的我们约定，我们要留到最后。可能是算法本身比较虚无缥缈吧。就像当年的曹操，在过一片沙漠的时候骗士兵前面有一片梅林，哈哈，当时我还觉得好笑，望梅止渴。可能这与算法与数据结构一样，学的优秀了，前途一片光明，可是，...
牛客多校第一场A——Monotonic Matrix（数论——组合数学—— Lindström–Gessel–Viennot lemma ）
这题在打比赛时，我感觉到了来自于世界的恶意。。。 Lindström–Gessel–Viennot lemma定理，在比赛前，我是完全没有听说过的，好想哭，挂机的数论选手。。。
1. Count the number of n x m matrices A satisfying the following condition modulo (109+7). * Ai, j ∈ {0, 1, 2}...
牛客网多校第二场C—message（计算几何——神奇的转化——凸包）
链接：https://www.nowcoder.com/acm/contest/140/C
来源：牛客网
题目描述
There is an infinite plane. White Cloud has n lines which are not parallel to the Oy axis. These lines in the plane are in the form y=ax+b...
作为一个在acm浑浑噩噩呆了一年的小白的感慨
当时加入acm，可能有一部分原因是随波逐流，而且acm最先招新的原因吧。当然还有一部分原因是因为我有一点数竞的基础。
刚刚进acm的时候，我才知道c语言这个东西。。。所以我起步真的很慢的。。。当时身边的同学，或多或少都有一点计算机的底子。
我们级，学院大概有470个人，我敢说刚刚开始时，至少有300个人进了acm，acm的学长说acm不会踢人，但是会淘汰人。我当时觉得很惊奇，什么鬼，不踢人怎么...
HDU 4549 M斐波那契数列 （矩阵快速幂 + 费马小定理）
M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
Input
输入包含多组测试数据；
每组数据占一行，包含3个整数a, b, n（ 0 <= a, b, n <= 10^9 ）
Output
对每组测试数据请输出一个整...
树莓派3——编译报错：**.cpp:1:1: error: stray '\357' in program解决方法
用树莓派3交叉编译一个C++文件时报错：
Error 1 stray ‘\357’ in program
Error 2 stray ‘\273’ in program
Error 3 stray ‘\277’ in program
出现此类错误是因为在源代码中出现了中文标点符号。
解决办法：在命令行中输入如下命令
xmodmap -e "keycode 65 = space...
Qt —— Qt5 中一些常见的错误（1）
在QT5上配置opencv3，运行第一个程序时出现以下错误，解决方法也po出：
错误一：
-1: error: mainwindow.o: undefined reference to symbol '_ZN2cv6imreadERKNS_6StringEi'
/usr/local/lib/libopencv_imgcodecs.so.3.4:-1: error: error addin...
四轴飞行器——电调校准
电调是驱动电机用的调速器。电调的作用：电机的电流很大，通常每个电机正常工作时的平均电流在3A左右，如果没有电调的存在，飞控板的I/O口无法承受这样大的电流。电子调速器负责使电机运行在飞控（即APM或PX4）所请求的旋转速度。多数电调需要校准，这样它们才能知道飞控发出的最小与最大的PWM值。
方法一：四个电调一起校准
（1）打开你的发射机，并将油门摇杆置于最大。
（2）连接电池。飞控上的红...
Ubuntu16.04 —— 无法获得锁 /var/lib/dpkg/lock - open (11: 资源暂时不可用)安装Git遇到的错误处理
自从上次硬盘坏了，就没有在新的ubuntu下面做过开发了，做人脸识别系统也是直接在树莓派上跑的，这次主要是想带学弟们做好四轴的开发和车辆识别，第一步当然是安装Git，上次硬盘坏了所以我的备份意识愈加强烈，心有余悸。
安装Git只需要两条指令：
sudo apt-get update
sudo apt-get install git
（如果是root用户可以去掉sudo关键字）
但是在安装...
四轴飞行器——Building ArduPilot for Pixhawk/PX4 on Linux with Make(使用Make在Linux上构建Pixhawk / PX4的ArduPilot)
在开发一个项目或者造轮子之前，第一步永远是搭建开发环境，而在Linux下搭建Pixhawk时，总是因为各种各样的奇葩错误导致搭建失败，这次趁着硬盘崩了，重新搭建环境并记录下来，如果有错误或者补充可以在评论区提醒我哈～
操作系统：Ubuntu16.04（不建议使用较老版本的Ubuntu系统，后面会提到原因）
一、下载代码（Downloading the conde）
1.1 下载git
Gi...
树莓派3——Qt5控制树莓派GPIO引脚高低电平输出
其实控制引脚电平输出在C++中只是输出0或1的问题，在Qt5中控制树莓派引脚的电平输出其实和Arduino中类似。
1、关于树莓派引脚的函数基本上都包含在wiringPi.h头文件中，因此第一步我们要包含这个头文件。
#include <wiringPi.h>
2、程序员们一般会用宏定义来代表某个引脚，这样方便之后程序的修改，也增强了代码的可读性，比如：如果我要用3号引脚来使蜂鸣...
ACM——hdu1000（求两数之和）
大三狗准备重拾ACM了，想当初大一的时候因为格式错误就放弃了ACM，那时候还真是不坚定呢，不过幸好后来也没有荒废时光吧。发现在杭电提交的代码不知道哪里可以看到，所以决定在博客里面记录下来，由于本校的oj关掉了，所以选择了杭电的oj，从第1000题开始刷，平时C和C++都有用，所以写的时候一般哪个手顺用哪个。。个人觉得第一题主要注意输入输出的格式。
Problem Description
Cal...
四轴飞行器——Pixhawk指示灯和蜂鸣器的含义
在编写完PX4或者Ardupilot的程序并下载进飞控板后，可通过指示灯的颜色判断程序的执行情况，同时，也可用于排错检测。注意，测试上电前先下桨！！！
1）指示灯的含义（大灯）
红灯和蓝灯闪：初始化中，请稍等。
黄灯双闪：错误，系统拒绝解锁。
蓝灯闪：已加锁，GPS搜索中。自动导航，悬停，还有返回出发点模式需要GPS锁定。
绿灯闪：已加锁，GPS锁定已获得，准备解锁；从加锁状态解锁时，会有快...
今日推荐
周排行