Guan 发布的文章

动态规划-用编辑距离解释


前言

什么是编辑距离呢?

我们把“从字符串A到字符串B”的最少操作次数称作编辑距离。操作包含了:插入,删除,替换。比如字符串A = “abc”,字符串B = “abcd”,那么从A到B只需要增加一个字母“d”,所以编辑距离为1;同样的,从B到A只需要删除“d”,所以编辑距离也为1。

状态转移

将需要求解的问题,转移成子问题的过程,叫做状态转移。刻画状态转移的表达式称为状态转移方程式


两个不经意间的报错


前言

“你应该常回头看看,才不至于迷失。”——这是我近些日子工作中总结出的句子。

我在Python中总爱追求那些高大上的东西,什么元编程,什么异步,什么描述符……其实自己连最基本的语法也遗忘了。

说来惭愧!若不是组内测试人员的“胡搅蛮缠”,我可能会永远困顿在自己的骄傲自满里。好在终究在别人的敲击下清醒过来。下面有两个极小问题引发的报错,书此以谨记之!


排列与组合


前言

诚然,排列组合作为高考数学里的送分题,它的出现让我这样的弱鸡一度欢喜。地处中央,上承“选择填空”,下启“数列圆锥”,紧绷的神经在这里可以微微松懈。

我依然记得排列公式是,而组合是

那么对于计算机来说,要怎样才实现排列组合呢?Python告诉你。


快速入门Go(4)


前言

这是我学习Go语法的笔记。由于有C和Python的基础,上手Go很快。笔记很粗糙,好在自己够用。

此篇包括了Go相关的:匿名组合,方法,接口等。涉及关键字interface


引用


概念

定义:引用是已定义变量的别名。

分类:左值引用(&),右值引用(&&)。

语法:double& lref; | double&& rref;

优点:节省时间和内存。

主要用途:作为参数的形参。引用变量用作参数,函数将使用原始数据,而不是其副本。