- 博客(19)
- 资源 (1)
- 收藏
- 关注
原创 Mysql重点知识
文章目录1、关系型和非关系型数据库的区别你了解多少?2、什么是非关系型数据库?3、为什么使用索引?4、Innodb为什么要用自增id作为主键?5、MyISAM和InnoDB实现B树索引方式的区别是什么?6、说一下MySQL是如何执行一条SQL的?具体步骤有哪些?10、数据库隔离级别11、都知道数据库索引采用B+树而不是B树,原因也有很多,主要原因是什么?12、文件索引和数据库索引为什么使用B+树?(第9个问题的详细回答)14、MySQL中为什么要有事务回滚机制?15、数据库引擎InnoDB与MyISAM的区
2021-10-13 14:16:53
1104
原创 STL经典问题
文章目录1、什么是STL?2、解释一下什么是trivial destructor3、使用智能指针管理内存资源,RAII是怎么回事?4、迭代器:++it、it++哪个好,为什么5、说一下C++左值引用和右值引用6、STL中hashtable的实现?7、简单说一下traits技法8、STL的两级空间配置器一级配置器二级配置器一级分配器二级分配器9、 vector与list的区别与应用?怎么找某vector或者list的倒数第二个元素10、STL 中vector删除其中的元素,迭代器如何变化?为什么是两倍扩容?释
2021-10-07 22:56:07
1290
原创 常见排序算法
#include <stdio.h>#include <stdlib.h>#include <string.h>#define DATA_ARRAY_LENGTH 12int shell_sort(int *data, int length) { int gap = 0; int i = 0, j = 0; int temp; for (gap = length / 2;gap >= 1; gap /= 2) { for (i ..
2021-07-28 19:09:50
219
1
原创 leetcode刷题笔记
思路,贪心+栈用当出现有效括号匹配时,把括号替换成’1’计算累计’1’中的最长长度就可以了通俗易懂 { int n=s.size(); stack<char> stk; string res; for(int i=0;i<n;i++){.
2021-07-24 16:17:58
146
原创 C++八股文
1 变量的声明和定义有什么区别变量的定义为变量分配地址和存储空间, 变量的声明不分配地址。一个变量可以在多个地方声明, 但是只在一个地方定义。 加入extern 修饰的是变量的声明,说明此变量将在文件以外或在文件后面部分定义。说明:很多时候一个变量,只是声明不分配内存空间,直到具体使用时才初始化,分配内存空间, 如外部变量。int main(){extern int A;//这是个声明而不是定义,声明A是一个已经定义了的外部变量//注意:声明外部变量时可以把变量类型去掉如:extern A;
2021-07-10 14:26:50
10789
4
原创 操作系统
中断是进入内核的唯一方法。CPLCPL是当前执行的程序或任务的特权级。它被存储在CS和SS的第0位和第1位上。通常情况下,CPL代表代码所在的段的特权级。当程序转移到不同特权级的代码段时,处理器将改变CPL。只有0和3两个值,分别表示用户态和内核态。DPLDPL表示段或门的特权级。它被存储在段描述符或者门描述符的DPL字段中(《操作系统篇-分段机制与GDT|LDT》中有提到),当当前代码段试图访问一个段或者门(这里大家先把门看成跟段一样,下面我们会介绍),DPL将会和CPL以及段或者门选择子的RP
2021-04-21 09:34:45
212
原创 select epoll poll总结
epoll一、从网卡接收数据说起下图是一个典型的计算机结构图,计算机由CPU、存储器(内存)、网络接口等部件组成。了解epoll本质的第一步,要从硬件的角度看计算机怎样接收网络数据。下图展示了网卡接收数据的过程。在①阶段,网卡收到网线传来的数据;经过②阶段的硬件电路的传输;最终将数据写入到内存中的某个地址上(③阶段)。这个过程涉及到DMA传输、IO通路选择等硬件有关的知识,但我们只需知道:网卡会把接收到的数据写入内存。通过硬件传输网卡接收的数据存放在内存中去,操作系统可以去读取他们二、
2021-04-21 09:34:15
203
原创 数据库学习思维导图
1了解SQL2 DBMS的前世今生03 SQL是如何执行的4DDL语法05 SELECT检索数据6数据过滤07 SQL函数08 聚集函数&分组统计09 子查询L10 SQL标准&连接表11 SQL9912视图13 存储过程
2021-04-15 18:34:58
346
原创 2021-03-28
select模型#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <string.h>#include <arpa/inet.h>#include <ctype.h>#include "wrap.h"#define SERV_PORT 6666int main(int argc, char *argv[]){ int i, j,
2021-04-15 18:30:16
96
原创 Linux网络编程重点总结
文章目录process和thread的区别僵尸进程?孤儿进程?守护进程?进程间通信的方式进程与线程的关系和区别TCP和UDP的区别简述OSI 7层模型结构(TCP/IP 4层模型结构)及各层作用简述TCP通信的三次握手和四次握手的过程同步和异步的区别?父子进程通过信号通信,实现交替数数。编程实现多个生产者和多个消费者模型(条件变量)。(3个生产者,5个消费者)编写一个能判断客户端发送的字符串是否是回文的服务器程序 (函数的接口为 int isHuiWen (char *str))process和threa
2021-04-15 18:27:29
439
1
原创 C语言实现多态
C语言实现多态下面展示一些 内联代码片。C语言实现多态类似于C++的虚函数都与函数指针有有一定关系#include <iostream>#include <stdio.h>using namespace std;typedef void(TIPS)(void);struct tip{ char from[64]; char to[64]; TIPS *tp; //抽象类};void tip1_func(void){ cout << "方法1
2021-04-10 15:02:30
206
原创 C++绑定器
C++绑定器和函数对象下面展示一些 内联代码片。#include <iostream>#include <vector> #include <functional>#include <algorithm>#include <ctime>using namespace std;/*绑定器和函数对象operator()1.C++ STL中的绑定器 bind1st : operator()的第一个形参变量绑定成一个确定的值b
2021-04-10 15:01:56
131
原创 哈希表
哈希下面展示一些 内联代码片。#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#include <string.h>#include <time.h>/* One implementation of hash table with linear probing. */#define HASH_SHIFT 4#define HASH_SIZE (1 <<
2021-04-10 14:58:56
149
原创 线程池
下面展示一些 内联代码片。服务端#include <stdlib.h>#include <pthread.h>#include <unistd.h>#include <assert.h>#include <stdio.h>#include <string.h>#include <signal.h>#include <errno.h>#include "threadpool.h"#defin
2021-04-08 10:48:49
197
原创 计算机网络名词术语解析
@计算机网络名词路由路由(n):数据包从源代码到目的地地经过的路径,由一系列的节点组成。路由(v):某个路由节点为数据包选择投递方向的过程。路由器的工作原理路由器是连接因特网中各局域网,广域网的设备,它会根据信道的情况自动选择和制定设备路由,一最佳路径,按前后顺序发送信号的设备。半双工/全双工Full-duplex(全双工):全双工是在通道中同时双向数据传输的能力。Half-duplex(半双工):在通道中同时只能沿一个方向传输数据的能力。DNS服务器DNS是域名系统的缩写,是因特网的一
2021-02-03 20:46:44
331
原创 2020年深圳杯b题、c题 论文及代码
参考了许多网络上的解法,自己做的练习题,完整的论文,附录有完整的python代码,仅大家供学习参考。
2020-11-24 15:07:34
3858
27
原创 2020-11-14
explicit关键字explicit关键字用于修饰只有一个参数的类构造函数,explicit是显式,对应的implicit是隐式的。默认的类构造函数是隐式的。explicit对只有一个参数的构造函数有效 (多个参数如果除了第一个参数,剩下的都有默认值也行), 多个参数不存在隐式转换. 默认隐式转换 class A { public: A(int x) { // 默认隐式构造 this->x = x; } int x;
2020-11-14 14:50:52
112
原创 C++类学习入门
C++类入门class A{public: int a;public: void show() { cout<<"This is A"<<endl; }};C++的类和C语言的结构体类似C++中创建一个类一般用new方法A *ex_a=new A;C++的类有默认的构造函数class A:{public: int a;public: A(int a) //构造函数 { this->a=a; // 名字一样时要用this指针,否则a的
2020-05-21 22:55:29
170
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人