AND
容斥原理
//容斥原理 //时间复杂度O(2^n-1) #include<bits/stdc++.h> #define int long long using namespace std; const int N=2e6+10; int n,m,res,p[N]; signed main() { cin>>n ......
基环树问题 解题报告
##[luogu P5022 旅行 ](https://www.luogu.com.cn/problem/P5022) ###题意 对于60%的数据,给一棵树,求一条字典序最小的Hamilton路径; 对于40%的数据,给一颗基环树,求一条字典序最小的Hamilton路径。 ###分析 前向星存图, ......
k8s 挂载本地目录
kind: StatefulSetmetadata: namespace: oasis name: redis-cluster-node-nsspec: serviceName: "redis-cluster-svc" template: spec: containers: volumeMounts ......
30s无痛进入状态
来源:[让状态切换和喝水一样简单,30s停止胡思乱想](https://www.bilibili.com/video/BV1NN411z7id/?spm_id_from=333.1007.top_right_bar_window_view_later.content.click&vd_source= ......
[内核源码] epoll 实现原理
https://wenfh2020.com/2020/04/23/epoll-code/ 文章主要对 tcp 通信进行 epoll 源码走读。 Linux 源码:Linux 5.7 版本。epoll 核心源码:eventpoll.h / eventpoll.c。 搭建 epoll 内核调试环境视频: ......
Mysql常用SQL语句
-- 查询数据库中有多少表 SELECT COUNT(1) TABLES, table_schema FROM information_schema.TABLES WHERE table_schema = '数据库名' GROUP BY table_schema; -- 查询表中有多少字段 SELE ......
P4316 绿豆蛙的归宿
[原题](https://www.luogu.com.cn/problem/P4316) 这篇帖子主要解释为什么正推和倒推有区别,如果想询问做法,请移步至[洛谷题解区](https://www.luogu.com.cn/problem/solution/P4316) 倒推:$dp_i$表示从$i \ ......
Parameterized 中各方法的执行顺序
参数化测试(Parameterized Tests),即多次执行同一个测试方法,每次使用不同的参数。这里debug一个简单的例子来确定类中各方法的执行顺序。 执行顺序 setParam() -> @BeforeClass -> Parameterized (name1) -> @Before -> ......
RTSP/Onvif视频服务器EasyNVR安防视频云服务平台出现崩溃并重启的情况解决方案
EasyNVR安防视频云服务平台的特点是基于RTSP/Onvif协议将前端设备统一接入,在平台进行转码、直播、处理及分发,在安防监控场景中,EasyNVR可实现实时监控、云端录像、云存储、告警、级联等视频能力,极大满足行业的视频监控需求。 有用户反馈,EasyNVR在运行时,出现请求失败导致系统 ......
ubuntu zsh+tmux配置记录
## 安装zsh ```bash # 安装 Zsh sudo apt install zsh # 将 Zsh 设置为默认 Shell chsh -s /bin/zsh sudo chsh -s /bin/zsh # 重启使配置默认shell生效 reboot ``` ## 安装 Oh My Zsh ......
ethernet phy mdio c22 c45
# ethernet phy mdio c22 c45 [linux系统读写PHY寄存器工具mdio](https://zhuanlan.zhihu.com/p/26205006) [了解与MDIO MDC接口相关的clause22、clause45](http://www.360doc.com/c ......
iPhone逆向WiFi连接到到手机报错 no matching host key type found. Their offer: ssh-rsa,ssh-dss
报错如下 ssh root@172.31.1.229 Unable to negotiate with 172.31.1.229 port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss 解决方案 ssh -o Ho ......
平衡二叉树 (Binary Banlanced Tree)
对于搜索树来说,不同的插入顺序会导致树的结构不一样,最终导致查找效率不一样。经过计算,发现左右子树比较平衡的树查找效率比较高。 平衡因子(Balance Factor,BF) BF(T)=hl-hr ,hl、hr表示树T的左右子树的高度。 平衡二叉树(Binary Balanced Tree) (A ......
Spring 事务
### 什么是Spring事务 Spring事务是指在Spring框架中对于数据库操作的一种支持,它通过对一组数据库操作进行整体控制来保证数据的一致性和完整性。Spring事务可以保证在一组数据库操作执行时,要么所有操作都执行成功,要么所有操作都回滚到之前的状态,从而避免了数据不一致的情况。 ### ......
让快更快,火山引擎 ByteHouse 为 ClickHouse 提速
更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群 近日,火山引擎数智平台VeDI与DataFun联合举办以“OLAP计算引擎”为主题的直播活动,来自火山引擎数智平台VeDI的产品专家从技术选型、能力分析、性能优化以及应用场景落地多个角度,介绍火山引擎ByteHou ......
快速幂
## 引言 有时我们希望计算 $a^b$。 一个很简单的想法是龟速乘:尽人皆知,根据幂的定义 $a^b=a\times a\times\cdots\times a(b~个)$,我们便可以完成上个世纪的操作: ```cpp int ans=1; for(int i=1;i>i)\&1)\times a ......
P6620 [省选联考 2020 A 卷] 组合数问题
无人清楚我的路似那孤山起了雾。 当年的遗憾,现在弥补确是太晚了。我真想回到当初,如果我更努力一点的话。 容易想到当$m=1$时 $\sum_{k=0}^{n}k\cdot x^kC(n,k),n\le 1e9$ 显有 $kC(n,k)=nC(n-1,k-1)$ 原式=$xn\sum_{k=1}^{n ......
Win10系统下插入耳机前面板无声后面板有声的处理(三)
接上,此为管理声音面板不同: 1.win+R ,调出命令框,输入“control”; 2.进入“硬件和声音”,选择“Realtek高清音频管理器” 3.点击声音控制面板上的齿轮,调出选项,选择选项, 4.勾选“AC97前面板”,既可以调出声音。 ......
SynThreadPool线程
SynThreadPool.addAuthorityChangeSynRunnable( new ManagerLogAccessSynRunnable(iManagerAccessLogService, logJsonObject)); package com.infosec.ztpdp.poli ......
音频编解码aac移植之ubuntu下aac的仿真的编译和运行
一 编译 aac的编译其实很简单,配置好预编译选项之后,立即在根目录下执行:make 即可。 第一步:./configure 第二步: make 第三步: sudo make install 二 运行 最简单的一种方式,就是找到编译后的facc可执行文件,直接: ./faac test.wav 即可 ......
Pthon折腾之--Nuitka打包
Pthon折腾之--Nuitka打包 https://www.jianshu.com/p/b681a433a415 Python的打包神器—Nuitka! https://jishuin.proginn.com/p/763bfbd7d792 MinGW-w64安装教程——著名C/C++编译器GCC的 ......
docker 安装 redis
1、Docker拉取镜像 docker pull redis:6.2.7 2、Docker挂载配置文件 mkdir -p /data/redis/conf 官网下载地址(http://download.redis.io/redis-stable/redis.conf)mkdir -p /data/r ......
docker安装jenkins
参考链接:https://blog.csdn.net/qq_24802337/article/details/125778954 一、安装docker 1.安装需要的软件包 yum install -y yum-utils device-mapper-persistent-data lvm2 2.设 ......
HTTP协议各种Content-Type对应的文件类型
| Content-Type | File-Type | | : : | : : | | application/andrew-inset | ez | | application/mac-binhex40 | hqx | | application/mac-compactpro | cpt | | ......
数据结构分类
C++作为一种强大的编程语言,为开发者提供了多种数据结构来处理和组织数据。以下是一些常见的C++数据结构: 1. 数组(Array):一组相同类型的元素,通过索引访问。数组在内存中是连续存储的。 2. 链表(Linked List):由节点组成的线性数据结构,节点包含数据和指向下一个节点的指针。 3 ......
c++数组基本用法
在C++中,数组是一种最基本的数据结构,用于存储一组相同类型的元素。以下是有关C++数组的一些重要信息: 1. **声明和初始化数组:**```cpp// 声明一个整数数组,指定大小为5int myArray[5]; // 初始化数组的同时赋值int anotherArray[3] = {10, 2 ......
高基数类别特征预处理:平均数编码
本文介绍了一种对高基数类别特征非常有效的编码方式:平均数编码。详细的讲述了该种编码方式的原理,在实际工程应用中有效避免过拟合的方法,并且提供了一个直接上手的代码版本。 ......
linux之grep的整理
因为芯片前端涉及到很多脚本的使用,目的是调用脚本对文本的操作。常用的脚本文件有makefile, perl, tcl, python. 而了解到grep是一个linux下强大的文本搜索工具。这个命令能帮我们按照正则表达式搜索文本,然后打印出来。 ## 命令格式 ``` grep "match_pat ......