长路漫漫2021-CSDN博客

原创 Python数据结构与算法篇（六）-- 哈希表

散列表（hash table），又名‘hash表’，它用的是数组支持按照下标随机访问数据（时间复杂度O(1)）的特性，散列表其实就是基于数组结构的一种扩展。散列表这种数据结构虽然支持非常高效的数据插入、删除、查找操作，但是散列表中的数据都是通过散列函数打乱之后无规律存储的。也就说，它无法支持按照某种顺序快速地遍历数据，所以我们常常会将散列表和链表（或者跳表）结合在一起使用。

2023-03-26 21:30:00 2519 20

原创数组（四）-- LC[1574] 删除最短的子数组使剩余数组有序

LC[1574] 删除最短的子数组使剩余数组有序，通过题目深入理解滑动窗口的思想

2023-03-26 16:33:37 241

原创 Python数据结构与算法篇（四）-- 滑动窗口算法

本篇带你走进滑动窗口算法，进一步强化双指针的使用，滑动窗口算法常用于字符串匹配问题和子数组问题，本篇就总结出来Python的编写模板，从此刷题不心慌！

2023-03-24 15:36:30 2654 30

原创 Python数据结构与算法篇（十三）-- 位运算与使用技巧

本篇主要学习Python中的二进制运算，通过位运算实现乘除法、交换两数、判断奇偶数、交换符号、求绝对值、二进制逆序、统计二进制中1的个数，最后结合LeetCode常见题目进行练习。

2023-03-23 16:04:18 1738 28

原创 Python数据结构与算法篇（十二）-- 树和二叉树

终于学到了二叉树，LeetCode里面三分之一都是关于二叉树，俗话说打铁还需自身硬，本节学习树的基本概念，二叉树的实现、遍历、转换二叉树等。

2023-03-19 22:26:29 2015

原创 Python数据结构与算法篇（十一）-- 链表的应用与常见题型

本篇信息量巨大，首先对比链表和数组，接着解决单链表的反转、删除某一节点、插入数据、查找中间节点、求倒数第k个结点、对称链表、单链表是否有环、两个链表是否相交，最后用LeetCode上的真题来实战删除链表结点、反转链表、合并、排序、环形链表常用技巧。

2023-03-14 22:22:28 1831 50

原创 Python数据结构与算法篇（二）-- 前缀和与差分数组

前缀和主要适用的场景是原始数组不会被修改的情况下，适用于快速、频繁地计算一个索引区间内的元素之和以及频繁查询某个区间的累加；差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。本节主要学习算法的原理，结合LeetCode题目分析如何使用这些技巧。

2023-03-12 19:36:16 1768 1

原创 Python数据结构与算法篇（三）-- 快慢指针与碰撞指针

数组是一种基础数据结构，可以用来处理常见的排序和二分搜索问题，典型的处理技巧包括对双指针、滑动窗口等，数组是数据结构中的基本模块之一。因为字符串是由字符数组形成的，所以二者是相似的。双指针⼜分为中间向两端扩散的双指针、两端向中间收缩的双指针、快慢指针。本篇主要分析双指针在字符串数组中常用解题套路

2023-03-09 21:30:00 1683

原创数组（四）-- LC[167] 两数之和-有序数组

本文主要通过两数之和来分析多种解法，从而学习枚举法、哈希算法、二分法、双指针，后半部分主要分析什么双指针往中间移动时，不会漏掉某些情况呢？从缩减搜索空间的角度进行分析

2023-03-08 21:03:44 258

原创 Linux基础篇（七）-- 用户管理

本篇主要学习如何添加新用户，并把用户添加到sudoers文件里，最后分析切换用户只显示 $ 的问题

2023-03-05 14:21:43 401

原创 C++基础篇（一）-- 简单入门

C++ 语言是在优化 C 语言的基础上为支持面向对象的程序设计而研制的一个通用目的的程序设计语言。本节主要简介介绍编写cpp扩展名、注释符、头文件、命名空间、输入与输出、编译运行等。

2023-03-03 21:26:46 363

原创 Python基础篇（十五）-- Pygame游戏编程

