zxctscl个人专栏-腾讯云开发者社区

开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

zxctscl个人专栏

专栏成员

122

文章

21715

阅读量

23

订阅数

【动态规划】斐波那契额数列模型

dp int 动态规划模型优化

那么怎么确定状态表示呢？（1）题目要求（2）经验+题目要求（3）分析问题过程中发现重复子问题

2025-01-09

640

【C++】unordered系列关联式容器及其底层结构

数据 c++容器 size 函数

在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到

2024-12-31

740

【C++】map和set的封装

return set c++map parent

但是这两个是不一样的： map的key_type和value_type不一样，value_type是一个<key, value>的pair，不同就是在第二个模版参数：

2024-12-25

500

【C++】红黑树

root c++int parent return

红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。

2024-12-13

530

【C++】AVL树

搜索 c++int parent root

前面对map/multimap/set/multiset进行了简单的介绍: 【C++】map和set ，在其文档介绍中发现，这几个容器有个共同点是：其底层都是按照二叉搜索树来实现的，但是二叉搜索树有其自身的缺陷，假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N)，因此map、set等关联式容器的底层结构是对二叉树进行了平衡处理，即采用平衡树来实现。

2024-12-04

980

【OJ】前K个高频单词和两个数组的交集

string 函数排序数组 int

可以直接用sort来排一下频率，在取出前k个就行。但要用pair来排序，pair是支持比较大小的:

2024-11-30

700

【C++】map和set

set c++容器存储 map

在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque、 forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身，存储的数据之间没有关联。那什么是关联式容器？它与序列式容器有什么区别？

2024-11-29

950

【C语言】预处理

数组字符串编译程序函数

如果是加了分号的情况，等替换后，if和else之间就是2条语句，而没有大括号的时候，if后边只能有一条语句。这里会出现语法错误。

2024-10-06

880

【C语言】指针详解（三）

指针 int 变量函数数组

代码 const char* pstr = "hello bit."; 特别容易让人以为是把字符串 hello bit 放到字符指针 pstr 里了，但是本质是把字符串 hello bit. 首字符的地址放到了pstr中。

2024-10-05

660

【C语言】指针详解（一）

数组指针 int 变量函数

大家对地址都不陌生，就像在生活中住酒店如何找到房间？那不就通过房卡上的房间号先确定楼层在确定房间。而这些房间号我们也叫地址。把内存划分为一个个内存单元，一个单元为一个字节，而计算机中都是以一个比特位存储一个2进制位，一个字节也就是8个比特位。这使得每个内存单元都有一个编号，通过这个编号，就能迅速找到这个内存空间。在C语言中给地址起了新名叫：指针

2024-10-01

1610

【C语言】操作符

int 变量编译器二进制函数

其实我们经常能听到2进制、8进制、10进制、16进制这样的讲法，那是什么意思呢？其实2进制、8进制、10进制、16进制是数值的不同表示形式而已。比如：数值15的各种进制的表示形式：

2024-09-30

1050

【C语言】函数递归

函数效率 int return 递归

递归是学习C语言函数绕不开的一个话题，那什么是递归呢？递归其实是一种解决问题的方法，在C语言中，递归就是函数自己调用自己。写一个史上最简单的C语言递归代码：

2024-09-29

1130

【C语言】VS调试

快捷键内存调试程序程序员

bug本意是昆虫”或“虫子”，现在一般是指在电脑系统或程序中，隐藏着的一些未被发现的缺陷或问题，简称程序漏洞。

2024-09-28

710

【C语言】函数

生命周期数组 int 变量函数

数学中我们其实就见过函数的概念，比如：一次函数 y=kx+b ，k和b都是常数，给一个任意的x，就得到一个y值。其实在C语言也引入函数（function）的概念，有些翻译为：子程序，子程序这种翻译更加准确一些。 C语言中的函数就是一个完成某项特定的任务的一小段代码。这段代码是有特殊的写法和调用方法的。 C语言的程序其实是由无数个小的函数组合而成的，也可以说：一个大的计算任务可以分解成若干个较小的函数（对应较小的任务）完成。同时一个函数如果能完成某项特定任务的话，这个函数也是可以复用的，提升了开发软件的效率。在C语言中我们一般会见到两类函数：

2024-09-27

730

【C语言】数组

数组 int 变量内存数据

存放在数组的值被称为数组的元素，数组在创建的时候可以指定数组的大小和数组的元素类型。

2024-09-27

890

【C语言】猜数字游戏

time 程序函数原型游戏

前面学习的这些知识，我们就可以写一些稍微有趣的代码了，这里就来写一个猜数字游戏。游戏要求：

2024-09-25

900

【C语言】分支和循环

case int 变量语法 break

C语言是结构化的程序设计语言，这里的结构指的是顺序结构、选择结构、循环结构，C语言是能够实现这三种结构的，其实我们如果仔细分析，我们日常所见的事情都可以拆分为这三种结构或者这三种结构的组合。我们可以使用if 、 switch 实现分支结构，使用for 、 while 、 do while 实现循环结构。

2024-09-24

1580

【C语言】数据类型和变量

int 变量数据数据类型字符串

C语言提供了丰富的数据类型来描述生活中的各种数据。使用整型类型来描述整数，使用字符类型来描述字符，使用浮点型类型来描述小数。所谓“类型”，就是相似的数据所拥有的共同特征，编译器只有知道了数据的类型，才知道怎么操作数据。

2024-09-24

1430

【C语言】常见的C语言概念

编译器程序函数计算机字符串

那人和计算机是怎么交流的呢？使用计算机语言。目前已知已经有上千种计算机语言，人们们是通过计算机语言写的程序，给计算机下达指令，让计算机工作的。 C语言就是众多计算机语言中的⼀种，当然C++/Java/Go/Python都是计算机语言。

2024-09-20

1040

【C++】多态

c++对象函数继承指针

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

2024-04-25

910

点击加载更多

社区活动

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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