努力的老周-CSDN博客

原创 AtCoder ABC238 题解

个人评论昨天的 ABC 直接吧我打懵了，数学题多。????后面的两题还是今天补的。竞赛地址https://atcoder.jp/contests/abc238/tasks。A - Exponential or Quadratichttps://atcoder.jp/contests/abc238/tasks/abc238_a。简易题解给一个 nnn，问是指数函数（2n2^n2n）和一个平方函数（n2n^2n2）数据大。如果本题 nnn 比较小，我们可以直接计算出结果然后比较。但是本题 nn

2022-02-06 14:01:29 1700 3

原创图论 —— 图的存储

概述图论相关题目难度在于建图，也就是将题目的内容，使用合适的数据结构来存储。图的存储有以下几种方法：邻接矩阵。邻接表。链式前向星。邻接矩阵顾名思义，就是使用一个二维数组来描述一个图。一般用于稠密图。a[i][j]=0a[i][j]=0a[i][j]=0 的时候，表示顶点 iii 到顶点 jjj 没有通路。a[i][j]=wa[i][j]=wa[i][j]=w 的时候，表示顶点 iii 到顶点 jjj 有一条权值为 www 的边。优点简单，速度快。缺点适用于稠密图。在算法竞赛

2022-02-05 14:07:49 918

原创图论 —— 多源最短路

多源最短路相比较与单源最短路问题，多源最短路问题简单了很多。多源最短路只有一个 Floyd 算法。Floyd 算法其实是使用动态规划的思想实现的，核心是三重循环。设定nnn 表示图中顶点数据定义const LL INF=0x3f3f3f3f3f3f3f3f;//d[i][j] 表示从顶点i到顶点j的最短路径//初始值d，就是邻接矩阵中所有值的边LL d[N][N];初始化d for (LL i=1; i<=n; i++) { for (LL j=1;

2022-02-05 12:38:32 727

原创图论 —— 单源最短路

最短路算法的知识图谱如下。图待补充。单源最短路径（single source shortest path SSAP）给定一个带权有向图 G=(V,E)G=(V,E)G=(V,E)，其中每条边的权是一个实数。另外，还给定 VVV 中的一个顶点，称为源。要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径问题。SSAP 中，我们需要掌握三种算法：Dijkstra 算法。Bellman-Ford 算法。SPFA 算法。下面我们来学习一下这三个算

2022-02-04 14:45:19 318

原创 AtCoder ABC237题解

ABC237对应地址，https://atcoder.jp/contests/abc237/tasks。A - Not Overflow链接地址https://atcoder.jp/contests/abc237/tasks/abc237_a。题目要求给定一个整数XXX，判断 XXX 是否在 int\text{int}int 范围内。简易题解签到题。我们可以使用 C++ 的 INT_MAX 和 INT_MIN。如果不知道这两个常数，可以自己定义。AC代码#include<bit

2022-01-31 11:52:45 2467 6

原创 QT 使用 WinIO 读取工控主板 GPIO

系统环境软件环境Win10 64位 + Qt5.13.2硬件环境主板型号为 C6950Z-C6 工控主板一个，带有 444 路 DI 和 444 路 DO。GPIO 地址这部分资料是主板供应商提供的。每个主板会有一些差异。DIDI1 0xA00 bit0DI2 0xA01 bit3DI3 0xA07 bit0DI4 0xA07 bit1我的主板 DI 需要接入低电平才会变化，这个部分说明书上竟然没有写，也搞了好久。DODO1 0xA02 bit6DO2 0xA02 bit7

2021-11-24 10:49:22 4435 3

原创 Win10 下 Qt5.13.2+OpenCV4.5.1 开发环境搭建笔记

写在前面兜兜转转又回到了 OpenCV。因为项目需要，人脸识别+二维码解码，又回到了 OpenCV。先用 Win10 做功能验证，然后再转移到 Cortex-A8 的开发板。首先感谢这篇文章的指导，https://blog.csdn.net/weixin_43763292/article/details/112975207。这里我只是记录在自己机器上编译开发环境碰到问题。开发环境Win10Qt5.13.2 + mingw73_64。安装路径为 D:\Qt\Qt5.13.2。OpenCV4.5.1

2021-11-23 12:02:38 3178 2

