- 博客(495)
- 收藏
- 关注

原创 算法竞赛C++ STL容器、算法、迭代器详解
C++ STL详解(建议收藏!!!)本蒟蒻写这篇分享的目的一个是为了写一个归纳总结方便自己以后随时能够复习还有就是给那些对STL还不是很了解的萌新介绍一下什么是STL以及如何使用STL更高效偷懒地解题。本篇文章将会长期更新,欢迎大家一起监督学习,有错误的地方或者需要补充的欢迎在评论区留言哦~跳转至AcWing~一、什么是STL?STL(Standard Template Library,标准模板库),是惠普实验室开发的一系列软件的统称。现主要出现在C++中,STL从广义上分为:容器(container
2021-10-05 17:40:40
4822
2
原创 【LeetCode Solutions】LeetCode 176 ~ 180 题解
【LeetCode Solutions】LeetCode 176 ~ 180 题解
2025-05-09 15:09:50
1029
原创 【LeetCode Solutions】LeetCode 171 ~ 175 题解
【LeetCode Solutions】LeetCode 171 ~ 175 题解
2025-05-07 14:56:30
959
原创 【LeetCode Solutions】LeetCode 166 ~ 169 题解
【LeetCode Solutions】LeetCode 166 ~ 169 题解
2025-04-17 22:11:30
692
原创 【LeetCode Solutions】LeetCode 160 ~ 165 题解
【LeetCode Solutions】LeetCode 160 ~ 165 题解
2025-04-12 20:39:09
971
原创 【LeetCode Solutions】LeetCode 151 ~ 155 题解
【LeetCode Solutions】LeetCode 151 ~ 155 题解
2025-04-10 00:17:22
911
原创 【USTC 计算机网络】第三章:传输层 - 面向连接的传输:TCP
本文介绍了面向连接的传输协议:TCP,首先介绍 TCP 报文段的结构以及如何设置超时定时器,接着介绍 TCP 如何实现可靠数据传输以及流量控制,最后介绍 TCP 中最重要的三次握手与四次挥手的连接建立与关闭过程。
2025-04-06 20:06:57
1252
原创 【LeetCode Solutions】LeetCode 146 ~ 150 题解
【LeetCode Solutions】LeetCode 146 ~ 150 题解
2025-04-05 23:09:02
715
原创 【LeetCode Solutions】LeetCode 141 ~ 145 题解
【LeetCode Solutions】LeetCode 141 ~ 145 题解
2025-04-04 16:03:24
807
原创 【LeetCode Solutions】LeetCode 136 ~ 140 题解
【LeetCode Solutions】LeetCode 136 ~ 140 题解
2025-04-04 10:31:26
794
原创 【LeetCode Solutions】LeetCode 131 ~ 135 题解
【LeetCode Solutions】LeetCode 131 ~ 135 题解
2025-04-03 15:15:45
653
原创 【LeetCode Solutions】LeetCode 126 ~ 130 题解
【LeetCode Solutions】LeetCode 126 ~ 130 题解
2025-04-02 15:41:46
1044
原创 【LeetCode Solutions】LeetCode 121 ~ 125 题解
【LeetCode Solutions】LeetCode 121 ~ 125 题解
2025-04-01 20:27:17
995
原创 【LeetCode Solutions】LeetCode 116 ~ 120 题解
【LeetCode Solutions】LeetCode 116 ~ 120 题解
2025-04-01 13:23:17
686
原创 【LeetCode Solutions】LeetCode 111 ~ 115 题解
【LeetCode Solutions】LeetCode 111 ~ 115 题解
2025-03-31 20:55:17
824
原创 【LeetCode Solutions】LeetCode 106 ~ 110 题解
【LeetCode Solutions】LeetCode 106 ~ 110 题解
2025-03-31 14:46:51
590
原创 【LeetCode Solutions】LeetCode 101 ~ 105 题解
【LeetCode Solutions】LeetCode 101 ~ 105 题解
2025-03-30 10:58:35
1017
原创 【LeetCode Solutions】LeetCode 96 ~ 100 题解
【LeetCode Solutions】LeetCode 96 ~ 100 题解
2025-03-29 18:57:31
1015
原创 【LeetCode Solutions】LeetCode 91 ~ 95 题解
【LeetCode Solutions】LeetCode 91 ~ 95 题解
2025-03-29 13:34:25
674
原创 【LeetCode Solutions】LeetCode 86 ~ 90 题解
【LeetCode Solutions】LeetCode 86 ~ 90 题解
2025-03-28 16:48:36
945
原创 【LeetCode Solutions】LeetCode 81 ~ 85 题解
【LeetCode Solutions】LeetCode 81 ~ 85 题解
2025-03-27 17:00:26
761
原创 【USTC 计算机网络】第三章:传输层 - 可靠数据传输的原理
本文讲解了如何逐步实现在不可靠的信道上实现可靠的数据传输,对于具有比特差错的信道,使用停等协议实现可靠传输,对于具有比特差错和分组丢失的信道,使用 GBN 或 SR 协议实现可靠传输。
2025-03-24 22:12:09
1563
原创 【USTC 计算机网络】第三章:传输层 - 传输层概述及其服务、多路复用与解复用、无连接传输:UDP
本文首先概述了传输层及其服务,接着介绍了传输层如何通过多路复用与解复用实现在一条共享的物理信道上同时传输多个独立的数据流,最后介绍了无连接、不可靠的传输协议 UDP。
2025-03-23 21:29:46
833
原创 【USTC 计算机网络】第二章:应用层 - TCP & UDP 套接字编程
本文详细介绍了 TCP 与 UDP 套接字编程,并在 Windows 下使用 C++ 实现套接字编程,对代码做了十分精细的讲解,这部分内容非常重要,是计算机网络学到目前为止第一次编程,也是网络编程开发中最基础的一个部分,必须彻底掌握。
2025-03-21 22:33:05
1660
原创 【USTC 计算机网络】第二章:应用层 - P2P、CDN
本文首先介绍了网络架构中的另一大模式:P2P,主要介绍了结构化 P2P 与非结构化 P2P,以及如何通过集中式目录或查询洪泛方法查找资源,接着介绍了流媒体传输技术 DASH 与内容分发网络 CDN,通过 CDN 能够实现快速、稳定、安全内容传输的网络架构。
2025-03-21 11:26:16
1266
原创 【USTC 计算机网络】第二章:应用层 - DNS
本文介绍了互联网中的一个核心基础服务:域名系统(DNS),从如何命名设备、如何完成名字到 IP 地址的转换、如何维护域名这三个问题逐步讲解了 DNS 的名字空间、名字服务器以及报文格式,最后简单介绍了 DNS 的攻击与防御手段。
2025-03-19 17:08:55
902
原创 【USTC 计算机网络】第二章:应用层 - FTP、Email
本文首先介绍了用于传输文件的文件传输协议 FTP,其特点是使用了两个独立的 TCP 连接实现文件传输,接着介绍了电子邮件及其相关的协议如 SMTP、POP3、IMAP,讲解了用户如何发送、读取以及管理邮件。
2025-03-19 10:45:07
884
原创 【USTC 计算机网络】第二章:应用层 - Web 与 HTTP
本文介绍 Web 与 HTTP 协议,重点讲解了非持久化与持久化 HTTP 连接,HTTP 请求报文与响应报文,如何通过 Cookie 实现持久化 HTTP 连接,最后介绍了 Web 缓存。
2025-03-18 19:41:01
1081
原创 【USTC 计算机网络】第二章:应用层 - 应用层原理
本文内容为应用层原理的介绍,首先介绍了网络应用三种不同的体系架构,接着介绍应用进程之间如何进行通信,应用层通过 Socket 使用传输层提供的服务,进而实现应用进程间的通信。
2025-03-17 23:53:51
979
原创 【USTC 计算机网络】第一章:计算机网络概述 - Internet 结构与 ISP、分组延时与丢失、协议层次与服务模型
本文首先介绍了互联网的分层架构与互联网服务提供商(ISP)在互联网中扮演的角色,接着介绍了分组在传输过程中的延时与丢失问题,以及如何使用一些如 Ping 与 Traceroute 这样的简单网络诊断工具检测网络情况,最后介绍了计算机网络多层次的协议栈(OSI 七层模型与 TCP/IP 模型)与服务模型。
2025-03-16 23:32:22
943
原创 【USTC 计算机网络】第一章:计算机网络概述 - Internet、网络边缘、网络核心、接入网与物理媒体
本文开坑中科大计算机网络课程的学习记录,所用教材为《计算机网络:自顶向下方法》。第一章概述计算机网络,内容非常重要,介绍了很多计算机网络中的概念与定义。本文介绍了什么是互联网(Internet),然后介绍了组成整个网络结构的三大核心部分:网络边缘、网络核心、接入网。
2025-03-15 13:05:43
1067
原创 【UCB CS 61B SP24】Lecture 35 - Counting Sort, Radix Sort
本文介绍了非比较型排序算法:计数排序与基数排序,其效率优于之前讲过的快速排序、归并排序等比较型排序算法,并用 Java 实现了基数排序算法。
2025-03-13 15:00:53
659
原创 【UCB CS 61B SP24】Lecture 30 & 32 - Merge Sort, Insertion Sort, and Quick Sort
本文详细介绍并用 Java 实现了三种常见的排序算法,分别为归并排序、插入排序和快速排序,同时分析了不同排序算法的特性及其适用场景。
2025-03-12 19:37:46
1015
原创 【UCB CS 61B SP24】Lecture 28 - Tries
本文介绍并用 Java 实现了用于存储字符串的高效数据结构 Trie,Trie 可以在近乎常数的时间复杂度下进行字符串的插入与查询操作,且效率不受单词的数量影响。
2025-03-09 23:08:39
648
原创 【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
762
原创 【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
1025
原创 【UCB CS 61B SP24】Lecture 22 & 23: Tree and Graph Traversals, DFS, BFS
本文讲解了二叉树的四种遍历方式,以及如何通过前/后序遍历与中序遍历重建出二叉树,接着介绍了新的非线性数据结构:图,详细讲解了图的存储方式与遍历方式,最后使用 Java 基于邻接表的存储方式实现了图与 DFS、BFS 两种遍历方式。
2025-03-05 20:15:46
885
原创 【UCB CS 61B SP24】Lecture 21: Data Structures 5: Priority Queues and Heaps
本文介绍了优先队列与堆,分析了最小堆的插入与删除过程,并用 Java 实现了一个通用类型的最小堆。
2025-03-04 20:06:29
796
原创 【UCB CS 61B SP24】Lecture 19 & 20: Hashing & Hashing II
本文首先介绍了哈希表中的两大关键概念:哈希函数与哈希码,并使用 Java 实现了一个通过链地址法解决哈希冲突的哈希表。
2025-03-03 22:22:15
981
基于Verilog与Quartus的计算机模型机设计
2022-11-27
基于Intel 8086微处理器的红外线感应智能路灯系统
2022-11-27
基于Java与openGauss数据库的高校选课管理系统
2022-11-27
基于Java与openGauss的高校科研管理系统
2022-11-27
基于Python Tkinter的图像边缘检测GUI程序
2022-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人