月度归档：8月 2017

Vim 常见问题（StackOverflow 高票问题）

Posted on by
2

问：如何退出Vim 编辑器？

答：点击 Esc 键，然后 :q 退出编辑器（或 :q! 不保存退出编辑器，或:q! 退出编辑器不保存，或 :x 等同于:wq 退出编辑器并保存)）。

 

问：如何快速缩进多行？

答：利用 > 命令， >5> 或者  5>>  缩进五行， >% 缩进一个block（需要将光标放在括号上）。

 

问：如何在Vim 中符号替换为换行符，:%s/,/\n/g 将会插入^@ 字符？

答：用/r 代替 /n 。在Vim 中，/r 和 /n 分别插入0X00 和0X0A 字符。

 

问：Vim 如何高亮搜索？

答：set nohlsearch 关闭高亮， set hlsearch! 打开高亮。

 

问：如何设置搜索大小写不敏感？

答： /letter\c搜索letter 且大小写不敏感，/letter\C 大小写敏感（默认）；或:set ignorecase 设置大小写不敏感。

 

问：如何复制一行？

答：yy 复制一行，dd 剪切一行，p  粘贴内容在本行下一行，P 粘贴内容在本行上一行。

 

问：w !sudo tee % 如何实现sudo （root 权限）保存的功能？

答：% 表示当前文件，tee 将即输出到% 还输出到屏幕。

 

问：如何设置Tab 为4 个空格，并自动缩进？

答：在vimrc 中添加

filetype plugin indent on
" show existing tab with 4 spaces width
set tabstop=4
" when indenting with '>', use 4 spaces width
set shiftwidth=4
" On pressing tab, insert 4 spaces
set expandtab

 

问：如何移动到一行的最后？

答：A 移动到本行最后并进入插入模式或 $ 移动到最后（普通模式，normal mode）

 

问：如何编辑多个文件？

答：使用tabs（Vim7 中引入），:tabe <filepath> 在新tab 中打开文件，:tabn 和 :tabp 在文件之间切换。还可以通过:sp <filepath> 进行分屏，ctrl+w 在屏幕之前切换。

 

问：remap/map/noremap 命令

答：remap 是使得映射命令能够递归地映射。系统默认是开启的（建议）。map/noremapd 都是映射命令。:map 和 :noremap 是递归映射（recursive）和非递归映射（no-recursive）。

:map j gg
:map Q j
:noremap W j

j 映射为 gg。Q 递归地映射为 gg。 W 将不会映射到 gg 而只会映射到 j ，因为它使用非递归映射。考虑到还有普通模式（normal）可视模式（visual），还有对应的映射命令（:nmap 和 :nnoremap）与 （:vmap 和 :vnoremap）。

 

问：如何关闭粘贴时的自动缩进？

答：:set paste 进入插入粘贴模式（显示-- INSERT (paste) --），粘贴后取消 -:set nopast。可以将<F3> 键进行映射，从而快速切换模式：:set pastetoggle=<F3> 。

 

问：如何使用寄存器（registers）？

答：Vim 中寄存器可以用于暂时存储文本、宏命令等，以备后面使用。

:reg a b c 打印出  a b c 寄存器中内容；"a 表示寄存器a，"ayy 复制一行到寄存器a，"ap复制到当前位置；"Ayy 将内容增添在寄存器a；"+ 是一个特殊寄存器指向系统剪切板（clipboard），"+p 将系统剪切板中的内容粘贴到当前位置； "0 – "9 是九个数字寄存器，"0 寄存器保存复制（yank）的内容，"1 – "9 按时间分别保存删除（dd）的内容。

 

问：如何快速注释多行？

答：<Ctrl>+v 进入可视块（visual block）模式，选择多行，<Shift>+i 进入插入（insert）模式，在行首加入注释符（//，#），<Esc> 键将在选择的多行前都添加注释符。

 

问：如何用字符显示空格？

答：:set listchars=eol:¬,tab:>·,trail:~,extends:>,precedes:<,space:␣

:set list （根据我的经验，不要显示空格，或者空格用点符号更美观  space:·）

 

问：什么是记录（Vim recording）？

答：q<letter> 开始记录，再次按q 结束记录，并通过@<letter> 回放。它可以记录所有你输入的，比如查找，移动，替换等操作。非常有用。

 

问：如何删除空白行？

答：:g/^$/d

 

问：如何实现全文缩进对齐？

答：gg=G。 gg 跳到文件开头， = 缩进对其，G 到文件末尾。

 

问：如何粘贴内容到系统剪切板（clipboard），或者从系统剪切板到Vim 中？

答：寄存器 "* 和 "+ 是系统剪切板寄存器，"*yy 或者 "+yy 将复制行到系统剪切板，"*p 和 "+P 粘贴到本行下一行或者上一行。（我更习惯用<shift>+<insert> 粘贴）

 

问：如何将(Win)dos 中文件行结束转化为Linux 行结束？

