NewsomTech

True/False/Not GivenYes/No/Not GivenTips:

文章目录Key TipsKey TipsKnow the testDo some real practice tests.Use the break to read ahead (only check back at the end)before each sections startsin the middle of each section (except in section 4)at the end of each sectionWhen you get those

Simon Speaking

Simon Writing

文章目录C++内存管理：从平地到万丈高楼一、primitives-基础工具1.内存分配的四个层面学习笔记源自博览网侯捷大师的C++课程，在原视频及讲义的基础上填充注释。如有侵权，请联系删除，抱歉。C++内存管理：从平地到万丈高楼目标：深入源码，学习C++分配内存的基本工具及进阶工具管理内存的方式、STL标准库中分配器管理内存的方式、底层malloc函数管理内存的方式。从平地到万丈高楼：从最基础的C++语言构件，到高知名度的内存管理器。基础条件：曾动态分配及使用内存曾使用C++

文章目录C++标准库：体系结构与内核分析一、C++ STL标准库与泛型编程1.header、版本和重要资源2.STL体系结构介绍2.1 STL六大部件（Components）2.2 STL容器的前闭后开区间2.3 基于范围的for循环 ranged-base for2.4 auto关键字学习笔记源自博览网侯捷大师的C++课程，在原视频及讲义的基础上填充注释。如有侵权，请联系删除，抱歉。C++标准库：体系结构与内核分析C++ Standard Library —— architecure &a

文章目录0 书籍推荐1 面向对象高级开发（上）1.1 头文件与类的声明1.2 构造函数1.2.1 内联函数1.2.2 访问权限1.2.3 构造函数1.3 参数传递与返回值1.3.1 常成员函数1.3.2 参数传递：值传递 vs 引用传递1.3.3 返回值传递：返回值 vs 返回引用1.3.4 友元friend1.4 操作符重载与临时对象1.4.1 操作符重载-成员函数（含this）1.4.2 操作符重载-非成员函数/全局函数（不含this）1.5 构造函数和析构函数1.5.1 具有指针成员的类必须包含拷贝构

