乐胖代购免代理版

在线OJ项目

需求：实现一个在线判题系统，用户通过浏览器编写和提交代码，通过网络传输，将代码上传到后台，后台对提交的代码进行编译运行，将编译运行结果反馈给用户在线OJ前后台的流程：第三方库：httplib,json,ctemplate,boost项目分为五大模块：网络服务模块搭建http服务器：本人采用的是GitHub上提供的开源的httplib.h库，在搭建http服务的时候，只需要我们包含该头文件就可以使用

在线OJ项目

置顶原创 2020-06-14 17:44:06 878 阅读

文件压缩项目

压缩原因1.文件太大，节省空间2.提高数据在网络上传输的效率3.对数据起到保护作用---加密文件压缩类型无损压缩：源文件被压缩之后，可以通过解压缩还原成与源文件相同的格式有损压缩：源文件被压缩之后，解压缩无法还原成与源文件相同，但识别其内容没有影响，多用于语音，图片，视频压缩基于Huffman树的压缩如何实现首先先对文件进行LZ77压缩（也就是基于字符层面的压缩），然后在LZ77压缩文件的基础上再

文件压缩项目

置顶原创 2020-06-16 17:49:04 727 阅读

Windows10下VScode环境编译运行go语言

1.下载VScode工具（和下载常用软件一样）官方网址：https://code.visualstudio.com/a.下载安装完之后可以在vscode中一些插件第一个：Chineselanguage第二个：GO第三个（推荐）：markdown2.下载安装go开发工具包SDK官方网址：https://golang.google.cn/dl/3.go有一些依赖包在外网上，下载需要进行代理代理方式网址

VScode

Go

原创 2020-09-22 17:18:46 2600 阅读

key-value结构排序：给定一个字符串，统计每个字符出现频率，先按value降序，再按key升序

对于key-value结构的排序第一种：lambda表达式第二种：函数第三种：类对（）的重载，仿函数形式#include<iostream>#include<vector>#include<unordered_map>#include<string>#include<algorithm>usingnamespacestd;boolcmp(

键值对先按value排序后按key排序

仿函数

lambda表达式

原创 2020-07-11 10:27:09 1059 阅读

C++ 引用作为函数的返回值

语法：类型&函数名（形参列表）{函数体}特别注意：1.引用作为函数的返回值时，必须在定义函数时在函数名前将&2.用引用作函数的返回值的最大的好处是在内存中不产生返回值的副本//代码来源：RUNOOB#include<iostream>usingnamespacestd;floattemp;floatfn1(floatr){temp=r*r*3.14;returntemp

引用

返回值

原创 2020-07-05 21:58:40 1874 阅读

进程信号

信号的基本概念信号就是一个软件中断，可以打断进程的执行，让进程处理信号的事件信号种类：1-31信号是不可靠信号：信号有可能会丢失（非实时信号）1.向进程发送非实时信号（该信号没有被挂起），信号响应会嵌套（即正在响应某个函数时，有其它信号发来，进程会先去响应其它信号，结束后再继续原来的任务）。2.当进程正在响应某个信号时（该信号没有被挂起），即响应函数正在执行的过程中，有相同的n个信号相继发来，进程

进程信号

原创 2020-06-30 10:31:58 609 阅读

进程间通信（IPC）

进程间通信原因因为每一个进程都是拥有一个独立的虚拟地址空间的，促使进程独立，导致了进程之间需要协作。进程间通信分为数据传输-----管道，消息队列数据共享-----共享内存进程控制-----信号量首先先谈谈管道和共享内存管道---匿名管道，命名管道本质：管道其实就是一块内存，是内核当中的缓冲区匿名管道---没有标识特性：具有亲缘关系的进程间通信半双工，数据只能有一个流向提供字节流服务自带同步与互斥

进程间通信

管道共享内存消息队列信号量

原创 2020-06-24 11:20:56 669 阅读

结构体定义和使用的几种常见方式