答：dos2unix 是专门处理这个的工具。或者使用替换命令 :%s/^M//g ，或 :set ff=unix 。

 

问：如何 “重做”（redo） “回退”（undo）？

答：u 回退，<Ctrl>+r 重做。

 

问：如何移动屏幕，而不需要移动光标？

答：zz 移动当前行到屏幕中间，zt 移动当前行到屏幕顶部，zb 移动当前行到屏幕底部。

 

问：如何删除行而不存在寄存器中？

答："_d 删除到“黑洞”寄存器

 

问：查找下一个？

答：n 查找文件的上一个，N 查找文件中上一个

 

问：如何设置非贪婪正则表达？

答：用.\{-} 代替.* 。

 

问：如何设置内容超过80 列后提醒？

答：在 ~/.vimrc 内添加

highlight OverLength ctermbg=red ctermfg=white guibg=#592929
match OverLength /\%81v.\+/

 

问：如何复制文件中所有行？

答：gg"*yG 复制内容到"* 寄存器。

 

问：如何关闭单个打开的文件缓存（e.g. vim a.txt b.txt 打开后如何关闭一个文件缓存）?

答：:bd 关闭当前缓冲区，:ls 列出当前所有缓冲区，:bd2 关闭第二个缓冲区。

 

问：^M 是什么？

答：Unix 用 0xA 表示新行，Windows 则用 0xD 0xA，^M 显示为 0xD 。

 

问：如何关闭所有选项页（tabs）？

答：:qa 退出所有选项，:wqa保存所有选项页并退出。

 

问：自动补全？

答：YouCompleteMe

 

用遗传算法解决简单的数学等式问题

Posted on by
回复

[翻译]原文：Genetic Algorithm for Solving Simple Mathematical Equality Problem

[翻译]地址：https://arxiv.org/ftp/arxiv/papers/1308/1308.4675.pdf

[翻译]目的：文章旨在为新手解释什么是遗传算法。并使用遗传算法这个工具一步步解决一个具体的数学问题——求解数学等式的解。

基本理念

在通过遗传算法寻找问题解的过程中，用染色体来表示一个解，一堆染色体叫做种群。染色体由基因构成，基因可以是数值的、符号的也可以是其他类型数据结构（视所解决的问题来定）。染色体通过环境适应度来衡量这个解对于问题的优劣程度。种群中的染色体通过交叉（交配）遗传到下一代，子代染色体是父代基因的组合。基因还会发生突变，遗传算法中使用交叉率和突变率来控制。

算法步骤

  1. 决定染色体数目、循环代数（决定遗传多少代）、突变率和交叉率；
  2. 产生染色体种群，并使用随机值初始化染色体中的基因
  3. 重复步骤4-8（重复次数等于循环代数）
  4. 考量每个染色体的适应值
  5. 染色体选取
  6. 交叉
  7. 变异
  8. 产生新的后代染色体
  9. 得到最终解

算术问题

以求解多元一次不等式 a+2b+3c+4d=30 为例，使用遗传算法找到a b c d 值满足该等式。很显然可以使用这样一个函数衡量适应度

f (x) = |(a + 2b + 3c + 4d) - 30|

a b c d 初始化为0到30之间的一个自然数。

步骤一 初始化                            （下面步骤不完全和算法步骤对应）

随机生成六个染色体Chromosome[1-6]。

Chromosome[1] = [a;b;c;d] = [12; 5; 23; 8]

Chromosome[2] = [a;b;c;d] = [ 2; 21; 18; 3]

Chromosome[3] = [a;b;c;d] = [10; 4; 13; 14]

Chromosome[4] = [a;b;c;d] = [20; 1; 10; 6]

Chromosome[5] = [a;b;c;d] = [ 1; 4; 13; 19]

Chromosome[6] = [a;b;c;d] = [20; 5; 17; 1]

步骤二 评估

计算每个染色体的适应度。

F_obj[1] = Abs(( 12 + 2*05 + 3*23 + 4*08 ) - 30) = 93

F_obj[2] = Abs((02 + 2*21 + 3*18 + 4*03) - 30) = 80

F_obj[3] = Abs((10 + 2*04 + 3*13 + 4*14) - 30) = 83

F_obj[4] = Abs((20 + 2*01 + 3*10 + 4*06) - 30) = 46

F_obj[5] = Abs((01 + 2*04 + 3*13 + 4*19) - 30) = 94

F_obj[6] = Abs((20 + 2*05 + 3*17 + 4*01) - 30) = 55

步骤三 选择

适应度是越小越好，我们将适应度取倒数（加1避免出现除以0的错误），并归一化得到一个概率P

Fitness[1] = 1 / (1+F_obj[1]) = 1 / 94 = 0.0106

Fitness[2] = 1 / (1+F_obj[2]) = 1 / 81 = 0.0123

Fitness[3] = 1 / (1+F_obj[3]) = 1 / 84 = 0.0119

Fitness[4] = 1 / (1+F_obj[4]) = 1 / 47 = 0.0213

