- 博客(104)
- 收藏
- 关注
RSS订阅原创 【C++】多态
不同的人做同一件事情，多种形态，结果是不一样的。多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如Student继承了Person。Person对象买票全价，Student对象买票半价。必须通过基类的指针或者引用调用虚函数被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写(要求三同，三同指的是：函数名、参数、返回值)public:virtual void BuyTicket() { cout << "Person->买票-全价" << endl;
2024-04-23 15:35:28
1692
47
原创 【Linux】地址空间&&虚拟地址
然后把修改之前的数据拷贝到新空间中，再把新的物理地址和之前的物理地址相比较，把新的物理地址放在子进程的页表中，重新构建映射，页表的右侧就指向新的物理地址空间，这个工作结束，才会就行让子进程执行写入操作，把100改为300。假设在物理内存上存放一个全局变量g_val，默认内容是100，g_val在页表在地址空间中都要被找到，所以在地址空间的初始化数据中就有它的地址虚拟地址，页表的左侧也有它的虚拟地址，在页表右侧就有它对应的物理地址。修改的只是子进程的物理地址和页表，而地址空间里面的依然是虚拟地址。
2024-04-19 17:16:12
1313
30
原创 【算法】分治-归并
在左边的cur1位置的值如果大于右边cur2位置的值，说明cur1值和它之后的值都是大于cur2的，那么此是就有mid-cur1+1个逆序对，然后再比较cur1值和cur2++之后的值，看看能不能构成逆序对，能够成的话就又有mid-cur1+1个逆序对了。而左边排序又是找一个中间点，把左边排好序，直到这个左边就行一个值，那么就返回，左边和右边排好，再把这两个有序数组合并，再向上返回，直到整个数组都有序。也是按照中间元素划分区间，先计算左右两侧的翻转对，再计算翻转对的数量，就是再排好序。
2024-04-18 16:28:16
901
5
原创 【C++】继承
继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继承是类设计层次的复用。举个例子：在学校里面要定义教师类和学生类还有宿管、保安这些类，他们里面都有的成员变量写在了多个类里面就会显得代码冗余，此时就可以用到继承。
2024-04-18 08:34:11
1334
6
原创 【C++】priority_queue&&priority_queue模拟实现
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。此上下文类似于堆，在堆中可以随时插入元素，并且只能检索最大堆元素(优先队列中位于顶部的元素)。优先队列被实现为容器适配器，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从特定容器的“尾部”弹出，其称为优先队列的顶部。底层容器可以是任何标准容器类模板，也可以是其他特定设计的容器类。
2024-04-17 08:39:16
1225
12
原创 【Linux】进程的优先级&&环境变量
上一篇在进程中提到了【Linux】进程状态&&僵尸进程和孤儿进程&&阻塞、挂起和运行，这次来继续来谈进程。在进程的PCB中存在一个进程的优先级，那么什么是进程的优先级？进程的优先级就是指定一个进程获取某种资源的顺序。进程中使用task_struct进程控制块结构体中的内部字段用一个整型prio表示优先级。Linux中优先级数字越小，优先级越高。比较一下优先级和权限：权限决定一件事能不能做，而有优先级就表示一件事情能做只是代表获取资源的顺序。
2024-04-16 10:35:45
1693
50
原创 【算法】字符串
模拟的竖式计算的步骤，如果相加等于2，那么就进1，然后将这个字符取模就加到要返回的结果中，一直到两个字符串都结束。利用中心扩展算法，固定完中间位置后，用两个指针一个在走左边，一个走右边，如果两个指针执行的字符是一样的，就移动，一直到指针指向的字符不同，或者一个指针越界。如果直接按照竖式计算来的话，思路是很简单的，但是代码不容易写，得处理进位和高位相乘要补上0，还得处理前导0和计算顺序，很多细节。把每一个位置的值相乘之后，先不进位，把每次计算的结果放在一个数组里面，最后再来处理进位。
2024-04-15 08:21:16
762
24
原创 【算法】bfs解决FloodFill问题
以例2模拟：从（0,0）位置开始扩展，不能扩展回去，为了不在原数组上面修改，可以给一个bool数组和原矩阵规模是一样的，然后里面如果存false，就代表这个位置没有遍历过，如果存true表示遍历过。第三层从（0,2）、（2,0）和（3,1）开始：（0,2）多加了（0,3）；（3,1）多了（3,2）假设有这么一个矩阵，给的位置是(1,1）与（1，1）相连的所有像素相同的点，全部修改为2。第二层从(1,2)和（2,1）开始：（1,2）的扫描多加了（0,2）；（2,1）的扫描多了（2,0）和（3,1）
2024-04-13 09:00:00
936
10
原创 【算法】模拟
模拟算法就是根据题目所给的照葫芦画瓢。考察的是代码能力。步骤：1.模拟算法流程（一定得自己先过一遍流程）2.把流程转化为代码。
2024-04-12 08:31:49
1307
6
原创 【算法】哈希表
只有小写字母，只需要开26个大小的数组，只统计s1中每个字符出现的个数就行，来遍历s2时候在哈希表中出现对应的字符就减掉1就可以，只要哈希表里面全部为0就可以，但如果s2中出现的某一个字符，在哈希表里面被减成了负数，就直接返回false就可以。但是可能会出现一个情况，出现相同的元素，但是下标不一样，可能会吧哈希表里面的值覆盖掉，可题目中找的是小于等于某一个值，所以就直接找最近的值，所以是可以覆盖掉哈希表之前相同的值。但这样的方式来用哈希表优化，可能就会出现某一个数被找了两次，还得再判断一下，就比较麻烦。
2024-04-11 14:50:08
1344
9
原创 【算法】位运算
把这些元素按32位位图存起来，重复3次的数位图的最后一位是0或者1，出现一次的数位图最后一位也是0或者1，它们这个位图这个位置的和就是0、1、3n、3n+1。把所以数的所以对应位置位图都加起来，在模上3，就得到出现一次数那个位置得位图是0还是1，是0就修改为0，是1就修改为1，然后以此类推，把这32个比特位全部修改完毕。因为两个数字是不相同的，那么它们的二进制位置上遇到有个位置是1，就可以将数据分为两部分，一部分是位置是1的，一部分不是。就像前面消失的数字一样，可以先做异或操作把消失的两个数字先取出来。
2024-04-11 08:06:42
942
10
原创 【算法】双指针算法
这里是三个数的和，可以先固定一个数a，仅想要保证这个a是小于0就行（在后面等于0相加的值不可能等于0），然后在该数后面的区间内，利用双指针算法，快速找到两个数的和，者两个数的和是a的相反数，这样这三个数相加的时候，值就为0。定义两个快慢指针，用平方和来充当指针，slow指向第一个数，fast指向第二个数，如果这两个指针一直不相等，就一直循环，slow走一步，fast走两步。题目中所说最后的平方和为1才是快乐数，如果不为1，就一直循环，其实可以看成两个都是循环，一个一直循环的是1，另一个循环的值都不相同。
2024-04-10 08:13:16
1151
7
原创 【算法】二分算法题
寻找左边界：我们注意到以左边界划分的两个区间的特点：左边区间 [left, resLeft - 1] 都是小于x 的；右边区间（包括左边界） [resLeft, right] 都是等于等于 x 的；因此，关于 mid 的落点，我们可以分为下面两种情况：◦ 当我们的 mid 落在 [left, resLeft - 1] 区间的时候，也就是 arr[mid] < target。
2024-04-09 21:13:04
927
10
原创 【算法】贪心算法练习一
一、贪心策略：解决问题的策略，局部最优->全局最优把解决问题的过程分为若干步；解决每一步的时候，都选择当前看起来“最优的”解法；希望得到全局最优。二、贪心策略的正确性因为有可能“贪心策略”是一个错误的方法正确的贪心策略，是需要证明的常见的证明方法就是在数学中见过的所有证明方法。三、学习贪心算法的方向遇到不会的贪心题，很正常，把心态放平。前期学习的时候，把重点放在贪心的策略上，把这个策略当做经验吸收。如何证明贪心策略是正确的。
2024-04-09 08:09:15
865
10
原创 【Linux】进程状态&&僵尸进程和孤儿进程&&阻塞、挂起和运行
上一篇博客中提到【Linux】进程初步理解，这次继续来分享与进程有关的知识。
2024-04-08 08:41:05
763
10
原创 【OJ】stack刷题
在没有遇到第一个算符之前，就把数据入栈，当遇到运算符，就把它前面两个数2和1出，计算出来结果就是2+1=3，然后再把这个3再入栈；当再一次遇到表达式时候，又把它的前面两个数出栈做对应的运算之后，在把算出的结果入栈，最后输出栈顶元素就可以了。因为再删除数据的时候，当a栈顶出栈的时候,_min栈顶同时也得出栈，这样才能保证_min.top()里面能够保存的是最小值。先把入栈序列入栈，如果出现入栈序列和出栈序列的栈顶元素相同，那么两边就同时出数据，直到入栈序列和出栈序列的栈顶元素不匹配，或者出栈序列为空。
2024-04-07 08:45:37
870
25
原创 【Linux】进程初步理解
如果操作系统要直接把硬件管理好，前提是得有通信，所以操作系统得访问到硬件，可、是每一种硬件的物理特性是不一样的，如果直接由操作系统来直接访问下面的这些硬件，如果硬件的物理特性发生了变化，还得去改操作系统。到朋友电脑那边，被朋友收到的输入设备肯定也是网卡，然后这个数据就传到内存里，而QQ要做解密的操作，所以数据得加载到CPU中，消息解密得到“你好”，再写到内存中，然后再把消息刷新到输出设备显示器上。把所有进程用struct PCB* next指针连接，管理起来，所以对进程的管理，就变成了对链表的增删改查。
2024-04-06 17:31:08
1673
32
原创 【OJ】动规练习七之【模板】01背包
第二种情况：选择i物品，那么必须有w[i]，实现的价值最大，就得从i-1里面挑价值最大的出来，并且此时体积要改变，所以到这里的体积必须能够装下v[i]，到i-1位置体积就必须小于j-v[i]，但是这里必须判断dp[i][j]是不是等于-1，所以这里的状态表示就是dp[i][j]不是等于-1情况下w[i]+dp[i-1][j-v[i]]第一种情况：不选择i物品，那么就是在i-1里面选择，并且体积也依旧小于j,所以就是dp[i-1][j]它依赖它的上一行位置，i-1表示的是上一行，从上往下。
2024-04-05 22:35:41
1067
10
原创 【C++】stack和queue
stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类，这些容器类应该支持以下操作：empty：判空操作back：获取尾部元素操作push_back：尾部插入元素操作。
2024-04-05 20:50:13
1108
17
原创 【Linux】Linux调试器-gdb使用
在前面的博客【Linux】编译器-gcc/g++使用已经分享了关于编译器的使用，而编译器的使用离不开调试，这次就来分享一下Linux调试器-gdb使用。
2024-04-03 17:11:04
1778
16
原创 【C++】list介绍
list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。与其他的序列式容器相比(array，vector，deque)，list通常在任意位置进行插入、移除元素的执行效率更好。
2024-04-01 09:38:38
1765
32
原创 【OJ】动归练习五之子组串
另一种情况就是不止一个数就是i-1最小的子数组乘积f[i-1]乘i位置对应的nums[i]，但是这里的nums[i]可能是小于0,所以这里还得分两种情况：一个是nums[i]>0,那么就是最小的子数组乘积g[i-1]乘i位置对应的nums[i]；然后取这两种情况的最小值。另一种情况就是不止一个数就是i-1最大的子数组乘积为负数的最长长度,如果num[i]>0，长度就为就是以i-1为结尾的子数组乘积为负数的最长长度再加1，也不能直接加一，先判断判断g[i-1]是否等于0，是就是0，不是就取g[i-1]+1；
2024-03-30 11:29:37
1332
20
原创 【OJ】动归练习四
如果不选择这个位置，那么它前面的位置i-1也可以选也可以不选，如果选就是f[i-1],如果不选择就是g[i-1]，比较一下取大的一个就行，这个时候的状态转移方程就是g[i]=max(f[i-1],g[i-1])。如果不选择这个位置，那么它前面的位置i-1也可以选也可以不选，如果选就是f[i-1],如果不选择就是g[i-1]，比较一下取大的一个就行，这个时候的状态转移方程就是g[i]=max(f[i-1],g[i-1])。得考虑第一个位置，如果选择，那么就是这个位置对应的值f[0]=nums[0]；
2024-03-28 17:13:08
1230
14
原创 【数据可视化】Echarts的高级功能
主题是ECharts图表的风格抽象，用于统一多个图表的风格样式。为了顺应不同的绘图风格需求，需要下载ECharts官方提供的default、infographic、shine、roma、macarons、vintage等主题，并利用某大学各专业招生数据实现动态主题的切换。此外，为了让图表整体换装，还需要制作自定义主题。ECharts除了默认主题样式之外，还可以使用主题在线构建工具，根据需求快速直观地生成主题配置文件，并在ECharts中使用自定义的主题样式。自定义主题的步骤如下。
2024-03-28 09:00:49
1917
29
原创 【OJ】动归练习三
这里得注意下标的映射，此时在dp[i][j]位置就对应frame[i-1][j-1]，写代码时候得注意。要在[i][j]位置时候得到最大价值，要么从它上面的一个下来，要么从它左边一个过来，但是选择的是价值更大的那一个,再加上它本身那一个所对应的价值。想要到达[i][j]位置有三种方式[i-1][j-1]和[i-1][j]还有[i-1][j+1]，以[i][j]位置为结尾，表示到达[i][j]位置时，此时的最大价值。dp[i][j]表示到达[i][j]位置时，最小路径和。以[i][j]为结尾，找最小和。
2024-03-27 21:41:39
983
16
原创 【OJ】vector刷题
对于任意一个在数组 nums 中出现两次的元素，该元素的两次出现会被包含在同一类中，对于任意一个在数组 nums中只出现了一次的元素它们会被包含在不同类中。因此，如果我们将每一类的元素全部异或起来，那么其中一类会得到第一个出现一次的元素，另一类会得到第一个出现一次的另一个元素，这样我们就找出了这两个只出现一次的元素。直接遍历一遍顺序表里面的元素，再进行异或，其他出现过不止一次的数据就会在进行异或的时候为0，那么返回的最终结果就是只出现一次的数。如果某一个数字只出现一次，那么进行异或返回的结果就是它本身。
2024-03-26 16:32:37
949
13
原创 【C++】vector介绍
vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。
2024-03-26 09:56:21
1430
22
原创 【OJ】动归练习二
226就有三种解码方式：它可以解码为 “BZ” (2 26), “VF” (22 6), 或者 “BBF” (2 2 6)当要在新的dp表里面2的结果就要用到0和1位置的值。这里dp[0]=1,要想在2位置解码成功，那么0位置必须是解码成功的。在旧的初始化列表中，初始化dp[1]是比较麻烦的，如果把它放在填表位置就会比较轻松。在新的dp表里面的i统一都对应把位置往后面移动了一位，这里在写代码的时候就得减1。题目也说，一个单独的数字可以映射的，但是这个数字前面是0的话就不可以。多开一个虚拟位置，有什么用呢？
2024-03-25 22:31:55
1186
6
原创 【C++】string类模拟实现
在之前的两篇博客中已经分享关于string类的使用，有需要可以点击链接看看【C++】string类初步介绍和链接:【C++】string进一步介绍，这次要分享用C++代码来实现string类。
2024-03-22 20:23:55
1747
48
原创 【Linux】实现进度条小程序
在之前已经了解了【Linux】vim的使用和【Linux】编译器-gcc/g++使用还有【Linux】自动化构建工具-make/Makefile，有了这些工具，这次来实现一个进度条小程序。
2024-03-21 15:29:22
1996
20
原创 【Linux】自动化构建工具-make/Makefile
makefile带来的好处就是——“自动化编译”，一旦写好，只需要一个make命令，整个工程完全自动编译，极大的提高了软件开发的效率。
2024-03-19 16:14:56
2636
48
原创 【数据可视化】Echarts官方文档及常用组件
【数据可视化】Echarts最常用图表，但是没有介绍在遇到问题时如何寻求帮助，也没有详细介绍图表中组件的使用。这次来介绍ECharts中官方文档、常用组件的使用方法，可以更加快捷地创建清晰明了、实用的图表。以下代码均在VScode中使用。对于ECharts官方文档，不要期望一天就能够看完整个文档，并理解文档的所有内容，而应该将文档看成一部参考手册，在使用ECharts绘制图表时，应该知道如何随时快速地查询。对于ECharts这么庞大的文档，没有必要记忆，也不太可能记忆全部配置项的内容。
2024-03-18 21:10:14
3003
22
原创 【OJ】string类刷题
这里用 reverse翻转的时候区间选择与k有关，以例1为例：发现第一个翻转区间是[0,2)，也就从i=0到i+k,得注意区间是左闭右开的；第二个翻转区间是[4,6)，也就是i=4到n， reverse的结束就得取i+k和n中小的那一个。用vector 存储num1和num2每个数相乘的值，就类似于列竖式做乘法的原理，来实现对相乘结果的存储，这里不进位相乘。，遍历字符串，当遇到空格时候，进行reverse翻转，区间从开始记录单词的位置，到空格位置。然后将a跳过空格位置，又开始记录下一个单词开始位置。
2024-03-18 17:04:41
948
3
原创 【C++】了解一下编码
看到string里面还有Template instantiations：string其实是，它还是一个模板。再看看wstring：来看看什么是wchar_t？char ch1;编码就是文字在计算机的存储和表示。
2024-03-16 21:52:29
1875
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人