01_算法的一些基本概念 三个基本概念：问题、问题实例和算法。 算法的性质有：有穷性、可行性、确定性、有输入和输出、可终止。 算法设计的概念：从问题出发，通过分析、思考最终得到一个可以解决问题的过程性描述的工作过程。 常见算法设计模式：枚举法、贪心法、分治法、回溯法（搜索法）、动态规划法、分支界限发。 “大O记法”：对于单调的整数函数 f，如果存在一个整数函数 g 和实常数 c &g
转载
2023-07-27 17:16:51
119阅读
今天推荐一个Python学习的干货。几个印度小哥，在GitHub上建了一个各种Python算法的新手入门大全，现在标星已经超过2.6万。这个项目主要包括两部分内容：一是各种算法的基本原理讲解，二是各种算法的代码实现。传送门在此：简单介绍下。算法的基本原理讲解部分，包括排序算法、搜索算法、插值算法、跳跃搜索算法、快速选择算法、禁忌搜索算法、加密算法等。这部分内容，主要介绍各种不同算法的原理，其中不少
转载
2023-11-26 14:13:31
8阅读
文章目录快排最小的k个数最接近原点的 K 个点回溯全排列组合总和动态规划股票的最大利润股票的最大利润II礼物的最大价值青蛙跳台阶问题三步问题最长不含重复字符的子字符串按摩师零钱兑换零钱兑换 II二分法在排序数组中查找数字 I旋转数组的最小数字0～n-1中缺失的数字双指针两数之和调整数组顺序使奇数位于偶数前面和为s的连续正数序列盛最多水的容器二叉搜索树二叉树的深度二叉树的深度二维数组中的查找链表环
转载
2023-08-11 19:39:29
3阅读
万能算法之PIDPID的数学模型 在工业应用中PID及其衍生算法是应用最广泛的算法之一，是当之无愧的万能算法，如果能够熟练掌握PID算法的设计与实现过程，对于一般的研发人员来讲，应该是足够应对一般研发问题了，而难能可贵的是，在很多控制算法当中，PID控制算法又是最简单，最能体现反馈思想的控制算法，可谓经典中的经典。经典的未必是复杂的，经典的东西常常是简单的，而且是最简单的。PID算法的一般形式：P
转载
2024-01-11 13:11:33
38阅读
1 . 普通 （5分）求递推方程得到的解是___O(nlogn)2 . 普通 （5分）求递推方程得到的解是___O(logn)3 . 普通 （5分）求递推方程的解是___O(n^2)4 . 普通 （5分）求递推方程得到的解是（）O(logn)5 . 普通 （5分）求递推方程的解是（）O(
转载
2023-12-26 22:43:58
102阅读
什么是算法分析对比程序，还是算法？❖如何对比两个程序？ 看起来不同，但解决同一个问题的程序，哪个“ 更好”？❖程序和算法的区别 算法是对问题解决的分步描述 程序则是采用某种编程语言实现的算法，同一个 算法通过不同的程序员采用不同的编程语言，能 产生很多程序 大O表示法 算法时间度量指标 ❖ 一个算法所实施的操作数量或步骤数可作为 独立于具体程序/机器
转载
2024-01-11 13:52:47
100阅读
文章目录排序算法排序算法的稳定性：1.冒泡排序算法介绍算法实现算法演示图算法时间复杂度2.选择排序算法介绍算法实现算法演示图算法时间复杂度3.插入排序算法介绍算法实现算法演示图算法时间复杂度4.快速排序算法介绍步骤为：算法实现算法时间复杂度5.希尔排序算法介绍希尔排序过程算法实现算法演示图算法时间复杂度6.归并排序算法介绍算法实现算法演示图算法时间复杂度总结 排序算法排序算法（英语：Sortin
转载
2023-08-11 19:39:12
71阅读
文章目录算法分析示例前缀平均值:二次 - 时间算法:分析:线性时间算法三集不相交算法1算法2元素唯一性算法1算法2 算法分析示例以下算法都是基于Python 3算法分析就是通过优化时间复杂度和空间复杂度,让算法变得更…快前缀平均值:前缀平均值就是求这个数之前列表中的所有数的平均值,把这些平均值放在一个新的列表中.二次 - 时间算法:def prefix_average1(S):
n =
转载
2024-01-15 20:20:49
53阅读
二.顺序结构（看完上一章相信你对python有了一定的了解，心里也想写一些代码来试试，这一章将教你编写python代码的规则与方法）1.程序设计(1)分析问题，确定方法(2)设计算法(3)选择工具，按算法编写程序(4)调式程序，分析并输出结果2.算法1.概念在日常生活中，人们做任何一件事情，都是按照一定规则，一步一步进行的，这些解决问题的方法和步骤称为算法。我的理解：就是像各种公式一样，比如说洛必
转载
2023-08-20 21:06:26
84阅读
什么是算法分析对比程序，还是算法？❖如何对比两个程序？看起来不同，但解决同一个问题的程序，哪个“ 更好”？❖程序和算法的区别算法是对问题解决的分步描述 程序则是采用某种编程语言实现的算法，同一个 算法通过不同的程序员采用不同的编程语言，能 产生很多程序大O表示法算法时间度量指标❖ 一个算法所实施的操作数量或步骤数可作为 独立于具体程序/机器的度量指标 哪种操作跟算法的具体实现无关？ 需要一种通用的
转载
2024-08-26 07:55:39
29阅读
算法分析算法的效率可以在执行之前和执行之后的两个不同阶段进行分析。他们是以下 -先验分析 - 这是一种算法的理论分析。 算法的效率是通过假设所有其他因素（例如处理器速度）是恒定的并且对实现没有影响来衡量的。后验分析 - 这是对算法的经验分析。 所选择的算法使用编程语言来实现。然后在目标计算机上执行。在此分析中，收集实际的统计数据，如运行时间和所需空间。算法的复杂性假设 X 是算法， n 是输入数据
转载
2023-08-11 22:39:25
86阅读
学会了Python基础知识，想进阶一下，那就来点算法吧！毕竟编程语言只是工具，结构算法才是灵魂。 新手如何入门Python算法？ 几位印度小哥在GitHub上建了一个各种Python算法的新手入门大全。从原理到代码，全都给你交代清楚了。为了让新手更加直观的理解，有的部分还配了动图。 标星已经达到5.3W 给出Github地址☟https://gi
转载
2023-11-07 13:09:23
3阅读
对于用计算机解决一些问题，这里有一个程序设计的基本方法，主要分为六个步骤，其分析和实现过程如下：（1）分析问题：利用计算机解决问题需要结合计算机技术的发展水平和人类对问题的思考程度，在特定技术和社会条件下，分析出一个问题最经济，最合理的计算部分，进而用程序实现。（2）划分边界：在确定问题计算部分的基础上进一步划分问题边界，即明确问题的输入数据，输出数据和对数据处理的要求。（3）设计算法：我认为设计
转载
2023-06-07 21:29:34
80阅读
python手写实现KNN算法 文章目录python手写实现KNN算法程序设计思路介绍程序代码 程序设计思路介绍私以为底下的程序不是最重要的，我的代码从各个角度来说，应该也不会有各路计算机大佬写的优秀，不过最重要的是需要明白底下的程序如何设计的。有时候实现一个算法最大的障碍就是程序有时候不知道怎么设计下手，我来简单的介绍下我设计的过程。首先我们知道KNN算法的基本思路十分简单，就是一个点的邻居基本
转载
2024-01-10 14:06:17
30阅读
注：本文如涉及到代码，均经过Python 3.7实际运行检验，保证其严谨性。本文阅读时间约为6分钟。本节介绍两种散列函数设计方法：折叠法和平方取中法。 散列函数设计：折叠法折叠法设计散列函数的基本步骤是：将数据按照位数分为若干段，再将几段数字相加，最后对散列表大小求余，得到散列值。例如，我们要保存一个电话号码62767255。先按每两位将这8位数分为4段(62、76、72、55)。4段
转载
2023-11-10 17:06:22
55阅读
一、简介定义和特征 定义：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复
转载
2024-06-24 17:35:52
45阅读
Python算法思维1.Warm up100门挑战FizzBuzz挑战2. Tools to understand the flow of Algorithms算法跟踪可视化工具伪代码白板3. Brute Force Algorithms蛮力算法-介绍蛮力算法-选择排序 1.Warm up100门挑战# 100 Doors
doors = [False] * 101
# Let's do j
参考教材：算法设计与分析（Python版） 作者：王秋芬1 . 容易 （4分）2 n=O(100n ^2)错误2 . 容易 （3分）10=θ(log10)正确3 . 容易 （3分）2^n=O(3 n)正确4 . 容易 （3分）logn^ 2=θ(logn
转载
2023-09-05 10:33:07
460阅读
第7章 算法与程序设计基础学习导图学习内容1 认识算法2 程序设计基础3 程序设计方法4 结构化程序的基本结构1. 认识算法 算法与程序设计学习内容 何谓算法算法描述常用算法应用示意算法定义 认识算法算法 （algorithm ） ：为解决一个问题而采取的方法和步骤称为算法，即描述解题的操作步骤。算法分类数值算法：数值运算（如：求方程的根、成绩排列等）非数值算法：常用于事务管理（如：图书检索、姓名
转载
2023-07-07 20:06:36
138阅读
作者：金海龙 摘要：用MSP430P315单片机的A/D转换器，实现阻性温度传感器的电阻检测；用查表和线性插值结合的方法，简化标度变换的算法结构。对电池电压的降低进行补偿的同时分析补偿电阻的精度对温度检测的影响。 &nbs
转载
2023-12-04 19:39:35
215阅读