1、最常用定义方式：定义结构体data，此时结构体相当于一个类型，比如int，如需使用此结构体，方法同intstructdata{charaa;charbb;charcc;intdd;};structdatasum1,sum2;datasum3,sum4;2、定义结构体data同时，定义需要使用的结构体变量sum1，sum2。如后面再需要定义结构体变量，方法同1structdata{charaa;

结构体

定义

使用

原创 2020-06-24 11:12:21 1618 阅读

赋值兼容规则（C++）

在一定条件下，不同类型的数据之间可以进行类型转换，如可以将整型数据赋给双精度型变量。在赋值之前，先把整型数据转换成双精度型数据，然后再把它赋给双精度型变量。这种不同类型数据之间的自动转换和赋值，称为赋值兼容。在基类和派生类对象之间也存有赋值兼容关系，基类和派生类对象之间的赋值兼容规则是指在需要基类对象的任何地方，都可以使用其子类对象来代替。下面主要讲积基类和派生类对象之间的赋值兼容1·派生类的对象

赋值兼容规则

原创 2020-06-24 11:10:28 1314 阅读

C++语言中必须使用【初始化列表】初始化数据成员的三种情况

类对象的构造顺序是这样的：1.分配内存，调用构造函数时，隐式／显示的初始化各数据成员；2.进入构造函数后在构造函数中执行一般赋值与计算。使用初始化列表有两个原因：原因1.必须这样做：《C++Primer》中提到在以下三种情况下需要使用初始化成员列表：情况一、需要初始化的数据成员是对象的情况(这里包含了继承情况下，通过显示调用父类的构造函数对父类数据成员进行初始化)；情况二、需要初始化const修饰

初始化列表

原创 2020-06-19 10:48:04 816 阅读

C++中的虚函数纯虚函数虚基类（virtual）

前言：需要了解三者的区别，必须要掌握多态的三个必要条件：继承重载父类指针指向子类对象。虚函数纯虚函数虚基类三者区别1.虚函数是用于多态中virtual修饰父类函数，确保父类指针调用子类对象时，运行子类函数的。2.纯虚函数是用来定义接口的，也就是基类中定义一个纯虚函数，基类不用实现，让子类来实现。3.虚基类是用来在多继承中，比如菱形继承中，如果两个父类继承自同一个类，就只实例化一个父类①虚函数第一个

虚函数

纯虚函数

虚基类

原创 2020-06-18 16:46:36 3545 阅读 1点赞

C++内联函数（inline）

Tip1：只有当函数只有10行甚至更少时才将其定义为内联函数.定义:当函数被声明为内联函数之后,编译器会将其内联展开,而不是按通常的函数调用机制进行调用.**优点**:当函数体比较小的时候,内联该函数可以令目标代码更加高效.对于存取函数以及其它函数体比较短,性能关键的函数,鼓励使用内联.**缺点**:滥用内联将导致程序变慢.内联可能使目标代码量或增或减,这取决于内联函数的大小.内联非常短小的存取函

内联函数

原创 2020-06-18 16:40:06 1443 阅读

C++模板特化（template）

模板为什么存在？相信大家都写过Add函数intAdd(intleft,intright){returnleft+right;}或doubleAdd(doubleleft,intright){returnleft+right;}这种写法会使代码冗余，而且不美观，所以就需要一个通用的Add函数，模板就出现了template<classT>//或template<typenameT&

模板

模板特化

原创 2020-06-17 22:18:05 2219 阅读

C++浅拷贝以及浅拷贝的解决方案

浅拷贝：以string类为例c++浅拷贝以及浅拷贝的解决方案当对一个已知对象进行拷贝时，编译系统会自动调用一种构造函数——拷贝构造函数，如果用户未定义拷贝构造函数，则会调用默认拷贝构造函数。默认拷贝构造属于浅拷贝，相当于两个指针变量指向了同一块地址空间，调用析构函数时，会delete两次，所以在第二次delete时会发生中断（无法寻址地址）//浅拷贝classstring{private:ch

深浅拷贝

原创 2020-06-17 22:13:23 286 阅读

C语言实现MyString

C语言实现strcpystrcatstrstrstrchrstrcmpmemcpymemovecharmy_strcpy(char*dest,constchar*src)//实现strcpy{assert(dest);assert(src);while(*src){*dest=*src;dest++;src++;}*dest='\0';}intmain(){chardest[20]="123456

strcpy strcat

strstr strchr

strcmp memcpy memov

原创 2020-06-17 16:05:11 543 阅读

C++最长上升子序列（长度+序列）

题目：类似题目很多，换汤不换药分析：对于一组数据来说，每个元素都可能是上升子序列的尾元素，只需要知道该元素前面上升子序列长度+1就ok了以（1,7,3,5,9,4,8）来说：f[0]=1,f[1]=2,f[2]=2,f[3]=3,f[4]=4,f[5]=3,f[6]=4;最长上升子序列长度#include<iostream>#include<vector>#include&

最长上升子序列

长度

序列元素

原创 2020-05-02 00:21:03 2051 阅读

定位new运算符的使用

最近在研究STL的空间配置器的时候，使用到内存池和定位new的场景，感觉知识优点遗忘，总结总结首先，什么是定位new？？官方解释：我的理解：先申请一块内存空间，然后在这段空间上来构造对象（确定对象的位置），常使用到的场景是内存池内置类型使用规则：#include<new>//或者使用#include<iostream>，因为<iostream>中包含<ne

定位new

原创 2020-05-01 09:08:29 634 阅读

用递归函数和栈逆序一个栈（C++）

题目：一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。（并不是说代码中不能出现栈）输入描述:输入数据第一行一个整数N为栈中元素的个数。接下来一行N个整数表示从栈顶依次到栈底的每个元素。输出描述:输出一行表示栈中元素逆序后的每个元素题目注意：1.用递归

用递归函数和栈逆序一个栈

原创 2020-02-15 21:53:36 867 阅读

数组中出现次数超过一半的数字(C++剑指Offer详解)

第一次见到这个题，感觉简单到爆，不就是sort函数排个序，取中位数，遍历一遍计个数不就OK了吗？但是面试时，sort可能会让你自己去实现，或者说，题目要求：不能修改输入的数组呢？？？第一种方法（基于Partition函数）注意：此方法修改了输入的数组核心：出现次数超过一半的数字，排序后中位数肯定是这个数字解题思路：通过Partition函数，随机选出数组中的一个元素（我的代码中默认是数组中第一个元

出现次数超过数组一半的数字

原创 2020-02-08 13:52:06 1069 阅读

C++二叉搜索树与双向链表（剑指Offer精简版）

题目：输入一棵二叉搜索树，将该二叉搜素树转换成一个排序的双向链表。二叉树节点定义如下：structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};解题思路：由于通过中序排序可以转化为双向链表，因此，通过中序遍历的方法（左根右）的递归方法可

