让我们想看看二元四则运算都需要实现什么：（1） 定制题目数量（2） 是否有乘除法（3） 题目数值范围（4） 加减有无负数（5） 除法有无余数（6） 是否支持分数（真分数、假分数…）（7） 是否支持小数（精确到多少位？）（8） 打印中每行的间隔为了实现以上功能，并且为了便于后期实现功能拓展，我们可以将其封装成类，通过在外界设置类的参数，实现不同的功能。可以将类定义如下： 1class CTitle2{3public:4 CTitle();5 ~C...
循环双向链表的增删查改等基本操作#include<iostream> #include<assert.h> using namespace std; typedef int DataType; struct ListNode {DataType _data;ListNode* _prev;ListNode* _next;ListNode(const DataType& x):_data(x),_prev(NULL),_next(NULL){}ListNode():_data(0),_prev(NULL),_next(NULL){} }; class List { private:ListNode _head; public:List(){_head._prev=&_head;_head._next=&_head;}~List(){clear();}void ...
转载于http://blog.csdn.net/eqmcc/article/details/8205249sunday.h#include <cstdlib> #include <string> #include <iostream> #include <map>#ifndef _SUNDAYDLL_H_ #define _SUNDAYDLL_H_usingnamespace std;class Sunday{public:Sunday(string & _pattern){pattern=_pattern;pattern_length = pattern.size();match_offset=-1;}~Sunday(){}// build the Bad char table using a map，计算模式串要移动的距离void build_BC(){f...
C++不同于Java，Java中被final关键字修饰的类不能被继承，C++能实现不被继承的类，但是需要自己实现。 为了使类不被继承，最好的办法是使子类不能构造父类的部分，此时子类就无法实例化整个子类。在C++中，子类的构造函数会自动调用父类的构造函数，子类的析构函数也会自动的调用父类的析构函数，所以只要把类的构造函数和析构函数都定义为private()函数，那么当一个类试图从他那儿继承时，必然会由于试图调用构造函数、析构函数...
经典的7种排序算法 原理C++实现排序是编程过程中经常遇到的操作，它在很大程度上影响了程序的执行效率。7种常见的排序算法大致可以分为两类：第一类是低级排序算法，有选择排序、冒泡排序、插入排序；第二类是高级排序算法，有堆排序、排序树、归并排序、快速排序。一、低级排序算法1. 选择排序排序过程：给定一个数值集合，循环遍历集合，每次遍历从集合中选择出最小或最大的放入集合的开头或结尾的位置，下次循环从剩余的元素集合...
1.实现一个栈，要求实现push，pop，Min（返回最小值的操作）的时间复杂度为O（1）算法思想：需要设计一个辅助栈，用来存储当前栈中元素的最小值。额外需要注意push操作，第一个元素不用比较，自动成为最小值入栈，其他元素每次都要和栈顶元素进行比较，小的入栈。 #include<iostream>#include<stack> //直接用系统中的栈，不需要自己实现using namespace std;template<class T>class Stack{public:void push(const T& x){_sta...
简介：不相交集类是将一些元素合并为不相交的各个集合。在同一个集合中的元素两两等价，不同集合中的元素不等价。1.等价关系等价关系必须满足下面三个性质： (1):自反性，对于集合S中的任意元素a，a R a;(R为定义的关系，比如R为<=， >=等等) (2);对称性,a R b当且仅当b R a (3):传递性，若a R b且b R c，则a R c2.动态等价性问题集合S中元素a的等价类是集合S的一个子集，该等价类中包含所有与a有等价关系的元素。所以为确定a是否等...
/*通过输入年月日，计算出这一天是星期几，计算这一天是这一年的多少天，判断这一年是否为闰年 */ #include<iostream> using namespace std; struct time {int year;int month;int day;unsigned int weekday; }; void initialtime(time & t);//输入初始化时间 void Show(time & t);//显示时间信息 int Weekdaycount(time & t);//计算当日是星期几 int Daycount(time & t);//计算当日是第公元多少天 int Daysyearcount(time & t);//...
以下用C++实现插入排序的升序和降序排序算法来自《算法导论》#include<iostream>using namespace std; void INSERTION_SORT(int *A, int N){ for(int j = 1; j < N; ++j) { int key = A[j]; int i = j - 1; while(i >= 0 && key < A[i]) { A[i + 1] = A[i]; -- i; } A[i + 1] = key; }} int main(){ int b[] = {4,3,2,1}; INSERTION_SORT(b,4); ...
#include <iostream> usingnamespace std;typedef struct node {int val;node* next; }node;class ListNode { private:node* l1;node* l2;node* head; //新的头结点node* rear; //新的尾结点public:bool InitList(){l1=new node;l2=new node;l1->next=nullptr;l2->next=nullptr;l1->val=0; //用来记录链表中有效结点的个数l2->val=0; //用来记录链表中有效结点的个数 returntrue;} //首先new一个空的结点bool Crea...
1. 概要 ??本文描述一个通过C++可变参数模板实现C++反射机制的方法。该方法非常实用，在Nebula高性能网络框架中大量应用，实现了非常强大的动态加载动态创建功能。Nebula框架在coding.net的仓库地址。??C++11的新特性--可变模版参数（variadic templates）是C++11新增的最强大的特性之一，它对参数进行了高度泛化，它能表示0到任意个数、任意类型的参数。关于可变参数模板的原理和应用不是本文重点，不过通过本文中的例子也可充分了...
首先是单链表（带附加表头），实现类代码如下： 1 template<class T>2struct LinkNode{//链表节点 3 T data;4 LinkNode *link;5 LinkNode(const T& args,LinkNode<T> *ptr=NULL){6 data=args;7 link=ptr;8 }9};10 11 template<class T>12class List{//带附加头节点的单链表 13protected:14 LinkNode<T> *first;//链表头指针 15public:16 List(){17 first=new LinkN...
Description 判断整数的大小，输入n个数，找出最大的数并输出。 Input 有多组测试实例，输入n，并输入n个数。 Output 输出的最大的数，每个输出结果占一行。 Sample Input101 2 3 4 5 6 7 8 9 10 Sample Output10#include<iostream> #include<iomanip> using namespace std; class Q{public:void set_value();int get_Max();private:int n;int a[100];}; void Q::set_value(){cin>>n;int i;for(i=0;i<n;i++){cin>>a[i];}} int Q::g...
题目： 计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000示例 2: 输入: 2.10000, 3 输出: 9.26100示例 3: 输入: 2.00000, -2 输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明: -100.0 < x < 100.0，n 是 32 位有符号整数，其数值范围是 [?231, 231 ? 1] 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/powx-n思路： 如果直接让x连续相乘，那么时间复杂度是O（n）。通过观察...
原文作者：aircraft原文链接：https://www.cnblogs.com/DOMLX/p/9612820.html LINUX下： 一.服务端代码 下面用了多个close来关闭文件描述符，可能有的小伙伴会有疑惑。。。。我就说一句，创建进程的时候会把父进程的资源都复制 一份，而你这个子进程只需要保留自己需要处理的资源，其他的自然要关闭掉，不然父亲一个儿子一个 待会打起来怎么办 嘿嘿 注意了：就像进程间的通信需要属于操作系统的资源管道来进行，套接字也属于操作...