Python中的简单爬虫

Ne0inhk

— 22 min read
文章目录

一. 基于FastAPI之Web站点开发

1. 基于FastAPI搭建Web服务器
# 导入FastAPI模块 from fastapi import FastAPI # 导入响应报文Response模块 from fastapi import Response # 导入服务器uvicorn模块 import uvicorn # 创建FastAPI框架对象 app = FastAPI() # 通过@app路由装饰器收发数据 # @app.get(参数) : 按照get方式接受请求数据 # 请求资源的 url 路径 @app.get("/index.html") def main(): with open("source/html/index.html", "rb") as f: data = f.read() # return 返回响应数据 # Response(content=data, media_type="text/html" # 参数1: 响应数据 # 参数2: 数据格式 return Response(content=data, media_type="text/html") # 运行服务器 # 参数1: 框架对象 # 参数2: IP地址 # 参数3: 端口号 uvicorn.run(app, host="127.0.0.1", port=8000)
在这里插入图片描述
2. Web服务器和浏览器的通讯流程

实际上Web服务器和浏览器的通讯流程过程并不是一次性完成的, 这里html代码中也会有访问服务器的代码, 比如请求图片资源。

在这里插入图片描述


那像0.jpg、1.jpg、2.jpg、3.jpg、4.jpg、5.jpg、6.jpg这些访问来自哪里呢
答：它们来自index.html

在这里插入图片描述
3. 浏览器访问Web服务器的通讯流程
在这里插入图片描述


浏览器访问Web服务器的通讯流程：

  1. 浏览器 (127.0.0.1/index.html) ==> 向Web服务器请求index.html
  2. Web服务器 (返回index.html) ==> 浏览器
  3. 浏览器解析index.html发现需要0.jpg ==>发送请求给 Web服务器请求0.jpg
  4. Web服务器 收到请求返回0.jpg ==> 浏览器 接受0.jpg

通讯过程能够成功的前提：

浏览器发送的0.jpg请求, Web服务器可以做出响应, 也就是代码如下

# 当浏览器发出对图片 0.jpg 的请求时, 函数返回相应资源 @app.get("/images/0.jpg") def func_01(): with open("source/images/0.jpg", "rb") as f: data = f.read() print(data) return Response(content=data, media_type="jpg")
4. 加载图片资源代码
# 导入FastAPI模块 from fastapi import FastAPI # 导入响应报文Response模块 from fastapi import Response # 导入服务器uvicorn模块 import uvicorn # 创建FastAPI框架对象 app = FastAPI() @app.get("/images/0.jpg") def func_01(): with open("source/images/0.jpg", "rb") as f: data = f.read() print(data) return Response(content=data, media_type="jpg") @app.get("/images/1.jpg") def func_02(): with open("source/images/1.jpg", "rb") as f: data = f.read() return Response(content=data, media_type="jpg") @app.get("/images/2.jpg") def func_03(): with open("source/images/2.jpg", "rb") as f: data = f.read() return Response(content=data, media_type="jpg") @app.get("/images/3.jpg") def func_04(): with open("source/images/3.jpg", "rb") as f: data = f.read() return Response(content=data, media_type="jpg") @app.get("/images/4.jpg") def func_05(): with open("source/images/4.jpg", "rb") as f: data = f.read() return Response(content=data, media_type="jpg") @app.get("/images/5.jpg") def func_06(): with open("source/images/5.jpg", "rb") as f: data = f.read() return Response(content=data, media_type="jpg") @app.get("/images/6.jpg") def func_07(): with open("source/images/6.jpg", "rb") as f: data = f.read() return Response(content=data, media_type="jpg") @app.get("/index.html") def main(): with open("source/html/index.html", "rb") as f: data = f.read() # return 返回响应数据 # Response(content=data, media_type="text/source" # 参数1: 响应数据 # 参数2: 数据格式 return Response(content=data, media_type="text/html") # 运行服务器 # 参数1: 框架对象 # 参数2: IP地址 # 参数3: 端口号 uvicorn.run(app, host="127.0.0.1", port=8000)

