一只快乐的小蒟蒻~

算法与数据结构 / Java（SpringBoot）、Python（Django）、React、Vue3 全栈开发 / 深度学习（语义通信）

原创算法竞赛C++ STL容器、算法、迭代器详解

C++ STL详解(建议收藏！！！)本蒟蒻写这篇分享的目的一个是为了写一个归纳总结方便自己以后随时能够复习还有就是给那些对STL还不是很了解的萌新介绍一下什么是STL以及如何使用STL更高效偷懒地解题。本篇文章将会长期更新，欢迎大家一起监督学习，有错误的地方或者需要补充的欢迎在评论区留言哦~跳转至AcWing~一、什么是STL?STL(Standard Template Library，标准模板库)，是惠普实验室开发的一系列软件的统称。现主要出现在C++中，STL从广义上分为：容器(container

2021-10-05 17:40:40 4608 2

原创【LeetCode Solutions】LeetCode 146 ~ 150 题解

【LeetCode Solutions】LeetCode 146 ~ 150 题解

2025-04-05 23:09:02 165

原创【LeetCode Solutions】LeetCode 141 ~ 145 题解

【LeetCode Solutions】LeetCode 141 ~ 145 题解

2025-04-04 16:03:24 679

原创【LeetCode Solutions】LeetCode 136 ~ 140 题解

【LeetCode Solutions】LeetCode 136 ~ 140 题解

2025-04-04 10:31:26 661

原创【LeetCode Solutions】LeetCode 131 ~ 135 题解

【LeetCode Solutions】LeetCode 131 ~ 135 题解

2025-04-03 15:15:45 607

原创【LeetCode Solutions】LeetCode 126 ~ 130 题解

【LeetCode Solutions】LeetCode 126 ~ 130 题解

2025-04-02 15:41:46 957

原创【LeetCode Solutions】LeetCode 121 ~ 125 题解

【LeetCode Solutions】LeetCode 121 ~ 125 题解

2025-04-01 20:27:17 925

原创【LeetCode Solutions】LeetCode 116 ~ 120 题解

【LeetCode Solutions】LeetCode 116 ~ 120 题解

2025-04-01 13:23:17 667

原创【LeetCode Solutions】LeetCode 111 ~ 115 题解

【LeetCode Solutions】LeetCode 111 ~ 115 题解

2025-03-31 20:55:17 775

原创【LeetCode Solutions】LeetCode 106 ~ 110 题解

【LeetCode Solutions】LeetCode 106 ~ 110 题解

2025-03-31 14:46:51 564

原创【LeetCode Solutions】LeetCode 101 ~ 105 题解

【LeetCode Solutions】LeetCode 101 ~ 105 题解

2025-03-30 10:58:35 956

原创【LeetCode Solutions】LeetCode 96 ~ 100 题解

【LeetCode Solutions】LeetCode 96 ~ 100 题解

2025-03-29 18:57:31 989

原创【LeetCode Solutions】LeetCode 91 ~ 95 题解

【LeetCode Solutions】LeetCode 91 ~ 95 题解

2025-03-29 13:34:25 644

原创【LeetCode Solutions】LeetCode 86 ~ 90 题解

【LeetCode Solutions】LeetCode 86 ~ 90 题解

2025-03-28 16:48:36 928

原创【LeetCode Solutions】LeetCode 81 ~ 85 题解

【LeetCode Solutions】LeetCode 81 ~ 85 题解

2025-03-27 17:00:26 719

原创【USTC 计算机网络】第三章：传输层 - 可靠数据传输的原理

本文讲解了如何逐步实现在不可靠的信道上实现可靠的数据传输，对于具有比特差错的信道，使用停等协议实现可靠传输，对于具有比特差错和分组丢失的信道，使用 GBN 或 SR 协议实现可靠传输。

2025-03-24 22:12:09 1508

原创【USTC 计算机网络】第三章：传输层 - 传输层概述及其服务、多路复用与解复用、无连接传输：UDP

本文首先概述了传输层及其服务，接着介绍了传输层如何通过多路复用与解复用实现在一条共享的物理信道上同时传输多个独立的数据流，最后介绍了无连接、不可靠的传输协议 UDP。

2025-03-23 21:29:46 756

原创【USTC 计算机网络】第二章：应用层 - TCP & UDP 套接字编程

本文详细介绍了 TCP 与 UDP 套接字编程，并在 Windows 下使用 C++ 实现套接字编程，对代码做了十分精细的讲解，这部分内容非常重要，是计算机网络学到目前为止第一次编程，也是网络编程开发中最基础的一个部分，必须彻底掌握。

2025-03-21 22:33:05 1614

原创【USTC 计算机网络】第二章：应用层 - P2P、CDN

本文首先介绍了网络架构中的另一大模式：P2P，主要介绍了结构化 P2P 与非结构化 P2P，以及如何通过集中式目录或查询洪泛方法查找资源，接着介绍了流媒体传输技术 DASH 与内容分发网络 CDN，通过 CDN 能够实现快速、稳定、安全内容传输的网络架构。

2025-03-21 11:26:16 1216

原创【USTC 计算机网络】第二章：应用层 - DNS

本文介绍了互联网中的一个核心基础服务：域名系统（DNS），从如何命名设备、如何完成名字到 IP 地址的转换、如何维护域名这三个问题逐步讲解了 DNS 的名字空间、名字服务器以及报文格式，最后简单介绍了 DNS 的攻击与防御手段。

2025-03-19 17:08:55 837

原创【USTC 计算机网络】第二章：应用层 - FTP、Email

本文首先介绍了用于传输文件的文件传输协议 FTP，其特点是使用了两个独立的 TCP 连接实现文件传输，接着介绍了电子邮件及其相关的协议如 SMTP、POP3、IMAP，讲解了用户如何发送、读取以及管理邮件。

2025-03-19 10:45:07 847

原创【USTC 计算机网络】第二章：应用层 - Web 与 HTTP

本文介绍 Web 与 HTTP 协议，重点讲解了非持久化与持久化 HTTP 连接，HTTP 请求报文与响应报文，如何通过 Cookie 实现持久化 HTTP 连接，最后介绍了 Web 缓存。

2025-03-18 19:41:01 1031

原创【USTC 计算机网络】第二章：应用层 - 应用层原理

本文内容为应用层原理的介绍，首先介绍了网络应用三种不同的体系架构，接着介绍应用进程之间如何进行通信，应用层通过 Socket 使用传输层提供的服务，进而实现应用进程间的通信。

2025-03-17 23:53:51 940

原创【USTC 计算机网络】第一章：计算机网络概述 - Internet 结构与 ISP、分组延时与丢失、协议层次与服务模型

本文首先介绍了互联网的分层架构与互联网服务提供商（ISP）在互联网中扮演的角色，接着介绍了分组在传输过程中的延时与丢失问题，以及如何使用一些如 Ping 与 Traceroute 这样的简单网络诊断工具检测网络情况，最后介绍了计算机网络多层次的协议栈（OSI 七层模型与 TCP/IP 模型）与服务模型。

2025-03-16 23:32:22 854

原创【USTC 计算机网络】第一章：计算机网络概述 - Internet、网络边缘、网络核心、接入网与物理媒体

本文开坑中科大计算机网络课程的学习记录，所用教材为《计算机网络：自顶向下方法》。第一章概述计算机网络，内容非常重要，介绍了很多计算机网络中的概念与定义。本文介绍了什么是互联网（Internet），然后介绍了组成整个网络结构的三大核心部分：网络边缘、网络核心、接入网。

2025-03-15 13:05:43 999

原创【UCB CS 61B SP24】Lecture 35 - Counting Sort, Radix Sort

本文介绍了非比较型排序算法：计数排序与基数排序，其效率优于之前讲过的快速排序、归并排序等比较型排序算法，并用 Java 实现了基数排序算法。

2025-03-13 15:00:53 641

原创【UCB CS 61B SP24】Lecture 30 & 32 - Merge Sort, Insertion Sort, and Quick Sort

本文详细介绍并用 Java 实现了三种常见的排序算法，分别为归并排序、插入排序和快速排序，同时分析了不同排序算法的特性及其适用场景。

2025-03-12 19:37:46 1002

原创【创作四周年纪念日】流年似水，代码为歌，四周年有痕，创作无悔

博客创作四周年纪念日总结。

2025-03-10 10:47:54 177

原创【UCB CS 61B SP24】Lecture 28 - Tries

本文介绍并用 Java 实现了用于存储字符串的高效数据结构 Trie，Trie 可以在近乎常数的时间复杂度下进行字符串的插入与查询操作，且效率不受单词的数量影响。

2025-03-09 23:08:39 631

原创【UCB CS 61B SP24】 Lecture 25 & 26 - Minimum Spanning Trees & Directed Acyclic Graphs

本文首先介绍了图论中的另一个经典问题：最小生成树（MST），讲解并用 Java 实现了用于求解 MST 的两个经典算法 Prim 与 Kruskal；接着介绍并实现了有向无环图（DAG）与拓扑排序。

2025-03-07 20:50:18 734

原创【UCB CS 61B SP24】Lecture 24 - Shortest Paths: Dijkstra, Bellman-Ford, SPFA, Floyd

本文详细讲解了用于求解单源最短路问题的 Dijkstra、Bellman-Ford、SPFA 算法以及用于求解多源最短路问题的 Floyd 算法，并使用 Java 逐一实现这些算法。

2025-03-06 22:18:44 1004

原创【UCB CS 61B SP24】Lecture 22 & 23: Tree and Graph Traversals, DFS, BFS

本文讲解了二叉树的四种遍历方式，以及如何通过前/后序遍历与中序遍历重建出二叉树，接着介绍了新的非线性数据结构：图，详细讲解了图的存储方式与遍历方式，最后使用 Java 基于邻接表的存储方式实现了图与 DFS、BFS 两种遍历方式。

2025-03-05 20:15:46 866

原创【UCB CS 61B SP24】Lecture 21: Data Structures 5: Priority Queues and Heaps

本文介绍了优先队列与堆，分析了最小堆的插入与删除过程，并用 Java 实现了一个通用类型的最小堆。

2025-03-04 20:06:29 769

原创【UCB CS 61B SP24】Lecture 19 & 20: Hashing & Hashing II

本文首先介绍了哈希表中的两大关键概念：哈希函数与哈希码，并使用 Java 实现了一个通过链地址法解决哈希冲突的哈希表。

2025-03-03 22:22:15 955

原创【UCB CS 61B SP24】Lecture 18 - Data Structures 4: Tree Rotation and Red-Black Trees

本文首先介绍了二叉树的旋转操作，接着重点讲解红黑树的工程简化版本：左倾红黑树（LLRB），详细分析了如何在 LLRB 中插入与删除键值，最后回顾并总结了最近这几节关于搜索树课程的内容。

2025-03-02 18:58:50 908

原创【UCB CS 61B SP24】Lecture 17 - Data Structures 3: B-Trees

本文以 2-3-4 树为例详细讲解了 B 树的概念，逐步分析其操作，并用 Java 实现了标准的多阶 B 树。

2025-03-01 15:17:33 869

原创【UCB CS 61B SP24】Lecture 16 - Data Structures 2: ADTs, BSTs

本文首先介绍了抽象数据类型与树的概念，接着重点讲解二叉搜索树的定义与操作方式，并用 Java 实现一个标准的二叉搜索树结构。

2025-02-26 21:13:31 908

原创【UCB CS 61B SP24】Lecture 14 - Data Structures 1: Disjoint Sets

本文介绍并实现了新数据结构并查集（DSU），详细讲解了并查集这一数据结构所能实现的各种操作，以及如何通过路径压缩与按秩合并来大幅优化并查集的效率。

2025-02-25 22:40:45 623

原创【UCB CS 61B SP24】Lecture 11 - Inheritance 4: Iterators, Object Methods

本文介绍了新数据结构集合（Set）的概念与使用方式，并通过数组手动实现集合，接着介绍了迭代器，使用迭代器我们能够更方便地遍历集合中的元素。

2025-02-24 21:33:37 657

原创【UCB CS 61B SP24】Lecture 10 - Inheritance 3: Subtype Polymorphism, Comparators, Comparable

本文介绍了 Java 中的 Comparable 与 Comparator 这两个用于对象大小比较的接口，分析了其分别对应的自然排序顺序与自定义排序顺序的区别。

2025-02-23 22:14:22 325

基于Verilog与Quartus的计算机模型机设计

《计算机组成原理》是一门有很强的实践性课程。在学习中应该既重视课堂理论知识的学习又应重视实践能力的培养。在实践中通过动手，促进动脑，加强我们对计算机各大部件组成原理的理解，掌握数据信息和控制信息的流向和控制的时序。从而达到培养我们设计、调试和开发计算机系统的能力。计算机组成原理课程设计需要层层递进，环环相扣，从简单到复杂。运算器和存储器是模型机中重要的组成部分，理解它们的工作流程和原理十分关键，之后在模型机上进行设计，实现简单的指令功能。通过课程设计学生可以对计算机的结构和内部各个部件的功能有更加清晰地认知，有助于理解课堂上学到的抽象的理论知识，增强学生的自主设计能力。本文根据计算机组成原理课程的相关知识，设计并实现了一套简单的模型计算机。使用Verilog硬件描述语言在Quartus Prime 21.1软件上设计出运算器、存储器、微程序控制器等功能模块，并设计整体的数据通路、指令系统以及微程序，建立带有8位移位运算指令的整机模型。通过编写汇编语言代码并根据所设计的指令系统将其转换为二进制代码后对模型机进行仿真测试，对测试结果以及相关问题进行分析，从而进一步优化模型计算机。

2022-11-27

基于Intel 8086微处理器的红外线感应智能路灯系统

路灯是现代公路的重要且数量众多的公共设施之一，公路照明系统关系到夜晚、大雾等能见度低的环境下交通秩序的好坏，且关系到公路照明的节能成本问题。一个具有控制系统的智能路灯设备可以根据环境自行选择合适的照明电路，达到低成本功耗输出高可用性照明的效果。本文基于 Intel 8086 微处理系统，针对车辆路标照明、路人行径时照明、夜晚暗环境照明、大雾环境照明等四种路边环境，设计了环境自动适应性的路灯控制开关控制系统。系统使用了节能 LED 灯、高压钠灯、湿度传感器、光敏传感器、被动式红外传感器，满足了各环境下的数据采集需求和照明需求，并通过 Proteus 仿真调试，保证了数据控制范围的正确性和系统功能正常运行。系统提供封闭式控制功能同时，扩展了输出线路，可将每个智能路灯个体设备连接至路灯控制网络，通过中枢系统查看各路面环境状况，并可选择的进行人工控制开关。

2022-11-27

基于Java与openGauss数据库的高校选课管理系统

随着计算机科技的发展，越来越多的管理方式由传统的人工管理转变为计算机管理，计算机管理有着效率快、准确度高等优点。该设计是以高校学生选课为背景，根据学校选课的基本应有环节，针对现有的工作仍处于手工处理、纸面传输阶段，无法满足突破时空限制，提高选课工作效率和标准化水平的需要，用 IDEA 作为开发工具，使用 openGauss 数据库系统，采用了B/S模式开发出的高校学生选课管理系统。该系统分为前台和后台两个部分进行设计，前台主要用于系统登录、学生在线选课及退出系统；后台主要用于管理员对各类信息进行查询、删除、添加、修改等操作从而达到有效的管理，主要包括管理学生信息、管理课程信息、管理教师信息、管理选课及选课成绩信息四个模块。采用开放、动态的系统架构，将传统的选课方式与先进的计算机应用相结合，可为学校创造一种新的选课环境，能有效地提高学生选课的效率，给网上的同学提供全面灵活的服务，使学校的学生可以随时、随地的通过网络完成选课，使学校的管理人员可以高效率地管理学生的选课信息。

2022-11-27

基于Java与openGauss的高校科研管理系统

随着计算机科技的发展，越来越多的管理方式由传统的人工管理转变为计算机管理。该系统是以高校科研信息管理为背景，用 IntelliJ IDEA 作为开发工具，采用的语言为 Java，使用 openGauss 数据库系统，采用了 B/S 模式开发出的高校科研信息管理系统。该系统主要包括科研信息管理和员工个人信息管理两大模块。采用开放、动态的系统架构，将传统的科研信息管理方式与先进的计算机应用相结合，可为高校创造一种新的科研信息管理环境，能有效地提高管理科研数据的效率，给科研人员提供更加全面灵活的服务，使高校的管理人员可以高效率地管理学校的科研信息。

2022-11-27

基于Python Tkinter的图像边缘检测GUI程序

本软件基于Python的OpenCV库实现，能够对选择读入的图像文件进行Canny算子边缘检测，将图像中的主要物体的边缘识别出来并用线条勾画轮廓，并将勾画出的边缘轮廓叠加至原图像上进行显示。此外实现了简单的GUI图形界面进行图像的上传操作。

2022-10-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人