(1)Python所有方向的学习路线(新版)
这是我花了几天的时间去把Python所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
最近我才对这些路线做了一下新的更新,知识体系更全面了。
(2)Python学习视频
包含了Python入门、爬虫、数据分析和web开发的学习视频,总共100多个,虽然没有那么全面,但是对于入门来说是没问题的,学完这些之后,你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。
(3)100多个练手项目
我们在看视频学习的时候,不能光动眼动脑不动手,比较科学的学习方法是在理解之后运用它们,这时候练手项目就很适合了,只是里面的项目比较多,水平也是参差不齐,大家可以挑自己能做的项目去练练。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
文章大纲
一、前言 |
📔 一、前言
- 大家好,我是小诚,国庆放假后跟一些小伙伴聊天时发现,大家潜意识里都知道想要进入大厂算法是必须过关的,所以很多人在学校就开始去刷题了,题目虽然刷了许多,但是对于学习算法的初衷和衡量一个算法的指标却是模糊的,所以,博主想写一篇关于学习算法的初衷和算法的指标,帮助准备学习算法或者初学算法的小伙伴将基础巩固。
- 本篇文章重点介绍:
算法相关知识的介绍,和衡量算法的指标(时间复杂度和空间复杂度)
如果文章对你有帮助,可以帮忙一键三连和专栏订阅哦!
二、专栏推荐 |
📕 二、专栏推荐
良心推荐: 下面的相关技术专栏还在免费分享哦,大家可以帮忙点点订阅哦!
三、了解算法 |
📗 三、了解算法
🔴 3.1、学习算法的必要性
说明: 必要性就从实际用途方面介绍(至于那些:算法是进入大厂必备的技能这种原因就跳过了)。
看过我之前博客的小伙伴应该知道,我在很多博文中都有提到一句话,“一个概念或者技术的出现必然是为了解决存在的某个问题
”,那算法出现的必要性是因为什么呢,在开发者的世界中有一种说法:能够使用硬件解决的问题就不需要软件解决,这个说法是否正确?
,下面来举个例子,让大家有更直观的感受。
大家都了解计算机中主要的计算组件就是CPU,假设某个问题可以通过两种算法(简称为算法1、算法2)解决,它们的时间复杂度分为O(n)和O(n²)(时间复杂度不懂的没关系,后面会介绍),假设现在某型号CPU的运算速度提升了100倍,我们分别配置稍微低一点的CPU去跑时间复杂度为O(n)的算法,和使用提升了100倍的CPU去跑时间时间复杂度为O(n²)的算法,我们会发现一个结果:使用配置低的硬件运行的效率要比配置高的硬件效率更好
,这是为什么?
原因就在于算法的复杂度,算法2的复杂度为O(n²),虽然使用了提升了100倍运算速率的CPU去执行它,但是相对于运行让它运行复杂度的O(n)的算法,它提升的速率实际上仅为10倍。
搭配了提升100倍运算速率CPU的计算机就好好比生活中的小车,搭配了硬件配置较低的计算机就好比生活中的单车,如果单车的速度都比小车快(单单考虑速度方面),你还会考虑购买小车?毕竟小车的价格是单车的几倍?
通过上面简单的例子,我们会发现:硬件的速度提升并不是我们不去考虑开发出更高效率应用的借口,作为一名开发者,至少对自己开发的应用要有所标准!所以,开发一个程序时使用更好性能的算法是一名合格程序员应该考虑的因素。
🔵 3.2、何为算法
上面一小节,我们通过具体的例子解释了学习算法的必要性,那么接下来我们就来认识下什么是算法。
算法:
并不是什么高深的词汇,可以理解为它就是解决特定问题的办法,在计算机中表现为有限的指令序列,同一个问题有多种解决办法,所以某一个问题的算法并不是唯一的
,就好像我们想去旅游,可以乘坐高铁动车、也可以坐飞机。
同一个问题,不同的算法虽然得到的是相同的结果,但是它们耗费的时间和资源是存在差异的,所以在解决特定问题的时候,我们在多种算法中选出最好的一种。
就好比如果旅游的目的地比较近,可以乘坐高铁,这样可以节省花费,如果比较远,可以考虑乘坐飞机,可以直达,避免中间换乘等时间和金钱的花费。
那如何才能从多种算法中选择最好的最好的一种呢?想要实现这个目的,那我们需要先了解衡量一个算法好坏的指标是那些,然后再根据这些指标去进行选择。
🟣 3.4、算法的特征
一、何为真正的算法:
上一节中提到:算法就是解决某个或者某类问题的办法,但是,这只是对算法的一个笼统的描述。一个真正的算法,包含以下5大特性:输入、输出、有穷性、确定性、可行性。
- 输入输出: 算法具有零个或者多个输入,至少一个或者多个输出。输入可以为零,但是必须存在输出,输出的形式可有为确定的返回值或者日志的的打印等,如果没有输出,那算法的意思在哪里呢?
- 有穷性: 指算法在执行有限的步骤后可以自动结束,不会出现无限的循环,且每个步骤在可以接受的时间完成。注意:这里的有穷性并不是单纯数学上的概念,它指的是一个可以接收的“边界”,如存在某种算法运行几年后可以得出结果,理论上也是符合有穷性。
- 确定性: 算法的每一个步骤都是具有确定的意义,不会出现歧义,相同的输入必须得到相同的输出。
- 可行性: 算法中每一步都可以转换成程序在计算机上运行,它意味着算法中的设计是可行的,但是并不意味着一定得到正确的结果。
二、好算法有哪些评判标准:
上一节我们介绍了一个算法具有的哪些特征,但是算法也分好坏,好的算法效率高,就好比“移山”,如果在古代可能只能用人力去挖,现代的话可以使用各种炸药、自动化设备去处理,不仅效率更高,安全性也更好
,那么,衡量一个算法好坏有哪些标准呢?下面具体来看看吧!
2.1、正确性:
正确性:要求算法应该有输入、输出和执行无歧义,能够正确反映问题的具体需求,通过算法能够得到解决问题的正确答案。
2.1.1、“正确性”算法的四个层次
(1)算法程序没有语法错误
(2)算法程序对合法的输入能够得到满足要求的输出
(3)算法程序对非法的输入能够得到满足规格的输出
(4)算法程序对故意刁难的测试数据能够得到满足要求的输出
对于算法的第4层次,基本不可能实现将所有的输入逐一验证,所以算法的正确性一般只要满足到第3层次即可。
2.2、可读性:
一个好的算法设计,应该是方便大家阅读、理解和交流的,如果为了追求某些方面的特性,导致算法不易于人们理解,那这样的算法不能称为好的算法
,因为人们无法轻易读懂它,导致难以修改和调试,即使算法中存在问题也不能轻易发现,最后可能算法的设计者在时间久远后也很难理解它。
2.3、健壮性:
好的算法应该对不合理的输入做到适当的处理(提示等),而不是产生让使用者也无法理解的异常或者莫名其妙的结果。
健壮性定义: 算法的输入数据不合法时,算法能够做出相应的适当处理,而不是产生难以理解的异常或者莫名其妙的结果。
2.4、时间效率高和存储量低:
算法也是来源生活,生活中我们都希望花最少的钱办最多的事,算法也是一样,能够占用最小的空间,最快的得到结果那就是一个好的算法。
时间效率高: 指的是通过算法设计的程序执行的时间短,一个问题存在着多种算法可以解决,使用时间最短的那个时间效率最高。
存储量低: 存储量是指实现算法的存储在运行时占用最大的存储空间,程序运行占用的空间越小,证明运行程序需求的资源越小,算法就越好(存储空间一般是指:内存或者硬盘等设备的存储空间)。
🟡 3.4、算法和程序的区别
有些小伙伴可能会将算法和程序两者的概念混淆,其实它们两者是不同的概念。算法表示的是解决某个或某类问题的思路、想法。程序是根据某一个特定算法编写出来可以被计算机运行的代码。
就比如我需要输出1到100范围内的所有数值,我们会考虑到使用循环语句输出,使用循环语句输出这个思路就可以说是算法,然后实际上根据这个思路编写出来的代码就可以称为程序。
四、算法效率的度量方法 |
📘 四、算法效率的度量方法
通过上文的介绍,大家已经对算法有了初步的了解,但是,实际情况如何衡量一个算法的好坏呢,相信现在大家心里都还是存在着这个疑惑的,下面就来看看有哪些度量方法吧!
🔶 4.1、事后统计方法
定义:不同的算法设计出不同的测试程序进行测试,然后统计计算机计时器在不同测试程序运行的时间进行比较,从而确定算法效率的高低。
1.1、事后统计方法存在的问题
1、某个问题或某类问题可以存在多种算法解决,如果每种算法都编写测试程序需要花费大量的时间和精力。
2、运行效率依赖于计算硬件和软件等环境因素,不同的硬件和软件有可能会掩盖了算法存在的问题,导致测试出来的结果不准确。
3、测试数据设计准备困难,程序的运行效率往往和测试数据的规模有关,如果测试数据太小,以现在CPU的运算速度,根本看不出差异,选择多大的测试数据规模,测试多少次才能够得到比较准确的结果等,这些问题都是很难进行判断的。
1.2、事后统计方法结论
基于事后统计方式存在的缺陷,这种算法效率的度量方式是不推荐使用的。
🔷 4.2、事前统计方法
定义:在进行算法程序编写前,依据统计方法对算法进行估算,得到算法程序运行的预估值。
计算机的前辈们经过分析发现,通过高级程序语言编写的程序在计算机运行时消耗的时间取决于下面的几个因素:
通过上面的图片可以发现,因素2取决于软件的支持,因素4取决于运行程序的硬件,抛开软件、硬件有关的因素,一个程序的运行效率,依赖于算法的好坏和问题的输入规模(即输入量的多少)。
下面我们通过求和的两种算法来实际分析与程序的运行时间相关的具体因素:
算法一:累加求和
int i,sum=0,n=100; // 执行1次
for(i=1;i<n;i++){
sum = sum + i; // 执行n次
}
System.out.println("sum="+sum); // 执行1次
算法二:高斯算法
int i,sum=0,n=100; // 执行1次
sum = (1 + n) \* n / 2; // 执行1次
System.out.println("sum="+sum); // 执行1次
通过上面求和的两个算法我们会发现,如果将头尾变量定义和循环判断等开销忽略,实际上两种算法就是运行n次和1次的区别,随着n的数值越大,它们之间运行的次数差距也越大,程序花费的时间差距也越大,因此,我们可以得出一下的一个结论:
测定运行时间最可靠的方法,就是计算对运行时间有消耗的基本操作的执行次数,运行时间和这个计数成正比。
结论:
对于输入规模为n,第一种求和算法中,求和操作 sum = sum+ i
代码需要被运行n次,我们可以说这个问题的输入规模n使得程序的操作数量是:f(n) = n
对于输入规模为n,第二种算法中求和代码:sum = (1 + n) * n / 2
始终只需要执行一次,那么我们可以说这个问题的输入规模为n使得程序的执行数量是:f(n) = 1
因此,在进行分析一个算法的运行时间时,我们需要将输入规模和程序的基本操作数量进行关联起来即将基本操作数量表示成输入规模的函数
,如下图所示:
五、时间复杂度和空间复杂度 |
📙 五、时间复杂度和空间复杂度
最后
🍅 硬核资料:关注即可领取PPT模板、简历模板、行业经典书籍PDF。
🍅 技术互助:技术群大佬指点迷津,你的问题可能不是问题,求资源在群里喊一声。
🍅 面试题库:由技术群里的小伙伴们共同投稿,热乎的大厂面试真题,持续更新中。
🍅 知识体系:含编程语言、算法、大数据生态圈组件(Mysql、Hive、Spark、Flink)、数据仓库、Python、前端等等。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!