- 博客(47)
- 收藏
- 关注
RSS订阅原创 动态规划（斐波拉契问题）
TOC先说一下动态规划斐波拉契数列模型的解决常见办法：这类问题常见的解法就是以 i 位置为结尾，然后按照题目的题解总结状态转移方程，在进行基础的初始化，通过已有数据，推导出未来某一时刻的相关数据。
2024-07-16 12:13:58
908
原创 protobuf
singular：消息中可以包含该字段零次或者一次。proto3语法中，字段默认使用该规则。repeated：消息中可以包含该字段任意多次（包含零次），其中重复值的顺序会被保存。可以理解为定义了一个数组。枚举类型名称：使用驼峰命名法，首字母大写。常量值名称：全大写字母，多个字母之间用_连接。MP = 0;//移动电话TEL = 1;//固定电话要注意枚举类型的定义有以下几种规则：1. 0值常量必须存在，且要作为第一个元素。
2024-07-01 22:37:38
954
原创 力扣每日一练(螺旋矩阵)
这道题思路很简单，就是设置一个点顺时针进行遍历，每次遍历完一条竖列或者一条横行的时候，都需要进行给自己的路径上设一堵墙，保证他后续不会再碰到遍历过的元素，当两堵墙上相邻时， 此时就遍历结束了，这时候判断的依据就是（，返回矩阵中的所有元素。
2024-05-06 23:52:30
339
1
原创 I/O多路复用：select/poll/epoll
要想客户端和服务器能在网络中通信，那必须得使用 Socket 编程，它是进程间通信里比较特别的方式，特别之处在于它是可以跨主机间通信。Socket 的中文名叫作插口，咋一看还挺迷惑的。事实上，双方要进行网络通信前，各自得创建一个 Socket，这相当于客户端和服务器都开了一个“口子”，双方读取和发送数据的时候，都通过这个“口子”。这样一看，是不是觉得很像弄了一根网线，一头插在客户端，一头插在服务端，然后进行通信。
2024-03-24 17:11:55
780
原创 【项目】均衡代码评测
该项目是基于负载均衡的在线oj，模拟我们平时刷题网站（leetcode和牛客）写的一个在线判题系统。编译运行模块：基于httplib库搭建的编译运行服务器，对用户提交的代码进行测试业务逻辑模块：基于httplib库并结合MVC模式框架搭建oj服务器，负责题目获取，网页渲染以及负载均衡地将用户提交代码发送给编译服务器进行处理数据管理模块：基于MySQL数据库对用户的数据、题目数据进行管理会话模块：基于cookie和session针对登录用户创建唯一的会话ID，通过cookie返回给浏览器。
2024-03-24 13:02:13
1070
原创 【MySQL】索引
那换到数据库中，索引的定义就是帮助存储引擎快速获取数据的一种数据结构，形象的说就是索引是数据的目录。所谓的存储引擎，说白了就是如何存储数据、如何为存储的数据建立索引和如何更新、查询数据等技术的实现方法。MySQL 存储引擎有 MyISAM 、InnoDB、Memory，其中 InnoDB 是在 MySQL 5.5 之后成为默认的存储引擎。
2024-03-23 20:25:22
1258
原创 【leetcode】209. 长度最小的子数组
如果不存在符合条件的子数组，返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。
2023-11-22 23:15:17
1862
28
原创 【STL】set, map, multiset, multimap的介绍及使用
构造一个某类型的空容器。//构造int类型的空容器拷贝构造某类型set容器的复制品。//拷贝构造int类型s1容器的复制品使用迭代器拷贝构造某一段内容。//构造string对象某段区间的复制品构造一个某类型的空容器，比较方式指定为大于。//构造int类型的空容器，比较方式指定为大于map是关联式容器，它按照特定的次序（按照key来比较）存储键值key和值value组成的元素，使用map的迭代器遍历map中的元素，可以得到有序序列。
2023-11-22 19:24:23
614
25
原创 MySQL基础知识题目
B.DML是介于关系代数和关系演算之间的语言,它充分体现了关系数据库语言的特性和优点。C.关系模型的完整性规则是对关系的某种约束,分为实体完整性和参照完整性约束。C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不同。D.关系数据库中,关系也称为数据库,元组也称为行,属性也称为列。5. 关系数据库规范化的目的是为了解决关系数据库中的（ ）A.前后顺序不能任意颠倒，一定要按照输入的顺序排列。B.前后顺序可以任意颠倒，不影响库中的数据关系。A.在关系模型中数据的逻辑结构是一张二维表。
2023-11-13 23:23:26
492
4
原创 【Linux】进程的基本概念和进程控制
计算机管理硬件1.先描述，用struct结构体2.再组织，用链表或者其他高效的数据结构l(list)：使用可变参数列表v(vector)：用数组传参p(path)：自动在环境变量PATH中搜索e(env)：表示自己维护环境变量。
2023-11-08 20:21:53
711
12
原创 【数据结构】二叉搜索树
TOC在之前的博客中，我们有谈过二叉树的相关知识，对二叉树进行了一个基础的认识，而在今天的博客中，我们来将二叉树中一种特殊的树————二叉搜索树。下面是之前代码的链接在之前的学习中，我们知道二叉树也是一种存储数据的容器，但是如果我们在使用二叉树查找数据的时候，不管是使用前序，中序，后序还是层序这些遍历方式去查找数据，都会显得十分麻烦，所以前辈们设计了一种查找数据十分方便的二叉树————二叉搜索树。
2023-10-25 22:06:36
44
5
原创 Linux权限管理
TOC对于初学者来说，Linux系统为啥需要设定不同的权限，所有人都直接使用管理员root不是特别省事？由于绝大多数用户使用的是个人计算机，使用者一般都是被信任的人（如家人、朋友等）。在这种情况下，大家都可以使用管理员身份直接登录。但在服务器上就不是这种情况了，往往运行的数据越重要（如游戏数据），价值越高（如电子商城数据、银行数据），则服务器中对权限的设定就要越详细，用户的分级也要越明确。
2023-05-19 00:30:27
284
原创 C++STL迭代器(iterator)
尽管不同容器对应不同类型的迭代器，但这些迭代器有着较为统一的定义方式，具体分为4种。迭代器的4种定义方式迭代器定义方式具体格式正向迭代器容器类名 :: iterator 迭代器名；常量正向迭代器容器类名 :: const_iterator 迭代器名；反向迭代器容器类名 :: reverse_iterator 迭代器名；常量反向迭代器容器类名 :: const_reverse_iterator 迭代器名；通过定义以上几种迭代器，就可以读取它指向的元素，*（迭代器名）
2023-04-27 23:32:57
840
1
原创 STL----string类
TOCSTL：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。今天，讲的就是STL容器里面的string。
2023-01-02 13:24:30
266
9
原创 类和对象（上）
{//成员函数//成员变量};class为定义类的关键字，classname为类的名字，{}中为类的主体，注意类定义结束时后面分号不能省略。类体中内容成为类的成员：类中的变量成为类的属性或成员变量，类中的函数成为类的方法或者成员函数。类的两种定义方法：1.声明和定义全部放在类体中,需注意：成员函数如果在类中定义，编译器可能会将其当成内联函数处理。
2022-08-24 18:20:55
417
2
原创 C++入门
定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，后面接一对{}即可，{}中即为命名空间的成员。//1. 正确的命名空间定义{//命名空间中可以定义变量/变量/类型//变量//函数{}//类型{int val;}ListNode;}//2, 命名空间可以嵌套{{}{{}}}//3. 同一工程中允许存在多个相同名称的命名空间，编译器最后会合成同一个命名空间中。...
2022-08-15 19:58:54
384
原创 二叉树基础概念和堆的实现
目录1.树的概念及结构（1）树的概念（2）树的相关概念 （3）树的表示 2. 二叉树的概念及结构（1）概念（2）特殊的二叉树（3）二叉树的性质3.堆（1）堆的概念及结构（2）堆的实现（3）堆的应用树是n（n >= 0）个结点的有限集。n = 0时成为空树，在任意一棵非空树中：一. 有且仅有一个特定的成为根的结点；二. 当n > 1时，其余结点可分为m（m > 0）个互不相交的有限集T1，T2，T3.......Tm，其中每个集合本身又是一棵树，并且称为根的子树。如下图：注意：树形结构中，子树之间不能有交集，
2022-06-05 23:29:48
115
原创 栈与队列LeetcodeOJ
目录目录1.栈OJ（1）括号匹配问题2.队列OJ（1）用队列实现栈（2）设计循环队列力扣思路：这个题的数组s满足条件的只有当遍历到元素为‘}’或者‘]’或者‘)’时，判断前一个元素是否与之对应， 如果相对应的话，就同时删除这个元素和其上一个元素， 而这个方法正好符合把数组的左括号元素一一插入进栈，栈的顶部元素和数组的第一个元素对应的话，数组s++,栈的top--。 注： 如果数组s符合条件的话，那么左括号和右括号的数量一定是相同的，则当数组里的右括号遍历完时，栈也一定为空代码如下：（2）用栈来实现队列
2022-06-04 12:42:58
87
原创 栈与队列简介
@[TOC](文章目录)1.栈（1）栈的概念及结构（2）栈的实现2.队列（1）队列的概念及结构（2）队列的实现1.栈（1）栈的概念及结构 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。出数据也在栈顶。......
2022-05-30 21:10:36
1181
原创 简单解析链表
目录链表的基本结构链表的分类链表的实现单向不带头不循环链表实现双向带头循环链表的实现顺序表和链表的区别链表的基本结构在学习C语言时，我们学到了一个简单的用来存放数据的结构——数组。但在学习数组的时候，我们肯定知道：数组的每一个元素的存储空间都是连续的，并且他的长度是固定的，在数组元素满了的话，就要删除，或者是用realloc函数来给数组扩容，最让人头疼的就是如果要在数组中间插入或删减一个元素的话，需要同时改动后面的其他元素。而今天我们要讲的链表则是一种物理存储结构..
2022-05-16 19:49:09
297
原创 语言文件操作
@[TOC](文章目录)#1.为什么使用文件#2.什么是文件##2.1 程序文件##2.2 数据文件##2.3 文件名#3.文件的打开和关闭##3.1 文件指针##3.2 文件的打开和关闭#4.文件的顺序读写##4.1 比较函数#5.文件的随机读写##5.1 fseek##5.2 ftell##5.3 rewind#6.文本文件和二进制文件#7.文件读取结束的判定#8.文件缓冲区1.为什么使用文件 我们在之前写程序时，每...
2022-03-02 19:06:28
107
原创 动态内存管理
目录为什么存在动态内存分配动态内存函数的介绍mallocfreecallocrealloc常见的动态内存错误几道经典的笔试题柔性数组为什么存在动态内存分配我们现在已知开辟空间的方法有两种：//创建变量int x = 0;//在栈空间上开辟了四个字节的空间//创建数组char arr[10] = { 0 };//在栈空间上开辟10个字节的连续空间这两种开辟空间的方法有两个特点：1.空间开辟大小是固定的2.数组在申请的时候，必须指定数组
2022-02-24 23:05:28
958
原创 字符串函数介绍和简单模拟
目录#求字符串长度 -- strlen#长度不受限制的字符串函数 -- strcpy,strcat,strcmp#长度受限制的字符串 -- strncpy,.strncat,strncmp#字符串查找 -- strstr,strtok#错误信息报告 -- strerror求字符串长度 -- strlen通过MSDN我们先了解一下strlen这个函数的基本情况大家会发现在strlen函数的类型定义时，使用的是一个名为size_t的类型，这个类型大家可能没见过，但是sizeo
2022-02-11 21:34:32
88
原创 归并排序详解
一.归并排序介绍 归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。二.归并排序算法的特点 排序算法有很多，插入，冒泡，选择，希尔，快速等等，我们通过上面的这张图会发现，归并算法的时间复杂度是非常稳定的，不论是在哪种情况下，归并算法的时间复杂度都不变，而且，归并算法计算效率相比其他算法也是非常快的。 上面我们提到了归并算法的优点，世无完物，拥有较快的效率和极高...
2021-12-04 17:42:56
12004
6
原创 剖析数据在内存中的存储
目录一.数据类型详细介绍二.整形在内存中的存储：原码，反码，补码三.大小端字节介绍及判断四.浮点型在内存中的存储解析一.数据类型详细介绍在我们学了这么长时间的C语言之后，我们也已经了解了许多的数据类型，现在我们来梳理一下我们所学到的数据类型。char //字符数据类型 占1个字节short //短整型 占2个字节int //整形 占4个字节long
2021-11-27 20:35:36
426
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人