Pygame 是一个专门用来开发游戏的 Python 模块，主要为开发、设计 2D 电子游戏而生，它是一个免费、开源的第三方软件包，支持多种操作系统，具有良好的跨平台性。本篇将以小球的跳跃、Flappy Bird两个小游戏为案例，学习Display、Surface、Time、Rect、Event、Font模块的使用。

2023-03-01 22:30:00 6988 1

原创数组（三）-- LC[370]&[1109]&[1094] 区间加法

本篇主要以LeetCode[370]区间加法、LeetCode[1109]航班预定统计、LeetCode[1094]拼车为例，讲解差分数组的思想和应用。

2023-02-27 21:30:00 337

原创数组（二）-- LC[303]&[304] 区域和检索 - 数组不可变

做这种初始化一次、检索多次的题目的秘诀：在初始化的时候做预处理，前缀和技巧就适⽤于快速、频繁地计算⼀个索引区间内的元素之和。本节主要学习区域和检索在数组和矩阵不可变情况下的，如何使用前缀和技巧提高效率。

2023-02-25 11:11:22 556

原创 Python数据结构与算法篇（十）-- 链表的实现

本文主要学习使用Python实现链表，包括链表增加元素、删除元素、扫描、定位、遍历，以及循环单链表和双链表的实现。

2023-02-23 22:18:54 675 1

原创数学（二）-- LC[204] 计数质数

LeetCode[204] 计数质数，涉及的知识主要有质数的判断、枚举法、厄拉多塞筛算法

2023-02-22 22:05:34 396

原创栈（一）-- LC[150] 逆波兰表达式求值

LeetCode[150] 逆波兰表达式求值主要就是栈的使用和一些运算的技巧

2023-02-21 22:30:00 244

原创数学（一）-- LC[12]&[13] 整数转罗马数字

LeetCode[12] 整数转罗马数字分别使用模拟法和硬编码数字两种解法

2023-02-21 21:30:00 301

原创数组（一）-- LC[26]&[80] 删除有序数组中的重复元素

LeetCode[26] 删除有序数组中的重复元素，原地删除重复出现的元素，使每个元素只出现1/2次，返回删除后数组的新长度。元素的相对顺序应该保持一致。使用双指针的通用解法

2023-02-21 20:31:36 342

原创字符串（一）-- LC[3] 无重复字符的最长子串

LeetCode[3] 无重复字符的最长子串使用滑动窗口，就是使用两个指针，指针头和指针尾依次遍历，当指针尾遍历到的字母包含在指针头和指针尾的字符串里，就把指针头移动到当前字母出现的位置，重新构成一个子串，并判断当前子串的长度与原来记录的最大长度作比较，并更新最大长度。

2023-02-21 16:42:34 370

转载计算机网络篇（四）-- TCP/IP协议族详解

本篇主要学习TCP、IP协议族，网络层IP协议、ARP、ICMP协议进行讲解，传输层TCP和UDP对比分析，最后主要分析TCP三次握手和四次挥手、流量控制和拥塞控制。

2023-02-17 22:37:09 5423 1

原创 Python进阶篇（二）-- Django 深入模型

模型准确且唯一的描述了数据。它包含您储存的数据的重要字段和行为。一般来说，每一个模型都映射一张数据库表。本篇将学习 Django 中内嵌的 ORM 模型及其使用。

2023-02-15 21:23:14 603

原创 Python进阶篇（一）-- Django快速上手

本篇主要介绍Python的Web框架Django的使用，创建Django项目、创建Web应用、使用模板等。

2023-02-14 20:55:04 2419

转载计算机网络篇（三）-- SSL/TLS协议运行机制的概述

互联网的通信安全，建立在SSL/TLS协议之上。本文简要介绍SSL/TLS协议的运行机制。

2023-02-13 13:28:52 256

转载计算机网络篇（二）-- HTTP协议入门

HTTP 协议是互联网的基础协议，也是网页开发的必备知识，本文介绍 HTTP 协议的历史演变和设计思路

2023-02-13 13:28:36 154

转载计算机网络篇（一）-- 网络协议入门

本篇主要转载自阮一峰老师的《网络协议入门》，自下而上和自上而下介绍整个互联网的五层结构，物理层、数据链路层、网络层、传输层、应用层。

