- 博客(168)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【C++】学习笔记[二十二]
文章目录STL常用算法【算术生成和集合】1、accumulate2、fill3、set_intersection4、set_union5、set_differenceSTL常用算法【算术生成和集合】1、accumulate计算区间内容器元素累计总和需要加头文件#include <numeric>练习代码：#include <iostream>#include <vector>#include <string>#include <al
2022-01-11 13:22:35
467
原创 【C++】学习笔记[二十一]
文章目录STL常用算法【排序、拷贝和替换】1、sort2、random_shuffle3、merge4、reverse5、copy6、replace7、replace_if8、swapSTL常用算法【排序、拷贝和替换】1、sort对容器内元素进行排序练习代码：#include <iostream>#include <vector>#include <string>#include <algorithm>#include <funct
2022-01-11 12:33:14
424
原创 【C++】学习笔记[二十]
文章目录STL常用算法【遍历、查找和统计】1、for_each2、transform3、find4、find_if5、adjacent_find6、binary_search7、count8、count_ifSTL常用算法【遍历、查找和统计】1、for_each实现遍历容器练习代码：#include <iostream>#include <vector>#include <algorithm>#include <functional>us
2022-01-10 19:56:15
523
原创 【C++】学习笔记[十九]
文章目录STL【四】1、STL案例练习----员工分组案例描述步骤实现代码实现2、函数对象3、谓词4、内建函数对象4.1算术仿函数4.2关系仿函数4.3逻辑仿函数STL【四】1、STL案例练习----员工分组案例描述公司今天招聘了10个员工（ABCDEFGHIJ），10名员工进入公司后，需要指派员工在哪个部门工作员工信息有：姓名、工资组成；部门分为：策划、美术、研发随机给10名员工分配部门和工资通过Multimap进行信息的插入，分部门显示员工信息步骤实现创建10名员工放到vect
2022-01-10 15:49:37
235
原创 【C++】学习笔记[十八]
文章目录STL【三】1、list容器2、list容器案例----排序3、set/multiset容器4、map/multimap容器STL【三】1、list容器????基本概念：将数据进行链式存储链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的链表的组成：链表由一系列节点组成结点组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域STL中的链表是一个双向循环链表由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支
2022-01-09 23:07:42
396
原创 【C++】学习笔记[十七]
文章目录STL【二】1、deque容器2、STL案例----评委打分3、stack容器4、queue容器STL【二】1、deque容器deque容器的基本概念????功能：双端数组，可以对头端进行插入删除操作。????deque与vector的区别：vector对于头部的插入删除效率低，数据量越大效率越低；deque相对而言，对于头部的插入删除速度比vector快vector访问元素时的速度会比deque快，这和两者内部实现有关????deque内部工作原理：deque内部有
2022-01-07 13:02:19
615
1
原创 【C++】学习笔记[十六]
文章目录STL【一】1、STL的诞生以及相关概念2、vector3、stringSTL【一】1、STL的诞生以及相关概念????诞生：长久以来，软件界一直希望建立一种可重复利用的东西C++的面向对象和泛型编程思想，目的就是复用性的提升大多数情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作为了建立数据结构和算法的一套标准，就有了STL????基本概念：STL从广义上分为：容器、算法和迭代器容器和算法通过迭代器进行无缝衔接STL几乎所有的代码都采用了模板类或者模板函数
2022-01-06 20:52:51
691
原创 【C++】学习笔记[十五]
文章目录类模板类模板语法类模板与函数模板的区别类模板中成员函数创建时机类模板对象做函数参数类模板与继承类模板成员函数类外实现类模板分文件编写类模板与友元类模板案例类模板类模板作用：建立一个通用类，类中的成员数据类型可以不具体制定，用一个虚拟的类型来代替。类模板语法template<typename T>类typename也可以写为class，二者没有任何区别。练习代码如下：#include <iostream>#include <string>u
2022-01-05 17:12:17
1310
1
原创 【C++】学习笔记[十四]
文章目录模板一、模板的概念二、函数模板函数模板基本概念函数模板注意事项函数模板案例普通函数与函数模板的区别普通函数和函数模板的调用规则模板的局限性模板一、模板的概念模板就是建立通用的模具，大大提高复用性。模板的特点：模板不可以直接使用，它只是一个框架模板的通用并不是万能的C++的另一种编程思想称为泛型编程，主要利用的技术就是模板C++提供两种模板机制称为函数模板和类模板二、函数模板函数模板基本概念函数模板的作用：建立一个通用函数，其函数返回值类型和形参类型可以不用具体制定，用一个虚
2022-01-04 16:23:45
1230
原创 【项目】职工管理系统
文章目录职工管理系统需求各文件代码职工管理系统需求职工管理系统可以用来管理公司内所有员工的信息，本篇文章主要利用C++来实现一个基于多态的职工管理系统。公司中职工分为三类：普通员工，经理、老板，显示信息时，需要显示职工编号，职工姓名，职工岗位，以及职责。普通员工职责：完成经理交给的任务经理职责：完成老板交给的任务，并下发任务给员工老板职责：管理公司所有事务管理系统中需要实现的功能如下：退出管理程序：退出当前管理系统增加职工信息：实现批量添加职工功能，将信息录入到文件中，职工信息为职工
2022-01-03 21:37:10
337
原创 【C++】学习笔记[十三]
文章目录文件操作一、文本文件写文件读文件二、二进制文件写文件读文件文件操作程序运行时产生的数据都属于临时数据，程序一旦被运行结束这些临时数据都会被释放，这时我们可以通过文件将数据持久化。C++中对文件操作需要包含头文件<fstream文件类型分为两种：文本文件：文件以文本的ASCII码形式存储在计算机中二进制文件：文件以文本的二进制形式存储在计算机中，用户一般不能直接读懂他们操作文件的三大类：ofstream：写操作ifstream：读操作fstream：读写操作一、文本
2022-01-02 14:37:10
92
原创 【C++】学习笔记[十二]
文章目录多态多态的基本概念多态多态的基本概念多态是C++面向对象三大特性之一多态分为两类静态多态：函数重载和运算符重载属于静态多态，复用函数名动态多态：派生类和虚函数实现运行时多态静态多态和动态多态的区别静态多态的函数地址早绑定—编译阶段确定函数地址动态多态的函数地址晚绑定—运行阶段确定函数地址....
2021-12-29 18:33:36
195
原创 【C++】学习笔记[十]
文章目录一、力扣 94. 二叉树的中序遍历（一）递归（二）迭代二、力扣 144. 二叉树的前序遍历（一）递归（二）迭代三、力扣 145. 二叉树的后序遍历（一）递归（二）迭代一、力扣 94. 二叉树的中序遍历给定一个二叉树的根节点 root ，返回它的 中序 遍历序列。（一）递归思路：中序遍历的特点是先遍历左子树，再遍历根节点，再遍历右子树，所以我们用递归解决。代码如下：/** * Definition for a binary tree node. * struct TreeNode
2021-10-25 16:04:35
139
原创 【C++】学习笔记[九]
文章目录一、g++与gcc有哪些区别二、文件描述符对于服务器来说有什么作用三、多线程有什么坏处四、程序和进程的区别五、进程与线程的区别六、半双工和全双工通信区别七、Fcntl方法可以做什么八、Linux调试、程序断点实现思路九、对coredump的了解一、g++与gcc有哪些区别gcc现在是gnu提供的一些编译器工具的集合；以前是gnu组织提供的C编译器，而g++是c++编译器gcc可以编译.c和.cpp的源文件，它对所有的.c文件都按照C语言的语法规则来处理，对所有的.cpp文件都按照C++的语法
2021-10-24 15:32:18
186
原创 【C++】学习笔记[八]
文章目录一、操作系统的概念、功能和目标（一）概念（二）功能和目标作为系统资源的管理者作为用户和计算机硬件之间的接口一、操作系统的概念、功能和目标（一）概念操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理的组织调度计算机的工作和资源分配，以提供给用户和其他软件方便的接口和环境，是计算机系统中最基本的软件系统。（二）功能和目标作为系统资源的管理者功能：处理机管理存储器管理文件管理设备管理目标安全、高效作为用户和计算机硬件之间的接口功能命令接口：联机命令接口【交互式命令接
2021-10-15 20:37:16
118
原创 【C++】学习笔记[七]
百度测开面经1、常见的数据结构及其特点2、public、protected、private的可见性3、TCP、UDP的区别？为什么TCP是可靠的？为什么是安全的？4、讲讲拥塞控制5、编程：两个队列实现一个栈+测试用例6、编程：单链表反转7、MYSQL的存储引擎8、SQL语句的增删改查9、Redis的数据结构、对应的底层数据结构、以及底层数据结构的区分？10、Redis的使用场景11、最难忘的事？对我有什么帮助？12、指针数组和数组指针？13、深拷贝和浅拷贝14、如何找到单链表的倒
2021-10-13 21:15:44
243
原创 【C++】学习笔记[六]
文章目录一、程序产物的存储二、struct和class三、C++和C的相互调用四、const五、引用六、inline七、面向对象八、new和delete一、程序产物的存储《程序员自我修养》数据：全局量、静态量指令：数据以外全部是指令执行文件：数据：.data .bss指令：.text.rodata段：常量----“aaaa”、RTTI结构.data：已经初始化且初始化不为0的数据.bss：存储没有初始化或者初始化为0的数据在文件中.bss段不占空间虚拟地址空间从可执行文件中读取数据
2021-10-12 14:32:01
171
原创 【项目】通讯录管理系统
字节侧开面经1、为什么选择测开？对测开的理解？测试和开发的不同？测开和测试有什么不同？为什么选择测开？该题稍后再议2、测试视频发送弹幕的功能关掉弹幕的按钮，看屏幕上是否还会有发送弹幕的按钮出现打开弹幕按钮，看屏幕上能不能找到发送弹幕的按钮点击发送弹幕的按钮，看是否可以弹出输入弹幕的文本框如果对于文本框的长度、字符类型有要求的话还可以做相应的测试文本框输入之后点击发送按钮看自己发的弹幕是否出现在屏幕上点击一条弹幕看是否可以对该弹幕进行点赞、收藏等功能连续发送多条弹幕是否可以实现…
2021-10-11 11:42:35
187
原创 【C++】学习笔记[五]
文章目录一、结构体（一）结构体的基本概念（二）结构体的定义和使用（三）结构体数组（四）结构体指针（五）结构体嵌套结构体（六）结构体做函数参数（七）结构体中const使用场景一、结构体（一）结构体的基本概念结构体属于用户自定义的数据类型，允许用户存储不同的数据类型（二）结构体的定义和使用练习代码如下：#include <iostream>#include <string>using namespace std;//创建学生数据类型//自定义数据类型：一些内置类型集
2021-10-08 15:20:11
226
1
原创 【C++】学习笔记[四]
文章目录一、Linux和Windows的区别二、Linux内核版本和发行版本三、Linux的目录结构四、Linux系统文件类型与文件权限五、Linux常用命令六、Linux系统上C程序的编译与调试七、Linux系统上的库文件生成与使用八、进程一、Linux和Windows的区别Linux主要使用命令行操作系统，Windows是图形化界面Linux主要应用于服务器，Windows是个人操作系统Linux属于开源项目，而Windows不开源Linux是多用户系统，Windows是单用户系统二、L
2021-09-23 21:24:21
180
2
原创 【C++】学习笔记[二]
文章目录一、运算符二、程序流程结构（一）选择结构if语句switch语句一、运算符加减乘除取模运算的练习代码#include<iostream>#include <string>using namespace std;int main(){ //加减乘除取余运算 int a1 = 10; int b1 = 3; cout << a1 + b1 << endl; cout << a1 - b1 << en
2021-09-21 21:16:47
309
原创 【C++】学习笔记[一]
这是小白的第一个小项目，主要是一个实现一个简单的，像leetcode这样的做题系统，可以进行在线编译，运行，或者是可以根据用户做题的情况给出相应的建议等。主要涉及到并发编程、网络、MySQL以及存储等方面的相关知识。一、需求分析用户在本端编辑代码，然后服务器端进行编译链接以及运行，返回一个结果。用户管理系统在线答题系统模拟：接口，用户选择后，随机在题库中抽取5道题，让用户完成分析–根据用户答题记录，给用户一些建议。业务相关的功能模块划分：用户信息管理：注册 登录 修改
2021-09-11 00:54:29
307
2
原创 每日一题【2021.9.10】
文章目录一、力扣1894. 找到需要补充粉笔的学生编号一、力扣1894. 找到需要补充粉笔的学生编号思路：对于本道题，我们只需要找到最后一轮能够剩余多少粉笔就好了，然后就能够找出需要补充粉笔的学生编号了。class Solution {public: int chalkReplacer(vector<int>& chalk, int k) { long long sum = 0; int n = chalk.size()
2021-09-10 22:30:01
95
原创 每日一题【2021.9.5】
给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果 s 中没有子字符串可以转化成 t 中对应的子字符串，则返回 0。示例 1：输.
2021-09-05 23:00:50
74
原创 每日一题【2021.9.4】
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-average-subarray-i给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3], k = 4输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 =12.75...
2021-09-05 00:16:41
97
原创 【字符串】相关类型题目整理[三]
文章目录一、力扣 5. 最长回文子串一、力扣 5. 最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。
2021-08-30 15:52:24
104
原创 【SQL】你想要的查询语句都在这里哦~
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sliding-window-median中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如：[2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums，有一个长度为 k的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1位。你的任务是找出每次窗口移动后得到的新窗口
2021-08-30 14:01:53
248
原创 【MYSQL】索引
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-repeating-character-replacement给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度 和 k 不会超过 104。示例 1：输入：s = “ABAB”, k = 2 输出：4 解释：用两个’A’替换为两个’B’,反之亦然。示例
2021-08-26 16:15:02
104
原创 【MYSQL】日志系统：redo log（重做日志）和binlog（归档日志）
将正整数n表示成一系列正整数之和，n=n1+n2+…+nk，其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分，正整数n的不同的划分个数称为正整数n的划分数，记为p(n)。例如，正整数6有如下11种不同的划分：6；5+1；4+2；4+1+1；3+3；3+2+1；3+1+1+1；2+2+2；2+2+1+1；2+1+1+1+1；1+1+1+1+1+1...
2021-08-26 14:25:37
200
原创 【MYSQL】一条SQL查询语句在MYSQL中是如何执行的？
当我们登录Linux系统时，我们在与一个shell程序（通常是bash）进行交互，它通常包含如下一些存储系统程序的标准路径：/bin：二进制文件目录，用于存放一些命令、可执行文件等。/usr/bin：用户二进制文件目录，用于存放用户使用的标准程序。/usr/local/bin：本地二进制目录文件，用于存放软件安装的程序。Linux中的目录结构就相当于一颗倒状的树，如下图所示：下面是几种常用的目录下主要存储的文件：/bin：主要存放命令和一些可执行文件等；/boot：存放内核等与系统有关的文件
2021-08-26 13:46:53
120
原创 【SQL】刷题整理[七]
一、题目描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 为方便讲解和理解，下面讲述的例子均先用具体的数字代入，即：eg：number＝4，capacity＝8 二、总体思路 根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出01背包问题的最优解以及解组成，然后编写代码实现。 三、动态规划的原理 动态规划与分治法类似，都是把大问题拆分成小问题，通过寻找大问题
2021-08-26 10:58:46
89
原创 【SQL】刷题整理[六]
文章目录一、程序编译链接过程及各阶段所完成的功能二、makefile文件三、库文件四、复制进程fork和替换 进程exec五、文件操作open/read/write/close六、信号一、程序编译链接过程及各阶段所完成的功能二、makefile文件三、库文件四、复制进程fork和替换 进程exec五、文件操作open/read/write/close六、信号...
2021-08-26 09:50:28
72
原创 【SQL】刷题整理[五]
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-points-you-can-obtain-from-cards几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。示例 1：输入：c
2021-08-23 10:36:25
67
原创 【数组】相关类型题目整理[四]
文章目录一、力扣217. 存在重复元素（一）哈希表法（二）sort排序二、力扣53. 最大子序和三、一、力扣217. 存在重复元素（一）哈希表法思路：遍历一遍数组，将出现的元素存储在哈希表中，并统计出现的次数；然后遍历一遍哈希表，如果哈希表的value值有大于1的情况，则说明存在重复元素。代码如下：class Solution {public: bool containsDuplicate(vector<int>& nums) { uno
2021-08-21 15:34:15
113
原创 【SQL】刷题整理[四]
文章目录一、多多的数字组合（一）题目描述（二）输入输出描述（三）解题思路（四）代码二、多多的字符变换（一）题目描述（二）输入输出描述（三）解题思路（四）代码三、多多的求和计算（一）题目描述（二）输入输出描述（三）解题思路（四）代码四、多多的骰子组合（一）题目描述（二）输入输出描述（三）解题思路（四）代码一、多多的数字组合（一）题目描述多多君最近在研究某种数字组合：定义为：每个数字的十进制表示中(0~9)，每个数位各不相同且各个数位之和等于N。满足条件的数字可能很多，找到其中的最小值即可。（二
2021-08-21 11:19:50
101
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人