二. 基于Web请求的FastAPI通用配置

1. 目前Web服务器存在问题
# 返回0.jpg @app.get("/images/0.jpg") def func_01(): with open("source/images/0.jpg", "rb") as f: data = f.read() print(data) return Response(content=data, media_type="jpg") # 返回1.jpg @app.get("/images/1.jpg") def func_02(): with open("source/images/1.jpg", "rb") as f: data = f.read() return Response(content=data, media_type="jpg") # 返回2.jpg @app.get("/images/2.jpg") def func_03(): with open("source/images/2.jpg", "rb") as f: data = f.read() return Response(content=data, media_type="jpg")

对以上代码观察,会发现每一张图片0.jpg、1.jpg、2.jpg就需要一个函数对应, 如果我们需要1000张图片那就需要1000个函数对应, 显然这样做代码的重复太多了.

2. 基于Web请求的FastAPI通用配置
# 当请求为 /images/0.jpg 时, path ==> 0.jpg @app.get("/images/{path}") # 注意这里的参数需要设置为 path # path : str ==> 指定path为字符串类型的数据 def get_pic(path: str): # 这里open()的路径就是 ==> f"source/images/0.jpg" with open(f"source/images/{path}", "rb") as f: data = f.read() # return 返回响应数据 # Response(content=data, media_type="jpg") # 参数1: 响应数据 # 参数2: 数据格式 return Response(content=data, media_type="jpg")

完整代码

# 导入FastAPI模块 from fastapi import FastAPI # 导入响应报文Response模块 from fastapi import Response # 导入服务器uvicorn模块 import uvicorn # 创建FastAPI框架对象 app = FastAPI() # 当请求为 /images/0.jpg 时, path ==> 0.jpg @app.get("/images/{path}") # 注意这里的参数需要设置为 path # path : str ==> 指定path为字符串类型的数据 def get_pic(path: str): # 这里open()的路径就是 ==> f"source/images/0.jpg" with open(f"source/images/{path}", "rb") as f: data = f.read() # return 返回响应数据 # Response(content=data, media_type="jpg") # 参数1: 响应数据 # 参数2: 数据格式 return Response(content=data, media_type="jpg") @app.get("/{path}") def get_html(path: str): with open(f"source/html/{path}", 'rb') as f: data = f.read() # return 返回响应数据 # Response(content=data, media_type="text/source" # 参数1: 响应数据 # 参数2: 数据格式 return Response(content=data, media_type="text/html") # 运行服务器 # 参数1: 框架对象 # 参数2: IP地址 # 参数3: 端口号 uvicorn.run(app, host="127.0.0.1", port=8000)

运行结果

在这里插入图片描述

三. Python爬虫介绍

1. 什么是爬虫

网络爬虫:

又被称为网页蜘蛛，网络机器人，是一种按照一定的规则，自动地抓取网络信息的程序或者脚本，另外一些不常使用的名字还有蚂蚁、自动索引、模拟程序或者蠕虫。

通俗理解:

简单来讲，爬虫就是一个探测机器，它的基本操作就是模拟人的行为去各个网站溜达，点点按钮，查查数据，或者把看到的信息背回来. 就像一只虫子在一幢楼里不知疲倦地爬来爬去.

你可以简单地想象：每个爬虫都是你的「分身」。就像孙悟空拔了一撮汗毛，吹出一堆猴子一样

**百度:**其实就是利用了这种爬虫技术, 每天放出无数爬虫到各个网站，把他们的信息抓回来，然后化好淡妆排着小队等你来检索。

有了这样的特性, 对于一些自己公司数据量不足的小公司, 这个时候还想做数据分析就可以通过爬虫获取同行业的数据然后进行分析, 进而指导公司的策略指定。

2. 爬虫的基本步骤

基本步骤：

  • 起始URL地址
  • 发出请求获取响应数据
  • 对响应数据解析
  • 数据入库
3. 安装requests模块
  • requests : 可以模拟浏览器的请求
  • 官方文档 ：http://cn.python-requests.org/zh_CN/latest/
  • 安装 ：pip install requests

