编程思维社团
b54a13cf305a6e6425a2353077555afb61f3d5fa394b5f9a736c6e2639538c6f7b43d42f157f1a961993c197be2085fa448681dc67a99e82b805aca8274e2b9afd8444e5a7af9e123d32e3fefb9e2d7fc896e49db2f0f34c85ca4911e806b788b5c136b761cc115c88b6a6fc3806043cc648fdd8bb2e0a665d623e6d8ebe0aee913949e53d8b0524c9bf3246805b3df58b01a97e3a7bda66fd82f6ee806cff03fb62a7ef29ecc0c20f2c33810dd71f0aee7cdd9a4a5edf4282052eca78bb3fb5e96d3ae1b2b04071162b975dfc53f7a90cb4e0282ec3c417dd3bc3b633fe2ef27b13ba11bb8ddec641aeb156d123cb19bb13a0cad3f73bdd6 ...
2022年8月学习记录 - 队列、栈及其应用
其实以前学过了,但是感觉不熟悉,考前再系统学习一遍。
建议搭配 2022年8月学习记录 - STL 一起使用。
我的学习资料
NOI官网:队列、栈及其应用
队列
队列的概念及基本术语
队头、队尾、入队、出队:与栈一样,队列(Queue)也是一种运算受限的特殊线性表。但它与栈“在同一端(栈顶)进进出出”不同,队列是从表的一端(队尾rear)入队,从表的另一端(队头front)出队。
栈让元素“先进后出”,而队列则让元素“先进先出”。假设有队列Q(al,a2,a3,…,an),则队列Q中的元素是按al,a2,a3,an的顺序依次入队,也只能按照al,a2,a3,…,an的顺序依次出队。因此,队列也被称作先进先出线性表(FIFO-First In First Out)。
在入队、出队的过程中,队列呈现如下几种状态:
队空:队列中没有任何元素:
队满:队列空间已全被占用;
溢出:当队列己满,却还有元素要入队,就出现“上溢overflow”;
当队列己空,却还要做“出队”操作,就出现“下溢underflow”。
两种情况合在一起,统称为队列的“溢出”,也是“真溢出”。
...
2022年8月学习记录 - 动态规划专练
更新记录2022年8月学习记录 - 动态规划专练
2022-12-10 文章脱敏
文章脱敏:更改了部分字为错别字,用小括号扩出。
我的资料
NOI官网:简单动态规划
动态规划
阶段:据空间顺序或时间顺序对问题的求解划分阶段。
状态:描述事物的性质,不同事物有不同的性质,因而用不同的状态来刻画。对问题的求解状态的描述是分阶段的。
决策:对于一个阶段的某个状态,从该状态演变到下一阶段的某个状态的选择。
状态转移方程:用数学公式描述与阶段相关的状态间的演变规律。
最优子结构:以每一步都是最优的来保证全局是最优的。
无后效性:某阶段状态一旦确定。以后的决策就可以直接使用。舍弃的状态,不会在后续决策中被使用。
“动态”的含义:一个决策序列就是在变化的状态中产生出来的,故有“动态”的含义。
洛谷题单 动态规划的引入
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
1234567891011121314151617181920212223#include<iostream>#include<string.h>usi ...
2022年8月学习记录
更新记录2022年8月学习记录
2022-12-15 链接修复
链接修复:文章跳转链接修复
算法
倍增
快速幂
123456789101112131415// 计算 a^b%p#include<iostream>#define ll long longusing namesapce std;int main(){ int a,b,p,ans=1; cin>>a>>b>>p; while(b){ if(b&1) ans=(ll)ans*a%p; a=(ll)a*a%p; b>>=1; } cout<<ans%p<<endl; return 0;}
快速乘
矩阵快速幂
RMQ问题
RMQ问题是一个(一组?)经典的可以用倍增来解决的问题
ST表
给定一个长度为n的序列A[1···n],有q次询问,每次询问给出x,y,回答A[x···y]中的最大值。(也可以是最小值,此处以最大值为例)通常n,q<=100000)
利用倍增解决RMQ问题的算法:S ...
如何让你的 Windows WSL 连接摄像头
更新记录如何让你的 Windows WSL 连接摄像头
2022-12-20 链接更新
部分链接更新
快速开始
本文尚未完工!!!
第一步:下载文件(本步骤尚不完全)
123456789101112131415161718192021222324252627# 你需要安装的东西sudo apt upgradesudo apt updatesudo apt-get install pkg-configsudo apt-get install libncurses*sudo apt-get install flexsudo apt-get install bisonsudo apt-get build-dep linuxsudo apt-get install libncurses-dev flex bison openssl libssl-dev dkms libelf-dev libudev-dev libpci-dev libiberty-dev autoconf fakeroot# 创建:kernel文件夹mkdir ~/kernel# 打开:kernel文件夹cd ~/k ...
QuickVerifies:一个基于 OpenCV 的健康验证系统
更新记录QuickVerifies:一个基于 OpenCV 的健康验证系统
2022-12-15 链接修复
链接修复:文章跳转链接修复
项目简介
项目还在开发中,尽情期待!
GitHub 链接:https://github.com/muyangplus/QuickVerifies
第一步:前期准备
安装:OpenCV 4.5.5
Windows 安装
下载并安装到 D盘 根目录(安装到其他目录后请自行更改 CMakeLists.txt:10 的 OpenCV 路径)
https://github.com/opencv/opencv/releases/download/4.5.5/opencv-4.5.5-vc14_vc15.exe
执行以下命令(安装到其他目录后请自行更改 OpenCV 路径)
12copy D:\opencv\build\x64\vc15\bin\opencv_world455.dll %windir%\system32\opencv_world455.dllcopy D:\opencv\build\x64\vc15\bin\opencv_world455 ...
如何搭建一个高速私人网盘
第一步:先期准备
快速开始
请确保你有以下所有账号
一个 OneDrive(微软)账号
一个 GitHub账号
一个 Vercel账号(可使用 GitHub账号 注册)
注册 OneDrive (微软) 账号
本小结请选择阅读
选择说明
使用OneDrive账号时一定要注意账号类型!
不同类型的OneDrive账号的区别(仅针对本目的):
OneDrive账号类型
难易程度
安全性
免费容量
个人账号
简单
安全
5GB
临时教育账号
繁琐
不安全
1TB
教育账号(无法自行注册)
繁琐
安全
1TB
个人账号
OneDrive(微软)账号注册链接 https://signup.live.com/signup
临时教育账号
临时教育邮箱注册链接(一定要保留!!!) https://obagg.com
用户名越复杂越好
域类型请选择 @5tb.tech
教育OneDrive(微软)账号注册链接 https://www.microsoft.com/zh-cn/education/products/office
教育账号
教育OneDriv ...
2022年7月学习记录
好公式
将变量设为0
1memset(变量名,0,sizeof(变量名))
刷题ing
【模板】快速排序
其实就是 STL 的 sort
题目链接
P1177 【模板】快速排序
动态演示
代码实现
使用 C++ STL sort
12345678910111213141516#include<iostream>#include<algorithm>using namespace std;int main(){ int n=0; cin>>n; int num[n+2]={0}; for(int i=0;i<n;i++){ cin>>num[i]; } sort(num,num+n); for(int i=0;i<n;i++){ cout<<num[i]<<" "; } return 0;}
手写快排
1234567891011121314151617181920212223242526272 ...
2022年6月学习记录
Dev-c++
编译参数
1-std=c++14 -Wall -fno-ms-extensions
CMake
解题公式
巧用位移解题
2的n次幂 ===> (1<<n)
求最小公倍数
1234long long gcd(long long a,long long b){ cout<<"a="<<a<<",b="<<b<<endl; return !(a%b)?b:gcd(b,a%b);}
2022年5月学习记录
OpenCV
参考资料
基于Opencv实现的简易汉字识别
OpenCV4机器学习算法原理与编程实战(附部分模型下载地址)
戴口罩情境下的人脸识别demo
开源人脸口罩检测数据+模型+代码+在线网页体验,通通都开源
二维码识别
Detect 只检测
Decode 只解析
DetectAndDecode 检测并解析
卷积神经网络
参考资料
xxxxxxxxxx4 1long long gcd(long long a,long long b){2 cout<<“a=”<<a<<“,b=”<<b<<endl;3 return !(a%b)?b:gcd(b,a%b);4}C++
forward/beackword 数据计算
顺推和逆推
卷积
关键词
集散卷积
连续卷积
参考资料:
最容易理解的对卷积(convolution)的解释
交叉熵
关键词
贝叶斯决策理论
拟然函数
概率密度函数
参考资料:
损失函数:交叉熵详解
VS编译错误总结
LINK2005 和 C2352
123456class Sample { ...