原创 Moodle 配置和使用系列——（六）阿里云服务器 Moodle 配置 Outgoing Email

问题描述昨天在阿里云上重新搭建了 Moodle，继续使用 sina 邮箱，配置方式参考前面写的。但是怎么也发不了邮件。问题原因发了好几个小时看文档和 google 资料都是不对。后面再看阿里云文档提到，阿里云故意屏蔽了 STMP 的 252525 和 465465465。哪怕自己在云服务器上打开对应的端口也不行。另外阿里文档上提到，如果需要使用这些端口，需要提交工单。但是在工单上没找到如何新建工单，不知道是不是我太傻，还是阿里复杂。解决方案最后一个方案只能通过 587587587 端口，也就是说

2021-11-13 10:38:53 1069

原创远程连接数据库出现 Client does not support authentication protocol requested by server的解决方法

系统环境阿里云主机。Ubuntu：20.04MySQL。情况想用 navicat 远程连接 MySQL 服务器，但是出现了 Client does not support authentication protocol requested by server。问题的原因是使用了新的加密方式导致。解决方法：修改 MySQL 的密码方式进入 MySQLmysql -uroot -p选择 mysql 表mysql> use mysql;Reading table informati

2021-11-12 20:19:31 2219

原创第一个TensorFlow前馈网络

写在前面没有系统的学习过 TensorFlow，现在开始从零学习 TensorFlow。下面的示例是摘抄自教程，根据 TensorFlow 2.0 进行了一些修改。主题如何使用前面的数据集来解决 TensorFlow 手写数字（MNIST）的分类问题。网络结构将构建一个五层网络：第一层到第四层是 Sigmoid 结构，第五层是 softmax 激活函数。请记住，定义此网络是为了激活它是一组正值，总和等于 111。这意味着输出的第 jjj 个值是与网络输入对应的类 jjj 的概率。前馈网络架构如下

2021-10-28 11:23:01 207

原创算法竞赛中涉及的数据结构模板

前言这里总结的模板主要是用于算法竞赛，而不是用于面试或者实际工作。我们需要明白，算法竞赛中追求的是时间，也就是在最快的时间内完成特定的任务。而实际工作中，讲求的是稳定性，通用性。这是两个完全不同的领域。最大的一个区别有两个。区别一在实际代码中，我们经常看到动态内存申请。比如对二叉树的定义，实际项目中使用如下//定义如下struct BTREE { t_type vale; BTREE *lchild, *rchild;};//使用如下BTREE *root=new BTREE;.

2021-10-14 11:40:49 584

原创 STL使用笔记系列 —— vector

vector一维数组假设数组的行为 nnn，数组名字为 f。定义//定义 n 行数组，并初始化为 0vector<vector<int>> f(n, 0);获取行int n=f.size();//获取行动态修改大小假设新的大小为 n1n1n1。f.resize(n1);//将大小修改为 n1f.resize(n1, 100);//将大小修改为 n1，并设置值为 100获取值int val=f[x];遍历下标遍历for (int i=0; i&l

2021-10-11 10:54:26 217

原创 MBP中增加万能头 bits/stdc++.h

一直使用 G++ 的万能头，感觉还是比较爽了。Mac 由于使用 clang++ 来编译，不存在万能头。用久了感觉非常不爽。增加万能头其实万能头就是一个头文件，我们可以自己在 Mac 中增加对应的文件即可。include 目录clang 编译器对应的 include 目录为：/Library/Developer/CommandLineTools/usr/include。建立万能头我们只需要在对应的目录下，生成 stdc++.h 即可。cd /Library/Developer/CommandLi

2021-10-10 17:49:53 289

原创 Win10 使用 Virtual Box 安装 Ubuntu 虚拟机

前言我已经安装好了一切，然后再截图写的文档。图片中的内容可能和新安装会有少许差别。下载和安装 Virtual Box官方下载地址为：https://www.virtualbox.org/wiki/Downloads。目前我使用的版本为 6.1.26。Windows 安装程序基本都是傻瓜式的，这里就不记录过程了。下载和安装 Ubuntu下载 Ubuntu 20.04.3我目前下载版本为 Ubuntu 20.04.3 Desktop。下载地址为清华大学开源软件镜像站。如下图所示，选择 ubuntu

2021-09-26 11:44:54 599

