分析栈：后进先出 队列：先进先出要使用两个栈实现队列（先进先出），主要思路是 1.插入一个元素：直接将元素插入stack1即可。 2.删除一个元素：当stack2不为空时 ，直接弹出栈顶元素，当stack2为空时，将stack1元素逐个弹出并压入stack2，然后再弹出栈顶元素。 具体看下面的代码。 代码实现 #include <iostream> #include <stack> using namespace std;template<class T> class Queue { private:stack<T> s1;stack<T> s2; public:...
题目 成绩排名 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式 每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n 第 2 行：第 1 个学生的姓名 学号 成绩 第 3 行：第 2 个学生的姓名 学号 成绩 … … … 第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的...
线性表 引言 新生安排体检，为了 便管理与统一数据，学校特地规定了排队的方式，即按照学号排队，谁在前谁在后，这都是规定好的，所以谁在谁不在，都是非常方便统计的，同学们就像被一条线（学号）联系起来了，这种组织数据（同学）的方式我们可以称作线性表结构 定义 线性表：具有零个或多个（具有相同性质，属于同一元素的）数据元素的有限序列 若将线性表记为 ( a0 , a1 ,ai -1 ai ,ai +1 , ... , an - 1 , an )注意：i 是任意数...
栈是一种运算受限的线性表，是一种先进后出的数据结构，限定只能在一端进行插入和删除操作，允许操作的一端称为栈顶，不允许操作的称为栈底 因此需要的成员变量如下int *_stack; //指向申请的空间的首地址 int top; //记录栈顶的位置 int size; //记录申请空间的大小具体如下封装在类中#include<iostream> #include<stdlib.h> #include<string.h> using namespace std; class SeqStack {public:SeqStack(int...
1.1 计算机与算法 1.1.3 起泡排序 void bubbleSort(int a[], int n) {for(bool sorted=false; !sorted; --n) {sorted = true; // 每趟循环前都假定已经排序for(int i=1; i<n; ++i)if(a[i-1] > a[i]) { // 一旦相邻元素是逆序swap(a[i-1],a[i]);sorted = false; // 发现局部逆序，显然不是排序好的}} } 1.3 复杂度分析 复杂度排名 1.3.1 常数O(1) 1.3.2 对数O( log(n) ) 每执行一轮，n的大小都会成倍减小。对于对数的多次，即c循环里...
String { public:String(const char* str);String(const String& str);String& operator=(const String& str);~String(); private:char* m_data; };String::String(const char* str) {if (str == NULL){m_data = new char[1];m_data[0] = '\0';} else {m_data = new char[strlen(str) + 1];strcopy(m_data, str);} }String::String(const String& str) {m_data = new char[strlen(str.m_data) + 1];strcopy(m_data, str.m_data); ...
一、类定义 单链表类的定义如下： #ifndef SIGNALLIST_H #define SIGNALLIST_Htypedef int ElemType; /* "ElemType类型根据实际情况而定， 这里假设为int *//* 线性表的单链表存储结构 */ typedef struct node {ElemType data; // 数据域struct node *next; // 指针域 }Node, LinkList;class SignalList { public:SignalList(int size = 0); // 构造函数~SignalList(); // 析构函数void clearList(); // 清空顺序表操作bool isEmp...
思路： 1：从字符串中获取中缀表达式 2：中缀表达式转换为后缀表达式 3：用后缀表达式计算结果 总体： 定义一个计算器处理类 作为对外唯一接口 class Calc_tag 获取计算的字符串 void WhatToCalc(const char *str); 计算 double Calc(); 具体： 定义一个结构 保存 符号和数值 struct My_Token_tag { int type; //类型 1为数字 ，2为符号，3为函数 union { double value; // 数字的值 Sig_ta...
1. 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2. 思路和方法： 2.1 不建议的方法： 简单暴力解法，从头到尾遍历字符串，碰到空格，首先将后面的所有字符串往后移动2个字符，才能空出3个字符位子插入字符“%20”，对于一个长度为n的字符串，对每个空格，需要移动后面O(n)个字符，因此包含n个空格的字符串，总的时间复杂度...
c++简单实现二叉树、AVL、最大最小堆、霍夫曼、集合（问题：malloc,typedef,指针）（代码只是大概思路不一定能运行）前言typedef的使用stack的使用队列的使用malloc/new 的使用方法与区别c++ NULL/nullptr 的区别二叉树二叉树遍历二叉树遍历 先序遍历 先访问根结点 先序遍历左子树 先序遍历其右子树 根左右二叉树遍历 中序遍历 中序遍历左子树 访问根结点 中序遍历其右子树 左根右二叉树遍历 后序遍历 后序遍历左子树 后序遍历其...
原文链接：https://blog.csdn.net/qq_40840459/article/details/80195158一、多态的概念 ??多态就是多种形态，C++多态分为静态多态和动态多态。 静态多态就是重载，因为在编译器决定，所以称为静态多态。在编译时就可以确定函数地址。 动态多态就是通过继承重写基类的虚函数实现的多态，因为在运行时决定，所以又称为动态多态。运行时在虚函数表中寻找调用函数的地址。 ??在基类的函数前面加上virtual关键字，在派生类的函数中重写...
操作系统：Ubuntu 12.04 LTS 开发工具：GNU4.6.3，C/C++标准库，Qt4，Qt Creator Documentation 2.4.1 码云：传送门，GitHub：传送门 相关知识点参考： 网络通信TCP/UDP——学习笔记，Qt相关知识（二）——学习笔记 C语言无界面版本： 直接上效果 ? 接下来操作和ftp基本操作一致 我一共分了3个文件 ? 我们简单看下代码 ftpclient.c 1 #include <stdio.h>2 #include <string.h>3 #include <unistd.h>4 #include <termios.h>5 #incl...
原文链接：https://blog.csdn.net/wuchuanpingstone/article/details/52384933两个类A和B实现互相调用彼此的方法，如果采用彼此包含对方头文件的方式会出现循环引用，所以采用了类的前置声明的方式: 1.class A采用前置声明的方式声明class B 2.在ClassB的头文件中包含class A 的头文件 3.在class A中只能声明class B类型的指针或者引用 具体代码如下： A.h#pragma onceclass B; class A { public:A();A(class B* pB);~A();public:v...
原文链接：https://my.oschina.net/siddontang/blog/263256Connectionlibtnet只支持IPv4 TCP Connection，之所以这么做都是为了使得实现尽可能的简单。我们主要在Connection类中封装了对tcp连接的操作。Connection继承自std::enable_shared_from_this，也就意味着外部我们会操作其shared_ptr，libtnet几乎所有的对象都采用智能指针的方式来进行内存管理。当Connection创建成功之后，会通过IOLoop的addHandler接口，将其绑定到ioloo...
原文链接：https://my.oschina.net/siddontang/blog/263242 HTTPlibtnet提供了简单的http支持，使用也很简单。一个简单的http server： void onHandler(const HttpConnectionPtr_t& conn, const HttpRequest& request) {HttpResponse resp;resp.statusCode = 200;resp.setContentType("text/html");resp.body.append("Hello World"); conn->send(resp); }TcpServer s; HttpServer httpd(&s); httpd.setHttpCallback("/test", st...