一、算法的导入1.1 算法的概念算法是解决问题的一种思想或方法如果 a+b+c=1000，且 a ** 2+b ** 2=c ** 2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?第一种方式import time
start_time = time.time()
for a in range(0,1001):
for b in range(0,1001):
转载
2024-02-03 05:35:30
53阅读
复习有限自动机分为两种：不确定的有限自动机（NFA）和确定的有限自动机（DFA）。我们分别用一个五元组表示。不确定的有限自动机：有限状态集合S.输入符号集合Σ转换函数move:Sx(Σ∪(ε)->p(s))状态S0是唯一的开始状态F包含于S是接受状态集合确定的有限状态自动机1、2、4、5与NFA一样。转换函数move:Sx(Σ)->p(s)，两者区别在于：有限自动机任何状态下没有ε转换
转载
2024-07-11 21:22:56
53阅读
# Java实现Myers算法
Myers算法是一种广泛应用于文本差异比较的算法，尤其在版本控制系统中常见。它由Elliot B. Myers于1986年提出，能够有效地识别两个文本之间的差异。本文将介绍Myers算法的基本原理，并提供一个Java实现示例。
## Myers算法原理
Myers算法的核心思想是将问题转化为图论中的“最短路径”问题。算法利用编辑距离的概念，给定两个字符串，寻找
Myers’ Diff前言写这篇文章已经拖了很久了，因为一直在看它后续的 Myers’ Diff
原创
2022-08-24 20:13:56
88阅读
差异进化（Differential Evolution）是一种全局最优化的算法。它是一种随机直接搜索方法，通过参数向量集的随机扰动实现并行计算，通过自组织的方式减少用户参数输入。差异进化算法算法本身输入遗传类算法，包含杂交、变异和竞争等基本特点。在遗传算法的基础上，差异进化借用了Nelder and Mead算法的优点。Nelder and Mead（Bunday et tal，1987）是一种好
转载
2024-06-13 15:05:50
139阅读
Eugene W. Myers 在他1986年发表于"Algorithmica"的论文"An O(ND) Difference Algorithm and Its Variations"中描述了一种用于处理diff的基础贪婪算法. 在他的论文中, 还对这种算法进行了扩展"Linear Space R
转载
2018-07-05 00:51:00
239阅读
2评论
Myers’diff前言在学习完上一篇文章Myers’Diff之贪婪算法 之后，我对Android源
原创
2022-08-24 20:14:08
367阅读
A*算法python简单可视化实现A*算法详解：A*算法详解python实现:使用堆优化加快查找最小代价点 详细流程都写在注释里了使用方法：# 参数为地图高、宽、方格尺寸、起点坐标（0开始）、终点坐标（0开始）、延迟时间
demo = MiniMap(20, 30, 30, (0, 0), (29, 19), 0.05)鼠标左键单击方格添加/删除障碍物，中键重置路径（不改变障碍物），右键开始寻路。
转载
2023-09-03 11:53:14
420阅读
今天一个Python学习的干货。几个印度小哥，在GitHub上建了一个各种Python算法的新手入门大全，现在标星已经超过2.6万。这个项目主要包括两部分内容：一是各种算法的基本原理讲解，二是各种算法的代码实现。传送门在此：https://github/TheAlgorithms/Python简单介绍下。算法的基本原理讲解部分，包括排序算法、搜索算法、插值算法、跳跃搜索算法、快速选择算
转载
2023-07-04 20:26:32
12阅读
1.算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个
转载
2023-06-30 11:55:06
187阅读
一、算法简介1、定义算法是一组完成任务的指令；有限步骤内解决数学问题的程序；为解决某项工作或某个问题，所需要有限数量的机械性或重复性指令与计算步骤。2、算法的条件（5）输入性，输出性，明确性，有限性，有效性。3、时间复杂度O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n!)4、常见的大O运行时间（n一般为元素的个数）：O(
转载
2023-08-10 15:24:31
100阅读
算法的五大特性：1、输入：有0个或多个输入2、输出：有0个或多个输出3、确定性：算法每一步都有一定的含义，不会出现二义性4、有穷性：算法在执行有限的步骤之后会结束，而不是无线循环执行。5、可行性：算法的每一步都是可行的 如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合? &nbs
转载
2024-05-17 01:30:40
51阅读
一、前言TF-IDF方法的主要思想是：如果某个词或短语在一篇文章中出现的频率(TF) 高，并且在其他文章中很少出现(IDF高)，则认为此词或者短语具有很好的类别区分能力。二、步骤首先对文档进行特征提取操作：（1）分割句子：按照空格进行分割，去除数字以及标点符号，并将所有字符全部小写；（2）去除词汇：去除代词、冠词等功能词；（3）词干提取：去除单词的复数、过去式、比较级、最高级等形式。然后对生成的语
转载
2023-11-16 21:39:35
83阅读
1、斐波那契数列函数：>>> def fib(n):
a,b = 0, 1#初始化，多重赋值
while b < n:
print(b,end=' ')
a,b = b, a+b
>>> fib(10)
1 1 2 3 5 82、用递归法求和>>> def mysum(L):
if not L:
return 0
转载
2023-08-10 14:59:22
108阅读
1、冒泡排序冒泡排序比较常见，面试很多都会问到这个算法，其原理比较简单，代码实现也很简单# 冒泡排序
# 先定一个一个需要排序的列表
l = [7,2,3,1,4,5,6,9,8]
# 统计一下长度
n = len(l)
## 先遍历所有元素
for i in range(len(l)):
## 最后还剩多少个元素需要对比排序，因为本身自己不需要排序，所以-1，之前已经拍过多少个数字了，还
转载
2023-06-15 11:47:15
128阅读
我们先来看几个概念1、算法算法：一种解决问题的方法和思想2、时间复杂度计算 1 + 2 + 3 + … + 100先看下面这段代码：tot = 0
for x in range(1,101):
tot += x
print(tot)分析：进入循环体后，tot += x 等价于 tot = tot + xtot + x为一个基本运算=赋值运算符为一个基本运算循环体执行了 100次，则程序一共
转载
2023-06-16 20:39:12
236阅读
写在前面本文参考十大经典排序算法（动图演示），这篇文章有动图显示，介绍的很详细。本文是部分内容有借鉴此博客，用python实现，有一些改进。各种算法的时间、空间复杂度1.冒泡排序1.比较相邻的元素。如果第一个比第二个大，就交换它们两个；2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；3.针对所有的元素重复以上的步骤，除了最后一个；4.重复步骤1~3
转载
2023-08-15 14:51:55
70阅读
斐波那锲数列def fib(num):
a = 0
b = 1
n = 0
while n < num:
a, b = b , a + b
yield a
n += 1
print('done')
for i in fib(9):
print(i)
print(fib(9))杨辉三角def tr
转载
2023-06-21 22:26:05
82阅读
算法是程序的灵魂，每个程序员，尤其是高手程序员，对算法的掌握应该是如数家珍，必须要熟悉。算法非常枯燥，但是研究透了对你的程序功底非常有帮助。那么用Python如何实现主流的算法呢？今天推荐一个巨牛的repo，不仅把主流的算法都讲了一遍还用Python代码实现了，一起来看一下。 01
Github标星近4万这个repo有近23个大牛一起维护的，领头的
转载
2023-08-14 17:04:04
79阅读
文章目录定义模板方法模式适用场景日常例子理解该模式了解模板方法设计模式模板方法模式的UML类图现实中的模板方法模式模板方法模式——钩子好莱坞原则与模板方法模板方法的优缺点问答 定义模板方法模式行为模式主要关注对象的响应性。它处理对象之间的交互以实现更强大的功能。模板方法模式是一种行为设计模式，通过一种称为模板方法的方式来定义程序框架或算法。例如，你可以将制作饮料的步骤定义为模板方法中的算法。模板
转载
2023-07-07 21:47:18
103阅读
