m0_67326897的博客

原创 基于动态规划算法的DNA序列比对函数，给出两条序列（v和w）的打分矩阵

动态规划算法与分治法类似，基本思想也是将待求解的问题分成若干个子问题·经过分解得到的子问题往往不是互相独立的，有些子问题被重复计算多次·如果能够保存已解决的子问题答案，在需要时再找出来已求得的答案，就可以避免大量重复计算，从而得到多项式时间算法（备忘录）

原创 贪婪算法，穷举法和动态规划算法 找零问题

动态规划，简称DP，是一种求解多阶段决策过程最优化问题的方法。在动态规划中，通过把原问题分解为相对简单的子问题，先求解子问题，再由子问题的解而得到原问题的解。

原创 将给定的向量进行线性变换，将其值映射到指定范围[n, m]内

将给定的向量进行线性变换，将其值映射到制定范围【n，m】内。

原创 递归解决梵塔问题

把这些盘子从A柱子转移到C柱子，中间可以借助B柱子，但是每次只能移动一个盘子，并且在移动的过程中，3个柱子上的盘子始终要保持大盘子在下面，小盘子在上面。有一个塔，塔里面有三个柱子A,B,C。柱子A上面有若干个盘子，盘子大小不等，但是大的在下面，小的在上面。如果对于递归概念不了解，可以看我上一期的文章分享。2.将A上最后一个圆盘（最大的那个）移动到C。考虑递归算法，将问题分解，假设有三个圆盘。1.先设法将2个圆盘从A移动到B。3.将B上2个圆盘全部移动到C上。递归，即函数自己调用自己。

原创 冒泡排序和递归排序

内循环中，比较两个相邻的元素大小，如果前一个元素比后一个元素大，那么就交换两个元素的位置。递归是一个过程或函数在其定义或者说明中有直接或者间接调用自身的一种方法，通常把一个大的复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。选择一个值作为key，再将key和其他数一一比较，比它大的放在原来的位置，比它小的数则和key互换位置，到最后实现数据大小的排序。如果前面的元素比后面的元素大，就交换它们的位置，这样一轮比较下来，最大的元素就被交换到数组的最后一个位置了。这里讲解的是一种最基础的递归排序。

原创 docker初识

它是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可抑制的容器中，然后发布到任何流行的Linux机器上，也可以实现虚拟化。容器完全使用沙盒机制，相互之间不会存在任何接口。几乎没有性能开销，可以很容易的在机器和数据中心运行。最重要的是，他们不依赖于任何语言、框架或者包装系统。docker官网：https://www.docker.com。dockers，翻译的意思是码头工人。

原创 23.python标准库之turtle库

width:窗口宽度height:窗口高度startx:窗口与屏幕左侧距离（单位象素）starty:窗口与屏幕顶部距离（单位象素）

原创 22.python——内置函数

原创 21.python——模块引用

from <模块名> import * #引用该模块中所有函数。from <模块名> import <对象、函数...>import <模块名> as <别名>用在不同文件中引用函数。

原创 20.python——数据读取与存储

一维数据和二维数据

原创 19、python:文件概述

一般由单一特定编码的字符组成，如Unicode编码，内容容易统一展示和阅读，由于文本文件存在编码，可以看作是存储在磁盘上的长字符串，如一个txt格式的文本文件。

原创 18、python——映射类型之字典

字典类型数据主要以“键值对”的形式存储，类似于汉语字典的目录形式。*具体定义格式如下：{:, :, ..., :}

原创 17、python——序列类型之元组

元组

原创 16、python:序列类型之列表（list）

列表

原创 第15讲——python:集合数据类型set

集合数据类型

原创 第14讲——python:字符串格式化输出

字符串格式化输出之format（）使用

原创 第13讲——python：字符串常用函数

字符串常用函数讲解

原创 第12讲——python：for循环

for循环

原创 第11讲：python—字符串操作符和字符串索引、切片

字符串操作符，字符串索引和切片

原创 第10讲：python—print()函数补充

print()

原创 第9讲：python—函数变量作用域

局部变量和全局变量

原创 第8讲：python-函数参数与返回值

函数参数与返回值

原创 第7讲：python——函数基础

函数的声明def

原创 第6讲：python-程序控制结构之异常处理

异常处理

原创 第5讲：python——循环结构while

while循环

原创 第四讲：python——程序控制结构中的分支结构

分支结构

原创 第三讲：python——运算符

运算符

原创 python——数据类型和转换

数据类型：数值型、字符串型、布尔型type（）函数的使用数据类型的转换

原创 python基础语法入门

标识符、保留字、变量和常量、代码注释

原创 计算机公共基础知识——数据结构与算法

分支语句：if和switch循环语句：while，for和do while有一条分号隔开的就是一条语句。选择语句/分支语句：1.if语句：（1）.语法结构：if（表达式）语句；else if（表达式）语句；else语句；悬空else：else和未匹配的离得最近的if匹配...

原创 Linux 目录结构

因为在linux中，会把硬盘映射为文件储存起来，网络也会映射为一个文件。注意：linux中目录结构的名称和相应的功能是有明确规定的。对于这个目录结构，最好是能够把主要的文件系统背下来。在此结构中的最上层是根目录"/"在linux世界里,一切皆文件。3.具体的目录结构（了解）