- 博客(32)
- 收藏
- 关注
RSS订阅原创 《计算机网络：体系结构》
计算机网络体系结构概述 本章介绍了计算机网络的基本概念和体系结构。计算机网络是自治计算机系统通过通信设备连接形成的资源共享系统，分为互联网（Internet）和互连网（internet）。网络功能包括数据通信、资源共享等。交换技术分为电路交换（时延小但效率低）、报文交换（存储转发）和分组交换（效率高但有时延）。网络按拓扑结构分类，性能指标包括速率、带宽和时延（含发送/传播/处理/排队时延）。计算公式涉及时延带宽积、信道利用率等。网络分层主要有OSI七层模型、TCP/IP四层模型和五层协议模型，各层协议和服务
2025-11-20 14:19:41
754
1
原创 复写零（双指针）
当数组倒数第二个数字是0时，我们要复写两次，那么指针就会越界。解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]转‘异地’为‘就地’：在原数组模拟刚才的异地操作，但模拟到一半我们就会发现。，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。，所以从前向后复写是不能完成任务的，此时我们不妨换一种思路，解释：调用函数后，输入的数组将被修改为：[1,2,3]输入：arr = [1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]给你一个长度固定的整数数组。
2025-11-19 18:14:12
353
1
原创 《计算机网络：物理层》
本章摘要：物理层是网络体系结构的基础层，主要涉及数据传输的物理特性。内容包括通信基础（单向/半双工/全双工通信、速率与带宽计算、香农定理）、传输介质（双绞线、同轴电缆、光纤特性比较）、接口特性（机械/电气/功能/过程）及设备（中继器、集线器）。重点阐述了曼彻斯特编码原理，并解释了信噪比采用分贝表示的优势。物理层设备通过信号再生实现数据传输，但不具备冲突域分割功能。
2025-11-19 18:11:40
810
原创 《创世之语：Linux命令行中的造物诗篇》
本文系统介绍了Linux的基础知识和常用操作指令。主要内容包括：Linux发展简史，从Unix到Linux的演变过程；文件和目录操作命令如ls、cd、mkdir等；文件查看工具cat、less等；搜索命令find、grep；压缩工具tar、zip；权限管理方法chmod、chown；Linux标准目录结构解析；远程登录和文件传输技巧。文章还提供了Shell与内核的关系说明及实用热键指南，适合初学者全面掌握Linux基本操作。
2025-11-14 18:40:36
873
原创 《C++探幽：仿函数与lambda表达式》
Lambda表达式是一种匿名函数对象。它允许在代码中直接定义一个简单的函数，而不需要像定义普通函数那样写一个完整的函数声明和定义。Lambda表达式是从C++11标准开始引入的。
2025-11-14 18:33:03
816
原创 《AVL树完全解析：平衡之道与C++实现》
平衡条件：任意节点左右子树高度差绝对值≤1平衡因子(Balance Factor)合法取值范围：{-1, 0, 1}// 左子节点// 右子节点// 父节点（关键用于回溯更新）int _bf;// 平衡因子// 构造函数AVL树的优势严格的平衡保证最优查询性能适合读多写少的场景如有错误，恳请指正。
2025-05-24 19:14:37
830
原创 两个数组的交集（暴力、set、哈希）
给定两个数组nums1和nums2，返回它们的 交集。输出结果中的每个元素一定是的。我们可以。[2][9,4][4,9] 也是可通过的。
2025-05-11 00:04:27
494
原创 《C++探幽：模板从初阶到进阶（万字解析）》
本文深入解析了C++模板编程的核心概念与实践方法。首先介绍了模板基础，包括函数模板和类模板的定义与实例化，展示了泛型编程如何提高代码复用率。随后探讨了模板进阶技巧，如非类型模板参数和模板特化（包括全特化、偏特化），通过具体示例说明如何处理特殊类型场景。文章强调模板是C++实现代码复用的重要工具，合理运用可大幅提升程序灵活性和可维护性，为开发高效、通用的代码提供了有力支持。
2025-05-10 16:48:51
768
2
原创 《数据结构：二叉搜索树（Binary Search Tree）》
二叉搜索树是一种重要的数据结构，具有插入、查找、删除等操作。其性能在最优情况下接近O(log2N)，但在最差情况下会退化为O(N)。为了提高二叉搜索树的性能，后续可以学习其进阶，如平衡二叉搜索树（AVL树）、B树和红黑树。
2025-05-07 14:52:27
2137
15
原创 两数之和(暴力+哈希查找)
方法一时间复杂度较高，我们不妨使用哈希表来优化查找过程，哈希表每一次查找的时间复杂度是O(1)。已知目标值target和其中一个值value，则我们在哈希表中只需要查找target-value的值（代码中为key），这样我们在n个元素的数组中查找一个目标值的时间复杂度就是O(1)*n = O(n)。
2025-05-06 20:41:03
827
8
原创 《算法：以三种算法思想及两种优化策略解决Fibonacci数》
就是带备忘录的递归。在递归的过程中，我们可以发现在重复调用函数的过程中会重复计算很多已经计算过的子问题，如果我们将这些问题的答案存到备忘录里，那么下次计算到相同的子问题就可以直接在备忘录里找到答案并返回，大大优化了计算效率。（备忘录可以是：容器、数组、哈希表…）如图，要算f（4），f（2）就计算了两遍。
2025-04-08 21:07:34
1188
3
原创 《算法：递归+记忆化搜索》
记忆化的解释：就是带备忘录的递归。（容器、数组、哈希表…）将出现过的子问题的答案存到一个“备忘录”里，之后在调用函数时如果发现该问题已经出现过，则可以在备忘录里找到该问题的答案，直接返回。
2025-03-31 14:53:38
570
1
原创 《数据结构：单链表》
链表是由节点构成的。链表中每个结点都是独立申请的（即需要插入数据时才去申请⼀块结点的空间），我们需要通过指针变量来保存下⼀个结点位置才能从当前结点找到下⼀个结点。//指向下一个结点的指针}SLTNode;当我们想要保存⼀个整型数据时，实际是向操作系统申请了一块内存，这个内存不仅要保存整型数 据，也需要保存下一个结点的地址（当下⼀个结点为空时保存的地址为空）。当我们想要从第⼀个结点走到最后⼀个结点时，只需要在当前结点拿上下一个结点的地址就可以了。
2025-03-28 23:19:38
414
2
原创 《C++ 友元（Friendship in C++)》
友元（Friendship）是 C++ 提供的一种特性，允许在类中声明另一个函数或变量为“友元”。友元可以被其声明所在的类访问，也可以被其他包含该类的文件访问，但外部代码无法访问。
2025-03-19 22:00:58
822
2
原创 《C++探幽：运算符重载》
private:public:// 重载加法运算符，允许将String对象与std::string对象相加// 重载加法运算符，允许将std::string对象与String对象相加// 使用String对象与std::string对象相加// 输出：Hello, World!// 使用std::string对象与String对象相加// 输出：World!
2025-03-12 17:51:21
751
2
原创 《C++探幽：访问限定符、类与实例化对象》
⽤类类型在物理内存中创建对象的过程，称为类实例化出对象。类是对象进⾏⼀种抽象描述，是⼀个模型⼀样的东西，限定了类有哪些成员变量，这些成员变量只是声明，没有分配空间，⽤类实例化出对象时，才会分配空间。一个类可以实例化出多个对象，实例化出的对象占用实际的物理空间，存储类成员变量。打个比方：类实例化出对象就像现实中使⽤建筑设计图建造出房子，类就像是设计图，设计图规划了有多少个房间，房间⼤小功能等，但是并没有实体的建筑存在，也不能住人，⽤设计图修建出房子，房子才能住人。
2025-03-05 22:43:46
1225
6
原创 《C++探幽：命名空间、输入&输出、缺省参数》
定义命名空间，需要使用namespace关键字，后面跟命名空间的名字，然后接一对{ }即可。{ }中是该命名空间的成员。在这之间可以定义函数、变量、类型等。C++中域有函数局部域、全局域、类域、命名空间域；域影响的是编译时查找一个函数/变量等的逻辑，所以有了域隔离，名称冲突就解决了。局部域和全局域除了会影响编译查找逻辑，还会影响变量的生命周期，命名空间域和类域不影响变量生命周期。namespace本质是定义出一个域，这个域跟全局域各自独立，不同的域可以定义同名的变量，所以下面的rand不冲突了。
2025-02-28 14:19:54
656
9
原创 《 C++探幽：引用的妙用》
这意味着按值传递变量将不再管用，因为按值传递的函数将交换原始变量副本的内容，而不是变量本身的内容。如果程序员的意图是让函数传递给它信息，而不对这些信息进行修改，同时又想使用引用，则应使用常量引用。使用引用参数时，需要了解其的一些特点。下述代码中，它使用两个函数来计算参数的立方，其中一个参数接受double类型的参数，另一个接受double的引用。作为参数的引用将指向调用函数使用的数据，因此返回的引用也将指向这些数据。正如您所想的，引用和指针都成功的交换了两个变量的内容，而按值传递的方法不能完成这项任务。
2025-02-23 16:56:57
876
4
原创 《C++探幽：内联函数，auto关键字》
在早期C/C++中auto的含义是：使用auto修饰的变量，是具有自动存储器的局部变量，但遗憾的是一直没有人去使用它。在早期C++11中，标准委员会赋予了auto全新的含义：auto不再是一个存储类型指示符，而是作为一个新的类型指示符来指示编译器，auto声明的变量必须由编译器在编译阶段时期推导而得。return 10;auto b = a;//auto e;无法通过编译，使用auto定义变量时必须对它进行初始化。return 0;
2025-01-23 22:16:57
774
原创 《C语言：指针入门》
1.指针是内存中一个最小单元的，也就是。2.平时我们口头中说的指针是指。如表中所示，一个小方框就代表一个，程序运行的时候会加载到内存中，也会使用内存空间。假如我们需要从内存中找到某个元素，在此我们引出一个熟悉的符号‘&’（），如&a — 就是取出a的地址，
2024-10-27 21:25:37
1171
1
原创 《c语言：自定义函数》
函数应该包括的结构有函数头与函数体。函数头包括返回值类型,函数名和参数列表。注意：给函数命名应该按照函数的命名规则，使得函数名能够简易描述该函数的大致功能。比如想定义一个加法类型的函数，就可以命名为：int add(int x, int y)其中add是加法的意思。函数体是实现函数功能的主要部位，由大括号包含。当我们在定义函数时，可能会遇到下面几种情况：1°函数没有参数2°空函数（注意：空函数的返回值类型是void）空函数可以巧妙的运用在编程过程中。假如某个函数还未编写完成，此时就可以使用空函数占位置，等到
2024-10-11 20:08:41
214
原创 《c语言：循环使用指南》
循环即是重复执行某一语句的一种现象。在c语言中，每一个循环都需要一个来使循环具有，即（如等）后面跟的否则循环就会一直循环下去如果判断表达式的值为真，则重复进行语句。如表达式的值为假，则会跳出循环。
2024-09-13 09:10:39
1877
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人