2023-02-12 21:28:05 347

原创 Python基础篇（十五）-- Python程序接入MySQL数据库

本篇主要学习Python程序如何接入MySQL数据库，创建表、插入数据、增删查询记录，最后引入一个案例MySQL和Excel相互导入。

2023-02-09 20:37:49 2673

原创 Python数据结构与算法篇（八）-- 队列的实现与应用

本篇主要介绍Python数据结构篇队列和双端队列的定义与实现，最后用经典的约瑟夫问题和回文词判定来演示队列的应用。

2023-01-01 21:35:56 892 1

原创 sklearn基础篇（十）-- 非负矩阵分解与t-SNE

本篇主要介绍降维里经常使用的非负矩阵分解与t-SNE，本篇主要讲解两种算法的原理和sklearn实现。

2022-12-16 22:30:00 1112 1

原创 sklearn基础篇（九）-- 主成分分析（PCA）

PCA（Principal Component Analysis）是一种常见的数据分析方式，常用于高维数据的降维，可用于提取数据的主要特征分量。PCA 的数学推导可以从最大可分型和最近重构性两方面进行，前者的优化条件为划分后方差最大，后者的优化条件为点到划分平面距离最小，这里我原理出发，介绍算法流程和sklearn实现。

2022-12-15 22:30:00 2953

原创 sklearn基础篇（八）-- 网格搜索与随机搜索

网格搜索适用于三四个（或者更少）的超参数（当超参数的数量增长时，网格搜索的计算复杂度会呈现指数增长，这时候则使用随机搜索），用户列出一个较小的超参数值域，这些超参数至于的笛卡尔积（排列组合）为一组组超参数。网格搜索算法使用每组超参数训练模型并挑选验证集误差最小的超参数组合。

2022-12-14 21:30:00 3728

原创矩阵篇（五）-- 特征值分解(EVD)和奇异值分解(SVD)

矩阵的奇异值分解（singular value decomposition，简称SVD）是线性代数中很重要的内容，并且奇异值分解过程也是线性代数中相似对角化分解（也被称为特征值分解，eigenvalue decomposition，简称EVD）的延伸。本节就介绍SVD的原理和Python实现。

2022-12-05 21:17:15 2465

原创 sklearn基础篇（七）-- 随机森林（Random forest）

随机森林就是通过集成学习的思想将多棵树集成的一种算法，它的基本单元是决策树，而它的本质属于机器学习的一大分支——集成学习（Ensemble Learning）方法。

2022-11-16 22:21:09 9761

原创 sklearn基础篇（六）-- 决策树（decision tree）

决策树是广泛用于分类和回归任务的模型。本质上，它从一层层的if/else问题中进行学习，并得出结论。决策树学习算法包括3部分：特征选择、树的生成和树的剪枝。常用的算法有ID3、C4.5和CART。

2022-11-15 22:30:00 3685

原创 sklearn基础篇（五）-- 线性模型

本篇主要学习用于回归和分类的线性模型，包括普通最小二乘法、岭回归、Lasso正则化、Logistic回归、线性支持向量机，通过调节参数对比模型的学习能力。

2022-11-10 22:38:33 2202

原创 sklearn基础篇（四）-- k近邻算法

K近邻算法既能够用来解决分类问题，也能够用来解决回归问题。本篇主要学习k近邻算法原理，模型、KD树、ball树的实现，最后总结算法的优缺点。

2022-11-08 14:29:06 1863

原创 sklearn基础篇（三）-- 鸢尾花(iris)数据集分析和分类

本文是基于《Python机器学习基础教程》第一章学习的总结，主要是基于iris数据集进行探索数据分析和不同分类模型的对比，从而熟悉使用sklearn的模型进行机器学习。

2022-10-28 08:00:00 86271 12

原创 PyTorch基础（八）-- 常用函数

在PyTorch编程中会遇到各种张量的操作，这里主要整理了torch.cat()、torch.split()、torch.chunk()、torrch.stack()、torch.unsqueeze()、torch.squeeze()、torch.gather()、torch.where()、torch.norm()、torch.cumsum()、torch.sort()

2022-10-25 22:26:45 929