腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

zxctscl个人专栏

专栏作者

103

文章

10197

阅读量

23

订阅数

【C++】多态

c++对象函数继承指针

多态的概念：通俗来说，就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。

2024-04-25

660

【Linux】地址空间&&虚拟地址

内存数据 linux 队列进程

这个地址绝对不是物理地址，理论上修改了数据为300之后不可能在输出有100，访问一个地址怎么可能又是100也是300。这个地址在系统层面上称之为虚拟地址。

2024-04-20

1070

【算法】分治-归并

遍历排序数组算法 int

找一个中间点，把左边排好序，右边排好序，那么整体就有序。而左边排序又是找一个中间点，把左边排好序，直到这个左边就行一个值，那么就返回，左边和右边排好，再把这两个有序数组合并，再向上返回，直到整个数组都有序。

2024-04-20

550

【C++】继承

对象函数继承 c++public

继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继承是类设计层次的复用。

2024-04-20

830

【Linux】进程的优先级&&环境变量

系统 linux 程序进程命令行

上一篇在进程中提到了【Linux】进程状态&&僵尸进程和孤儿进程&&阻塞、挂起和运行，这次来继续来谈进程。

2024-04-18

880

【C++】priority_queue&&priority_queue模拟实现

容器 queue 队列函数 c++

优先级队列默认使用vector作为其底层存储数据的容器，在vector上又使用了堆算法将vector中元素构造成堆的结构，因此priority_queue就是堆，所有需要用到堆的位置，都可以考虑使用priority_queue。注意：默认情况下priority_queue是大堆。

2024-04-18

650

【算法】字符串

string 二进制算法指针字符串

从第一个字符串开始两两比较，把比较相同的字符部分更新到一个存放目前相同字符的ret中，然后把ret继续向后面的字符串比较，继续更新ret就行。得注意一下，如果在比较中长度超过了那两个字符中叫小的一个，那么就这组比较就结束，换下一组来继续比较。

2024-04-18

540

【算法】分治-快排

int stock 遍历数组算法

就是把数组中的元素分为三块，0全部在左边，1全部在中间，2全部在右边。这里要用到三个指针，一个i指针用来遍历，一个left用来存放0区域的最后侧，一个用来存放2区域的最左侧。那么区间就分成了4个

2024-04-15

630

【算法】bfs解决FloodFill问题

搜索算法 int 遍历数组

FloodFill就是洪水灌溉，解决的就是下面这样一种模型。解决性质相同的联通块问题，用的方法就是dfs深度优先搜索遍历：一条道走到黑，直到不能再走，不能再走就倒回去；或者是bfs宽度优先搜索遍历：一层一层剥开

2024-04-15

660

【算法】模拟

指针字符串 int 遍历算法

模拟算法就是根据题目所给的照葫芦画瓢。考察的是代码能力。步骤：1.模拟算法流程（一定得自己先过一遍流程） 2.把流程转化为代码

2024-04-15

690

【算法】哈希表

hash 排序算法原理字符串

这里题目所述非常清楚，就求两个数的和，可以直接用暴力解法：先固定一个数然后找另一个数。但这样的方式来用哈希表优化，可能就会出现某一个数被找了两次，还得再判断一下，就比较麻烦。

2024-04-15

660

【算法】位运算

原理字符串 int 数组算法

这里题目中所给了限制条件表示，只有小写的字母，就有26个。就可以创建一个int位图，让26个小写字母映射到位图中，0表示没有出现过，1表示出现过。利用右移操作符将不同字母的位图按位与上1，如果等于1，那么这个字母就出现过，如果没有出现过就把这个位置异或上1，再左移回去。如果给的字符串长度超过26那么肯定会有重复的字母。

2024-04-15

630

【算法】双指针算法

算法原理指针遍历数组

一、题目分析要将0放在所有数组的最后，而且非零元素的顺序保持不变，要求原地对数组进行移动。

2024-04-15

650

【算法】二分算法题

int 排序数组算法指针

用两个指针，一个在前面left，一个在后面right，求出中间值half，与目标值比较。如果相等，就直接返回下标；如果小于目标值，说明值在后面的区间，此时更新一下left=half+1;如果如果大于目标值，说明值在前面的区间，此时更新一下right=half-1。如果区间都找完没有，就返回-1。

2024-04-10

650

【Linux】进程状态&&僵尸进程和孤儿进程&&阻塞、挂起和运行

数据 linux 操作系统队列进程

Linux的进程状态就是struct task_struct内部的一个属性。为了弄明白正在运行的进程是什么意思，我们需要知道进程的不同状态。一个进程可以有几个状态（在Linux内核里，进程有时候也叫做任务）。下面的状态在kernel源代码里定义：

2024-04-10

2210

【Linux】进程初步理解

操作系统进程内存数据 linux

电脑里面的硬件不是随便就能构成计算机，这些硬件是按照一定的规则去组装电脑的。计算机的核心工作就是通过一定的输入设备，把数据交给计算机cpu，而cpu经过一定的设备再显示出结果。计算机的构成遵循冯诺依曼体系结构：

2024-04-10

550

【OJ】stack刷题

min push stack 数据 int

利用两个栈，一个栈a负责入数据和出数据，另一个_min负责放存入数据中目前最小的数。如果_min中没有数据，那么a入数据的时候，它也入。但是_min里面放的是a中目前最小的数据，所以如果数据小于_min的top所放的数据时也插入。那么相等时候的的数据_min插不插入呢？

2024-04-10

620

【OJ】动规练习七之【模板】01背包

优化 dp int 遍历数组

一、题目解析：来看一下例1，3代表有三个物品，5代表能够容纳的体积。第一行要求中并没有说把背包全部装满，选择价值最大的就行，而第二行输出要求的是装满时候的价值。在体积是5条件下，第一种可以选1号物品和3号物品，它们价值就是10+4=14；第二种可以选择2号和3号，它们价值就是5+4=9，第一行输出没有要求背包装满，所以选择第一种方式就行。第二行输出是背包恰好装满的情况，就选择第二种情况。

2024-04-10

790

【C++】stack和queue

c++容器 queue stack 队列

因为queue的接口中存在头删和尾插，因此使用vector来封装效率太低，故可以借助list来模拟实现queue，具体如下：

2024-04-10

700

【OJ】动规练习六

字符串 dp 数组算法原理

一、题目解析：至少有三个元素才能构成等差数列，题目要求返回的是子序列等差数列的个数

2024-04-10

590

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态