小猪小猪呼噜噜的博客_接口测试,测试,网络原创(6)

欢迎

shared_ptr

好多细节要注意！！！#include<iostream>#include<stdlib.h>//C++11//shared_ptr:功能全，支持拷贝，引用计数。设计复杂，循环引用namespace juju{ template<class T> class shared_ptr { public: shared_ptr(T* ptr) ...

赋值

#include

ios

c++11

初始化

原创 2021-08-10 10:22:03 228 阅读

vector空间增长问题

vector空间增长问题容量空间接口说明size()获取数据的个数capacity()获取容量大小empty()判断是否为空void resize(size_type n, value_type val = value_type())改变vector的size;void reserve(size_type n);改变vector放入capac...

g++

#include

ios

初始化

顺序表

原创 2021-08-10 10:22:01 247 阅读

list的迭代器失效

list的迭代器失效（erase）此处大家可将迭代器暂时理解成类似于指针，迭代器失效即迭代器指向的节点无效，即该节点被删除了。因为list的底层结构为带头节点的双向循环链表，因此在list中进行插入的时候是不会导致list的迭代器失效的，只有在删除的时候才会失效，并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响。void TestListIterator(){ int arr[...

迭代器

迭代器失效

赋值

双向循环链表

删除节点

原创 2021-08-10 10:21:59 1087 阅读

红黑树

红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。红黑树的性质每个结点不是红色就是黑色根节点是黑色的如果一个节点是红色的，则它的两个孩子结点是黑色的对于每个结点，从该结点到其所有后代叶结点的简单路径上，均...

红黑树

结点

头结点

#include

ios

原创 2021-08-10 10:21:58 129 阅读

stack（后进先出）

stackstack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。stack是作为容器适配器被实现的，容器适配器即是对特定类封装作为其底层的容器，并提供一组特定的成员函数来访问其元素，将特定类作为其底层的，元素特定容器的尾部(即栈顶)被压入和弹出。stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类...

容器类

后进先出

成员函数

封装

删除元素

原创 2021-08-10 10:21:57 152 阅读

AVLTree和RBTree的性能分析

下面一张图就能看出两者的区别以及性能分析：

性能分析

JAVA

原创 2021-08-10 10:21:57 137 阅读

list与vector的对比

list与vector的对比vector与list都是STL中非常重要的序列式容器，由于两个容器的底层结构不同，导致其特性以及应用场景不同，其主要不同如下：

应用场景

IT

原创 2021-08-10 10:21:56 162 阅读

set的基本用法

#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>#include<map>#include<set>#include<string>using namespace std;void test_set(){ //1. key.查找关键字在不在 //2. 排序 + 去重 //3. ...

#include

ios

#define

暴力搜索

二叉搜索树

原创 2021-08-10 10:21:55 146 阅读

栈的弹出压入序列

栈的压入、弹出序列题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）举例：入栈1,2,3,4,5出栈4,5,3,2,1...

入栈

出栈

压栈

i++

while循环

原创 2021-08-10 10:21:54 164 阅读

关联式容器面试题合集

说说你所知道的容器都有哪些？vector，list，map，set，mulimap，muliset等等map与set的区别？使用map有哪些优势？map的底层原理，说下红黑树？map的迭代器会失效吗？什么情况下会失效？AVLTree和RBTree的对比，为什么map使用了红黑树？红黑树的优势是什么？AVLTree和RBTree所达到的平衡有什么区别？...

红黑树

迭代器

插入节点

键值

二叉搜索树

原创 2021-08-10 10:21:53 111 阅读

Momenta笔试题最小栈

最小栈链接：https://www.nowcoder.com/questionTerminal/a4d17eb2e9884359839f8ec559043761?orderByHotValue=1&page=1&onlyReference=false来源：牛客网实现一个最小栈，有三种操作，min：得到栈中的最小值push：在栈顶插入一个元素pop：弹出栈顶元素，使这三种...

栈元素

最小值

#include

出栈

ios

原创 2021-08-10 10:21:52 336 阅读

反转单链表

class Solution {public: ListNode* reverseList(ListNode* head) { ListNode* prev = NULL; //前指针节点 ListNode* curr = head; //当前指针节点 //每次循环，都将当前节点指向它前面的节点，然后当前节点和前节点后移 ...

JAVA

原创 2021-08-10 10:21:52 133 阅读

哈希部分常见面试题

unordered系列的关联式容器之所以效率比较高，是因为其底层使用了哈希结构。哈希的概念

哈希冲突

复杂度

查找时间

时间复杂度

布隆过滤器

原创 2021-08-10 10:21:50 399 阅读

queue的介绍与使用

queue队列是一种容器适配器，专门用于在FIFO上下文操作，其中从容器的一端插入元素，另一端提取元素。队列作为容器适配器的实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作: empty():检测队列是...

容器类

出队

成员函数

封装

实例化

原创 2021-08-10 10:21:50 77 阅读

设计模式了解吗，手写单例模式，有哪些问题

设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。毫无疑问，设计模式于己于他人于系统都是多赢的；设计模式使代码编制真正工程化。单利模式应该用场景：核心作用：保证一个类只有一个实例，并且提供一个访问该实例的全局访问点应该在什么时候下使用单例模式？举一个小例子，在...

单例模式

设计模式

构造函数

线程池

静态变量

原创 2021-08-10 10:21:49 174 阅读

逆波兰表达式求值（栈）

逆波兰表达式求值根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: ((2 + 1) * 3) = 9...

逆波兰表达式

i++

数据结构

逆波兰

运算符

原创 2021-08-10 10:21:48 494 阅读

面试官：小伙子，来给咋们写一个位图吧

#define _CRT_SECURE_NO_WARNINGS 1#pragma once#include<vector>#include<iostream>using namespace std;class BitSet{public: void Set(size_t x)//把那个位设置成1，代表存在 { //size_t index = x / ...

#include

ios

#pragma

#define

JAVA

原创 2021-08-10 10:21:47 35 阅读

用队列实现栈

class Mystack {public: queue<int> q; //压栈是一样的 void push(int x) { q.push(x); } //移除栈顶元素 int pop() { int size = q.size() - 1; for (int i = 0; i < size; i++) { int tmp = q....

移出

i++

压栈

入栈

IT

原创 2021-08-10 10:21:47 44 阅读

哈希的应用（位图，布隆过滤器）

位图（整型）1.面试题给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。【腾讯】遍历，时间复杂度O(N)排序(O(NlogN))，利用二分查找: logN位图解决数据是否在给定的整形数据中，结果是在或者不在，刚好是两种状态，那么可以使用一个二进制比特位来代表数据是否存在的信息，如果二进制比特位为1，代表存在，为0代表不存在。位图...

数据

位图

布隆过滤器

无符号整数

推荐系统

原创 2021-08-10 10:21:45 177 阅读

二叉树的层序遍历（队列）

思路:二叉树的层次遍历通过队列来进行，先将root进队，进入循环。判断队列是否为空，不为空将此时队列中的元素一个一个出队，同时将子女入队。这样每次出队的元素都为一个层次中的。这是广度优先搜索，深度优先搜索用栈来进行。class Solution {public: vector<vector<int>> levelOrder(TreeNode* root...

出队

广度优先搜索

深度优先搜索

层次遍历

二叉树

原创 2021-08-10 10:21:45 149 阅读

二叉树层序遍历2

class Solution {public: vector<vector<int>> levelOrderBottom(TreeNode * root) { // write your code here vector<int> w; vector<vector<int>> v...

IT

原创 2021-08-10 10:21:44 492 阅读

海量数据面试题

哈希切割给一个超过100G大小的log ﬁle, log中存着IP地址, 设计算法找到出现次数最多的IP地址？思路 :1 . 使用哈希切割 , 将100G大小的文件分成1000分小文件 ,2 . 使用 HashStr( IP )%1000 将每个文件上的IP地址映射到哈希表中 , 然后将IP地址转化成整数形式3 . 使用Key Value 模型 , 将IP地址出现的次数保存起来...

ip地址

位图

整型

hash函数

布隆过滤器

原创 2021-08-10 10:21:43 1192 阅读

用两个栈实现队列

class MyQueue {public: /** Initialize your data structure here. */ stack<int> s1, s2; MyQueue() { } /** Push element x to the back of queue. */ void push(...

i++

IT

原创 2021-08-10 10:21:43 69 阅读

两句话中不常见的单词

class Solution {public: vector<string> uncommonFromSentences(string A, string B) { unordered_map<string, int> um; vector<string> v; PartionWord(A, um); ...

JAVA

原创 2021-08-10 10:21:42 164 阅读

继承的概念及其意义

继承的概念及其定义1.继承的概念继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继承是类设计层次的复用我们举个栗子看一下：#include<iostream>#...

派生类

复用

子类

#include

继承方式

原创 2021-08-10 10:21:41 372 阅读

两个数组的交集1

class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { //对num1去重 unordered_set<int> s1; for(auto e:num...

JAVA

原创 2021-08-10 10:21:41 156 阅读

存在重复元素

class Solution {public: bool containsDuplicate(vector<int>& nums) { set<int> s; for(auto e: nums) { if(s.find(e) == s.end())//find没找到返回的是end迭代...

迭代器

JAVA

原创 2021-08-10 10:21:40 339 阅读

基类和派生类对象赋值转换

基类和派生类对象赋值转换派生类对象可以赋值给基类的对象/基类的指针/基类的引用。这里有个形象的说法叫切片或者切割。寓意把派生类中父类那部分切来赋值过去基类不能赋值给派生类对象基类的指针可以通过强制类型转换赋值给派生类的指针。但是必须是基类的指针是指向派生类对象时才是安全的。这里基类如果是多态类型，我们可以使用RTTI的dynamic_cast来进行识别后进行安全转换举个栗子说一下...

派生类

赋值

父类

类对象

强制类型转换

原创 2021-08-10 10:21:39 770 阅读

两个数组的交集2

class Solution {public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { unordered_map<int, int> s1; for (auto e : nums1) { s1[e]++;...

JAVA

原创 2021-08-10 10:21:39 173 阅读

顺序表的各个接口演示

重点看一下这个函数------>void SeqListRemoveAll(SeqList* ps, SLDataType x) ；#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<assert.h>#include<stdlib.h>#pragma oncetypedef i...

i++

#include

复用

时间复杂度

#pragma

原创 2021-08-10 10:21:37 58 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6110f9cbed566的博客

欢迎

shared_ptr

vector空间增长问题

list的迭代器失效

红黑树

stack（后进先出）

AVLTree和RBTree的性能分析

list与vector的对比

set的基本用法

栈的弹出压入序列

关联式容器面试题合集

Momenta笔试题最小栈

反转单链表

哈希部分常见面试题

queue的介绍与使用

设计模式了解吗，手写单例模式，有哪些问题

逆波兰表达式求值（栈）

面试官：小伙子，来给咋们写一个位图吧

用队列实现栈

哈希的应用（位图，布隆过滤器）

二叉树的层序遍历（队列）

二叉树层序遍历2

海量数据面试题

用两个栈实现队列

两句话中不常见的单词

继承的概念及其意义

两个数组的交集1

存在重复元素

基类和派生类对象赋值转换

两个数组的交集2

顺序表的各个接口演示