- 博客(137)
- 收藏
- 关注
RSS订阅原创 STM32L151固件库编程:外部中断
1 原理1.1 EXTI外部中断用到的外设-----------EXTI(External interrupt/event controller),中断控制器,产生中断EXTI的功能框图输入线: 对应的是GPIO,共有20根(EXTI_Line1..EXTI_Line19)上升沿/下降沿触发选择寄存器: 配置触发条件软件中断寄存器: 是否产生中断中断屏蔽寄存器: 中断...
2019-09-26 11:02:48
1358
3
原创 ESP8266开发笔记(2)二次开发nonos_sdk-2.2.0,实现串口收发消息至MQTT服务器
1 成果(1)连接WIFI (废话)(2)连接MQTT服务器,接收其它终端发送的消息,并转发到串口(3)通过串口发送消息到MQTT服务器的其它终端2 开发工具IDE-----------------------安可信一体化ESP8266IDE(Windows + Cygwin + Eclipse + GCC)串口调试工具----------安可信官方提供的调试工具FLASH...
2019-09-19 17:02:36
1219
1
原创 ESP8266开发笔记(1)刷AT固件
本文只说细节&出现的问题,步骤网上一大堆,看官方文档最好!想玩这个,又懒不想到处找文档,劝你放弃1 确定型号你TM不知道你什么型号怎么知道FLASH大小?IO数量?天线是否内置?给你个表,自己看https://wiki.ai-thinker.com/_media/esp8266/esp8266_module_list.png2 正确连线供电需要稳定纯净的3.3V,如果...
2019-09-12 14:11:19
918
原创 EMQ关闭MQTT客户端匿名认证
本文默认已经安装并且开启emqttd,做的事是关闭MQTT客户端匿名认证并且通过username和passward认证,且有一定的Linux命令基础.环境:Ubuntu16.04 + emq v3.2.1正文:关闭匿名认证emq安装时,默认开启了匿名认证,也就是说客户端不需要用户名和密码只需要IP和端口就可以发布或者订阅主题,所以我们的第一步就是关闭匿名认证.1 进入...
2019-09-04 20:17:33
1876
原创 mmap函数创建映射区实现——多进程拷贝目标文件
程序写的比较简单，可能部分细节不是很完美，以后有需要可以再修改。/**多进程拷贝*/#include<stdio.h>#include<unistd.h>#include<stdlib.h>#include<sys/mman.h>#include<sys/stat.h>#include<string.h>...
2019-08-21 23:39:05
280
原创 匿名映射区的创建
在使用共享内存实现进程间通信的时候，我们有时候不想借助文件来实现，也就是通过匿名映射区Linux中，我们可以使用MAP_ANON这个宏定义，具体用法是p = mmap(NULL,4,PROT_READ|PROT_WRITE,MAP_SHARED|MAP_ANON,-1,0);mmap函数的第四个参数或上MAP_ANON就可以了，同时后面的第五个参数由于不依赖文件，就设置为-...
2019-08-20 15:47:54
417
原创 如何追踪“段错误”
这里列出一个段错误的简单代码 #include<stdio.h> #include<fcntl.h> #include<unistd.h> #include<stdlib.h> #include<string.h> int main() { char *p; char *q = "hello"; ...
2019-08-20 12:10:11
309
原创 使用dup2重定向execlp函数
今天遇到一个小题目是：编写一个程序将ps打印的内容输出到out文件中。我们都知道exec函数组可以在程序内执行命令或程序，我用的是execlp这个函数。重定向到out文件方面，使用dup2函数来实现。函数的功能我就不在这啰嗦了，百度谷歌一搜一大把，也可以shell输入man+函数来查看具体用法。上代码#include<stdio.h>#include<...
2019-08-18 17:00:10
529
原创 JDBC实现对服务器数据库的增删改查
1、options类package MysqlOptions;import java.sql.*;public class options { public static final String url = "jdbc:mysql:/x.x.x.x:3306/mysql";//设置公网ip、端口和数据库 public static final String u...
2019-08-12 16:55:00
160
原创 （已解决）Navicat连接服务器Mysql出现：ERROR 1698 (28000): Access denied for user 'root'@'localhost'
1、登录Mysqlsudo mysql -u root -p2、查看user表（错误发生的原因就是root的plugin设置错误）select user, plugin from mysql.user;3、修改root的plugin为自己的密码update mysql.user set authentication_string=PASSWORD('your p...
2019-08-12 01:07:00
5757
11
原创 （已解决）8Xshell连接阿里云服务器出现：connect:fail, reason: connect server 22 port fail
本文默认你主机（公网IP）和端口设置正确，并且用户名密码输入正确，用Xshell连接22port还是失败！接下来就是解决的办法：1、进入阿里云控制台的救援模式2、点击救援连接-输入密码（如果没有设置需要先设置）3、连接成功后，直接进入终端模式4、输入用户名，密码登录后，输入netstat -ntlp|grep 22检查端口状态，再输入sudo ufw allo...
2019-08-11 23:51:10
3070
5
原创 （已解决）Keil5仿真出错： access violation at 0x40010800 : no 'write' permission/no 'read' permission
刚开始接触STM32的时候，做一个demo操作GPIO仿真出现access violation at 0x40010800 : no 'write' permission是debug设置出现问题，改为如下设置即可注意：Parameter 设置为自己所使用的型号...
2019-08-11 20:39:57
2169
原创 Windows下安装UEFI引导工具Refind引导Ubuntu+win10（解决新版refind无界面问题）
1、准备工作我假设你已经做好的事：硬盘是GPT分区，且已有EFI分区 已经装好ubuntu和win10系统，且默认情况下用grub2引导需要下载的文件有：refind安装文件——rEFInd-win.zip （我从sourceforge下载的最新版不知道为什么安装后出现空白界面，所以 ...
2019-04-12 14:33:05
19254
2
原创 C++stringstream类实现数字和字符串转化
以前如果有字符串和数字之间的转化，我也就会自己写个函数，有时还能写错了，调试半天（菜！挨打！后来从网上看到用stringstream这个类可以实现这个功能头文件：include<sstream>实现截图注意它是不检测你输入的字符串能不能正确转化的，你自己要检查好同样也可以整型转字符串的，只需要换一下流插入运算符和流流提取运算符的操作变量就行了当然strin...
2019-03-16 15:03:54
582
原创 历届试题 分考场 （dfs，着色问题）
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输...
2019-03-09 15:57:44
218
原创 历届试题 包子凑数 (真·凑数）
问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2...
2019-03-09 14:35:17
227
原创 历届试题 买不到的数目
问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式...
2019-03-08 16:07:29
177
原创 算法提高 排队打水问题 (思路）
问题描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入格式 第一行n，r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100)；输出格式 最少的花费时间样例输入3 21 2 3题意不难理解，关键是如...
2019-03-02 19:06:56
1373
原创 算法提高 传染病控制 (dfs)
问题描述 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方法...
2019-02-27 12:29:53
456
原创 算法提高 和最大子序列 (On优化）
问题描述 对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。输入格式 输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。 其中 1 <= N <= 100000 -1...
2019-02-24 11:23:21
555
原创 算法提高 概率计算 （概率dp）
问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据，n≤5. 对于100%的数据，n≤100,b≤100.dp[i][j...
2019-02-22 17:26:17
217
原创 算法训练 Hankson的趣味题
问题描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现 在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”，这个问题是这样的：...
2019-02-22 11:40:10
346
原创 算法训练 数的划分 （dp）
问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入格式 n，k输出格式 一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}数据规模...
2019-02-17 20:31:14
659
2
原创 蓝桥杯 算法训练 方格取数 （思路dp）
问题描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式 输入的第一行为...
2019-02-16 21:12:55
373
原创 蓝桥杯 算法训练 乘积最大（基础dp）
问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同...
2019-02-16 20:13:02
553
原创 蓝桥杯训练-未名湖边的烦恼
问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式 两个整数，表示m和n输出格...
2019-02-13 13:54:43
235
1
原创 次短路（POJ - 3255 Roadblocks ）
DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery alon...
2018-12-23 11:38:00
174
转载 hdu2586How far away ？(Tarjan离线LCA)
题目大意：有n个点，同n-1条带有权值的双向边相连，有m个询问，每个询问包含两个数x，y，求x与y的最短距离。例：Sample Input23 21 2 103 1 151 22 3 2 21 2 1001 22 1 Sample Output1025100100 解题思路：LCA的模板题，刚开始学。。。用LC...
2018-12-19 20:57:02
167
原创 CF1082B Vova and Trophies(模拟）
Vova has won n trophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row.The beauty of the arrangement is the length of the longest subsegment c...
2018-12-19 18:29:16
216
原创 cf 1012B Chemical table
思路：对我这种新手来说挺难想到的并查集吧，好歹看了题解能明白了每一行和每一列都看成并查集中的一个点，所以一共有n+m个点，可以看出，只要一个矩形只要三个角上的点有共同的祖先，那么第四个点的x和y的祖先肯定也是它（可以模拟一下），所以出现一个点就将这个点的x和y合并，最后循环n+m 看哪一行或者哪一边没有加进来，遇到一个让ans++，注意最后的结果是 ans-1B. Chemic...
2018-12-14 12:04:54
164
原创 Anniversary party (第一道树状dp）
Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the s...
2018-12-12 12:31:03
226
原创 Uva 10382 Watering Grass（贪心区间覆盖+）
n sprinklers are installed in a horizontal strip of grass l meters long andw meters wide. Each sprinkler is installed at the horizontal center line of the strip. For each sprinkler we are given it...
2018-12-07 00:33:08
188
原创 Uva 11729 Commando War 贪心啦
Sample Input 32 53 22 133 34 45 50Output for Sample InputCase 1: 8Case 2: 15 图片摘自：https://me.csdn.net/SunnyYoona 思路：贪心，什么交贪...
2018-12-04 22:32:31
161
原创 HihoCoder - 1110 Regular Expression区间dp
描述给定一个字符串，判断其是否为合法的正则表达式。 一个正则表达式定义为： 1：0是正则表达式，1也是正则表达式。 2：P和Q都是正则表达式，则PQ是正则表达式。 3：P是正则表达式，则(P)是正则表达式 4：P是正则表达式，则P*也是正则表达式 5：P和Q都是正则表达式，则P|Q是正则表达式。输入输入包含多组数据。每组数据为一行一个字符串，长度不超过100。...
2018-12-03 22:24:30
164
原创 未搞定！CodeForces - 325B Stadium and Games 二分
题目链接：http://codeforces.com/problemset/problem/325/B思路： (引用博客：https://blog.csdn.net/qq_41958841/article/details/82900074) 只看懂了题意和做法，代码过几天研究，加油！！ ...
2018-12-02 18:33:55
160
原创 CodeForces - 320D A - Psychos in a Line(栈）
There are n psychos standing in a line. Each psycho is assigned a unique integer from 1 to n. At each step every psycho who has an id greater than the psycho to his right (if exists) kills his right n...
2018-12-02 15:44:03
361
原创 CF 305C (set容器)
题目链接：http://codeforces.com/problemset/problem/305/C题目大意：给你一个n表示有n个ai，ai表示2^ai。问你需要再加几个b代表2^b，让他们的总和为2^v-1。(v是任意一个数)。思路：2^v-1的结果的二进制表示肯定仅由1组成，所以我们就可以让这些ai不重复（即每个数仅出现一次），设这些不重复的ai中最大的是maxx，那么最后的结果就是...
2018-11-28 21:25:08
167
原创 UVA - 10020 Minimal coverage （区间更新，贪心）
Minimal coverage The ProblemGiven several segments of line (int the X axis) with coordinates [Li,Ri]. You are to choose the minimal amount of them, such they would completely cover the segment [0,...
2018-11-28 12:17:32
156
原创 反素数学习~Codeforces 27E （模板题）
先上一篇大佬的文章学习一下反素数的概念https://www.cnblogs.com/liuweimingcprogram/p/5877411.html Given the number n, find the smallest positive integer which has exactly n divisors. It is guaranteed that for the...
2018-11-27 22:12:15
255
原创 CF892C (gcd++）
You have an array a with length n, you can perform operations. Each operation is like this: choose two adjacent elements from a, say xand y, and replace one of them with gcd(x, y), where gcd denotes ...
2018-11-27 13:05:36
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人