F - MEX Queries 线段树上二分 离散化端点 细节lazy标记
题意： 给出三个操作: 1 区间置1 2.区间置零 3.区间反转，零变1，1变成0； 每一次操作过后，求出第一个零开始的位置。 端点直接到了1e18，longlong级数了，所以肯定是先离散化端点，而这里我们求的并不是区间信息，而是只需要看这区间是否是1或者0，所以离散化后不需要+1操作。 置1，置0，基本操作，区间更新，推至lazy标记。 区间反转，基本操作，tree[root]=(区间长度-tree[root]）(tree数组保存当前区间1得数量） 当把三个操作合在一起的时候，就需要注意细
剑指offer 25：二叉树中和为某一值的路径
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 解题思路 基本路线仍未进行二叉树遍历，只不过在路过一个节点时需要对该节点走过的路径长度进行统计。 C++代码实现： /*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode
【转载】softmax的性质及其实现
原文地址：https://segmentfault.com/a/1190000010039529?utm_source=tag-newest softmax函数将任意n维的实值向量转换为取值范围在(0,1)之间的n维实值向量，并且总和为1。 例如：向量softmax([1.0, 2.0, 3.0]) ------> [0.09003057, 0.24472847, 0.66524096] 性质： 因为softmax是单调递增函数，因此不改变原始数据的大小顺序。 将原始输入映射到(0,1)区间，
【题解】Luogu P1613 跑路 倍增+最短路
题里都说了$2^k$，明显倍增 因为跑路器的存在，不能直接跑最短路的原因： 如图，如果直接最短路从1号点到5号点的距离为3，需要3秒 而实际上走$1->5$这条边，因为$8=2^3$，只需1秒 $n≤50$直接无脑floyed随便跑 code 1 #include <bits/stdc++.h>
2 using namespace std;
3 namespace gengyf{
4 #define ll long long
5 const int maxn=1e6+10;
SpringBoot核心原理之自动配置
从@SpringBootApplication注解入手 为了揭开SpringBoot的奥秘，我们直接从Annotation入手，看看@SpringBootApplication里面，做了什么? 打开@SpringBootApplication这个注解，可以看到它实际上是一个复合注解 1 @Target(ElementType.TYPE)
3 @Retention(RetentionPolicy.RUNTIME)
5 @Documented
7 @Inherited
9 @S
机房测试5：silhouette（组合数+递推）
题目： 分析： （这道题是真的难）（声明： 在这位大佬的题解下多做了说明，图片来源也是他的博客。） 首先我们要发现一些小规律： 1.将A和B排序之后并不影响答案 证明：不管哪一列排序放到了哪里，那一列的最大值都应该是Ai。 2.A的最大一定等于B的最大： 很显然，如果不等于，那么最大值放在哪里都不合法。 3.将A和B数组按从小到大的顺序排序后，会变成这种矩形： 定义f[ i ]为至少有i行不满足，定义至少的原因：两两行之间不会受影响 显然最后我们要求的是恰好有0行不满足，即至少有0行不满足-至
MySQL-体系结构及授权管理
一、MySQL体系结构 1.1、mysql C/S模型 主要有两种连接mysql的方式： 1）TCP/IP 2）Socket mysql -uroot -pmysql -h 10.0.0.51 #TCP/IP
mysql -uroot -pmysql -S /tmp/mysql.sock #socket 1.2、mysql实例概念 分布式系统架构中会使用多实例：在一个系统上要起多个mysql。 mysqld守护进程+Master thread + worker thread +专用内存
远程文件传输命令•RHEL8/CentOS8文件上传下载-用例
scp协议 scp [options] [本地用户名@IP地址:]file1 [远程用户名 @IP 地址 :] file2 options: -v 用来显示进度，可以用来查看连接，认证，或是配置错误。 -C 使能压缩选项。如果传输的文件没有压缩，可以使用-C参数 -c 选择使用那个加密算法（具体对应到ssh的-c cipher-spec，这个参数值会被传给ssh，可选择值3des，blowfish，des） -P 选择端口 -r
python链接mysql pymysql
python链接mysql import pymysql
conn = pymysql.connect(user='user1', password='123456', database='gbt2019', charset='utf8')
cursor = conn.cursor()
query = ('select id, title from data_2019100501')
cursor.execute(query)
for (id, title) in cursor:
Python 学习笔记07【模式匹配与正则表达式】
7.2.1 创建正则表达式对象 Python所有正则表达式函数都在re模块中， import re 即可。 Regex对象 = re.compile('正则表达式') >>> import re
>>> phoneRegex = re.compile(r'\d\d\d-\d\d\d-\d\d\d\d') # 电话号码格式 415-555-4343
>>> type(phoneRegex)
<class '_sre.SRE_Pattern'> 7.2.2 匹配Regex对象 Regex对象
python 详解re模块
正则表达式的元字符有. ^ $ * ? { [ ] | ( ) ．表示任意字符 ［］用来匹配一个指定的字符类别，所谓的字符类别就是你想匹配的一个字符集，对于字符集中的字符可以理解成或的关系。 ^ 如果放在字符串的开头，则表示取非的意思。[^5]表示除了5之外的其他字符。而如果^不在字符串的开头，则表示它本身。 具有重复功能的元字符： * 对于前一个字符重复0到无穷次 对于前一个字符重复1到无穷次 ？对于前一个字符重复0到1次 {m,n} 对于前一个字符重复次数在为m到n次，其中，{0,} =
训练20191005 2017-2018 ACM-ICPC Asia East Continent League Final
A 签到 M 签到 K 读懂后签到 L 博弈论 【引理】出现SXXS结构时后手必胜。 很容易发现n为奇数时后手不可能胜利，n为偶数时先手不可能胜利。n≤6时一定平局，n≥7时先手有可能胜利，n≥16时后手有可能胜利。 C 既然可以自由调节相位，不妨忽略中间经过的时间。那么显然答案就是最长的红灯时间。 J 搞一个差分序列，由于升降对应，我们可以考虑把所有相隔3以上的都消掉，如果都能消掉就可行。实现上类似双指针即可。 B 推出算式以后发现只需要优化∑x_i^2 ，又由于单调性与相互独立性可以直接贪
5-关于WiFi模块配网以后利用小程序绑定设备,绑定方式说明
https://www.cnblogs.com/yangfengwu/p/11625189.html 众所周知:使用微信Airkiss 只能给设备配网,并不能够获取设备的MAC地址信息,但是我在 https://www.cnblogs.com/yangfengwu/p/11624796.html 这一节确是配网以后绑定了设备的MAC 其实绑定WIFI总结起来就三种方式,贴二维码,让手机连接WIFI模块的无线,还有下面我自己的方案 贴二维码其实可分为两种:微信直连方式产生的二维码 或者 自己弄二
统计字符串中指定类型字符的个数
统计字符串中指定类型字符的个数 描述 假设所有字符分为三类：字母，数字及其他字符。 编写一个函数，判断指定字符的类型，并统计字符串中该类型字符的个数。
html5_音视频的兼容性写法
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
<video controls width="300" height="300">
<source src="resource/video/OUTPUT.mp4" type="video/mp4"></source>
6. 目标检测算法之Fast R-CNN算法详解(转) 基于深度学习的目标检测技术演进：R-CNN、Fast R-CNN、Faster R-CNN(强烈推荐)
6. 目标检测算法之Fast R-CNN算法详解(转) 原文链接：https://www.cnblogs.com/zyly/p/9246418.html 目录 一 Fast R-CNN思想 问题一：测试时速度慢 问题二：训练时速度慢 问题三：训练所需空间大 二 算法简述 三 算法详解 1、ROI池化层 2、训练 3、训练样本 4、损失函数 [8]目标检测（4）-Fast R-CNN Girshick, Ross. “Fast r-cnn.” Proceedings of the IEEE In
整数划分 (动态规划)
【题目描述】 给定整数 \(N\)，求分解成\(2\)的幂的方案数。结果\(Mod \ 1000000007\),比如 \(N = 7\) 时，共有 \(6\) 种划分方法。 \(7=1+1+1+1+1+1+1 \\ \ =1+1+1+1+1+2 \\ \ =1+1+1+2+2 \\ \ =1+2+2+2 \\ \ =1+1+1+4 \\ \ =1+2+4 \\\) 【输入格式】 输入一个数\(N\)。\((1 \le N \le 10^6)\) 【输出格式】 输出划分方法的数量 \(Mod
算法图解第一章_二分查找_python
什么是二分查找? 我们先玩一个游戏. 在1至100之间我写下一个数,由你来猜测这个数是多少.我会告诉你高了还是低了. 最简单的办法就是每次取一半. 例如 "50""低了" "75""高了" "67""高了" "63""低了" "65""正确" 这种方法就是二分查找. def search(self,list,item):
#list为顺序列表,item为目标值
list_low=0 #列表起点
list_high=len(list)-1
今日推荐
周排行