快速入门（requests三步走）：

# 导入模块 import requests # 通过requests.get()发送请求 # data保存返回的响应数据(这里的响应数据不是单纯的html,需要通过content获取html代码) data = requests.get("http://www.baidu.com") # 通过data.content获取html代码 data = data.content.decode("utf-8")
4. 爬取照片
① 查看index.html
在这里插入图片描述
② 爬取照片步骤
  1. 获取index.html代码
  2. 解析index.html代码获取图片url
  3. 通过图片url获取图片
③ 获取index.html代码
# 通过爬虫向index.html发送请求 # requests.get(网址): 向一个网址发送请求,和在浏览器中输入网址是一样的 data = requests.get("http://127.0.0.1:8000/index.html") # content可以把requests.get()获取的返回值中的html内容获取到 data = data.content.decode("utf-8")
④ 解析index.html代码获取图片url
# 获取图片的请求url def get_pic_url(): # 通过爬虫向index.html发送请求 # requests.get(网址): 向一个网址发送请求,和在浏览器中输入网址是一样的 data = requests.get("http://127.0.0.1:8000/index.html") # content可以把requests.get()获取的返回值中的html内容获取到 data = data.content.decode("utf-8") # html每一行都有" ", 对html进行分割获得一个列表 data = data.split(" ") # 创建一个列表存储所有图片的url地址(也就是图片网址) url_list = [] for url in data: # 通过正则解析出所有的图片url result = re.match('.*src="(.*)" width.*', url) if result is not None: # 把解析出来的图片url添加到url_list中 url_list.append(result.group(1)) return url_list
⑤ 通过图片url获取图片
# 把爬取到的图片保存到本地 def save_pic(url_list): # 通过num给照片起名字 例如:0.jpg 1.jpg 2.jpg num = 0 for url in url_list: # 通过requests.get()获取每一张图片 pic = requests.get(f"http://127.0.0.1:8000{url[1:]}") # 保存每一张图片 with open(f"./source/spyder/{num}.jpg", "wb") as f: f.write(pic.content) num += 1

完整代码

# 把爬取到的图片保存到本地 def save_pic(url_list): # 通过num给照片起名字 例如:0.jpg 1.jpg 2.jpg num = 0 for url in url_list: # 通过requests.get()获取每一张图片 pic = requests.get(f"http://127.0.0.1:8000{url[1:]}") # 保存每一张图片 with open(f"./source/spyder/{num}.jpg", "wb") as f: f.write(pic.content) num += 1

四. 使用Python爬取GDP数据

1. gdp.html
在这里插入图片描述


通过访问 http://127.0.0.1:8080/gdp.html 可以获取2020年世界GDP排名. 在这里我们通过和爬取照片一样的流程步骤获取GDP数据。

2. zip函数的使用

zip() 函数: 用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表.

a = [1, 2, 3] b = [4, 5, 6] c = [4, 5, 6, 7, 8] # 打包为元组的列表 zipped = zip(a, b) # 注意使用的时候需要list转化 print(list(zipped)) >>> [(1, 4), (2, 5), (3, 6)] # 元素个数与最短的列表一致 zipped = zip(a, c) # 注意使用的时候需要list转化 print(list(zipped)) >>> [(1, 4), (2, 5), (3, 6)]
3.爬取GDP数据
import requests import re # 存储爬取到的国家的名字 country_list = [] # 存储爬取到的国家gdp的数据 gdp_list = [] # 获取gdp数据 def get_gdp_data(): global country_list global gdp_list # 获取gdp的html数据 data = requests.get("http://localhost:8000/gdp.html") # 对获取数据进行解码 data = data.content.decode("utf8") # 对gdp的html数据进行按行分割 data_list = data.split(" ") for i in data_list: # 对html进行解析获取<国家名字> country_result = re.match('.*<a><font>(.*)</font></a>', i) # 匹配成功就存放到列表中 if country_result is not None: country_list.append(country_result.group(1)) # 对html进行解析获取<gdp数据> gdp_result = re.match(".*￥(.*)亿元", i) # 匹配成功就存储到列表中 if gdp_result is not None: gdp_list.append(gdp_result.group(1)) # 把两个列表融合成一个列表 gdp_data = list(zip(country_list, gdp_list)) print(gdp_data) if __name__ == '__main__': get_gdp_data()