原创 STM32F030R8移植freeModbus协议栈

环境硬件1、NUCLEO-F030R8，芯片为 STM32F030R8。该板子 RAM 为 8KB，FLASH 为 64KB，主频最高为48MHz。2、一台 Win10 的机器，运行 Modbus Poll。3、一个 USB 转 232 TTL 电平的小板。请特别注意，我是使用 RS232 进行通信的。如果是 RS485 或者 RS422 需要在对收发进行分别处理。软件IAR EWARM 8.22.1 + Stm32CubeMX 6.3 + HAL 1.11.3 + freeModbus 最新版

2021-09-18 23:29:35 4577 2

原创 STM32F030软件SPI控制74HC165

仅仅作为一个调试记录，供硬件设计使用。环境硬件：NUCLEO-F030R8。某宝购买的74HC165模组，接了 888 路按键。开发环境：Win10+IAR EWARM 8.22.1原理图只是一个示意性的原理图，我自己不想画了，虽然图片的IO脚和主芯片不同。我用的芯片型号为STM32F030R8。对应的实际IO接线如下： 165侧芯片侧1 PL -> PA4 SPI1_NSS2 CP CLK -> PB3 SPI1_SCK9 QH D

2021-09-17 19:40:24 3403 2

原创 Win10编译和测试libModbus

前题项目需要使用到 Modbus 协议，不想自己写一个协议栈，虽然 Modbus 协议比较简单。可用的 Modbus 协议栈libModubs开源代码。官网地址为：https://libmodbus.org。freeModubs开源代码。官网地址为：https://www.embedded-solutions.at/en/freemodbus/。可以从 github 中下载，https://github.com/cwalter-at/freemodbus。emModubssegger 公司的

2021-09-17 15:16:10 3456 5

原创利用STM32F030软件SPI和硬件SPI控制74HC595

仅仅作为一个调试记录，供硬件设计使用。#环境硬件：NUCLEO-F030R8。某宝购买的74HC595模组，包括8路继电器。开发环境：Win10+IAR EWARM 8.22.1#原理图只是一个示意性的原理图，我自己不想画了，虽然图片的IO脚和主芯片不同。我用的芯片型号为STM32F030R8。对应的实际IO接线如下：SPI2_NSS PB12 -> STCP 也就是图上 RCLKSPI2_SCK PB13 -> SHCP 也就是图上 SRCLKSPI2_MO

2021-09-17 09:51:18 3415

原创 ABC216 题解

A 题链接https://atcoder.jp/contests/abc216/tasks/abc216_a。题解还是签到水题。本题的难度在于，如何将一个类似 X.Y\text{X.Y}X.Y 格式数据区分开。该类格式还有：X:Y\text{X:Y}X:Y 等。最简单的方法就是，将 X\text{X}X 和 Y\text{Y}Y 看成整数，中间的部分看成一个单字符。AC 代码#include <bits/stdc++.h>using namespace std;typedef

2021-08-30 10:57:16 363

原创 MAC Book Pro 使用 libmodbus

写在前面帮助朋友调试 MODBUS 通信设备，MODBUS 协议栈以前写过，但是这次也不想自己从头写一个 MODBUS 协议栈，太烦了。所以在 GitHub 上找到了 libModbus。libModubs官网地址为 https://www.libmodbus.org/。提供一个标准 C 实现的 Modbus 协议栈。支持 TCP 和 RTU。该协议栈支持 Linux, Mac OS X, Win32 等系统。工作环境搭建设备状态机器：Mac Book Pro。GCC版本：4.2.1。机器显

2021-08-25 16:55:39 4088 1

原创 AtCoder ABC215简易题解

#链接https://atcoder.jp/contests/abc215/tasksA 题链接https://atcoder.jp/contests/abc215/tasks/abc215_a题解签到水题。给一个字符串，判断是否是 Hello,World!。AC代码#include <bits/stdc++.h> using namespace std; typedef long long LL;typedef pair<LL, LL> PLL; c

2021-08-21 22:34:21 553

原创 AtCoder ABC214 简单题解

好久没更新了。今天参加了一下 ABC，防止抑郁。A - New Generation ABC链接https://atcoder.jp/contests/abc214/tasks/abc214_a题解签到水题。给 ABC 竞赛的编号，问对应的竞赛有几个问题。AC 代码#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<LL, LL> PLL;const LL