二叉搜索树

双向链表

原创 2020-02-06 22:11:21 566 阅读

进程信号

信号的基本概念信号就是一个软件中断，可以打断进程的执行，让进程处理信号的事件信号种类：1-31信号是不可靠信号：信号有可能会丢失（非实时信号）1.向进程发送非实时信号（该信号没有被挂起），信号响应会嵌套（即正在响应某个函数时，有其它信号发来，进程会先去响应其它信号，结束后再继续原来的任务）。2.当进程正在响应某个信号时（该信号没有被挂起），即响应函数正在执行的过程中，有相同的n个信号相继发来，进程

进程信号

原创 2020-02-02 17:08:05 551 阅读

进程间通信

进程间通信原因因为每一个进程都是拥有一个独立的虚拟地址空间的，促使进程独立，导致了进程之间需要协作。进程间通信分为数据传输-----管道，消息队列数据共享-----共享内存进程控制-----信号量首先先谈谈管道和共享内存管道---匿名管道，命名管道本质：管道其实就是一块内存，是内核当中的缓冲区匿名管道---没有标识特性：具有亲缘关系的进程间通信半双工，数据只能有一个流向提供字节流服务自带同步与互斥

进程间通信

原创 2020-01-30 11:16:22 593 阅读 1点赞

STL标准库中string,vector,list使用的异同点