Fitness[5] = 1 / (1+F_obj[5]) = 1 / 95 = 0.0105

Fitness[6] = 1 / (1+F_obj[6]) = 1 / 56 = 0.0179

总计 Total = 0.0106 + 0.0123 + 0.0119 + 0.0213 + 0.0105 + 0.0179 = 0.0845

P[1] = 0.0106 / 0.0845 = 0.1254

P[2] = 0.0123 / 0.0845 = 0.1456

P[3] = 0.0119 / 0.0845 = 0.1408

P[4] = 0.0213 / 0.0845 = 0.2521

P[5] = 0.0105 / 0.0845 = 0.1243

P[6] = 0.0179 / 0.0845 = 0.2118

从结果可以看出基因4具有最高的适应度。接下来计算累计概率分布CPD：

C[1] = 0.1254

C[2] = 0.1254 + 0.1456 = 0.2710

C[3] = 0.1254 + 0.1456 + 0.1408 = 0.4118

C[4] = 0.1254 + 0.1456 + 0.1408 + 0.2521 = 0.6639

C[5] = 0.1254 + 0.1456 + 0.1408 + 0.2521 + 0.1243 = 0.7882

C[6] = 0.1254 + 0.1456 + 0.1408 + 0.2521 + 0.1243 + 0.2118 = 1.0

%e4%bf%a1%e6%81%af

然后生成六个随机数R[i=1,2,3,4,5,6]，通过这六个随机数在上图中的位置区间选择新的染色体，比如，当随机数在0.4118到0.6639之间则选择染色体4。不难看出，这种方法反应了适应度好的染色体具有更大概率被选择。

随机生成的六个随机数如果是：

R[1] = 0.201

R[2] = 0.284

R[3] = 0.099

R[4] = 0.822

R[5] = 0.398

R[6] = 0.501

那么相应的六个新的染色体是：

NewChromosome[1] = Chromosome[2] = [ 2; 21; 18; 3]

NewChromosome[2] = Chromosome[3] = [10; 4; 13; 14]

NewChromosome[3] = Chromosome[1] = [12; 5; 23; 8]

NewChromosome[4] = Chromosome[6] = [20; 5; 17; 1]

NewChromosome[5] = Chromosome[3] = [10; 4; 13; 14]

NewChromosome[6] = Chromosome[4] = [20; 1; 10; 6]

 

步骤四 交叉

假设交叉率为25%（0.25），那么生成6个随机数，如果随机数小于交叉数，则对应的染色体被选择用于交叉。比如随机数为：R[1] = 0.191， R[2] = 0.259， R[3] = 0.760， R[4] = 0.006， R[5] = 0.159，R[6] = 0.340。那么得到用于交叉的三对染色体是NewChromosome[1]， NewChromosome[4] 和NewChromosome[5]。交叉方式为：

NewChromosome[1] >< NewChromosome[4]

NewChromosome[4] >< NewChromosome[5]

NewChromosome[5] >< NewChromosome[1]

下面决定从那个位置进行交叉。因为染色体长度为4，则随机生成1-(4-1) 大小的随机数，随机数用于表示基因从哪里开始交叉。

C[1] = 1 C[2] = 1 C[3] = 2

CrossChromosome[1] = [ 2; 21; 18; 3] >< [20; 5; 17; 1] = [ 2; 5; 17; 1]     // C[1] = 1

CrossChromosome[2] = [20; 5; 17; 1] >< [10; 4; 13; 14] = [20; 4; 13; 14]     // C[2] = 1

CrossChromosome[3] = [10; 4; 13; 14] >< [ 2; 21; 18; 3] = [10; 4; 18; 3]    // C[3] = 2

那么剩余的种群中则有染色体：

NewChromosome[2] = [10; 4; 13; 14]

NewChromosome[3] = [12; 5; 23; 8]

NewChromosome[6] = [20; 1; 10; 6]

CrossChromosome[1] = [ 2; 5; 17; 1]

CrossChromosome[2] = [20; 4; 13; 14]

CrossChromosome[3] = [10; 4; 18; 3] 

步骤五 突变

假设突变概率为10%（0.1）。考虑到6个染色体中每个有6个基因，那么将有4×6×0.1= 2.4 ≈ 2个基因发生突变，通过产生两个1-24范围的数值得到突变染色体位置（假设为12和18）。接着还产生两个1-30之间的随机数作为突变后的结果（假设为2 和 5）。那么得到新的种群如下（红色为突变基因）：

Chromosome[1] = [10; 4; 13; 14]

Chromosome[2] = [12; 5; 23; 8]

Chromosome[3] = [20; 1; 10; 2]

Chromosome[4] = [ 2; 5; 17; 1]

Chromosome[5] = [20; 5; 13; 14]

Chromosome[6] = [10; 4; 18; 3] 

步骤六 回到步骤二进行迭代

步骤七 至循环代数次结束

步骤六和步骤七类似，不再赘述。

整个过程如下图所示：