DIP相关资料
1. 《数字图像处理》——冈萨雷斯
官方网址
这本书中涉及到的图像数据,软件教程以及相关的前置知识资料都能在上面的官方网站上找到并下载。
ArchLinux配置登录密码错误次数和锁定时间
1. 简介
在 Arch Linux 的默认配置下,用户在登录系统时如果在 15 分钟内输错密码 3 次,则会被锁定 10 分钟。对于个人电脑来说,只有 3 次输错机会有点少,因为有时候总是会突然多按或少按一个键,或者由于 Capslock 开启的缘故,导致连续几次都出错,很容易被锁定。而一旦被锁定,就要等 10 分钟,除非重启,对于个人用户来说实在太长了。
2. 配置
2.1 相邻两次登录间隔
Arch Linux 默认在一次登录失败后,需要等待一段时间的延迟才能进行下一次的登录,默认设置下个人感觉还可以接受。如果需要修改,则可以在配置文件 /etc/pam.d/system-login 中增加以下一行设定:
1auth optional pam_faildelay.so delay=4000000
上述设定是 4 秒,如果需要其它时间,只需修改 delay 字段,它的单位是微秒(microsecond)。
2.2 登录失败次数和锁定时间
Arch Linux 默认在 15 分钟内登录失败 3 次就锁定 10 分钟,可以修改 /etc/security/faillock.conf 来 ...
LinuxShell下压缩与解压
1. 简介
本文主要介绍 Linux Shell 下常规压缩与解压,即独立的单个压缩包。对于分巻压缩与解压,请出门左拐至LinuxShell下分卷压缩与解压。
2. 常用压缩 & 解压
压缩包
压缩程序
压缩命令
解压命令
.gz
gzip
tar -czvf
tar -xzvf
.tgz
gzip
tar -czvf
tar -xzvf
.taz
gzip
tar -czvf
tar -xzvf
.Z
compress
tar -cZvf
tar -xZvf
.taZ
compress
tar -cZvf
tar -xZvf
.bz2
bzip2
tar -cjvf
tar -xjvf
.tz2
bzip2
tar -cjvf
tar -xjvf
.tbz2
bzip2
tar -cjvf
tar -xjvf
.tbz
bzip2
tar -cjvf
tar -xjvf
.lz
lzip
tar --lzip -cvf
tar --lzip -xvf
.lzma
lzma
tar --lzma -cvf
tar --lzm ...
LinuxShell命令tar
1. 简介
tar 是 GNU 项目中的一个归档工具,其创建可以追溯到磁带机的年代,可谓历史悠久。虽然 tar 工具最初是用于磁带机的数据归档,但其现在也支持磁盘的数据归档,而且仍然保留着对磁带机的兼容。tar 工具一路发展过来,经过很多大佬的打磨,功能强大,现在已经是 Linux 系统上默认的数据归档工具。
需要注意的是,tar 只是一个归档工具,本身并不具有强大的压缩功能。不过可以通过给 tar 指定合适的选项,让其间接调用其它压缩工具来实现强大的压缩功能。
2. 格式
tar 工具的参数主要分为两种:
操作:共有 8 个,用来指定具体执行什么操作。
选项:用来在基础操作上,执行一些可选的扩展操作。
2.1 操作
操作
功能
-c、--create
创建新的归档
-t、--list
列出归档中的内容
-x、--extract、--get
提取归档中的内容
-r、--append
追加内容到归档
-u、--update
更新归档中的成员
-A、--catenate、--concatenate
拼接多个归档
-delete
删除归档中的成员
...
ArchLinux下配置字体
1. 设定
在修改 /etc/locale.gen 后,需要运行以下命令来刷新系统字体:
1sudo locale-gen
否则,运行命令比如 tmux 会报错:tmux: invalid LC_ALL, LC_CTYPE or LANG。
查看字体列表
1fc-list
建立字体缓存
12mkfontscalemkfontdir
刷新字体缓存
1fc-cache -fv
附录
参考资料:
Fonts
Convex_Sets
Study notes from Convex Optimization by Stephen Boyd, Lieven Vandenberghe.
1. Affine and convex sets
1.1 Lines and line segments
\qquadSuppose x1≠x2x_1 \neq x_2x1=x2 are two points in Rn\boldsymbol{R}^nRn. Points of the form
y=θx1+(1−θ)x2(1.1.1)\begin{array}{c}
y = \theta x_1 + (1-\theta) x_2 \tag{1.1.1}
\end{array}
y=θx1+(1−θ)x2(1.1.1)
where θ∈R\theta \in \boldsymbol{R}θ∈R,form the line passing through x1x_1x1 and x2x_2x2. The parameter value θ=0\theta = 0θ=0 corresponds to y=x2y = x_ ...
Introduction_Of_Convex_Optimization
Study notes from Convex Optimization by Stephen Boyd, Lieven Vandenberghe.
1. Mathematical optimization
\qquadA mathematical optimization problem has the following form
minimizef0(x)subjecttofi(x)≤bi,i=1,⋯ ,m(1.1)\begin{array}{ll}
\mathrm{minimize} & f_0(x) \\
\mathrm{subject to} & f_i(x) \leq b_i, i = 1, \cdots, m \tag{1.1}
\end{array}
minimizesubjecttof0(x)fi(x)≤bi,i=1,⋯,m(1.1)
Here the vector x=(x1,⋯ ,xn)x = (x_1, \cdots, x_n)x=(x1,⋯,xn) is the optimization variable of the pr ...
DIP概述
【注】本学习笔记参考自《数字图像处理(第三版)》——(美)冈萨雷斯。
1. 引言
数字图像处理(DIP)方法的重要性源于两个主要应用领域:
改善图示信息以便人们解释(人类解释);
为存储、传输和表示而对图像数据进行处理(机器感知)。
1.1 什么是 DIP
一幅图像可定义为一个二维函数 f(x,y)f(x,y)f(x,y),其中 xxx 和 yyy 是空间(平面)坐标,而任何一对空间坐标 (x,y)(x,y)(x,y) 处的幅值 fff 称为图像在该点处的强度或灰度。当 x,yx,yx,y 和灰度值 fff 是有限的离散数值时,我们称该图像为数字图像。数字图像处理是指借助于数字计算机来处理数字图像。
注意,数字图像是由有限数量的元素组成的,每个元素都有一个特定的位置和幅值,这些元素称为像素。
从图像处理到计算机视觉的这个连续统一体内并没有明确的界限。然而,一种有用的范例是在这个连续的统一体中考虑三种典型的计算处理,即低级、中级和高级处理。
低级处理涉及初级操作,如降低噪声的图像预处理、对比度增强和图像尖锐化。低级处理以输入、输出都是图像为特征。
中级处理涉及诸多任务,譬如图像 ...
量子计算相关资料汇总
1. 书籍
《Quantum Computer Science An Introduction》—— N. David Mermin
《Quantum Computation and Quantum Information 10th Anniversary Edition》—— Michael A. Nielsen, Isaac L. Chuang
《Mathematics of Quantum Computation and Quantum Technology (Applied Mathematics and Nonlinear Science)》—— by Goong Chen, Louis Kauffman, Samuel J. Lomonaco
2. 研究员
John Preskill, Richard P. Feynman Professor of Theoretical Physics
P1903「[国家集训队]数颜色」
1. 题目
题目链接:P1903「[国家集训队]数颜色」 。
题目描述
墨墨购买了一套 NNN 支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令:
Q L R 代表询问你从第 L 支画笔到第 R 支画笔中共有几种不同颜色的画笔。
R P Col 把第 P 支画笔替换为颜色 Col。
为了满足墨墨的要求,你知道你需要干什么了吗?
输入格式
第 111 行两个整数 N,MN,MN,M,分别代表初始画笔的数量以及墨墨会做的事情的个数。
第 222 行 NNN 个整数,分别代表初始画笔排中第 iii 支画笔的颜色。
第 333 行到第 2+M2+M2+M 行,每行分别代表墨墨会做的一件事情,格式见题干部分。
输出格式
对于每一个 Query 的询问,你需要在对应的行中给出一个数字,代表第 L 支画笔到第 R 支画笔中共有几种不同颜色的画笔。
输入输出样例
输入 #1
12345676 51 2 3 4 5 5Q 1 4Q 2 6R 1 2Q 1 4Q 2 6
输出 #1
12344434
说明/提示
对于 30%30\%30% 的数据,n, ...
P4462「[CQOI2018]异或序列」
1. 题目
题目链接:P4462「[CQOI2018]异或序列」 。
题目描述
已知一个长度为n的整数数列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an,给定查询参数 l,rl,rl,r,问在 al,al+1,⋯ ,ara_l,a_{l+1},\cdots,a_ral,al+1,⋯,ar 区间内,有多少子序列满足异或和等于 kkk。也就是说,对于所有的 x,yx,yx,y(l≤x≤y≤rl \leq x \leq y \leq rl≤x≤y≤r),能够满足 ax⨁ax+1⨁⋯⨁ay=ka_x \bigoplus a_{x+1} \bigoplus \cdots \bigoplus a_y = kax⨁ax+1⨁⋯⨁ay=k 的 x,yx,yx,y 有多少组。
输入格式
输入文件第一行,为 333 个整数 n,m,kn,m,kn,m,k。
第二行为空格分开的 nnn 个整数,即 a1,a2,..ana_1,a_2,..a_na1,a2,..an。
接下来 mmm 行,每行两个整数 lj,rjl_j,r_jlj,rj,表示一次查 ...
P1494「[国家集训队]小Z的袜子」
1. 题目
题目链接:P1494「[国家集训队]小Z的袜子」 。
题目描述
作为一个生活散漫的人,小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小 Z 再也无法忍受这恼人的找袜子过程,于是他决定听天由命……
具体来说,小 Z 把这 NNN 只袜子从 111 到 NNN 编号,然后从编号 LLL 到 RRR (尽管小 Z 并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬)。
你的任务便是告诉小 Z,他有多大的概率抽到两只颜色相同的袜子。当然,小 Z 希望这个概率尽量高,所以他可能会询问多个 (L,R)(L,R)(L,R) 以方便自己选择。
然而数据中有 L=RL=RL=R 的情况,请特判这种情况,输出 0/10/10/1。
输入格式
输入文件第一行包含两个正整数 NNN 和 MMM。NNN 为袜子的数量,MMM 为小 Z 所提的询问的数量。接下来一行包含 NNN 个正整数 CiC_iCi,其中 CiC_iCi,表示第 iii 只袜子的颜色,相同的颜色用相同的数字表示。再接下来 MMM ...