关闭

汉诺塔递归实现与栈实现

汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 数据结构书上的代码如下: #include #include #include using name...
阅读(13) 评论(0)

目录下文件遍历及txt内容获取学习笔记

X86,X64 目录下文件遍历,获取目录下的文件名;以及介绍了一下文件查找相关的函数,例如struct _finddata_t结构体,_findfirst函数,_findnext函数,_findclose函数的准确用法。...
阅读(19570) 评论(0)

类型转换小结

实现(1)char*,char[]与string之间的转换;(2)数值与string之间的转换;(3)ASCALL 与 Unicode里面字符的转换问题...
阅读(18107) 评论(0)

指针与引用的学习

昨天晚上在论团上看见一个人疑惑两个程序的差别!程序如下 void swap(int *p1,int *p2) { int t; t=*p1; *p1=*p2; *p2=t; }void swap(int &p1,int &p2) { int t; t=p1; p1=p2; p2=t; }很明显这不就是指针传参与引用传参的差别么!于是我就回复了这类似的话,然而我觉得我有必要加深一下指针与引用的差别...
阅读(29049) 评论(1)

C++友元学习笔记

友元可以分为三种: 1.友元函数; 2.友元类; 3.友元成员函数; 友元的好处,通过友元函数,可以赋予函数与类成员函数相同的访问权限,友元函数是可以访问类私有成员的非类成员函数。 因为友元函数不是类的成员函数,所以不能用类对象调用成员函数的方式(类成员符)调用友元函数。 友元函数的创建 template class matrix { friend ostream& operato...
阅读(51403) 评论(2)

C++矩阵操作+,-,*,=,矩阵转置

模板类实现矩阵操作+,-,*,矩阵转置//此次添加了转置的模块 #include using namespace std; template class matrix { friend ostream& operator&); friend istream& operator >> (istream&, matrix&); public: matrix(int theRows = 0, i...
阅读(35715) 评论(0)

C++矩阵操作

实现矩阵的+,-,*,=操作 #include using namespace std; template class matrix { friend ostream& operator&); friend istream& operator>>(istream&, matrix&); public: matrix(int theRows = 0, int theColumns = 0);...
阅读(14965) 评论(0)

用堆栈求表达式的值

#include #include #include #include #include #include using namespace std; double execute(stack&ops, stack&operands) { double result{}; double rhs{ operands.top() }; operands.pop(); double lhs{ op...
阅读(25182) 评论(0)

MFC单文档显示图像我知道的两种方法

工程建好后,右击文档类选择建立类向导,选择虚函数中的OnOpenDocument,编辑 BOOL CsplitDoc::OnOpenDocument(LPCTSTR lpszPathName) { if (!CDocument::OnOpenDocument(lpszPathName)) return FALSE; // TODO: Add your specialized crea...
阅读(27803) 评论(1)

C++矩阵求转置矩阵

n阶矩阵求转置,也就是沿着左对角线反转矩阵;a[i][j]  与 a[j][i] 对换。 算法实现: #include using namespace std; template void swap(T* a, T* b) { T temp = a; *a = *b; *b = temp; return; } template void transpose(T& a, int rows...
阅读(19682) 评论(0)

八大排序算法之(三)插入排序 折半插入排序

折半插入排序算法原理:把一个新的元素插入已经拍好顺序的数组的过程中,寻找插入位置时,将待插入区域的首元素设置为a[left],末元素设置为a[right],比较时,将待插入元素与a[mid],其中mid=(left+right)/2相比较,如果比参考元素小,则选择a[left]到a[mid-1]为新的插入区域(即right=m-1),否则选择a[mid+1]到a[right]为新的插入区域(即le...
阅读(25720) 评论(0)

八大排序算法之(五)冒泡排序

冒泡排序算法原理:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。换句话说就是把数据按顺序沉降下去。 冒泡排序算法实现: #include using namespace std...
阅读(41168) 评论(0)

八大排序算法之(四)选择排序

选择排序的算法原理:第1趟,在待排序记录a[0]~a[n-1]中选出最大的记录,将它与a[n-1]交换;第2趟,在待排序记录a[0]~a[n-2]中选出最小的记录,将它与a[n-2]交换;以此类推,第i趟在待排序记录a[0]~a[n-i]中选出最小的记录,将它与a[n-i]交换,使有序序列不断增长直到全部排序完毕。 算法实现: #include using namespace std; tem...
阅读(29026) 评论(0)

python画等边三角形及彩蟒

python turtle 库 介绍 控制画笔绘制状态的函数 pendown() | pd() | down() penup() | pu() | up() pensize(wid ) | width(wid) forward(distance) | fd(distance) backward(distance)| bk(distance) |back(distance) right(angle...
阅读(50525) 评论(0)

Opencv之矩阵(数组)操作(一)

opencv学习: 在opencv中API 矩阵(数组)可行操作: 1.计算数组中所有元素的绝对值和; Scalar cv::cuda::absSum ( InputArray src,                                                         InputArray        mask = noArray()...
阅读(19082) 评论(0)

观多项式求和有感

对于多项式求和,最初是在学习C语言的时候看书的!当时没有什么体会,可能是因为当时的道行太浅根本看不出什么花样出来,也许是因为刚开始接触C,没有什么多余的心思去具体想想程序,也许是因为没有深入学习的想法!反正种种原因,当初只是根据要求实现了这个程序,就没有管了.而今重新看多项式,让我感想颇多,也解了我多时的困惑,一直不知道怎么进行的算法突然有了思路。在此,贴出其实现方法#include using...
阅读(22890) 评论(1)

八大排序算法之(二)插入排序 希尔排序

希尔排序算法原理:设待排序序列共n个元素,首先取一个整数gap<n作为间隔,将全部元素分为间隔为gap的gap个子序列并对每一个子序列进行直接插入排序。然后,缩小间隔gap,重复上述操作,直至gap缩小为1,此时所有元素位于同一个序列且有序。由于刚开始时,gap较大,每个子序列元素较少,排序速度较快;待到排序后期,gap变小,每个子序列元素较多,但大部分元素基本有序,所以排序速度仍较快。一般地,g...
阅读(23520) 评论(1)

八大排序算法之(一)插入排序 直接插入排序

直接插入排序算法原理:当插入第i(i>=1)个元素时,前面的V[0],…,V[i-1]等i-1个 元素已经有序。这时,将第i个元素与前i-1个元素V[i-1],…,V[0]依次比较,找到插入位置即将V[i]插入,同时原来位置上的元素向后顺移。在这里,插入位置的查找是顺序查找。直接插入排序是一种稳定的排序算法,其实现如下:void Directinsertionsort(T& Srcarray) {...
阅读(22073) 评论(2)

filter2D

void cv::filter2D ( InputArray src, OutputArray dst, int ddepth, InputArray kernel, Point anchor = Point(-1,-1), double delta = 0, int borderType = BORDER_DEFAULT ) Convolves an image with t...
阅读(118) 评论(0)

在MFC中选择要打开文件的路径

dzSelected = new TCHAR[MAX_PATH];//用来存放文件夹路径 BROWSEINFO dirname; LPITEMIDLIST pidl; dirname.hwndOwner = this->m_hWnd; dirname.pidlRoot = NULL; dirname.pszDisplayName = dzSelected; dirname.lpsz...
阅读(28980) 评论(0)
23条 共2页1 2 下一页 尾页
    个人资料
    • 访问:598363次
    • 积分:2246
    • 等级:
    • 排名:第18378名
    • 原创:22篇
    • 转载:1篇
    • 译文:0篇
    • 评论:8条
    最新评论