最近一直忙着考研复习，很久都没有更新博客了，今天写一篇数据结构的存储。//有向图的十字链表存储表示 //杨鑫 #include <iostream> #include <cstdio> #include <stdlib.h> #include <cstring> using namespace std; #define MAX_VERTEX_NUM 20 #define OVERFLOW -2 #define OK 1 typedef int Status; typedef char VertexType[MAX_VERTEX_NUM]; typedef char InfoType; //弧（边）的结构体 typedef struct ArcBox {int tailvex,h...
使用该图例：并将以先序遍历的结果打印 原二叉树和拷贝后的二叉树该图例先序遍历结果为：A B C D E F G H 直接上代码： 1 #include<iostream>2usingnamespace std;3 4//二叉树节点 5struct BinaryNode6{7char ch;8 BinaryNode* lchild;9 BinaryNode* rchild; 10}; 11 BinaryNode* CopyTree(BinaryNode* root); 12void TreeFree(BinaryNode* root); 13void Recursion(BinaryNode* root) { 14if (!root) return; 15 cou...
目录理解智能指针的原理智能指针的使用智能指针的设计和实现1.智能指针的作用 C++程序设计中使用堆内存是非常频繁的操作，堆内存的申请和释放都由程序员自己管理。程序员自己管理堆内存可以提高了程序的效率，但是整体来说堆内存的管理是麻烦的，C++11中引入了智能指针的概念，方便管理堆内存。使用普通指针，容易造成堆内存泄露（忘记释放），二次释放，程序发生异常时内存泄露等问题等，使用智能指针能更好的管理堆内存。理...
1 #include <iostream>2 #include <list>3usingnamespace std;4 5int main ()6{7 list<product> queue;8 queue.push_back(product());9var x = queue.front(); 10 cout<<"产品"<<x<<"生产完毕,共耗时9小时"； 11return0; 12 }最近编写了模拟工厂产品生产流程的程序，分享如上(C++) 原文：https://www.cnblogs.com/WSKIT/p/10300034.html
刚学cmake，很多东西还不是很懂，不过今天刚刚实现了通过CMake控制debug的开关，兴奋之余记录一下。背景介绍：最近参与到了一个大的C++项目，很多代码已经非常成熟，我来添加一些辅助功能，但是源代码中没有预留debug的接口。为了不影响现有代码的结构，我想通过宏定义的方式添加DEBUG控制。原本以为#DEFINE DEBUG只能在.h或.cc文件中定义，后来经人点播才知道#IFDEF DEBUG的精髓是通过cmake来实现。具体步骤：首先，我在src代码里...
Windows提供了非常好用的方法SHFileOperation，而且功能强大， 不光可以拷贝，还有移动、删除等等操作。直接上代码： 1void CopyFolder(TCHAR* srcFolder, TCHAR* dstFolder)2{3 SHFILEOPSTRUCT fop = {0};4 fop.fFlags = FOF_SILENT | FOF_NOCONFIRMATION | FOF_NOERRORUI | FOF_NOCONFIRMMKDIR;5 fop.wFunc = FO_COPY;//选择执行类型，FO_COPY,FO_DELETE,FO_RENAME,FO_MOVE四种 6 7 fop.pFrom = srcFolder;//如：...
//AVL树#include<iostream> #include<functional> using namespace std; class avl_tree { private:struct tree{int data;tree* L;tree* R;int height;tree(int data_) :data(data_), L(0), R(0), height(0){}};tree* root; public:avl_tree() :root(0){}void Insert(int data){function<void(tree*&, int)> ins = [&](tree*& r, int d){if (r == NULL){r = new tree(d);}else if (d < r->data){ins(r->L, d);if (Height(r->L) - H...
程序代码#include <iostream>using namespace std;class Point//点类 { public://使用初始化表初始化点类Point(double a = 0, double b = 0):x(a), y(b){}double getX();//得到x坐标double getY();//得到y坐标//重载<<实现点的坐标的输出friend ostream& operator<<(ostream &output, Point &p);protected:double x;//x坐标double y;//y坐标 };//得到x的值 double Point::getX() {return x; }//得到y的值 double Point::getY() {re...
看了MFC中的动态创建对象后，感觉动态创建对象算是一种技术吧，理论上说算是一种设计模式。其实创建的原理很明了，把对象的类别名称和其构造函数用容器记录下来，在需要的时候给出创建类别查找容器即可创建对象。当然这里我们需要自定义一个全局的函数指针用来指向类别的构造函数。在这里我们使用类工厂模式，在泪工厂中我们定义一个通用构造函数，将函数指针指向它。下面是参考一位网友思路来整理和摸索的代码：//通用的函数指针 ...
重载操作符++ ++有两种使用方法，一种a++，一种++a。刚学的时候一脸蒙蔽也不知道这样有何意义，后来得知其中的区别。下面记录一下我的学习记录。a++实现：constintoperator++(int){int temp = a;a=a+1;return temp;//该处返回的是一个值}++a实现：base& operator++(){a+=1;return *this;//返回当前对象} 1、因为值不能为左值，所以a++不能为左值。++a可以为左值。2、再者可以看出，a++返回的是加之前的值temp。++a返回的本对象（...
#include<iostream>using namespace std;class quicksort{public:int quicks(int *a,int low,int high){int q=a[low];//q int i=low; int j=high; while(i<j) { while(q<=a[j]&&i<j) { j--; } if(i<j) { swap(a[i++],a[j]); } while(a[i]<=q&&i<j) { i++; } if(i<j) { swap(a[i],a[j--]...
#include <iostream> usingnamespace std;//插入排序法void insertSortMethod(int intArr[],int arrLen); void printArrInfo(int intArr[],int arrLen); int main() {int arr[] = { 1,3,5,2,4,7,9,6,8 };int len = sizeof(arr) / sizeof(int);insertSortMethod(arr,len);printArrInfo(arr,len);system("pause");return0; } //插入排序法void insertSortMethod(int intArr[],int arrLen) {int start = 0;for (int i = 0; i < arrLen...
工具：vs2012+GDAL 2.0包含头文件：#include "ogrsf_frmts.h"int main() { constchar *pszDriverName = "ESRI Shapefile";GDALDriver *poDriver;GDALAllRegister();poDriver = GetGDALDriverManager()->GetDriverByName(pszDriverName );if( poDriver == NULL ){printf( "%s driver not available.\n", pszDriverName ); return0; }GDALDataset *poDS;poDS = poDriver->Create("d:/newShp.shp", 0, 0, 0, GDT_Unknown, NULL )...
2. SGD训练SGD权重更新方式，同LR二分类的基本相同；所不同的是，二分类LR只用训练一个权重向量，而K分类LR需要训练K-1个权重向量。函数接口如下：// train by SGD on the sample file bool TrainSGDOnSampleFile (const char * sFileName, int iClassNum, int iFeatureNum, // about the samplesdouble dLearningRate, // about the learning int iMaxLoop, double dMinImproveRatio // about the stop criteria);...
写惯了python，对于C++的语法越来越生疏，不同于python中函数可以return多个变量，C++的函数要想返回多个参数可以利用指针实现。因为在函数内部的变量都是局部变量，所以当参数传入函数中，不return不会改变函数之外的全局变量的值。但是如果传入指针参数或者地址参数，则可以实现对外部变量的改变。有以下2种做法：1、函数定义：void function(int &a){a = 500;//return; //void时可以省略return } 函数调用：int b = 10; func...