
数据结构
Ego_Bai
这个作者很懒,什么都没留下…
展开
-
STL容器-list的使用&简单C++实现
1.容器是STL的重要组成部分之一,分为关联容器和顺序容器c++中两种类型的容器:顺序容器和关联容器, 顺序容器主要有:vector、list、deque等。 其中 1.vector表示一段连续的内存地址,基于数组的实现 2.list表示非连续的内存,基于链表实现。 3.deque与vector类似,但是对于首元素提供删除和插入的双向支持。关...原创 2018-05-05 15:51:27 · 1009 阅读 · 0 评论 -
STL容器-vector的使用&C++简单实现
上次我们聊到了顺序容器与关联容器的概念,也简要总结了STL中主要容器的分类,同时也对list具体的使用与实现进行了描述,这次我们关注vectorvector字面意思很好理解,向量!这样我们可以直接得知它属于一种顺序容器,那么意味着他在内存上的分布是连续的,那么我们顺理成章的可以想到其内部是用数组来实现,在末尾增加或者删除元素所需时间与元素数目无关,在中间或者开头增加或者删除元素所需时间是随元素...原创 2018-05-12 18:10:14 · 654 阅读 · 0 评论 -
算法题-构建乘积数组
编程题]构建乘积数组 时间限制:1秒 空间限制:32768K 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。 1.剑指offer上的思路: B[i]的值可以看作下图的矩阵中每行的乘积。 下三角用连乘可以很容求得,上三角,从下向上也是连...原创 2018-06-09 17:18:13 · 742 阅读 · 0 评论 -
笔经-腾讯2018暑期实习生-数据分析岗笔试经历
发现今年虽然很多公司有了数据分析岗位面向本科生开放,但几乎数据分析师的实习笔试都没有考编程,注意是都没有考!这也给了我们一些启发,也试说明现在的数据分析岗位职能方向更细化。不定项选择(每题4分共25题)1.同事小鹅在训练深度学习模型是发现训练集误差不断减小,测试集误差不断增大,以下解决方法错误的是: (过拟合怎么处理) 数据增强 增加网络深度 提...原创 2018-04-09 14:32:00 · 29771 阅读 · 0 评论 -
STL容器之删除元素,迭代器失效
一. 种类:标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表,rope...原创 2018-09-12 11:42:03 · 741 阅读 · 0 评论