#! /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阅读
学习笔记（一）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阅读
1.算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个
转载
2023-06-30 11:55:06
187阅读
文章目录1 什么是A*算法1.1 A* 的基本概念1.2 启发函数的可接受性和一致性2 Python 实现 A* 算法 1 什么是A*算法 假设一个走迷宫游戏，我将 A 点定义成起点也就是开始状态，定义 B 为终点也就是结束状态。我们的目标就是找到从 A 走到 B 地最佳路径，如下图所示：我们可以将上述的迷宫看做一张图，在简单的情况下（比如这个），生成的图由少量节点和边组成，BFS、DFS 和
转载
2023-10-28 12:54:03
43阅读
A*算法简单实践A * 算法简介流程说明确定地图流程1、初始化栅格为一个列表2、迭代计算2.1 寻找子节点2.2更新子节点的父节点以及代价信息2.3 根据子节点中的f值迭代2.4完整栅格表图形逻辑代码运行结果 A * 算法简介略。流程说明确定地图s 为起点， e 为终点， # 为可规划路径，O 为障碍物。# # # O #
# # # # #
s # # O #
# # # O e
#
转载
2024-04-09 14:26:20
35阅读
什么是枚举枚举算法是一种经典的暴力算法，是一种解决问题的策略，通过遍历所有候选答案来找到正确的解决方案。在 Python 中，枚举是一个内置函数，它通过提供分配给每个项的自动索引来简化迭代可迭代对象（如列表或元组）的过程。使用 enumerate，您不再需要依赖传统方法，例如使用计数器变量或通过索引访问元素。相反，枚举将可迭代对象的每个元素与其相应的索引配对，从而更轻松地访问值及其在序列中的位置。
原创
精选
2024-04-12 10:44:08
575阅读
# Python 中的解析算法：从零开始实现
在现代编程中，解析算法是一个重要的概念，它允许我们将输入数据（如字符串、文件等）转化为更易处理的结构。在这篇文章中，我将向你介绍如何在 Python 中实现一个简单的解析算法。为了便于理解，我们将分步骤进行，每一步都详细解析所需的代码及其用途。
## 流程概述
在实现解析算法之前，我们首先概述一下整个流程。以下是使用表格记录的解析算法的一般步骤：
原创
2024-08-14 05:50:54
159阅读
# 在Python中实现LM算法的完整指南
LM（Levenberg-Marquardt）算法是一种用于最小化非线性函数的优化算法，广泛应用于曲线拟合和参数估计等问题。对于刚入行的小白，理解实现LM算法的整个过程至关重要。本文将通过一个简单的步骤流程和详细代码说明，帮助你理解如何在Python中实现LM算法。
## LM算法的实现流程
下面是实现LM算法的基本步骤：
| 步骤 | 描述
一直以来，对于机器学习领域，Python都是人们津津乐道的话题，大家知道我们在用python学习机器技术时候，用到的方法内容和一般情况下的是一样的吗？想必，了解过的小伙伴一定是知道有哪些的，不知道的小伙伴也不必担心，如果刚好你正在学习机器技术，那就来看下以下内容，对大家一定有帮助哦~一、KNN算法二、算法过程1.读取数据集2.处理数据集数据 清洗，采用留出法hold-out拆分数据集：训练集、测试
转载
2023-06-28 15:41:00
119阅读
大学的算法导论课确实是混过去的，到了毕业的时候结果连个冒泡排序都不能裸写出来，只记得一些算法的基本理论，如分治法、递归、动态规划、回溯、图论、时间空间理论这些。大概知道这些排序算法的实现原理，真在纸上写出来脑子又是一团浆糊。最近在网上看到九章算法的网络课程费用是1299，团购价是799，真是狠不下心去买，也后悔大学里没好好学点算法，浪费了那些学费。今天花了一天的时间用Python实现了7种排序算法
转载
2024-05-18 08:36:24
34阅读
在讨论“Python中算法的特性”时，算法的设计和实现是程序开发中至关重要的一环，以最优的方式处理数据和解决问题。因此，了解它们的特性让我们在编程时更具策略和规划。
## 背景描述
从最早期的编程时代（1960年左右），算法的概念就已经得以迅速发展，与编程语言的发展密切相关。近年来，随着数据科学和机器学习的普及，Python语言以其易用性和高效性脱颖而出，成为了研究和开发中的热门选择。
1.
## Python中的素数算法
### 1. 引言
素数是指除了1和自身外，不能被其他任何整数整除的自然数。素数在数学中有着重要的地位，也在计算机科学中有着广泛的应用。在本文中，我们将介绍Python中常用的素数算法，并给出相应的代码示例。
### 2. 素数的判断方法
判断一个数是否为素数有多种方法，我们将介绍两种常用的方法：试除法和素数筛选法。
#### 2.1 试除法
试除法是一
原创
2023-08-24 19:32:21
219阅读
Python是支持面向对象编程的，同时也是支持多重继承的。而支持多重继承，正是Python的方法解析顺序(Method Resoluthion Order, 或MRO)问题出现的原因所在。python中至少有三种不同的MRO:经典类(calssic class)，深度优先遍历在python2.2中提出了type和class的统一，出现了一个内建类型以及自定义类的公共祖先object，即新式类(ne
转载
2023-10-02 23:36:49
105阅读
算法一：插入排序算法思想：初始时(有序区)只有一张牌；每次(从无序区)拿出一张牌，插入到手里已有牌的正确位置def insert_sort(li):
for i in range(1,len(li)): #表示摸到的牌的下标
tmp = li[i]
j = i -1 #j指的是手里的牌的下标
while j >= 0 and li
转载
2023-10-13 12:41:10
39阅读
python 的常见排序算法实现算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡
转载
2024-04-22 20:03:36
28阅读
一:什么是算法1.算法的概念算法是计算机处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，会从输入设备或数据的存储地址读取数据，把结果写入输出设备或某个存储地址供以后再调用。算法是独立存在的一种解决问题的方法和思想。2.算法的五大特性1.输入: 算法具有0个或多个输入
2.输出: 算法至少有1个或多个输出
3.有穷性: 算法在有限
转载
2024-01-03 11:00:13
60阅读
转载
2023-10-17 17:25:46
60阅读
