- 博客(7)
- 收藏
- 关注
RSS订阅原创 2019年字节跳动秋招第一题 世界杯开幕式
参照LeetCode 695. 岛屿的最大面积思路，采用DFS方法，对看台观众进行遍历，求最大的球迷群体的人的个数时，顺便求球迷群体的群体个数代码示例：#include<iostream>#include<vector>#include<algorithm>using namespace std;int dfs(vector<vec...
2018-08-25 19:08:48
824
转载 C++STL中map容器详解
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识...
2018-08-23 14:26:48
3455
1
转载 C++ 中的容器类详解
C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。1、vector 连续存储结构，每个元素在内存上是连续的； 支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操...
2018-08-23 12:00:12
25856
2
转载 动态规划求解所有字符的组合数
一，问题描述给定若干个字符，求解 这些字符能够表示的最多组合个数。比如{'a','b','c'} 一共有七种组合。(每种组合没有重复的字符 且 组合的种数与顺序无关，如 ab 和 ba 是同一种组合)a、b 、c 、ab 、ac 、bc 、abc其实，求组合个数，可以用公式来求解:具给定 n种字符，一共有 c(n,1)+c(n,2)+...+c(n,n)种不同的组合。其中，c(n,i...
2018-08-23 09:47:21
581
原创 关于友元函数的几点说明
对于友元函数的几点说明：1）必须在类的说明中说明友元函数，说明时以关键字friend开头，后跟友元函数的函数原型，友元函数的说明可以在类的任何地方，包括private和public部分；2）注意友元函数不是类的成员函数，所以友元函数的实现和普通函数一样，在实现时不用"::"指示属于哪个类，只有成员函数才使用"::"作用域符号；3）友元函数不能直接访问类的成员，只能访问对象成员；4）...
2018-08-06 11:35:32
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人