C++
冲上云霄!
心怀代码梦~
展开
-
字节9.3秋招研发笔试 【后端方向】第三题
小红拿到了一个无向图,初始每人节点是白色,其中有若干个节点被染成了红色。小红想知道,若将 i 号节点染成红色,当前的红色连块的数量是多少?你需要回答i∈[1,n] 的答案。定义,若干节点组成一个红色连通块,当且仅当它们都是红色节点,且在该图上可以通过无向边互相到达,这些可以连通的节点构成的最大集合为一个连通块。原创 2023-09-04 16:30:37 · 1504 阅读 · 0 评论 -
c++ STL 函数汇总
vector篇 功能:可变长度的数组 vector空间处理resize reserve: resize(n):对vector长度进行裁剪或补足,n大于当前长度时,会用初始值补充到n长度; reserve(n):为vector预留出n个元素的空间,还不可访问。 queue队列篇 功能:后进前出 常用成员函数: deque 双端队列篇 功能:队列头尾都可以进出元素 常用成员函数: deque deq; deq[ ]:用来访问双向队列中单个的元素。 deq.front():返回第一个元素的引用。 deq.b原创 2022-04-08 11:14:10 · 881 阅读 · 0 评论 -
c++ memset用法总结(更新ing)
一维数组赋值: bool array[9]={false}; 二维及以上数组赋值: bool array[9][9]; memset(array,false,sizeof(array)); ps: memset只能对连续内存进行赋值;直接声明如 a[9][9] 形式的二维数组内存是连续的,可以直接用memset赋值; 动态分配的二维数组只在行上连续,不能直接用memset,需要分每行进行memset! ......原创 2020-09-15 14:57:00 · 632 阅读 · 0 评论 -
c++ 动态分配数组
动态分配一维数组 int n=5; int *array=new int[n];//!!!!!!1 //删除数组指针 delete[]array;//不要忘了括号,否则只会删除第一个单元 动态分配二维数组 //!!!动态分配二维数组!!! int n=10; int **memo = new int*[n];//!!!! for (int i = 0; i < n; ++i) memo[i] = new int[n];//!!!! //delete二维数组 for (int i = 0; i &原创 2020-08-30 16:04:02 · 1475 阅读 · 0 评论 -
c++ count函数计数
count函数计数 c++的algorithm中提供了count函数,用于在一对迭代器中寻找指定值。 例: count(s.begin().s.end(),val); 示例代码 string s = "aabbccdd"; int ret = 0; ret += count(s.begin(),s.end(), 'a'); cout << ret << endl; //输出:2 ...原创 2020-07-25 14:35:45 · 2757 阅读 · 0 评论