五. 多任务爬虫实现

1. 为什么用多任务

在我们的案例中, 我们只是爬取了2个非常简单的页面, 这两个页面的数据爬取并不会使用太多的时间, 所以我们也没有太多的考虑效率问题.

但是在真正的工作环境中, 我们爬取的数据可能非常的多, 如果还是使用单任务实现, 这时候就会让我们爬取数据的时间很长, 那么显然使用多任务可以大大提升我们爬取数据的效率

2. 多任务爬取数据

实际上实现多任务并不难, 只需要使用多任务就可以了

3. 多任务代码实现
# 获取gdp def get_gdp_data(): pass # 获取照片 def get_pic(): pass if __name__ == '__main__': p1 = multiprocessing.Process(target=get_pic p2 = multiprocessing.Process(target=get_gdp_data) p1.start() p2.start()

六. 数据可视化

1. 什么是数据可视化
在这里插入图片描述


数据可视化：顾名思义就是让数据看的到, 他的作用也很明显, 让人们不用再去阅读枯燥无味的数据, 一眼看去就可以明白数据是什么, 数据间的关系是什么, 更好的让我们通过数据发现潜在的规律进而进行商业决策。

2. pyecharts模块
在这里插入图片描述


概况 :

Echarts 是个由百度开源的数据可视化，凭借着良好的交互性，精巧的图表设计，得到了众多开发者的认可. 而 Python 是门富有表达力的语言，很适合用于数据处理. 当数据分析遇上数据可视化时pyecharts 诞生了.

特性 :

  1. 简洁的API设计，使用如丝滑般流畅，支持链式调用
  2. 囊括了**30+**种常见图表，应有尽有
  3. 支持主流Notebook 环境，JupyterNotebook 和JupyterLab
  4. 可轻松集成至Flask, Django等主流Web框架
  5. 高度灵活的配置项，可轻松搭配出精美的图表
  6. 详细的文档和示例，帮助开发者更快的上手项目
  7. 多达400+地图文件以及原生的百度地图，为地理数据可视化提供强有力的支持
3. 通过pyecharts模块创建饼状图

导入模块

# 导入饼图模块 from pyecharts.charts import Pie # 导入配置选项模块 import pyecharts.options as opts

初始化饼状图:

Pie()函数: 创建饼图

opts.InitOpts参数: Pie(init_opts=opts.InitOpts(width=“1400px”, height=“800px”))

init_opts: 指定参数名

opts.InitOpts: 配置选项

**width=“1400px” height=“800px” *界面的宽度和高度

# 创建饼图并设置这个界面的长和高 # px:像素单位 pie = Pie(init_opts=opts.InitOpts(width="1400px",))

给饼图添加数据:

add()函数:

参数1: 名称

参数2: 具体数据, 数据类型为==>[(a,b),(a,b),(a,b)]==>a为数据名称,b为数据大小

参数3: 标签设置 label_opts=opts.LabelOpts(formatter=‘{b}:{d}%’) 符合百分比的形式

# 给饼图添加数据 pie.add( "GDP", data, label_opts=opts.LabelOpts(formatter='{b}:{d}%') )

给饼图添设置标题:

set_global_opts()函数 :

title_opts=opts.TitleOpts : 设置标题

title=“2020年世界GDP排名”, subtitle=“美元” : 设置主标题和副标题

# 给饼图设置标题 pie.set_global_opts(title_opts=opts.TitleOpts(title="2020年世界GDP排名", subtitle="美元"))

保存数据:

# 保存结果 pie.render()
4. 完整代码
import requests import re # 导入饼图模块 from pyecharts.charts import Pie # 导入配置选项模块 import pyecharts.options as opts # 存储爬取到的国家的名字 country_list = [] # 春初爬取到的国家gdp的数据 gdp_list = [] def get_gdp_data(): global country_list global gdp_list # 获取gdp的html数据 data = requests.get("http://localhost:8000/gdp.html") # 对获取数据进行解码 data = data.content.decode("utf8") # 对gdp的html数据进行按行分割 data_list = data.split(" ") for i in data_list: # 对html进行解析获取<国家名字> country_result = re.match('.*<a><font>(.*)</font></a>', i) # 匹配成功就存放到列表中 if country_result is not None: country_list.append(country_result.group(1)) # 对html进行解析获取<gdp数据> gdp_result = re.match(".*￥(.*)亿元", i) # 匹配成功就存储到列表中 if gdp_result is not None: gdp_list.append(gdp_result.group(1)) # 创建一个饼状图显示GDP前十的国家 def data_view_pie(): # 获取前十的过的GDP数据, 同时让数据符合[(),()...]的形式 data = list(zip(country_list[:10], gdp_list[:10])) # 创建饼图 pie = Pie(init_opts=opts.InitOpts(width="1400px",)) # 给饼图添加数据 pie.add( "GDP", data, label_opts=opts.LabelOpts(formatter='{b}:{d}%') ) # 给饼图设置标题 pie.set_global_opts(title_opts=opts.TitleOpts(title="2020年世界GDP排名", subtitle="美元")) # 保存结果 pie.render() if __name__ == '__main__': # 获取GDP数据 get_gdp_data() # 生成可视化饼图 data_view_pie()
5. 小结

可视化

  • Pie()函数 : 创建饼图
  • add()函数 : 添加数据
  • set_global_opts()函数 : 设置标题
  • render()函数 : 保存数据

七. Logging日志模块

1. logging日志的介绍

在现实生活中，记录日志非常重要，比如:银行转账时会有转账记录；飞机飞行过程中，会有个黑盒子（飞行数据记录器）记录着飞机的飞行过程，那在咱们python程序中想要记录程序在运行时所产生的日志信息，怎么做呢

可以使用 logging 这个包来完成

记录程序日志信息的目的是:

  1. 可以很方便的了解程序的运行情况
  2. 可以分析用户的操作行为、喜好等信息
  3. 方便开发人员检查bug
2. logging日志级别介绍

日志等级可以分为5个，从低到高分别是:

  1. DEBUG
  2. INFO
  3. WARNING
  4. ERROR
  5. CRITICAL

日志等级说明:

  • DEBUG：程序调试bug时使用
  • INFO：程序正常运行时使用
  • WARNING：程序未按预期运行时使用，但并不是错误，如:用户登录密码错误
  • ERROR：程序出错误时使用，如:IO操作失败
  • CRITICAL：特别严重的问题，导致程序不能再继续运行时使用，如:磁盘空间为空，一般很少使用
  • 默认的是WARNING等级，当在WARNING或WARNING之上等级的才记录日志信息。
  • 日志等级从低到高的顺序是: DEBUG < INFO < WARNING < ERROR < CRITICAL
3. logging日志的使用

在 logging 包中记录日志的方式有两种:

  1. 输出到控制台
  2. 保存到日志文件

日志信息输出到控制台的示例代码:

import logging logging.debug('这是一个debug级别的日志信息') logging.info('这是一个info级别的日志信息') logging.warning('这是一个warning级别的日志信息') logging.error('这是一个error级别的日志信息') logging.critical('这是一个critical级别的日志信息')

运行结果:

WARNING:root:这是一个warning级别的日志信息 ERROR:root:这是一个error级别的日志信息 CRITICAL:root:这是一个critical级别的日志信息

说明:

日志信息只显示了大于等于WARNING级别的日志，这说明默认的日志级别设置为WARNING
logging日志等级和输出格式的设置:import logging

设置日志等级和输出日志格式

logging.basicConfig(level=logging.DEBUG,
format=‘%(asctime)s - %(filename)s[line:%(lineno)d] - %(levelname)s: %(message)s’)logging.debug(‘这是一个debug级别的日志信息’)
logging.info(‘这是一个info级别的日志信息’)
logging.warning(‘这是一个warning级别的日志信息’)
logging.error(‘这是一个error级别的日志信息’)
logging.critical(‘这是一个critical级别的日志信息’)