2021-08-14 22:26:37 869

原创 2021百度之星初赛第一场部分题解

写在前面几个家长要求我写一些2021百度之星初赛第一场的题解。1003 鸽子原题链接https://acm.hdu.edu.cn/showproblem.php?pid=6998简单题解就是有些操作可做可不做。自然想到了01背包。因此可以使用动态规划。AC 代码#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<LL, LL> PLL;const LL IN

2021-08-02 11:41:18 807

原创 MYOJ 增加新功能——视频题解，文字题解和参考代码

在 MYOJ 正式增加以下三项新功能。1、视频题解支持。目前视频支持 B 站视频和本地视频。2、题解功能。3、AC参考代码功能。视频题解功能目前视频支持 B 站视频和本地视频。B 站视频已经调试完成，本地视频暂时没有实现上传功能。实现机制网页内嵌视频播放功能 + 数据库支持。增加 B 站视频获取 B 站视频连接打开 B 站，找到对应的视频。视频下方有一个分享按钮，如下图。点击分享，将出现下面的对话框。选择嵌入代码，点击复制。可以得到对应的视频地址。例如样例视频地址为：<

2021-07-29 18:17:47 642 3

原创大数求余数

问题提供两个数据 a，b，计算 a%b 的余数。你可能会觉得这个问题很简单。我们用 C++ 为例，如果 a 和 b 可以在 long long 表示范围，那么这个问题非常简单。但是如果 a 超过了 C++ 中 long long 都超过的数据，我们要如何求余数？计算过程分析比如求 443 % 3443\ \% \ 3443 % 3，我们先来演算一下。如下图，图像来自网络搜索。下面我们来解释一下完整的计算过程：1、第一个数字（百位）444：4%3=14\%3

2021-05-13 21:04:05 1671 1

原创 MYOJ 的来源和现状

写在前面首先要特别感谢张老师（zhblue）开源的 HustOJ，还要感谢目前正在使用 MYOJ 的所有用户以及免费维护人员。先来一波广告吧，MYOJ 的 IP 地址是 http://47.110.135.197，暂时没有对应的域名。MYOJ 来源2018年的时候，由于小朋友开始上幼儿园。一个大锅就从天而降，那就是小朋友的读书规划。考虑到自己是计算机专业硕士毕业和自己的出身，当然就想到要将小朋友送到著名 985 高校。以前自己读书的时候，也曾经是一个竞赛选手，虽然不成功。所以仔细研究了目前存在的五

2021-05-13 15:07:48 1256 4

原创 ClipboardJS 的最大 Bug

问题描述今天在 OJ 网站上增加了拷贝功能。开始的时候使用的是 JavaScript 原生的功能。对应的 JavaScript 代码如下：function copyDivToClipboard(containerid) { if (window.getSelection) { if (window.getSelection().empty) { // Chrome window.getSelection().empty(); } else

2021-05-10 17:00:56 729

原创 Docker 制作最简单的 Image

目标我们将使用 Dockerfile 来制作一个最简单的最简单 image，该 image 运行起来后，将输出 Hello world, my first docker images.环境Win10 + WSL 2 + Ubuntu 20.04Step by Step建立 Image 基础目录首先，我们在当前路径下创建目录 docker1。$mkdir docker1$cd docker1这样我们的当前路径为yizhou@O7070-8B00:~/docker1$ pwd/home/

2021-05-07 16:39:50 877 1

原创 AFEPack 使用 Tutorial（三）：解三维泊松方程

AFEPack Step by Step Tutorial 3: solve 3D Poisson Equation这个 Tutorial 和前面两个不同。前面两个 Tutorial 都是 AFEPack 自带的例子，这个 Tutorial 可以认为是在 2D Poisson Equation 的基础上改进，将原来的 2D 方程变成 3D。3D Poisson Equation这里，三维泊松方程定义{−Δu(x,y,z)=f(x,y,z),(x,y,z)∈Ωu(x,y,z)∣∂Ω=u0(x,y,z)

2021-04-30 18:45:38 2598 1

Algorithms Illuminated Part 3.pdf

Algorithms Illuminated Part 2.pdf

Competitive Programming 3 The New Lower Bound of Programming Contests

浙江电网电气主接线的计算机图文规范

空空如也