![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 57
未来的酱
这个作者很懒,什么都没留下…
展开
-
最长递增子序列长度及内容
在题解区找到3个比较好的方法,记录一下。方法一:暴力动态规划(超时)具体做法:遍历两层,前面的指针i记录元素,后面指针j比较与前面的值,若是前面大,理论上dp[i]需要加上1,但是需要用dp[i] < dp[j] + 1判断是否是需要这个j,若是还有更大的就不需要这个j。但是因为两层遍历,时间复杂度很高,会超时。class Solution {public: vector<int> LIS(vector<int>& arr) { ve.转载 2021-08-24 13:01:21 · 147 阅读 · 0 评论 -
网页即时通讯项目
设计思路项目名称:网页即时通讯项目描述:实现通信系统,使用户能够通过浏览器进行用户的登录,进行即时聊天开发环境:Centos7.6 -vim,g++,makefile,git使用技术:MVC框架,MYSQL,mongoose,JsonCpp,Vue.js,jQuery ajax框架设计:使用MVC框架M-数据管理模块:用户数据的管理V-前端页面模块:前端页面的展示C-业务逻辑模块:实现网络通信,进行系统的业务处理详细设计一. 数据管理模块MYSQL数据库是一个C/S框架的数据库注原创 2021-07-04 21:51:48 · 1822 阅读 · 0 评论 -
个人博客系统
设计思路项目名称:个人博客系统开发环境:Centos7.6 -vim/makefile使用技术:MVC框架,MySQL数据库,httplib,jsoncpp,vue.js,ajax项目功能:实现一个web服务器,能够提供用户通过浏览器访问服务器,实现博客的展示,以及博客的增删改查管理框架设计:实现前端的页面,后台的服务,数据的管理—通过MVC框架进行实现MVC框架前端界面模块需要获取数据进行展示,向服务控制模块发送请求,服务控制模块从数据管理模块获取到数据,组织后发送给前端,是一种服务,数据,原创 2021-07-04 17:32:13 · 683 阅读 · 0 评论 -
队列及其C++模拟实现
队列的特点即只能从队头pop元素出队,从队尾push元素入队;在队列中不能进行pop和push操作。每个节点包含当前数据以及指向下一个节点的指针typedef int QDataType;typedef struct QNode{ struct QNode* _next; QDataType _data;}QNode;对于队列,需要定义头结点和尾结点typedef struct Queue{ QNode* _front; QNode* _tail;}Queue;队列初始化时将头原创 2021-04-25 21:07:09 · 186 阅读 · 0 评论 -
二叉树的模拟实现、各种遍历方式、二叉树相关函数
二叉树的模拟实现二叉树中的每个节点都是一个结构体,其中包含一个数据和两个结构体指针typedef char DataType;typedef struct BNode{ DataType _data; struct BNode* _left; struct BNode* _right;}Node;因此二叉树只需要定义一个根节点就可以了typedef struct BTree{ Node* _root;}BTree;构建一棵二叉树这是二叉树和二叉树的节点就都定义好了,可以根原创 2021-04-25 20:18:41 · 178 阅读 · 0 评论 -
使用deque容器适配器完成栈,队列的创建,使用vector实现优先级队列的创建,仿函数类的简单实现
用container的deque实现栈和队列,以及仿函数类比较大小的实现用deque实现栈stacktemplate<class T,class Container = deque<T>>class Stack{public: void push(const T& val) { _c.push_back(val); } void pop() { _c.pop_back(); } const T& top() { return原创 2021-04-01 15:48:19 · 178 阅读 · 1 评论 -
c++中vector模拟实现
#include <string>#include <iostream>using namespace std;template <class T>class Vector{public: Vector() :_start(nullptr) , _finish(nullptr) , _eos(nullptr) {} size_t size() const { return _finish - _start; } size_t原创 2021-04-01 14:54:43 · 95 阅读 · 1 评论 -
特殊类的设计,堆建立,栈建立,单例模式(懒汉,饿汉)
设计一个类,只能在堆上创建对象思路:1.如果自动调用公有的无参默认构造函数创建对象,那么将会创建一个栈上的对象。所以要进行构造函数私有化,类外的对象就不能直接调用私有的构造函数。2.在类中构建一个public的方法创建对象,在...原创 2021-03-25 21:16:59 · 122 阅读 · 0 评论