运行结果:

2019-02-13 20:41:33,080 - hello.py[line:6] - DEBUG: 这是一个debug级别的日志信息 2019-02-13 20:41:33,080 - hello.py[line:7] - INFO: 这是一个info级别的日志信息 2019-02-13 20:41:33,080 - hello.py[line:8] - WARNING: 这是一个warning级别的日志信息 2019-02-13 20:41:33,080 - hello.py[line:9] - ERROR: 这是一个error级别的日志信息 2019-02-13 20:41:33,080 - hello.py[line:10] - CRITICAL: 这是一个critical级别的日志信息

代码说明:

  • level 表示设置的日志等级
  • format 表示日志的输出格式, 参数说明:
    • %(levelname)s: 打印日志级别名称
    • %(filename)s: 打印当前执行程序名
    • %(lineno)d: 打印日志的当前行号
    • %(asctime)s: 打印日志的时间
    • %(message)s: 打印日志信息

日志信息保存到日志文件的示例代码:

 import logging logging.basicConfig(level=logging.DEBUG, format='%(asctime)s - %(filename)s[line:%(lineno)d] - %(levelname)s: %(message)s', filename="log.txt", filemode="w") logging.debug('这是一个debug级别的日志信息') logging.info('这是一个info级别的日志信息') logging.warning('这是一个warning级别的日志信息') logging.error('这是一个error级别的日志信息') logging.critical('这是一个critical级别的日志信息')

运行结果:

在这里插入图片描述
4. logging日志在Web项目中应用

使用logging日志示例:

  1. 访问gdp.html时进行日志输出，示例代码:@app.get(“/{path}”)
    def get_html(path: str):
    with open(f"source/html/{path}") as f:
    data = f.read()
    # 打log
    logging.info(“访问了” + path)
    # return 返回响应数据
    # Response(content=data, media_type=“text/source”
    # 参数1: 响应数据
    # 参数2: 数据格式
    return Response(content=data, media_type=“text/html”)

访问index.html时进行日志输出，示例代码:

当请求为 /images/0.jpg 时, path ==> 0.jpg

@app.get(“/images/{path}”)

注意这里的参数需要设置为 path

path : str ==> 指定path为字符串类型的数据

def get_pic(path: str):
# 这里open()的路径就是 ==> f"source/images/0.jpg"
with open(f"source/images/{path}", “rb”) as f:
data = f.read()
# 打log
logging.info(“访问了” + path)
# return 返回响应数据
# Response(content=data, media_type=“jpg”)
# 参数1: 响应数据
# 参数2: 数据格式
return Response(content=data, media_type=“jpg”)

程序入口模块设置logging日志的设置

导入FastAPI模块

from fastapi import FastAPI

导入响应报文Response模块

from fastapi import Response

导入服务器uvicorn模块

import uvicorn

导入日志模块

import logging

配置日志

logging.basicConfig(level=logging.INFO,
format=‘%(asctime)s - %(filename)s[line:%(lineno)d] - %(levelname)s: %(message)s’,
filename=“log.txt”,
filemode=“w”)

logging日志:

在这里插入图片描述
通过日志信息我们得知, index.html被访问了2次, gdp.html被访问了2次.

说明:

  • logging日志配置信息在程序入口模块设置一次，整个程序都可以生效。
    • logging.basicConfig 表示 logging 日志配置操作
5. 小结
  • 记录python程序中日志信息使用 logging 包来完成
  • logging日志等级有5个:
    1. DEBUG
    2. INFO
    3. WARNING
    4. ERROR
    5. CRITICAL
  • 打印(记录)日志的函数有5个:
    1. logging.debug函数, 表示: 打印(记录)DEBUG级别的日志信息
    2. logging.info函数, 表示: 打印(记录)INFO级别的日志信息
    3. logging.warning函数, 表示: 打印(记录)WARNING级别的日志信息
    4. logging.error函数, 表示: 打印(记录)ERROR级别的日志信息
    5. logging.critical函数, 表示: 打印(记录)CRITICAL级别的日志信息

