1 tju_fengbo

尚未进行身份认证

暂无相关描述

等级
TA的排名 168w+

2019年字节跳动秋招第一题 世界杯开幕式

参照LeetCode695.岛屿的最大面积思路,采用DFS方法,对看台观众进行遍历,求最大的球迷群体的人的个数时,顺便求球迷群体的群体个数代码示例:#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;intdfs(vector<vec...

2018-08-25 19:08:48

C++STL中map容器详解

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识...

2018-08-23 14:26:48

C++ 中的容器类详解

C++中的容器类包括“顺序存储结构”和“关联存储结构”,前者包括vector,list,deque等;后者包括set,map,multiset,multimap等。若需要存储的元素数在编译器间就可以确定,可以使用数组来存储,否则,就需要用到容器类了。1、vector    连续存储结构,每个元素在内存上是连续的;    支持高效的随机访问和在尾端插入/删除操作,但其他位置的插入/删除操...

2018-08-23 12:00:12

动态规划求解所有字符的组合数

一,问题描述给定若干个字符,求解这些字符能够表示的最多组合个数。比如{'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

关于友元函数的几点说明

对于友元函数的几点说明:1)必须在类的说明中说明友元函数,说明时以关键字friend开头,后跟友元函数的函数原型,友元函数的说明可以在类的任何地方,包括private和public部分;2)注意友元函数不是类的成员函数,所以友元函数的实现和普通函数一样,在实现时不用"::"指示属于哪个类,只有成员函数才使用"::"作用域符号;3)友元函数不能直接访问类的成员,只能访问对象成员;4)...

2018-08-06 11:35:32
勋章 我的勋章
    暂无奖章