一:什么是算法1.算法的概念算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想。2.算法的五大特性1.输入: 算法具有0个或多个输入
2.输出: 算法至少有1个或多个输出
3.有穷性: 算法在有限
转载
2024-01-03 11:00:13
60阅读
我们一路奋战，不是为了改变世界，而是为了不让世界改变我们。目录我们一路奋战，不是为了改变世界，而是为了不让世界改变我们。动态规划——DP算法（Dynamic Programing）一、?斐波那契数列（递归VS动态规划）1、?斐波那契数列——递归实现（python语言）——自顶向下2、?斐波那契数列——动态规划实现（python语言）——自底向上二、?动态规划算法——思想简介1、?DP算法思想2、?
转载
2023-11-10 21:37:46
117阅读
1、算法是什么？定义：对如何完成一项任务的详尽描述。在编程中，算法即：计算机可以理解的语言，这类对机器友好的描述叫做程序，程序主要包含表达式和语句。表达式：计算机程序的组成部分，用于表示值，表达式也可以包含变量。变量：是一个名字，表示某个值，即：代表/引用某值的名字，使用变量之前，首先需要赋值，赋值也是一种语句。 变量就像临时的“存储器”，但值并没有存储在变量
转载
2023-11-19 21:13:53
25阅读
算法是指解体方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获取所要求的输出。如果一个算法有缺陷，或者说不适合某个问题，那么执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率完成同样的认为。一个算法的优劣可以用空间复杂度与时间复杂度来衡量的。一个算法应该具有以下五个重要的特征：A、 有穷
转载
2024-08-12 13:11:37
18阅读
#! /usr/bin/python
# coding=utf-8
"""
基于这篇文章的python实现
http://blog.sae.sina.com.cn/archives/307
"""
import unittest
def pmt(s):
"""
PartialMatchTable
"""
prefix = [s[:i+1] for i in ran
转载
2023-05-28 18:12:01
205阅读
1.算法定义算法(Algorithm)是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个算法应该具有
转载
2023-07-24 18:45:30
36阅读
算法分析 1.首先我们通过 ‘计算前n个整数的和’ 的两个不同算法，来体验下同种问题下不同算法之间的差异。计算前n个整数的和，这里使用初始化值为0的累加器变量来迭代n个整数。（一个简单的累加函数）def sumOfN(n):
theSum=0
for i in range(1,n+1):
theSum=theSum +i
转载
2023-08-14 12:58:11
0阅读
数据结构和算法现阶段的肤浅理解数据结构是各式各样的类型数据在内存中是如何构造的，原理是怎么样的。 了解了其本质后，在面对问题时候，根据数据结构利用算法计算可以最快，最有效的完成任务。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。这些需要我自己不断主动的学习和积累！ 算法的概念 算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行
转载
2023-08-14 22:59:59
33阅读
python之字典的基本概念，特性及增删改查1. 字典的基本概念1.1 字典的定义1.2 字典的创建1.3 空字典1.4 工厂函数1.5 字典的嵌套2. 字典的特性2.1 成员操作符2.2 for循环2.3 遍历字典3. 字典的增删改查3.1 字典元素的添加3.2 字典元素的删除3.3 字典元素的修改3.4 字典元素的查看 1. 字典的基本概念1.1 字典的定义字典是另一种可变容器模型，且可存储
转载
2023-08-11 05:40:54
1159阅读
一、类的初级使用1.类（Class）用来描述具有相同属性和方法的对象集合。类定义了每个对象所共有的属性和方（对象是类的实例）2.实例化创建一个类的实例，叫做类的实例化，结果是生成一个具体的对象3.方法类中定义的函数4.对象通过类定义的数据结构实例。包含类中定义的变量与方法 梳理以上4点： 类可以当做一个蓝图，而对象就是根据蓝图创造出来的具体存在体，蓝图在设计的时候规定了他有什么功能（也就
转载
2023-08-11 11:08:45
186阅读
1、名词解释类：类代表了具有相同特征的一类事物（人）对象、实例：具体的某一个事物或者是人实例化：将类变成对象的这么一个过程，即新建一个对象的过程，就是对类的一个实例化过程。2、格式函数定义：def func1(): #这样定义的叫做函数，它是在模块中定义的。pass类定义：class Person():def func1(self): 在类里定义的函数，叫做方法，而不叫函数，请注意区别。pass#
转载
2023-09-26 20:13:42
89阅读
什么是模块：Python模块(module),是一个python文件，以.py结尾。模块能定义函数，类和变量，模块里也能包含可执行的代码模块的作用:python中有很多各种不同的模块，每一个模块都可以帮助我们快速的实现一些功能，比如实现和时间相关的功能就可以使用time模块我们可以认为一个模块就是一个工具包，每一个工具包中都有各种不同的工具供我们使用进而实现各种不同的功能.模块的导入方式：（导入语
转载
2023-09-25 22:26:59
0阅读
1、字典定义与特性：键值成对出现；键的类型：可以是字符串、int、float、元组–不可改变的类型；不可以是：列表、字典。值的类型：任意类型。字典可以改变值。没有顺序，没有下标的概念。2、字典的操作获取值：定义一个字典：dict={‘name’:’fafa’,’age’:’30’}通过键去获取值：dict[‘name’]如果是字典中包含字典，可先通过键获取值再通过内嵌字典的键来获取值。修改值：通过
转载
2023-07-07 22:10:48
111阅读
python中并没有提供抽象类与抽象方法，但是提供了内置模块abc(abstract base class)来模拟实现抽象类。ABC，Abstract Base Class(抽象基类)，主要定义了基本类和最基本的抽象方法，可以为子类定义共有的API，不需要具体实现。相当于是Java中的接口或者是抽象类。Python 对于ABC的支持模块是abc模块，定义了一个特殊的metaclass：ABCMet
转载
2023-10-07 09:34:55
53阅读
一、函数是什么？函数一词来源于数学，但编程中的「函数」概念，与数学中的函数是有很大不同的，编程中的函数在英文中也有很多不同的叫法。在BASIC中叫做subroutine(子过程或子程序)，在Pascal中叫做procedure(过程)和function，在C中只有function，在Java里面叫做method。定义: 函数是指将一组语句的集合通过一个名字(函数名)封装起来，要想执行这个函数，只需
转载
2023-05-28 17:49:58
86阅读
学习笔记（一）201：什么是算法问题：动态类型语言的优缺点？python的一个显著特点就是动态类型，那么与c这种静态类型语言相比，它的优缺点都有哪些呢？ 答：优点：灵活，可读性强；缺点：数据模型多，难以维护，不适合复杂的业务问题：为什么Python的强制缩进是好的？ 答：语句块功能和视觉效果统一问题：为什么要研究算法？ 答：简单求和例子第一种迭代算法import time
# 直接用for进行
转载
2023-11-13 09:42:41
37阅读
两个基础知识点:递归和时间复杂度递归递归函数的特点:自己调用自己,有结束条件,看下面例子:def fun1(x):
"""无结束条件,报错"""
print(x)
fun1(x-1)
def fun2(x):
"""结束条件为错误条件,报错"""
if x>0:
print(x)
fun2(x+1)
def fun3
转载
2024-06-19 17:18:43
24阅读
NDT方法1.NDT方法理论基础NDT(The Normal Distributions Transform)正态分布概率密度函数一元正态分布的密度函数表示为：一元正态分布的似然函数为：点击跳转具体推导 可在任何一本数理统计课本中查到、现在我们拓展到多元即含有X1,X2...Xp p个变量对于多元的情况有：Similar to an occupancy grid, the NDT establis
转载
2024-05-21 07:08:37
145阅读
1.算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个
转载
2023-06-30 11:55:06
187阅读
函数是什么？本节Python培训教程是要大家认识一个"老朋友"——函数。与数学中的函数不同，在Python中，函数不是看上去冰冷无聊的规则和公式，而是实打实的、有自己作用的代码。之所以说函数是我们的老朋友，是因为我们已经接触过一些Python自带(学名叫"内置")的函数了。比如我们要"打印"，就会用到 print ；我们要"获取数据长度"，就会用到 len 。这些都是设定好的，可以直接拿来用的功能
转载
2023-08-05 23:26:36
112阅读