Read more

【数据结构初阶】--从“最小值筛选”到代码落地，解锁选择排序的核心思想！

【数据结构初阶】--从“最小值筛选”到代码落地，解锁选择排序的核心思想！

🔥@晨非辰Tong： 个人主页 👀专栏：《C语言》、《数据结构与算法入门指南》 💪学习阶段：C语言、数据结构与算法初学者 ⏳“人理解迭代，神理解递归。” 文章目录 * --引言 * 一、排序宗门：选择排序 * 1.1 流派基本思想 * 二、 流派1：直接选择排序 * 1.1 基本思想 * 1.1.1 算法思路 * 1.1.2 特性总结 * 1.2 排序源码呈现 * 1.2.1 残缺排序功法 * 1.2.2 完成排序功法 * 1.3 ==注意要点== * 三、流派2：堆排序 * 3.

By Ne0inhk
程序员怎样才能学好算法?这本书送几本给大家!

程序员怎样才能学好算法?这本书送几本给大家!

文章目录 * 前言 * 一、笔者对算法的理解 * 二、写书的初衷及过程 * 三、主要内容 * 四、本书的内容 * 五、联合推荐 * 六、购买方式 * 七、《算法秘籍》 * 中奖者名单 前言 提示：这里可以添加本文要记录的大概内容： 数据结构和算法是计算机科学的基石，是计算机的灵魂，要想成为计算机专业人员，学习和掌握算法是十分必要的。不懂数据结构和算法的人不可能写出效率更高的代码。计算机科学的很多新行业都离不开数据结构和算法作为基石，比如大数据、人工智能等。底层开发中也需要使用非常多的数据结构和算法知识，以保证底层系统的稳定性和高效性。 提示：以下是本篇文章正文内容，下面案例可供参考 一、笔者对算法的理解 计算机科学家尼古拉斯·沃斯在计算机领域有一句人尽皆知的名言： “算法+数据结构=程序”（Algorithms+Data Structures=Programs） 所以数据结构和算法是程序员必须掌握的技能。尤其是到一些大公司面试的时候，算法更是一个少不了的环节，熟练掌握数据结构和算法，可以开拓我们的视野，提高我们的逻辑思维能力，

By Ne0inhk
【动态规划】斐波那契数列模型

【动态规划】斐波那契数列模型

📝前言说明： * 本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分 * 每题主要记录：（1）本人解法 + 本人屎山代码；（2）优质解法 + 优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话） * 文章中的理解仅为个人理解。如有错误，感谢纠错 🎬个人简介：努力学习ing 📋本专栏：C++刷题专栏 📋其他专栏：C语言入门基础，python入门基础，C++学习笔记，Linux 🎀ZEEKLOG主页 愚润泽 你可以点击下方链接，进行不同专题的动态规划的学习 点击链接开始学习斐波那契数列模型路径问题简单多状态（一）简单多状态（二）子数组系列（一）子数组系列（二）子序列问题（一）子序列问题（二）回文串（一）回文串（二）两个数组dp问题（一）

By Ne0inhk
【数据结构和算法】链表的综合算法练习：1.返回倒数第k个节点 2.相交链表 3.回文链表

【数据结构和算法】链表的综合算法练习：1.返回倒数第k个节点 2.相交链表 3.回文链表

🔥小龙报：个人主页 🎬作者简介：C++研发，嵌入式，机器人等方向学习者 ❄️个人专栏：《C语言》《【初阶】数据结构与算法》 ✨ 永远相信美好的事情即将发生 文章目录 * 前言 * 一、返回倒数第k个节点 * 1.1题目 * 1.2 算法原理 * 1.3 代码 * 二、相交链表 * 2.1 题目 * 2.2 算法原理 * 2.3 代码 * 三、回文链表 * 3.1 题目 * 3.2 算法原理 * 3.3 代码 * 总结与每日励志 前言 链表作为数据结构的基础核心，是算法面试与嵌入式开发中高频考察的重点。

By Ne0inhk