qq_44690575的博客

原创 博乐科技2022校招内推

博乐科技校招，，，内推！！！简历砸邮箱！！！------ zhangguiyu@bolegames.com简历砸邮箱！！！------ zhangguiyu@bolegames.com简历砸邮箱！！！------ zhangguiyu@bolegames.com重要的事情说三遍！！！可加QQ2824400639查询进度博乐科技不养鱼，不泡池，有投递就有回应，最快一周之内走完所有流程！！！校招岗位产品类：游戏策划、游戏数值策划技术类：游戏开发工程师、游戏服务端工程师设计类：角色原画师、场景

原创 LeetCode84_柱状图中最大的矩阵

LeetCode84_柱状图中最大的矩阵题目描述这道题可以利用单调栈来解决，定义一个stack存储矩阵中连续增高的柱子，如果遇到不是增高的柱子，则开始计算入栈中的柱子的面积，不断更新ans记录其中面积最大的矩形，class Solution {public: int largestRectangleArea(vector<int>& heights) { //如果输入的数组只有一个元素，只需返回该数组这个元素即可 if(heights.

原创 剑指offerⅡ86_分割回文子串

回溯法当处理到字符串的某个字符时，如果包含该字符在内的后面还有 n 个字符，那么当前面临 n 种选择，即分割出只包含该字符的长度为 1 的子字符串，分割出长度为 2 的子字符串，…，分割出长度为 n 的子字符串。因为题目要求分割出的子字符串为回文子字符串，所以这 n 个选择中为回文子串的选择都是符合要求的选择。例如分割字符串 “google”，先处理第一个字符 ‘g’，此时面临 6 个选择，分别为 “g”、“go”、“goo”、“goog”、“googl”、“google”，其中 “g” 和 “goog

原创 关于无向图的度数

例题假设我们用d=(a1,a2,…a5),表示无向图G的5个顶点的度数，下面给出的哪些组d值合理（BE）A.{5,4,4,3,1}B.{4,2,2,1,1}C.{3,3,3,2,2}D.{5,4,3,2,1}E.{2,2,2,2,2}任何图中，度数为奇数的顶点个数是偶数个。（离散数学第四版p120）A中1,3,5 度数为奇数的顶点个数为3个，是奇数个B中1,1，偶数个，可以C中3,3,3，奇数个D中1，3,5，奇数个E中无度数为奇数的定点...

原创 腾讯云面经（主要的）

原创 剑指offer46_把数字翻译成字符串

剑指offer46_把数字翻译成字符串题目描述：如果对于两位数字的翻译不加上限制，我们可以发现翻译的方法数量增长很像青蛙跳台阶，用 i 标识数组中元素的下标，我们可以发现，字符串的第 i 位置：可以单独作为一位来翻译如果第 i - 1位和第 i 位组成的数字在 10 到 25 之间，可以把这两位连起来翻译所以可以得出动态规划转移方程代码如下：class Solution {public: int translateNum(int num) { string st

原创 剑指offer47_礼物的最大价值

剑指offer47_礼物的最大价值问题描述：这道题最开始的我也是毫无头绪，我知道要用动态规划，却又不知从何下手，看了题解后才恍然大悟。我们可以再原grid上，对每一个元素所到达他的最大值 赋值给这个元素。利用转移方程从左上角开始遍历，每个元素位置的最大值，只能是和max(左边元素，上边元素)相加可得，所以可得下图列表所以右下角元素即为礼物的最大价值！代码如下：class Solution {public: int maxValue(vector<vector<in

原创 剑指offer42_连续数组最大和

剑指offer42_连续数组最大和利用num数组记录子数组的起始下标和结束下标index记录子数组的"目前"起始下标dp记录目前子数组和ans记录目前子数组最大和#include <iostream>#include <vector>using namespace std;int maxSubArray(vector<int>& nums) { int num[2] = { 0 }; int res = -101, dp = -101,

原创 剑指offer65_不用加减乘除做加法

剑指offer65_不用加减乘除做加法利用公式（a^b) ^ ((a&b)<<1)即：每次无进位求 + 每次得到的进位数--------我们需要不断重复这个过程，直到进位数为0为止；#include <iostream>using namespace std;int add(int a, int b) { while (b != 0) { int tmp = a ^ b; //特别注意c++中 负数”<<“会出错，所以要进行转化

原创 剑指offer63_股票的最大受益问题

剑指offer63_股票的最大受益问题题目描述：这道题需要用到动态规划的知识，利用minPrices存储时间段内股票价值最小的那一天，利用maxMoney存储股票出售股票最大的收益，遍历prices容器，从前往后记录maxMoney最大的时候，即可得出股票的最大收益。class Solution {public: int maxProfit(vector<int>& prices) { //当输入prices为空的时候 if(prices.si

原创 剑指offer26_树的子结构

剑指offer26_树的子结构基本思路是利用递归1.创建一个辅助函数判断两棵树是否相等2.递归遍历A树的每一个节点作为根结点和B树进行比较isSubStructure函数的返回值，若树 B 是树 A 的子结构，则必满足以下三种情况之一：以 节点 A 为根节点的子树 包含树 B ，对应 hasSubStructure(A, B)；树 B 是 树 A 左子树 的子结构，对应 isSubStructure(A.left, B)；树 B 是 树 A 右子树 的子结构，对应 isSubStructur

原创 n进制转化为m进制

n进制转化为m进制最开始看到这个题的时候，我还在想有没有什么方法可以直接从n进制转化为m进制，但是我放弃了，所以还是使用了一步一步来的方法。首先将n进制转化为10进制，再将10进制转化为m进制。#include <iostream>using namespace std;//将n进制转化为10进制int NTOD(char *now_number,int now_base_system){ int sum = 0, weight = 1; int len = strlen(

原创 剑指offer53_0~n-1中缺失的数字

剑指offer53_0~n-1中缺失的数字这道题我感觉主要考察的二分查找算法，用L记录最左边元素下标，R记录最右边元素下标，mid记录L与R中间元素下标，对于下标mid来说，如果 nums[mid] == mid ,则说明L到mid之间的元素不存在缺失的数字，往右查找即可，反之往左查找。代码如下：class Solution {public: int missingNumber(vector<int>& nums) { if(nums.size() =

原创 剑指offer58_反转单词顺序1

剑指offer58_反转单词顺序1我觉得这个题利用string的rfind()以及append()、erase()结合来使用比较方便且利于理解，当然这可能并不是最优解，输入：I have a phone输出：phone a have I这个题最开始做以为很简单，但后来我发现是我想多了，他需要适应的场景有很多，力扣上是这样描述的所以要做到消除掉字符串头、尾的空格，以及对于字符串中两单词间对于的空格也要给予删除，保留一个即可。代码如下：#include <iostream>#in

原创 剑指offer53_在排序数组中查找数字1

剑指offer53_在排序数组中查找数字1本题考察的主要为二分查找，但是和二分查找不同的是，本题** 要求返回等于该数字的个数** ，所以要做一个统计的作用代码如下：#include <iostream>#include <vector>using namespace std;int search(vector<int>& nums, int target) { //当nums只有一个元素的情况 if (nums.size() == 1) {

转载 MySQL 8.0.11 报错[ERROR] [MY-011087] Different lower_case_table_names settings for server (‘1‘)

1.报错信息：2018-06-07T19:52:26.943083+08:00 0 [System] [MY-010116] [Server] /usr/local/mysql/bin/mysqld (mysqld 8.0.11) starting as process 37992 100 200 100 2002018-06-07T19:52:31.581790+08:00 1 [ERROR] [MY-011087] [Server] Different lower_case_table_name

原创 可能会导致内存泄漏的操作

下面是我总结的可能会导致内存泄漏的操作，如有错误，欢迎指正1.最常见的，在堆区使用new申请了空间但未释放掉。2.野指针我们在堆中申请了一块内存，但是没有去手动的释放内存，导致指针已经消失，而指针指向的东西还在，已经不能控制这块内存，所以就是内存泄漏了，void fun(string &str){ string *p = new string(str); //内存泄漏。 return;}建立了一个指针ps,这个指针是局部变量，放置在栈中，函数结束其生命周期

原创 sqlplus: error while loading shared libraries: libsqlplus.so: cannot open shared object file

使用命令sqlplus /nolog连接Oracle数据库出现错误sqlplus: error while loading shared libraries: libsqlplus.so: cannot open shared object file1、 权限问题 文件libsqlplus.so 没有可读权限没有权限导致的，查找libsqlplus.so文件,输入命令；find / -name libsqlplus.so接着修改权限，输入命令；chmod +r libsqlplus.so2、环境

原创 mysql_事务的隔离性

一. 事务的四大特性我们先来谈谈事务的四大特性，可以简化记为ACID：A原子性：事务是最小的的单位，不可以再分割，C一致性：事务要求，同一事务中的sql语句，必须保证同时成功，或者同时失败（事务在执行前后数据的完整性保持不变），I隔离性：事务1和事务2之间具有隔离性（下面详细介绍），D持久性：事务一旦结束就不可再返回，二. 事务开启修改默认提交 set autocommit = 0;begin;start transaction;三.事务手动提交and手动回滚commit 手

转载 mysql查询练习

mysql查询练习1.建表准备工作1.1新建一个查询用的数据库:selectTestCREATE DATABASE selectTest;1.2选择该数据库:USE selectTest;学生表:student学号姓名性别出生日期所在班级CREATE TABLE student( s_no VARCHAR(20) PRIMARY KEY COMMENT'学生学号', s_name VARCHAR(20) NOT NULL COMMENT'学生姓名 不能为空',

原创 mysql建表中的约束

mysql建表中的约束1.主键约束:它能够唯一确定一张表中的一条记录,增加主键约束之后,就可以使得字段不重复而且不为空create table user( id int PRIMARY KEY, name VARCHAR(20) );INSERT INTO user VALUES (1,'张三');+----+------+| id | name |+----+------+| 1 | 张三 |+----+------+运行DESCRIBE user;+-

原创 使用终端操作mysql数据库

使用终端操作数据库1.如何查看有什么数据库?show databases;2.如何选择数据库?use databasesName;3.如何查看该数据库中有哪些表?show tables;4.如何查询表中的数据?select * from tableName;5.如何退出数据库服务器?exit;6.如何在数据库服务器中创建自己的数据库?create database databaseName;7.如何创建一个数据表? 创建一个pet表create TABLE pet(

原创 归并排序（递归+迭代实现）

1.概念归并排序对序列的元素进行逐层折半分组，然后从最小分组开始比较排序，合并成一个大的分组，逐层进行，最终所有的元素都是有序的。2.算法原理这是一个无序数列：5，2，9，1，4，7，8，3 ，我们将序列的元素进行逐层折半分组，直到不可拆分为止，然后再逐层合并，首先对第一层序列2，5进行合并创建一个大序列，序列长度为两个小序列长度之和，接着继续合并3.代码递归实现#include <iostream>#define MAXSIZE 10using namespace

原创 剑指offer42_连续子数组的最大和

题目描述：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。范围：1 <= arr.length <= 10^5-100 <= arr[i] <= 100思路：使用index变量，用来记录以第i个元素结尾的最大连续和的子数组的起始下标。 而

原创 剑指offer39_数组中出现次数超过一半的数字（摩尔投票法）

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 :输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2思路：摩尔投票法：核心理念为 票数正负抵消 ，一群人(数组的所有数字)被分成n组(相同的数字为一组)，大家都是1换1，最后能剩下的win。那人数占绝对优势的那一组才能保证win，「绝对优势」指的是人数超过一半的那一组。等于一半，极限情况下，其他组的人都来和你1换1，那肯定被某个组捡。此方

原创 剑指offer22_链表中倒数第k个节点

题目描述：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.思路：Right和Lift俩指针都从头结点head开始while循环中Right先走k步然后while循环中Right

原创 libevent库实现一个简易的web服务器

利用libevent库实现一个简易的web服务器在浏览器中我们可以通过IP地址+端口号访问服务器，可以访问服务端中的各种图片、视频、音乐等文件浏览器访问到不存在页面时会收到404错误页面提示可以访问服务端中的目录文件当使用makefile编译链接完成之后，即可得到server可执行文件在终端下输入命令 ./server “自己定义一个端口号” “自己设定的根目录” 即可启动服务器在浏览器中当我们输入 127.0.0.1:“自己设置的端口号” 即可访问服务器libeven

原创 多态（基本概念+纯虚函数和抽象类+虚析构和纯虚析构）

多态1 .多态的基本概念多态是C++面向对象三大特性之一多态分为两类静态多态: 函数重载 和 运算符重载属于静态多态，复用函数名动态多态: 派生类和虚函数实现运行时多态静态多态和动态多态区别：静态多态的函数地址早绑定 - 编译阶段确定函数地址动态多态的函数地址晚绑定 - 运行阶段确定函数地址下面通过案例进行讲解多态class Animal{public: //Speak函数就是虚函数 //函数前面加上virtual关键字，变成虚函数，那么编译器在编译的时候就不能确

原创 C/S模型的TCP通信分析

TCP通信流程分析client:socket() 创建socketconnect(); 与服务器建立连接write() 写数据到 socketread() 读转换后的数据。显示读取结果close()server:socket() 创建socketbind() 绑定服务器地址结构listen() 设置监听上限accept() 阻塞监听客户端连接read(fd) 读socket获取客户端数据小–大写 toupper()write(fd)close();server.c实

原创 常见网络知识面试题

常见网络知识面试题TCP如何建立链接TCP如何通信TCP如何关闭链接什么是滑动窗口什么是半关闭局域网内两台机器如何利用TCP/IP通信internet上两台主机如何进行通信如何在internet上识别唯一一个进程答：通过“IP地址+端口号”来区分不同的服务为什么说TCP是可靠的链接，UDP不可靠路由器和交换机的区别点到点，端到端参考资料： https://www.bilibili.com/video/BV1iJ411S7UA?p=15

转载 网络名词术语解析

1. 路由(route)路由（名词）数据包从源地址到目的地址所经过的路径，由一系列路由节点组成。路由（动词）某个路由节点为数据包选择投递方向的选路过程。2. 路由器工作原理路由器（Router）是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号的设备。传统地，路由器工作于OSI七层协议中的第三层，其主要任务是接收来自一个网络接口的数据包，根据其中所含的目的地址，决定转发到下一个目的地址。因此，路由器首先得在转发路由表中查找它的目的地址，若

原创 详解TCP协议

详解TCP协议TCP数据报格式与UDP协议一样也有 源端口号和目的端口号 ，通讯的双方由IP地址和端口号标识。32位序号、32位确认序号、窗口大小。4位首部长度和IP协议头类似，表示TCP协议头的长度，以4字节为单位，因此TCP协议头最长可以是4x15=60字节，如果没有选项字段，TCP协议头最短20字节。URG、ACK、PSH、RST、SYN、FIN是六个控制位，TCP通信时序下图是一次TCP通讯的时序图。TCP连接建立断开。包含大家熟知的三次握手和四次握手。首先客户端 主动发起连接、发送请

原创 TCP状态转换（面试加分项）

TCP状态转换（面试加分项）这个图很多人都知道，它排除和定位网络或系统故障时大有帮助，但是怎样牢牢地将这张图刻在脑中呢？那么你就一定要对这张图的每一个状态，及转换的过程有深刻的认识，不能只停留在一知半解之中。下面对这张图的11种状态详细解析一下，以便加强记忆！不过在这之前，先回顾一下 TCP建立连接的三次握手 过程，以及 关闭连接的四次握手 过程。CLOSED： 表示初始状态。LISTEN： 该状态表示服务器端的某个SOCKET处于监听状态，可以接受连接。SYN_SENT： 这个状态与SYN

原创 IP段格式

IP段格式IP数据报的首部长度和数据长度都是可变长的，但总是4字节的整数倍。4位版本： 对于IPv4，4位版本字段是4。4为首部长度： 4位首部长度的数值是以4字节为单位的，最小值为5，也就是说首部长度最小是4x5=20字节，也就是不带任何选项的IP首部，4位能表示的最大值是15，也就是说首部长度最大是60字节。8位服务类型（TOS）： 8位TOS字段有3个位用来指定IP数据报的优先级（目前已经废弃不用），还有4个位表示可选的服务类型（最小延迟、最大?吐量、最大可靠性、最小成本），还有一个位总是0

原创 ARP数据报格式

ARP数据报格式在网络通讯时，源主机的应用程序知道目的主机的IP地址和端口号，却不知道目的主机的硬件地址，而数据包首先是被网卡接收到再去处理上层协议的，如果接收到的数据包的硬件地址与本机不符，则直接丢弃。 因此在通讯前必须获得目的主机的硬件地址 。ARP协议就起到这个作用。源主机发出ARP请求，询问“IP地址是192.168.0.1的主机的硬件地址是多少”，并将这个请求广播到本地网段（以太网帧首部的硬件地址填FF:FF:FF:FF:FF:FF表示广播），目的主机接收到广播的ARP请求，发现其中的IP地址与

原创 分层模型（OSI七层模型 and TCP/IP四层模型）

分层模型OSI七层模型1.物理层： 主要定义物理设备标准，如网线的接口类型、光纤的接口类型、各种传输介质的传输速率等。它的主要作用是传输比特流（就是由1、0转化为电流强弱来进行传输，到达目的地后再转化为1、0，也就是我们常说的数模转换与模数转换）。这一层的数据叫做比特。2.数据链路层： 定义了如何让格式化数据以帧为单位进行传输，以及如何让控制对物理介质的访问。这一层通常还提供错误检测和纠正，以确保数据的可靠传输。如：串口通信中使用到的115200、8、N、13.网络层： 在位于不同地理位置的网络中

原创 网络应用程序设计模式

网络应用程序设计模式C/S模式传统的网络应用设计模式，客户机(client)/服务器(server)模式。需要在通讯两端各自部署客户机和服务器来完成数据通信。B/S模式浏览器()/服务器(server)模式。只需在一端部署服务器，而另外一端使用每台PC都默认配置的浏览器即可完成数据的传输。优缺点对于C/S模式来说，其优点明显。客户端位于目标主机上可以保证性能，将数据缓存至客户端本地，从而提高数据传输效率。且，一般来说客户端和服务器程序由一个开发团队创作，所以他们之间所采用的协议相对灵活。可以在标

原创 编程规范资料分享

编程规范资料分享（华为）链接：https://pan.baidu.com/s/1T5ZZ1kF3Ne-1XRh-h4Vm9w提取码：yyds复制这段内容后打开百度网盘手机App，操作更方便哦

原创 ps安装包、教程、素材

ps安装包、教程、素材这是我老早保存在网盘里的ps学习资料，想要的可以看看链接：https://pan.baidu.com/s/1AEcVNxUc3OhMqUYxWUeEyw提取码：yyds复制这段内容后打开百度网盘手机App，操作更方便哦

原创 王道考研b站操作系统、计算机组成原理、计算机网络课程(课件资料)

王道考研哔哩哔哩操作系统、计算机组成原理、计算机网络课程(课件)链接：https://pan.baidu.com/s/1pkI_kx6WYSpglijIjMTQiw提取码：yyds复制这段内容后打开百度网盘手机App，操作更方便哦网课地址： https://www.bilibili.com/video/BV19E411D78Q...