本程序根据老九学堂许嵩老师的课程编写，部分功能限于时间和能力暂时还未完成。完成此程序对于游戏实现有了大体的了解，结合到平时玩的游戏，理解了一些机制的实现原理。以后有时间会逐步完善背景音乐、存档、读档、战斗系统。/*********************************文件名：main.cpp*描述：小公主养成记 代码实战*作者：li*时间：2020.1.6*版权：www.cnblogs.com/lijitao/********************************/ #include <iostream> #in...
原创博文，转载请注明出处！# 题目# 思路 设置两个辅助变量small和big，small表示序列的最小值，big表示序列的最大值。如果sum(small ~ big) > s，则增大small的值。如果sum(small ~ big) < s ，则增大big的值。因为序列要求至少两个数字，所以small增加到（s+1)/2为止。# 代码#include <iostream> #include <vector> usingnamespace std;class Solution { public:vector<vector<int> > FindContinuousSequence(int sum) {/...
1. C++对于函数成员的继承主要有三种: 只继承接口,不继承实现; 同时继承接口和实现,同时允许覆写实现; 继承接口和实现,同时不允许对实现进行覆写.2. 对于public继承,成员函数的接口应该总是被继承(由于is-a关系的存在),其中: pure-virtual函数的目的只是为了使派生类继承函数接口; impure-virtual(虚但非纯虚)函数的目的是既允许派生类继承接口和实现,又可以重写实现. non-virtual函数的目的是令派生类继承函数的...
版权声明：本文为博主原创文章，未经博主允许不得转载。多个主题对象，每个主题对象都有三个观察者，感觉有点问题，说不好。有问题请提出来。 [cpp] view plain copy print?/* 观察者模式：定义一种一对多的依赖，让多个观察者同时观察一个对象，当对象状态发生变化时， 会通知所有它的观察者 */ #include <iostream> #include <list> #include <string> using namespace std; class Subject; class Observer...
#include <iostream> #include <cstdio> #include <stdio.h> #include <string> #include <queue> #include <stack> usingnamespace std;class Node{ public :char data;struct Node *lchild,*rchild; };class BiTree{ public:Node * root;//头结点int height=0;//树的高度BiTree() {root=NULL;}//层序创建二叉树void create_level(string &s){int p=0;root=new Node();Node *t,*i,*j;queue<Node*> qTree;//定义一个队列，存储节点...
1 #include <windows.h>2 #include <iostream>3const unsigned short SIZE_OF_BUFFER = 10; //缓冲区长度 4 unsigned short ProductID = 0; //产品号 5 unsigned short ConsumeID = 0; //将被消耗的产品号 6 unsigned shortin = 0; //产品进缓冲区时的缓冲区下标 7 unsigned shortout = 0; //产品出缓冲区时的缓冲区下标 8int g_buffer[SIZE_OF_BUFFER]; //缓冲区是个循环队列 9bool g_continue = true; //控制程序结束 10 H...
1. 广义表的定义 每个元素可以为Atom，原子，也可以为线性表。 线性表的推广。线性表元素有唯一的前驱和后继，为线性表，而广义表是多层次的线性表 表头：第一个元素，可能是原子，可能是广义表 表尾：除了第一个元素，剩余的元素，所构成的广义表 举例： A = (a,b,(c,d),e) head(A) = a tail(A) = (b,(c,d),e) 遍历操作： 取表头，取表尾 ，取表头.. 长度：最外层的...
/*1.判断栈是否为空2.得到栈的长度3.元素入栈4.元素出栈5.清空栈6.栈顶元素7.栈底元素*/栈的空间动态增加： /* 动态增加空间大小，而不是在初始化时，定义一个非常大的空间 原理： 注意：动态增加大小时，以原大小的两倍配置一块新的空间， 然后将原内容拷贝过来， 并释放原空间,再将指针指向新的空间 */#include<iostream>using namespace std;#pragma onceclass MyStack{public: MyStack(void); ~MyStack(void); void push...
什么是回调？通常发生在需要两个角色即调用者与实现者的情形上，即我们希望当产生某个事件时，调用实现者定义的某个函数。当然这个概念很大，不是说操作系统的信号量，条件变量什么的，是在语言级别实现，如一个Framework提供商，规定了整个程序的框架，可能产生某事件时它希望调用某个行为，而这个行为的具体定义是由framework客户来完成。 我们从简单的做起，通过一个个为什么最终来获得一个比较好的回调实现。C语言中用全局...
我们知道c++标准库中定义了智能指针auto_ptr，但是我们很少用它，因为虽然它能够自动回收动态开辟的内存，不需要程序员自己去维护动态开辟的内存，但是当用它去赋值或者是拷贝构造时有一个管理权转移的过程，这样我们就不能很方便的使用auto_ptr。下面是简单的auto_ptr的实现，我们可以看到在复制和赋值时它将转移管理权。template<class T>class AutoPtr{public: AutoPtr(T* ptr) :_ptr(ptr) {} ~AutoPtr() ...
#include<opencv2\opencv.hpp> #include<iostream>using namespace cv; using namespace std;bool enlargedImage(Mat &src, float k1, float k2);//k1,k2表示放大的倍数void main() {Mat srcImage = imread("flower.png");float k1 = 1.2, k2 = 2.5;enlargedImage(srcImage, k1, k2); }bool enlargedImage(Mat &src, float k1, float k2) {int height, width, theight, twidth;int ia, ja;//新的坐标height = src.rows;//图像的...
编写一个程序,要求用户输入一连串的数字和任意空格（作为分隔符）,求和输出#include <stdio.h> int main(int argc, constchar *argv[]) {int num = 0,sum = 0;char ch;while((ch = getchar()) != ‘\n‘){if(ch != ‘‘){num = num*10+ch-‘0‘;}if(ch == ‘‘){sum = sum +num;num = 0;}}printf("%d\n",sum+num);return0; } 原文：https://www.cnblogs.com/billcharint/p/10741485.html
线程池，简单来说就是有一堆已经创建好的线程（最大数目一定），初始时他们都处于空闲状态，当有新的任务进来，从线程池中取出一个空闲的线程处理任务，然后当任务处理完成之后，该线程被重新放回到线程池中，供其他的任务使用，当线程池中的线程都在处理任务时，就没有空闲线程供使用，此时，若有新的任务产生，只能等待线程池中有线程结束任务空闲才能执行，下面是线程池的工作原理图： 我们为什么要使用线程池呢？简单来说就是...
单链表之一元多项式求和一元多项式求和单链表实现伪代码1、工作指针 pre、p、qre、q 初始化2、while（p 存在且 q 存在）执行下列三种情况之一： 2.1、若 p->exp < q->exp：指针 p 后移； 2.2、若 p->exp > q->exp，则 2.2.1、将结点 q 插到结点 p 之前 2.2.2、指针 p 指向他原指结点的下一个结点； 2.3、若 p->exp == q->exp，则 2.3.1、p->coef = p->coef + q->coef 2.3.2、若 p...
SELECT算法利用快排中的partition思想来进行无序数组的快速选择。寻找第i个顺序统计量可以简单理解为寻找第i小的元素。该算法通过为partition选择一个好的主元，来保证Partition得到一个好的划分。当然partition需要进行一些修改，把划分的主元也作为输入参数。代码如下：（仅供参考） 1void InsertionSort(int * const begin, int * const end) {2int i, j, key;3for (i = 1; i < begin - end; ++i) {4 key = *(begin + i...