大家好,今天带来的是自己实现的用C++完成基数排序.在数据结构,算法分析和程序设计的学习过程中,我们经常也无法避免的要学到排序的算法.排序算法是程序设计过程中使用频率极高的算法之一,其输入是一组无序的序列,要求以升序或者降序的方式输出一组有序的序列.对于如二分查找等算法,要求输入是有序的序列,也就是要先排序后查找,由此可见排序算法的重要性. 广为人知的排序算法有冒泡排序,还有选择排序,插入排序.高级一些的有快速排...
1. 关于ID3和C4.5的原理介绍这里不赘述，网上到处都是，可以下载讲义c9641_c001.pdf或者参考李航的《统计学习方法》.2. 数据与数据处理本文采用下面的训练数据：数据处理：本文只采用了"Outlook", "Humidity", "Windy"三个属性，然后根据Humidity的值是否大于75，将Humidity的值归为两类，Play Golf 的值就是类别标签，只有yes 和 no两类训练集是字符和数字的混合，这会给编程带来麻烦，所以首先把训练集用数字表示出来： 1const u...
双向链表#include<iostream>using namespace std; typedef int DataType;struct Node {Node(const DataType&d):_data(d), _next(NULL), _prev(NULL){}Node*_next;Node*_prev;DataType _data; }; class DList {friend ostream&operator<<(ostream&os, DList& d); public:DList():_head(NULL), _tail(NULL){}~DList(){Node*cur=_head;while (cur){Node*del = cur;cur = cur->_next;delete del;}} public:void PushBack(const DataTyp...
原文链接：http://www.oschina.net/code/snippet_230828_9913 原文：http://www.cnblogs.com/zyzheng/p/3772548.html
前言 之前做过一个JavaScript版本的2048游戏，最近在学习C++，昨天晚上突然心血来潮，想用C++来实现，因为核心算法已十分理解，所以两个小时撸出来一个C++的简易版本。 简介 二维数组遍历，C++基本数据类型，string类，控制结构，函数。 本方法不涉及指针以及面向对象思想，所以可作为刚入门C++的新人的第一个小project。 效果图 实现思路1.背景 游戏的背景即一个4*4的二维数组，通过每次运动中二维数组中值的变化以...
#include <iostream> #include <iomanip> #define DefaultSize 10using namespace std;enum KindOfStatus{Active,Empty,Deleted}; template<typename T> class HashTable { public:HashTable(int d,int sz=DefaultSize){_D = d;TableSize=sz;CurrentSize=0;_A = new T[TableSize];info = new KindOfStatus[TableSize];for(int _I=0;_I<TableSize;_I++){info[_I]=Empty;}}HashTable(const HashTable& ht){_D=ht._D;TableSize=ht.Tab...
递归转栈用栈实现递归.cpp#include<stack> #include <iostream>using namespace std;int printN(int n) {if (n>0){cout << n;return printN(n - 1);} }void printNS_shunxu(int n) {stack<int> mystack; AAA:if (n > 0){mystack.push(n);while (!mystack.empty()){cout << mystack.top();mystack.pop();}n -= 1;goto AAA;} }void printNS_nixu(int n) {stack<int> mystack; AAA:if (n > 0){mystack.push(n); n -= 1;goto AAA;}wh...
最近研究了一下C++线程池，在网上看了一下别人的代码，写的很不错，参见：http://www.cnblogs.com/lidabo/p/3328646.html其中，他用了STL的set容器管理线程池中的线程，在线程池运行的过程中需要频繁的进行插入、查找和删除的操作，我个人觉得这些操作会是线程池中的很大的时间开销，想起了大学老师讲过的一个TireTree(字典树)的数据结构，利用多叉树可以快速的实现元素的插入、查找和删除，稍加改动也可以支持自动排序，唯一的缺点...
1 #include<iostream>2usingnamespace std;3class Gradpa4{5 friend class Parent;//声明public或者private都无影响 6private:7 Gradpa(){8 cout<<"I m Gradpa"<<endl;9 }; 10 ~Gradpa(){}; 1112}; 1314class Parent: virtualpublic Gradpa 15{ 16public: 17 Parent(){ 18 cout<<"I m Parent"<<endl; 19 }; 20 ~Parent(){}; 21}; 2223class Child:public Parent 24{ 25public: 26 Child(){...
如何在C++中实现反射机制，应该算是C++开发中经常遇到的问题之一。C++程序没有完整的元数据，也就无法实现原生的反射机制。从性能的角度讲，这样的设计不难理解，毕竟在运行时储存这些元数据需要额外的开销。不为你不使用的东西付出代价，这是C++的哲学，所以当我们需要反射机制时，我们得自己来实现它。所幸如今各种C++的反射实现已经相当成熟，比如boost::reflect，以及本文所使用的Qt。 Qt是常见的C++跨平台应用程序框架之一，除...
http线程池的主要用途是异步处理使用无状态短连接的http请求，在传输层通信基于tcp协议和应用层基于http协议的基础上，达到c++服务器与web服务器通信的目的。设计上：（1）服务器启动时，初始化配置数量的线程（形成被动连接线程池）。每个线程会生成epoll描述符。（2）主线程生成监听socket，绑定端口。生成epoll描述符，注册监听socket，非阻塞接收（限定最大时间，如2s）新连接到连接队列。（2）投放主线程连接队列中的新连接到...
好久没有写博客了，前段时间做项目需要一个缓冲机制用来缓存视频帧。下面是自己实现的视频缓冲类。在此类中用循环队列实现了视频帧数据的入队、出队。在类中使用互斥对象避免出入队出现错误。下面是代码。 /*****************头文件****************/using namespace std;#define MAXSIZE 50typedef struct {int iSize;//数据的大小char *cdata; }bufData; typedef struct {bufData mdata[MAXSIZE];int iRead;//队头int iWrite...
在上一文中，我们介绍了该状态机模型的使用方法。通过例子，我们发现可以使用该模型快速构建满足基本业务需求的状态机。本文我们将解析该模型的基础代码，以便大家可以根据自己状态机特点进行修改。（转载请指明出于breaksoftware的csdn博客） 该模板库的基础方法实现在之后给出的工程的AutoStateChart.h中，该文件一共215行，其中有16行是辅助调试代码。以上一文中状态机类为例：class CMachine_Download_Run_App :public ...
1.设置环境变量，这一类为路径C++ void bat(const string& sDirC, const string& sDirD) {char Ddir[256];Ddir[0] = 0;sprintf_s(Ddir, "DDIR=%s%s", (char*)sDirD.data(), "\\");_putenv(Ddir); //将地址设置到当前环境中char Cdir[256];Cdir[0] = 0;sprintf_s(Cdir, "CDIR=%s%s", (char*)sDirC.data(), "\\");_putenv(Cdir); system("..\\..\\Bin\\x64\\copy.bat" ); //调用bat 推荐下面那种/*if...
1 #include "iostream" 2 #include "opencv2/opencv.hpp" 3 #include "vector" 4 5usingnamespace std;6usingnamespace cv;7 8/*计算真彩色图像的直方图*/ 9void splitRgbImgPro(const Mat img, vector<Mat>& imgRGB);10void calImgHistPro(vector<Mat> imgrgb, vector<vector<int>>& histData);11void showImgHistPro(vector<vector<int>>& histD);12void rotateImgPro(Mat& img, float angle);13int main()14{15 Mat i...