我们一起来学习常用接口string类常见构造：函数名功能说明string()构造空的string类对象，即空字符串string(constchar*s)用C-string来构造string类对象string(size_tn,charc)string类对象中包含n个字符cstring(conststring&s)拷贝构造函数voidTeststring(){strings1;//构造空的st

STL

string

vector

list

原创 2019-11-24 00:23:42 669 阅读 1点赞

把字符串中的每个空格替换为“%20”

举个栗子：Wearehappy-->输出"We%20are%20happy"#include<iostream>usingnamespacestd;#include<cstddef>//length是字符数组str的总容量voidReplaceBlank(char*str,intlength){if(str==nullptr&&le

字符替换

原创 2019-11-20 21:59:18 765 阅读 1点赞

蓝桥杯十六进制转十进制，十进制转十六进制精简版（C++）

//十六进制转十进制#include<iostream>usingnamespacestd;#include<string>#include<cmath>intmain(){chara[100];cin>>a;intl=strlen(a);longlongnum=0;//注意是不超过8位的正的十六进制数字符串，因此数较大，应设为longlongfor

十六进制转十进制

十进制转十六进制

原创 2019-11-02 23:35:49 7511 阅读 1点赞

（C++）std::sort以及std::qsort用法（蓝桥杯序列排序）

函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复制并排序nth_element找出给定区间的某个位置对应的元素is_sorted判断一个区间是否已经排好序partition使得符合某个条件的元素放在前面stable_partition相对稳定的使得符合

sort

qsort

原创 2019-10-31 16:10:46 3047 阅读 1点赞

C++类型萃取（分文件管理）

类型萃取类型萃取是基于c++中的模板特化来实现的，是对于模板特化的应用。以通用的拷贝函数为例拷贝函数，c++自带的拷贝函数是俗称的浅拷贝，浅拷贝对于一些内置类型而言不会出错，但对于一些自定义类型在拷贝的时候就会出现内存访问错误（中断），想回顾浅拷贝的“同志”可以看https://blog.51cto.com/14233078/24425271.此方案虽然解决了拷贝问题，但是缺点也很明显，在每一次拷

类型萃取

分文件管理

原创 2019-10-29 17:22:59 616 阅读 1点赞

栈的弹出压入序列（C++）

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）分析：以压入1,2,3,4,5，弹出4,5,3,2,1为例，首先压入与弹出序列用vector

弹出压入序列

C++

测试方法

原创 2019-10-24 16:31:49 598 阅读 1点赞

在递增数组中找一个数字

让人瑟瑟发抖的面试题。。。来我们看一下题目在一个二维数组中，每一行都按照从左到右递增的顺序操作。每一列都按照从上到下递增的顺序排序。完成代码，输入这样一个二维数组和一个整数，判断数组是否含有该整数怎么解决勒？？？分析：如果二维数组是这样，为了解决问题完全可以把数组遍历一遍，但是为了效率，我们需要把时间复杂度降低，为了遍历最少的数字，我们需要把行和列分开。所以，我们会从数组中找一个数字进行判断，然而

递增数组找数字

原创 2019-09-13 11:32:36 893 阅读 1点赞

不修改数组找出重复的数字（c语言）

让人瑟瑟发抖的面试题。。。来我们看一下题目在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。注意：时间复杂度O（n），空间复杂度O(1)找出数组中重复的数字（c语言）怎么解决勒？？？分析：利用题目中元素处于1~n的范围，把元素分为两组，判断两组元素个数，如果大于范围，则重复的数字就在这个范围内。例如：1~

不修改找重复数字

原创 2019-09-09 19:43:11 1770 阅读 1点赞

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

好梦‰易醒♗

在线OJ项目

文件压缩项目

Windows10下VScode环境编译运行go语言

key-value结构排序：给定一个字符串，统计每个字符出现频率，先按value降序，再按key升序

C++ 引用作为函数的返回值

进程信号

进程间通信（IPC）

结构体定义和使用的几种常见方式

赋值兼容规则（C++）

C++语言中必须使用【初始化列表】初始化数据成员的三种情况

C++中的虚函数纯虚函数虚基类（virtual）

C++内联函数（inline）

C++模板特化（template）

C++浅拷贝以及浅拷贝的解决方案

C语言实现MyString

C++最长上升子序列（长度+序列）

定位new运算符的使用

用递归函数和栈逆序一个栈（C++）

数组中出现次数超过一半的数字(C++剑指Offer详解)

C++二叉搜索树与双向链表（剑指Offer精简版）

进程信号

进程间通信

STL标准库中string,vector,list使用的异同点

把字符串中的每个空格替换为“%20”

蓝桥杯十六进制转十进制，十进制转十六进制精简版（C++）

（C++）std::sort以及std::qsort用法（蓝桥杯序列排序）

C++类型萃取（分文件管理）

栈的弹出压入序列（C++）

在递增数组中找一个数字

不修改数组找出重复的数字（c语言）

欢迎