NOT
认识Microbit的开发板
# Microbit介绍 ## 来自你的消息:Microbit简介 ## 来自 ChatGPT 的消息:Micro:bit是一种微型电脑,由BBC(英国广播公司)等组织为英国中小学生设计的教育用硬件,于2015年发布。它有一个5x5 LED矩阵屏幕、两个按键、一组引脚、一个加速度计、一个电子罗盘、一 ......
【C++】设立一组状态,在程序运行过程中设置对象的某个状态,检查对象是否满足所有的状态
`#include // 定义状态枚举 enum State { STATE_A = 1 << 0, // 0001 STATE_B = 1 << 1, // 0010 STATE_C = 1 << 2 // 0100 }; class MyClass { private: int currentS ......
四数相加
题目:给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 class Solution { public: int fourSumCount(vector<int>& nums1, ......
P5824 十二重计数法 题解
P5824 十二重计数法 题解 $\text{I}$:小球不同,盒子不同 每个小球都有 $\large m$ 个盒子可选择,根据乘法原理相乘。因此答案为 $\large m^n$ 。 $\text{II}$:小球不同,盒子不同,每个盒子至多装一个小球 每个盒子不能装多个小球,所以第一个小球有 $\l ......
torch+torchvision+cuda10.2
torch1.12.1 # CUDA 10.2 conda install pytorch==1.12.1 torchvision==0.13.1 torchaudio==0.12.1 cudatoolkit=10.2 -c pytorch # CUDA 10.2 pip install torch ......
STL 巧题合集
vector 存图 只要不存反边,点数小于 $10^7$ 就是短! 离散化 basic_string<int>b; for(int i=1;i<=n;i++)b+=a[i]; sort(all(b));b.erase(unique(all(b)),b.end()); for(int i=1;i<=n ......
nginx 499 状态码 499
记一次nginx配置不当引发的499与failover 机制失效 - 及时 - 博客园 https://www.cnblogs.com/AcAc-t/p/nginx_499_and_504_for_uwsgi.html 背景 nginx 499在服务端推送流量高峰期长期以来都是存在的,间或还能达到告 ......
HJ30 字符串合并处理
思路:程序不难,但题目理解有坑。 注意:对不在16进制转换范围内的字符不需要转化。如果不另外处理则报16进制转换错误。如字符G,不需要进行字符串转换,只需要保持原位置输出。 1 n=input().split() 2 s=n[0]+n[1] 3 temp1=[] 4 temp2=[] 5 ns='' ......
深入理解闪电网络(上)
英文原文链接:https://medium.com/softblocks/lightning-network-in-depth-part-1-payment-channels-b943607950dd 原文链接:https://medium.com/softblocks/lightning-netw ......
深入理解闪电网络(下)
英文原文链接:https://medium.com/softblocks/lightning-network-in-depth-part-2-htlc-and-payment-routing-db46aea445a8 Lightning network in depth, part 2: HTLC ......
Vulnhub:Toppo 1靶机
kali:192.168.111.111 靶机:192.168.111.130 信息收集 端口扫描 nmap -A -v -sV -T5 -p- --script=http-enum 192.168.111.130 根据nmap的脚本http-enum收集到的信息,80端口的admin目录存放有no ......
python从文件地址url中提取文件名
可以使用urllib.parse模块中的urlsplit和os.path模块中的basename方法来提取文件名,示例如下: from urllib.parse import urlsplit from os.path import basename url = "http://xxxxxxx.co ......
SpringMVC02_整合SSM
一、SSM 概述 Spring 作为一站式框架,其本质是一个容器,就是一个存放了一个个描述不同对象属性和方法的定义单元,需要使用的时候就通过反射机制根据把对象创建好,再将描述的属性初始化。 一般我们所说的 SSM 是指 Spring、SpringMVC 和 Mybatis 。我们所熟悉的数据 ......
题解 CF1325E【Ehab's REAL Number Theory Problem】
problem 给一些数,每个的因数个数不超过 7,求最少选出多少个,使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 solution 如果一个数有三个不同的质因子,那么它至少有 8 个约数;如果一个数有平方因子,我们可以除掉。 所以任何数都可以写成下面三种形式:($p,q$ ......
12.石油储备(DFS/BFS 统计连通块个数)
石油储备 题目 一片土地可以看作是一个 $n$ 行 $m$ 列的方格矩阵。其中一些方格藏有石油,用 @ 表示,其余方格没有石油,用 * 表示。 每个方格都与其上、下、左、右、左上、右上、左下、右下八个方格视为相邻。 如果两个藏有石油的方格相邻,则它们被认为是处于同一片油田,否则它们被认为是处于不同油 ......
14.找路(BFS 最短步数)
找路 ↑ 题目链接 题目 给定一个 $n$ 行 $m$ 列的方格矩阵。其中有些方格是空地(可以进入),有些方格是餐厅(可以进入),有些方格是障碍(不可进入)。开始时,小 $Y$ 和小 $M$ 各自位于一个空地方格中。每个人都可以沿上下左右四个方向进行移动,移动一格距离需要花费 $11$ 分钟时间。他 ......
tornado服务端+tornado.ioloop.PeriodicCallback定时任务踩坑记录及解决方案
背景:用tornado部署一个AI模型的服务端,由于AI模型较慢,收到请求肯定没办法同步返回结果,所以最后定的方案是批处理并异步回调。异步回调下,我这边的处理方式是:实时接收所有请求并多线程落库(使用数据库连接池),再启动一个定时任务取出库中(未处理过的)数据进行批处理。因为web框架用的是torn ......
python设置环境变量在代码中
以Linux平台为例: >>> import sys >>> sys.path ''' ['', # 当前目录 '/usr/local/python3/lib/python37.zip', # python标准库目录 '/usr/local/python3/lib/python3.7', '/usr ......
11.迷宫问题(BFS 储存路径)
迷宫问题 ↑ 题目链接 题目 给定一个 $n×n$ 的二维数组,如下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙 ......
13.非常可乐(简单搜索 BFS)
非常可乐 题目 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为。 因为每次当 seeyou 买了可乐以后,阿牛就要求和 seeyou 一起分享这一瓶可乐,而且一定要喝的和 seeyou 一样多。 但 seeyou 的手中只有两个杯子,它们的容量分别是 $N$ 毫升和 ......
9.点火游戏(简单搜索 BFS)
点火游戏 ↑ 题目链接 题目 给定一个 $N$ 行 $M$ 列的方格矩阵。其中一部分方格是草地,其余部分是空地。草地能够被燃烧,空地不会。当某个草地在 $t$ 时刻被点燃时,其上下左右四个方向的相邻方格中的草地方格也会在 $t+1$ 时刻被点燃。 注意,空地方格无论如何都不可能被点燃。 现在,你可以 ......
平衡树学习笔记
前置芝士 平衡树的前置芝士:全局平衡二叉树。 平衡树 平衡树是一种基于二叉搜索树的数据结构。 满足:左儿子 $<$ 根 $<$ 右儿子。 也就是一切小于根节点的在左边,一切大于根节点的在右边。 这样想要查找一个节点的位置时间复杂度就是 $O(\log n)$。 平衡树主要有三种:Splay,Trea ......
分布式共识如何工作?
英文原文链接:https://medium.com/s/story/lets-take-a-crack-at-understanding-distributed-consensus-dad23d0dc95 How Does Distributed Consensus Work? 区块链技术关键突破概 ......
SQL后半部和JDBC
SQL后半部 排序order by asc 升序desc 降序select *from 表名 order by 列名 asc ; select *from 表名 order by 列名 asc , 列名 desc ; 聚合 count select count(*) from 表名 where 列名 ......
# 4月CF练题题解
1811D 1814C 1819B 1821D 1770D 题意: Koxia 和 Mahiru 正在玩一个游戏。游戏使用 $a,b,c$ 三个长度为 $n$ 的数组,共进行 $n$ 轮。 每一轮中,Koxia 先在 $a_i,b_i,c_i$ 中选择一个数字,Mahiru 再从未选择的两个数字中选 ......
CF三月D题题解
cf1798d 题意:重排序列,使得其中连续子序列和的绝对值最大的最大值小于序列最大值减最小值,序列和为0 考虑这样一种构造方案: 正负数分类,0直接不管 然后记录当前和sum,当sum非负时,加上一个负数,当sum是负数时,加上一个正数即可 正确性证明: 显然前缀和都是合法的。考虑计算前缀和数组, ......
# 连通分量题目集
稳定婚姻 我也不知道是怎么乱搞出来的…… 首先考虑如果拆掉关系之后会怎么样,显然男的会找女的,然后拆散一对夫妻之后男二又去找女二…… 由此,形成一个环状的结构,且单向由男连向女。 然后最初的夫妻关系,由女连男,这对应了夫妻的拆开。 接着显然拆掉这条边不会影响其他连通块,以至于只用考虑本连通块 最后意 ......
排序_插入排序
let Array=[36,34,334,45,233,544,87]; // 太麻烦而且交换的过程写的不对 // console.log(insertSort(Array)) ; // function insertSort(Array){ // console.log(1); // let ed ......
t01_idea消除的白框
消除idea顶部窗口上的白色标题栏 点击Hlep,找到Edit Custom VM Options...点击 添加下面一段话(如果有责显示为false责改为true): -Dide.win.frame.decoration=true 然后重启即可,如下图所示,顶部白框已经没有出现了 ......
「BZOJ2144」跳跳棋-题解
「BZOJ2144」跳跳棋 个人评价 挺好的一道题,难点在于想到树这个结构和建树 1 题面 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有 3 颗棋子,分别在 a,b,c 这三个位置。我们要通过最少的跳动把他们的位置移动成 x,y, ......