- 博客(51)
- 收藏
- 关注
RSS订阅原创 41. 缺失的第一个正数
这样，每索引一次，只要这个数是负数，就证明，这个不是最小的正数，直到遇到正数，并且是这个正数的（下标+1）。就是从1开始数，最小的，并且没有出现的数。本身全是负数的情况下，那么最后正个数组都变成了正数，第0下标就是正数，返回0+1；如果全部都出现了，比如1，2，3，4，5，6，7。，请你找出其中没有出现的最小的正整数。最后如果全都是负数，就是这个数组中都是有序的。如果数组中出现了一个负数，那么最小正数，一定是小于n的。但是要注意，下标索引是小于本身的数的。如果全是负数，那么这个数字一定是1。
2025-09-14 21:24:36
253
原创 算法沉淀五：位运算
给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。2，3，4其实就是一类问题，本质就是一个哈希表，很多情况下就是一个数组。&上一个1，要么让第x位右移，要么让1左移，一般用右移x位， (n>>x)&1。如何表示-n：n的按位取反再加1，本质就是将最右侧的1的左边区域全部变成相反。：由于其他数字出现三次，该位的总次数对3取余即为唯一数字在该位的值（0或1）。n-1:将最右侧的1的右边的区域(包含1)全部取反。，因为有 2 个数字，所以所有的数字都在范围。2 是丢失的数字，因为它没有出现在。
2025-03-14 18:42:57
863
原创 【Linux网络】：数据的跨网传输
那么就要引入一个新的概念了。端口号和ip地址，都是用来起到一个标识的作用，其中对于端口号来说是用来标识唯一的一个进程，而ip地址是用来标识唯一的一个主机，那么借助这两个信息就可以在偌大的网络系统中找到一个特定的主机上的一个特定的进程，进而进行相关的信息输送或者是数据传递，也就是说，实际未来在进行通信的时候，根本就不是两个主机在进行通信，而是两个主机上的进程在进行通信，网络的本质不也是进程间通信吗？简单来说，ip地址可以保证的是全网的唯一性，而Mac地址只是运用在局域网中，在局域网中可以保证自己的特定性。
2025-03-10 12:30:00
826
原创 Linux：进程控制
对于所有进程的管理者操作系统来说，它需要知道关于进程的一系列信息，比如进程有没有退出，进程最后运行的结果如何，如果出错了是为什么出错的，而对于父进程来说，它创建的子进程也应该要有一定的返回值，通过不管何种形式的返回值，必须要让父进程知道，自己创建的这个子进程有没有完成自己当初交代给它的任务，如果完成了要返回完成，如果没有完成要知道没有完成的原因是什么，因此就引出了进程退出的概念。fork是Linux中一个很重要的函数，主要是在已经创建的进程中基础创建一个新的进程，新的进程为子进程，原来的进程被叫做父进程。
2025-03-01 18:56:20
1485
原创 Linux：Shell环境变量与命令行参数
比如，Linux中有ls命令，用来查看文件夹中的内容，如果使用的是ls -a或者是ls -l这些选项，就会产生不同的结果，实际上这样的结果也是通过这个原理，通过读取argv数组中的内容就可以实现各种目的。而在上面的测试中，像ls，mkdir这样的命令，都是shell通过fork创建子进程来执行的，而这里的PATH路径已经被用户破坏了，因此找不到搜索的路径，因此找不见是当然的事，但是为什么pwd可以找到？因为不同用户的家目录中的配置文件不一样，所以不同用户下的环境变量 HOME 也是不一样的。
2025-02-27 20:49:06
1190
原创 Linux：进程的认识
Process：在 Linux 中，每个执行的程序都称为一个进程。每一个进程都分配一个 ID 号（PID，进程号）。与 Windows 下的任务管理器中的进程意思相同。在官方的定义中，进程通常被解释为“运行起来的程序”或“在内存中的程序”。这种定义虽然简单，但严格来说并不容易理解，因为进程和程序显然是不同的概念。程序是静态的，它是一组指令和数据的集合，存储在磁盘中；而进程是动态的，它是程序在内存中的执行实例，拥有独立的内存空间和系统资源。
2025-02-23 17:00:00
812
原创 C++：指针避坑指南
目录错误一：野指针错误二：忘记删堆内存错误三：解引用空指针错误四：delete指针后继续使用错误五：数组用单个delete删除错误六：指针运算越界错误七：返回局部变量的指针错误八：指针类型不匹配错误九：多重指针不打基础错误十：const和指针的位置摆错错误十一：构造函数漏初始化指针错误十二：函数参数传递指针没声明const错误十三：指针移动导致内存释放失败错误十四：指针和引用混用错误十五：不安全的指针向下转换错误十六：函数指针调用前未检查错误十七：在类里delete this 指针错误十八：智能指针互相引用
2025-02-22 09:09:08
803
原创 Linux：Makefile和缓冲区的基本概念
因此，可以这样进行总结，我们的代码与头文件再加上库就可以被形成可执行程序。所以，所谓的开发环境的安装，其实就是安装下载并拷贝头文件和库文件到开发环境中的特定路径下，让编译器可以找到。所谓开发环境要做到什么才能被称之为开发环境？1.下载开发环境中include和lib2.设置合理的查找路径3.规定好形成可执行程序的链接方式。
2025-02-17 11:34:10
1055
原创 Linux：shell命令运行原理和Linux权限的概念
人 + 事物属性Linux的权限往往是伴生于文件的，对于文件来说，权限是极其重要的，下面来进行权限和文件的理解。首先，对于一份文件，常常有下面的两类属性：第一个是人属性，即该文件是谁写的，谁有权力看，在Linux中把人的属性分为三种，分别为拥有者，所属者和其他人。第二个是事物属性，即这份文件可以被什么人用什么方式访问，在Linux中把文件的属性分为三种，分别为。
2025-02-16 15:49:55
996
原创 C++：高度平衡二叉搜索树(AVLTree) [数据结构]
AVL 树节点是一个三叉链结构，除了指向左右孩子的指针，还有一个指向其父亲的指针，数据域是键值对，即 pair 对象，还引入了平衡因子，用来判断是否需要进行平衡操作。// AVL树节点的定义（KV模型）// 该节点的左孩子// 该节点的右孩子// 该节点的双亲指针// 键值对int _bf;
2025-02-15 11:31:22
1076
原创 C++：Map和Set
在理解这句前，要首先知道insert调用的结果是pair<iterator,bool> insert (const value_type& val)，返回的是一个pair键值对，这里通过this指针调用了insert函数，再对所得到的键值对取它的first元素，也就是迭代器，再对迭代器进行解引用，迭代器指向的就是插入元素的位置，对迭代器的second解引用得到的就是Key_Value中的Value值。那就是关联式容器，那么有什么区别呢？关联式容器也是用来存储数据的，与序列容器不同的是，其存的是。
2025-02-13 21:17:52
1315
2
原创 算法沉淀四：前缀和
对于一个给定的数列，它的前缀和数列是这样构成的：前缀和数列的第n项等于原数列前n项的和。例如，有数列a = [1, 2, 3, 4]，它的前缀和数列s中，主要用途是可以快速地计算数列中某个区间的和。如果想求数列a中从第m项到第n项（m \leq n）的和，利用前缀和可以通过s[n]-s[m - 1]（当m > 1时）或者直接用s[n]（当m = 1时）来快速得到结果，而不需要每次都从m项开始逐个相加到n项。还需从题目中发现它的奥秘！
2024-12-10 15:06:19
1138
原创 C++：多态的原理
重写是语法的叫法，覆盖是原理层的叫法。在通过监视窗口，出了有_b成员，还多了一个_vfptr数组，这个指针数组实际上叫做虚函数表指针数组，严格意义来说，一个含有虚函数的类中至少有一个虚函数表指针数组，这个数组中存放的是虚函数的函数地址，虚函数表也叫做虚表。这里 Derive 对象的两张虚表中的重写的 Derive::func1 函数，虽然函数地址不一样，但是当 Base1 或 Base2 指针指向 Derive对象时，调的都是 Derive 中的 func1，是同一个函数。多态的原理到底是什么？
2024-11-26 19:20:01
1557
原创 算法沉淀三：二分查找
什么是二分查找？二分查找（Binary Search），也叫折半查找，是一种在有序数组中查找特定元素的高效搜索算法。基本原理- 它每次比较中间元素与目标元素的大小关系，若中间元素等于目标元素，则查找成功；若中间元素大于目标元素，则在数组的左半部分继续查找；若中间元素小于目标元素，则在数组的右半部分继续查找。- 不断重复这个过程，直到找到目标元素或者确定目标元素不存在为止。适用条件- 数据结构必须是有序的，比如升序或降序排列的数组。时间复杂度。
2024-11-25 21:26:49
1213
原创 C++：多态
1、多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如Student继承了Person。Person对象买票全价，Student对象买票半价。2、必须通过基类的指针或者引用调用虚函数。3、被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写。
2024-11-22 18:01:49
1179
原创 算法沉淀二：滑动窗口
顾名思义，滑动窗口，就是一个可变大变小的区间，左边为left， 右边为right，left 和 right 构成的一个区间，一直往后面遍历，实现O(n) 复杂度的一个算法。
2024-11-18 19:46:04
1191
原创 算法沉淀一：双指针
此章节介绍一些算法，主要从leetcode上的题来讲解，讲解内容为做题思路，附加代码。欢迎与我大家一起学习共同进步！沉淀！passion！双指针的常见形式有两种：对撞指针，快慢指针。
2024-11-16 21:18:08
1556
原创 C++：继承
继承允许你根据基类的实现来定义派生类的实现。这种通过生成派生类的复用通常被称为白箱复用（white-box reuse）。术语 “白箱” 是相对可视性而言：在继承方式中，基类的内部细节对子类可见。继承一定程度破坏了基类的封装，基类的改变，对派生类有很大的影响。派生类和基类间的依赖关系很强，耦合度高。对象组合是类继承之外的另一种复用选择。新的更复杂的功能可以通过组装或组合对象来获得。对象组合要求被组合的对象具有良好定义的接口。
2024-11-14 18:33:43
1378
原创 C++:模板之全
在C语言中是不支持泛型编程的，C++就支持泛型编程。什么是泛型编程？首先回忆一下函数重载：在C语言中是不允许函数重载的，C++中是可以的，C++可以根据参数类型不同，来转汇编成不同的函数名，因此就构成了重载。但是函数重载是存在弊端的，比如同样的代码语句逻辑一模一样，只有函数参数的类型和函数体中的类型不一样。并且代码的复用率比较低，有新类型出现的时候就要重写一个函数，可维护性比较低，一个出错可能所有的重载都会出错。
2024-11-11 18:30:24
1242
原创 C++:vector容器的使用和实现
前面我们介绍了string容器的使用，容器是一通百通的，只要理解了string，那么理解接下来的容器是非常简单的。那么就开始vector的学习之旅吧！1、相信大家都知道数组的使用，vector其实就是表示可变大小数组的序列容器。2、vector和数组一样，采用的是连续存储空间来存储元素，也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自 动处理。3. 本质讲，vector使用动态分配数组来存储它的元素。
2024-11-01 17:48:53
1255
原创 C++: String容器的使用和实现
标准模板库是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。
2024-10-30 14:46:56
1085
原创 C/C++内存和内存管理
*栈**：自动管理，访问速度快，适合短期使用的数据。**堆**：手动管理，访问速度较慢，适合长期使用的数据。简单的来说：1.
2024-10-29 15:41:22
1317
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人