文章目录1 函数指针2 函数指针、指针函数、函数指针数组3 函数指针的定义方式3.1 typedef定义函数类型3.2 typedef定义函数指针类型3.3 直接定义函数指针变量4 函数指针作函数参数-回调函数1 函数指针函数指针：函数名本身即函数指针，指向函数的入口地址。函数指针的定义：返回值类型 (*函数指针名)(形参列表类型) = 函数名;函数指针的调用：函数指针名(实参列表); 等价于函数名(实参列表);示例：void func(int param1, double param2, c

文章目录1 一维数组名1.1 一维数组名称的作用1.2 一维数组名的2种特例情况2 数组指针的定义方式2.1 typedef定义数组类型2.2 typedef定义数组指针类型1 一维数组名参考本人博客《C++数组》第2.2节一维数组的数组名。1.1 一维数组名称的作用（1）统计整个数组的长度，例：sizeof(arr) / sizeof(arr[0])；数组占用内存空间大小：sizeof(arr)数组单个元素占用内存空间大小：sizeof(arr[0])数组长度：sizeof(arr)

文章目录1 不同类型指针的步长2 结构体成员偏移量1 不同类型指针的步长（1）不同类型的指针 +1 时，内存偏移的字节数不同。char *类型指针 + 1，内存偏移 1 字节；int *类型指针 + 1，内存偏移 4 字节；double *类型指针 + 1，内存偏移 8 字节。示例：#include <stdio.h>//1.不同类型的指针+1时，偏移的字节数不同void func1() { char* p = NULL; printf("%p
", p); /

题解1 需求分析2 实现代码1 需求分析需求：①O(1)时间访问任意key → 哈希表（unordered_map）②O(1)时间删除LRU缓存中的键值对 → list③O(1)时间向LRU缓存的头部增加/移动键值对 → list（不能使用vector，O(n)时间）思路：外层数据结构：hashtable，存储键值对的键，值维护指向链表中元素的指针内存数据结构：双向链表，支持O(1)时间插入/删除/移动操作注：应尽量使用STL自带的容器/数据结构。2 实现代码#include &

文章目录0 优先队列解决Top K问题的原理0.1 解决Top K大的问题0.2 解决Top K小的问题1 Java的优先队列PriorityQueue2 C++的优先队列priority_queue需求：使用优先队列（小根堆或大根堆），解决Top K问题。0 优先队列解决Top K问题的原理小根堆（Min-heap）：父节点的值小于等于子节点的值；根节点的值最小。大根堆（Max-heap）：父节点的值大于等于子节点的值；根节点的值最大。优先队列：优先队列：Java中使用容器Priorit

文章目录1 键盘输入多组整型数据1.1 输入多组数据1.2 指定数据组数t，接下来t行输入多组数据1.3 输入多组数据，直至数据值等于给定值时停止1.4 多组数据，每行第1个元素是当前行待输入元素的个数1.5 指定数据组数t，接下来t行输入多组数据；每行第1个元素是当前行待输入元素的个数1.6 多组数据，每行第1个元素是当前行待输入元素的个数；直至第1个元素等于给定值时停止1.7 多组数据，每组数据个数不定，空格间隔2 键盘输入二维动态数组3 键盘输入多组字符串数据3.1 第一行指定字符串个数n，第二行输入

文章目录1 Java HashMap修改实值2 C++ map修改实值需求：根据键值key修改对应的实值value。若键存在，则值加1；若键不存在，则创建该键，并将键对应的值赋为1。1 Java HashMap修改实值Java的HashMap使用put()方法插入键值对元素<key, value>时，若键key相同，则会使用新值value覆盖之前的数据。实现代码：先判断键是否存在：①键存在：先使用get()方法获取原值，加1后使用put()方法插入键值对元素，会覆盖旧值；②键

文章目录0 常用集合算法简介【set_intersection、set_union、set_difference】1 set_intersection【将两个容器的交集存储至新容器】2 set_union【将两个容器的并集存储至新容器】3 set_difference【将两个容器的差集存储至新容器】0 常用集合算法简介【set_intersection、set_union、set_difference】算法简介：set_intersection：将两个容器的交集存储至新容器。set_union：

文章目录0 常用算术生成算法简介【accumulate、fill】1 accumulate【计算容器元素的累和】2 fill【向容器填充指定元素】0 常用算术生成算法简介【accumulate、fill】算法简介：accumulate：计算容器指定区间内元素的累和。fill：向容器填充指定元素。注：算术生成算法属于小型算法，使用时需包含头文件#include <numeric>。1 accumulate【计算容器元素的累和】作用：计算容器指定区间内元素的累和。注：使用a

文章目录0 常用拷贝【copy】和替换【replace、replace_if、swap】算法简介1 copy【拷贝容器元素至另一容器】2 replace【将指定值全部替换为新值】3 replace_if【将满足指定条件的元素全部替换为新元素】4 swap【互换两个同类型容器的元素】0 常用拷贝【copy】和替换【replace、replace_if、swap】算法简介算法简介：copy：拷贝容器元素至另一容器。replace：将容器内的指定值全部替换为新值。replace_if：按条件将容器内指

文章目录0 常用排序算法简介【sort、random_shuffle、merge、reverse】1 sort【对容器元素排序】2 random_shuffle【洗牌：对指定范围的容器元素随机排序】3 merge【合并两个容器的元素，并存储至新容器中】4 reverse【反转容器元素】0 常用排序算法简介【sort、random_shuffle、merge、reverse】算法简介：sort：对容器元素排序。random_shuffle：对指定范围的容器元素随机排序，即洗牌。merge：合并两个

文章目录0 常用查找算法简介【find、find_if、adjacent_find、binary_search、count、count_if】1 find【查找指定元素是否存在】2 find_if【按条件查找元素是否存在】3 adjacent_find【查找相邻且重复的元素】4 binary_search【二分查找法判断指定元素是否存在】5 count【统计指定元素的个数】6 count_if【按条件统计指定元素的个数】0 常用查找算法简介【find、find_if、adjacent_find、bina

文章目录0 STL算法1 常用遍历算法简介【for_each、transform】2 for_each【遍历容器元素及统一逻辑处理】3 transform【将源容器的元素全部拷贝至目标容器】0 STL算法STL算法主要由<algorithm> <functional> <numeric>等头文件组成。<algorithm>：包括遍历、查找、排序、比较、交换、复制、修改等操作的函数模板。<functional>：包括函数对象/仿函数相关的类