- 博客(14)
- 资源 (5)
- 收藏
- 关注
原创 二叉查找树(搜索树)BST各类操作(c++完整实现)
网上一堆,简单总结顺便小小的练习下。/**************节点结构*****************/templateclass BinaryNode{public: BinaryNode(); BinaryNode(const T &value, BinaryNode* l = NULL, BinaryNode* r = NULL); ~BinaryNode()
2015-03-18 21:25:42
1385
原创 GPS参数提取与轨迹重现实验
一个简单的小实验,还有很多地方需要改进。一、实验工具:①C++ builder②Google earth——定位和获取校准点的经纬度,界定截图的大致范围③Getscreen——配合Google earth的小插件,获得合适的拼接大地图④绘图工具——确定像素点坐标,以便于计算像素点间距离与经纬度之间的比例关系⑤USB接口的GPS接收机,包括相应的驱动,pc机上查看连接
2014-03-26 20:39:04
10813
2
原创 matlab自带函数-盲卷积-加噪-卷积-滤波-小结
总结自网上、matlab帮助文档等,都是图像复原中经常用到的基础函数或操作。可以模拟图像降质过程和用一些经典方法盲解卷积复原的过程。一、卷积:conv2、convn、convmtx2卷积的计算步骤:(1)卷积核绕自己的核心元素顺时针旋转180度(2)移动卷积核的中心元素,使它位于输入图像待处理像素的正上方(3)在旋转后的卷积核中,将输入图像的像素值作为权重相乘(4)第三
2014-03-26 15:09:35
15008
原创 STL源码学习笔记(1):stack及自定义实现
stack默认底层容器deque,对deque的几个成员函数进行了封装,所以实现比较简单。一种配接器,“接”就有接口的意思。详细参考《stl源码剖析》1、stack底层源码,摘自SGI STL:stl_stack.h#ifndef __SGI_STL_INTERNAL_STACK_H#define __SGI_STL_INTERNAL_STACK_H__STL_BEGIN_NAM
2014-03-21 09:37:55
1159
1
原创 八大排序简单小结及c++实现
即插入排序、冒泡排序、选择排序、shell排序、基数排序、归并排序、快速排序、堆排序一、(直接)插入法(交换排序) 1、原理方法 从第二个数开始与前面的一个一个比较,小于则交换、大于等于则下一个数的循环。2、特点1)、稳定性:稳定2)、时间代价:O(n*n) 最好——正序——时间代价Θ(n) 最差——倒序——时间代价Θ(n*n)
2014-03-19 21:36:54
7961
2
原创 C#通过串口模拟交通灯程序
前阵子,一个同学让我帮他写个单片机控制交通灯的程序,我帮他写了程序之后,改进和完善了他的要求,使得我们可以通过PC端直接模拟这个系统。在完成的过程中,也遇到过不少问题,很多收获,这里写出来分享下。 本文要实现的目标是与单片机通讯,将我们需要模拟的信息传递给单片机程序;界面上能实时显示交通灯的状况。 因此,主要有两点,需要重点考虑:一是把界面的信
2014-03-19 15:12:50
3867
1
转载 动态规划的适用条件
任何思想方法都有一定的局限性,超出了特定条件,它就失去了作用。同样,动态规划也并不是万能的。适用动态规划的问题必须满足最优化原理和无后效性。1.最优化原理(最优子结构性质)最优化原理可这样阐述:一个最优化策略具有这样的性质,不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。简而言之,一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结
2014-01-10 21:49:01
12308
转载 C++中的常见术语
内存对齐常量折叠 堆栈解退(stack unwinding) 模板特化模板偏特化 模板实例化 函数对象 单一定义规则(One-Definition Rule,ODR) 自引用 对象切片(object slicing)/切割:当把一个派生类对象赋给一个基类对象时,会发生对象切割。(另外用基类对象强制转换派生类对象也会),多态的实现是通过指针和引用;而对
2014-01-09 19:41:29
876
原创 汉诺塔问题的简单理解和总结
问题:3个塔a、b、c,n个碟子。初始——所有碟子放在a号塔,大的在底下,小的在上面任务——把碟子移动到c号塔,顺序不变,可用b号塔辅助限制——每次只能移动一个碟子,总是大碟子在下,小的在上 思想:递归移动次数:f(n) = 2*f(n-1)+1 (n>1) -> f(n)=2^n-1 解法:①把a上的n-1(递归n-2/n-3/n-4/2-1,2-1即两
2013-12-10 21:35:07
4726
1
原创 线性表(顺序表)相关操作的c++代码
数据结构Cliford大牛很久以前写的线性表算法,我把它整理了一下,修改了些语法,在VS2010下运行。算法和程序都很简单,想自己写却这点时间都没有。哈哈,因为还要专研的其它东西还很多。实现的功能主要有:①生成和清除线性表②查找③插入、添加④删除⑤当前节点找后继和前驱节点⑥表长度增减PS:这里设置了一个栅栏以便一些操作,可自建类型作为元素进行测试头文件:// A
2013-12-08 16:57:01
1763
原创 c与c++中struct与class区别与联系
1、(c)struct和class1)、struct只是一种数据类型,不能使用面向对象编程OOP2)、struct不能包含成员函数、不能继承、不能实现多态(即面向对象的行为)3)、结构是值类型,值类型分配在堆栈(值类型作为临时变量,存储在栈中,作为成员变量,存储在堆中)上。而类是引用类型,分配在堆上(c#)。 结构是隐式的sealed(不能继承和被继承,重写),但是可以继承接
2013-12-01 14:15:59
1296
原创 Cimage类处理图像像素(数据)的3种方式
这里只讨论对图像像素的处理,cimage类的具体用法查相关资料 #include <atlimage.h> //VS2010以后不用加这个 …………………… CImage m_Image; //或CImage* m_Image; 下面例子程序我用的CImage m_Image; 只是一个用成员
2013-11-25 20:29:54
6078
1
原创 链表相关操作
实现:结构体、自定义数据类型。链表节点: 1、节点里存的值(或用户需要存的信息)。 2、指向本结构体类型的指针——指向下一个节点的指针。两种方法:1、先确定节点:调用creat函数时可以将节点数传给形参。然后赋值,如是里面的数据有规律,用这个方法就很方便。如1,2,3,4,5……记录节点数并对存储单元赋值 2、随机输入:用户每输入一个值(信
2013-11-24 18:34:44
865
原创 MFC对话框实现模糊c均值聚类算法
一、概述 在MFC对话框界面输入任意类别和任意数目的样本进行C分类,并进行显示。 这是个很简单的小程序,但对于刚接触MFC的人来说是个很好的练习。它涉及到的知识包括:MFC框架、事件响应、对话窗、简单控件的操作、简单绘图、动态数组、C++二、预备知识1、c均值聚类算法1)、c—平均算法 对一批没有标明类别及类数的模式样本集,根
2013-11-24 18:26:08
2258
2
模糊识别c均值算法(完整版)
2012-10-27
核偏最小二乘算法的图像超分辨率增强算法
2012-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人