最近在看《数据结构与算法分析——c语言描述》，做一下笔记。 1.首先要明确算法之所以存在是基于这样的一个观念：有时候写出一个可以工作的程序并不够，如果在巨大的数据集上运行，运行时间是一个重要的问题（在这之前正确性是最重要的）（当然在数据规模小或个人使用时可以很大程度忽略这个问题，效率低下也比人去做轻松多了）。需要指出速度是相对的，不同的机器上一样的算法速度不一样。 2.递归。当一个函数是由
转载
2023-07-04 17:31:44
43阅读
正在学习方老师的课程，打算边学习边写一个系列的博客，从python的基础练习到深度学习，方老师的教学非常仔细，在此表示感激。也希望通过此次学习让自己编程水平更上一层楼，不辜负自己，也不辜负老师的耐心教导——2021.2.6 目录1、5猴分桃问题2、翻扑克牌问题3、100阶乘，进阶4、囚犯放风问题5、猜姓名游戏 1、5猴分桃问题题目：代码：def getPeaches(monkeys):
u
转载
2023-08-09 14:23:59
76阅读
1. 字符串最后一个单词长度str = input("输入一串字符串：")
strList = str.split(' ')[-1]
print(len(strList)) 2. 计算某字符出现的次数str = input("请输入：").upper()
nstr = input("请输入计算的字符:").upper()
num = str.count(nstr)&n
转载
2023-06-21 22:02:51
297阅读
题目一：【模板】一维差分https://ac.nowcoder.com/acm/problem/226303解题思路 差分就是帮助我们解决"某一个区间统一加上(减去)某一个数"这类问题的。本题第一步先预处理出一个差分数组，假设差分数组的名字为f，f[i]就表示题给数组的当前元素与前一个元素的差值，即 ...
注释的两种方法：单行注释以#开头#Here are the comments多行注释以'''开头和结尾 赋值操作可以多赋值比如交换x,y的值 x,y=y,x输入函数 Input()函数从控制台获得用户输入<变量>= input(<提示性文字>)获得的用户输入以字符串形式保存在<变量>中 表达式如果val = "28C"则val[-
转载
2023-10-17 17:35:39
117阅读
一、简介定义和特征 定义：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
原创
2023-02-27 17:45:46
142阅读
Python科学计算（高清版）PDF百度网盘链接：https://pan.baidu.com/s/1VYs9BamMhCnu4rfN6TG5bg提取码：2zzk复制这段内容后打开百度网盘手机App，操作更方便哦内容简介 · · · · · ·本书介绍如何用Python开发科学计算的应用程序，除了介绍数值计算之外，还着重介绍如何制作交互式
转载
2023-08-15 12:21:13
172阅读
该系列博客的内容均为阅读《Grokking Algorithms》(Aditya Bhargava)的心得or笔记or总结 那么我们就直接进入正题吧 简单查找这个算法应该是最普通的算法or最直接的算法了 工作原理:在一数组里面找一个数按顺序一个一个查找如果匹配，则返回索引如果在过完一遍数组都没有匹配到，则输出none 代码展示（python）:1 def S
转载
2023-05-22 15:57:22
61阅读
个人笔记 仅供参考一、基础知识本文主要介绍python开始学习应该掌握的一些基础知识。1、算法算法即解决一个问题的方法，由一系列必须按照顺序执行的操作说明组成，其中有些可以直接完成，有些需要特别注意，还有一些粗腰重复多次。2、数和表达式交互式python解释器可用作计算器，例如执行如下操作>>> 2+2
>>> 53672+235253这只是常见的运算，除法的运
转载
2023-09-22 15:41:19
51阅读
几个印度小哥，在GitHub上建了一个各种Python算法的新手入门大全，现在标星已经超过2.6万。这个项目主要包括两部分内容：一是各种算法的基本原理讲解，二是各种算法的代码实现。传送门在此：简单介绍下。算法的基本原理讲解部分，包括排序算法、搜索算法、插值算法、跳跃搜索算法、快速选择算法、禁忌搜索算法、加密算法等。这部分内容，主要介绍各种不同算法的原理，其中不少介绍还给出了动态示意图，以更初学者能
转载
2024-02-23 09:30:15
44阅读
分治算法介绍今天我们聊一聊计算机中非常重要和常用的一种算法：分治算法。它在计算机领域应用广泛，几乎无处不在。不仅计算机领域，在信号处理领域，分而治之也是十分常见的一种信号处理方法。著名快速傅里叶变换算法 (FFT) 正是使用了分而治之的思路，才使得数字信号处理算能广泛使用，这也才造就了我们今天丰富多彩的生活。1. 分治算法思想分而治之是计算机领域中非常重要的一种思想：即将大规模问题每次通过分解成小
转载
2023-07-24 18:34:18
226阅读
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阅读
写在前面本文参考十大经典排序算法（动图演示），这篇文章有动图显示，介绍的很详细。本文是部分内容有借鉴此博客，用python实现，有一些改进。各种算法的时间、空间复杂度1.冒泡排序1.比较相邻的元素。如果第一个比第二个大，就交换它们两个；2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；3.针对所有的元素重复以上的步骤，除了最后一个；4.重复步骤1~3
转载
2023-08-15 14:51:55
70阅读
简单查找这个算法应该是最普通的算法or最直接的算法了 工作原理:在一数组里面找一个数按顺序一个一个查找如果匹配，则返回索引如果在过完一遍数组都没有匹配到，则输出none 代码展示（python）: 1 def Simple_Search(list, item):
2 for i in range(0, len(list) - 1):
3
转载
2023-08-09 14:14:42
147阅读
狄克斯特拉算法的作用（目的）：1.假如你要从学校回家，那么狄克斯特拉算法可以帮你找出从起点到终点耗时最短路径。2.假如你要在咸鱼上买东西，那么狄克斯特拉算法可以让你花最少的钱买到性价比最高的东西。狄克斯特拉算法的步骤：1.找出“权重最低的”节点，即可在最短时间内到达的节点2.更新该节点的邻居的开销，其含义将稍后介绍。3.重复这个过程，直到对图中的每个节点都这样做了。4.计算最终路径实现思路（这里我
转载
2024-04-10 09:21:03
94阅读
【python算法基础】回溯算法
原创
2023-03-09 01:28:33
406阅读
Python详细介绍及使用(基础篇)第一章 Python基础 Python的由来：1989年，为了打发圣诞节假期，Guido开始写Python语言的编译/解释器。Python来自Guido所挚爱的电视剧Monty Python's Flying Circus (B
转载
2024-01-12 22:01:30
318阅读
文章目录一、基础简介1、Python简介2、执行过程二、变量三、数据类型1、数字2、字符串3、布尔bool4、空值对象None5、列表6、字典7、数据类型转换重点四、格式化输出五、算术运算符1、算术运算2、比较运算3、赋值运算4、逻辑运算5、身份运算6、优先级 一、基础简介1、Python简介Python定义：是一个免费、开源、跨平台、动态、面向对象的编程语言。Python程序的执行（运行）方式
转载
2023-08-05 12:21:01
127阅读
Python 3标准库对程序员而言，标准库与语言本身同样重要，它好比一个百宝箱，能为各种常见的任务提供完美的解决方案，所以本书是所有Python程序员都必备的工具书！全书以案例驱动的方式讲解了标准库中数百个模块的使用方法（如何工作）和工作原理（为什么要这样工作），比标准库的官方文档更容易理解，为Python程序员熟练掌握和使用这些模块提供了绝佳指导。Effective Python：编写高质量Py
转载
2023-07-05 20:36:49
130阅读
以下是一份关于 Python 基础语法的详细教程： 1. 注释 在 Python 里，注释用于对代码进行解释说明，提升代码的可读性，且不会被程序
