cyZeros-CSDN博客

原创算法设计1-贪心算法

贪心算法1.基本思想从问题的某一个初始解出发，在每一个阶段都根据贪心策略来做当前最优的决策，逐步逼近给定的目标，尽可能快的求得更好的解。当达到算法中的某一步不能再继续前进时，算法终止。2.得出结论每个阶段面临选择时，贪心法都作出对眼前来讲是最有利的选择，选择一旦作出不可更改，即不允许回溯，根据贪心策略来逐步构造问题的解。3.解决步骤1）分解：将原问题分解为若干个相互独立的阶段，并能逐步...

2019-07-20 10:11:10 453

原创数字图像处理常用算法实现-霍夫线检测

霍夫线检测原理：笛卡尔坐标的点 <=> 极坐标的曲线所谓极坐标平面化是指, 将ρ-θ的关系像x-y那样在平面内展开。公式推导: x-y坐标中的点(x0, y0), 代入极坐标ρ-θ中得 ρ，θ就是一对hough空间的变量表示。若将ρ，θ看成直角坐标空间,一个点(x0, y0)就是一个关于ρ，θ的正弦曲线。同样，直线上的其他点（Xn,Yn）也会构成一组关于ρ，θ的正弦曲...

2018-03-23 15:33:22 859

原创数据结构5-二叉树

#pragma once#include <stack>#include <queue>using namespace std;template<typename T>struct BiTNode { BiTNode<T> *lChild; BiTNode<T> *rChild; T _data;}...

2018-03-20 16:54:37 188

原创 OpenCL并行计算4-内核编程之数据类型和设备内存

1.内核编程简介内核函数与普通C/C++函数的区别： 1)每个内核函数的声明都是以_kernel开头的 2)每个内核函数的返回值必须是void 3)有些平台拒绝编译那些不带参数的内核函数向量和数组的区别： 1)某种特定类型的向量只能装特定个数的元素。 2)对向量中的元素操作时是对它们同时进行的，对他们操作时是一个原子操作。 3)向量的初始化其元素必须放在圆括号内，而不是花括号内...

2018-02-23 14:06:01 599 1

原创 OpenCL并行计算3-主机编程之数据的传输和划分

要想让设备执行主机传递过来的任务，至少需要三部分：执行的任务的指令，存储数据的缓存，结果返回。数据在主机与设备之间的传输：1.设定内核参数我们将内核通过命令队列传递给设备，仅仅只是将卡牌给了玩家。我们必须要给内核传递参数才能让设备执行内核。缓存对象的主要作用是将主机和设备之间传递数据的桥梁。我们可以设定三种形式的内核参数：基本数据类型指针，内存对象指针，采样器对象指针。一般情况...

2018-02-23 10:38:34 857

原创 OPenCL并行计算2-主机编程之基本数据类型

在了解主机编程的数据结构之前，我们主要关注的2个问题，一是创建这种数据结构的函数，一种是”提供被创建数据结构信息”的函数。以下通过模拟打牌游戏来理解各个对象。平台：平台就是指SDK。在编程之前我们要了解主机上安装了那些平台的sdk，通过SDK我们获取链接在运用那些硬件（GPU），因为每个公司的都会为自己的处理器提供一套sdk。cl_platform_id结构对应的是安装在主机上一种不同的O...

2018-02-23 10:22:00 266

1.基本信息OpenCL(全称为Open Computing Langugae，开放运算语言)是第一个面向异构系统(此系统中可由CPU，GPU或其它类型的处理器架构组成)的并行编程的开放式。OpenCL是一个统一的编程环境也是一个软件架构，其主要由一门用于编写kernels（在OpenCL设备上运行的函数）的语言和一组用于定义并控制平台的API(函数)组成。OpenCL提供了基于任务分割和数据...

2018-02-23 10:07:33 1375

原创数据结构4-队列

#pragma once#include using namespace std;templatetypename T>class Queue{protected: T *_elem; int _size; int _capacity; void expand(); void shrink();public: Queue(); ~Queue()

2018-01-30 20:31:06 202

原创数据结构3-栈

#pragma once#include #include #include #include using namespace std;/*栈的典型应用：1)有明确算法解决一个问题，但是问题的解却以线性序列的形式给出。2)无论是递归还是迭代实现，该线性序列都是以逆序计算输出的。3)输入输出规模不确定，难以事先确定盛放输出数据的容器的大小。*/template typena

2018-01-29 16:07:09 190

原创数据结构2—列表

#pragma once/*向量中的秩同时对应于逻辑和物理次序，而列表中的位置仅对应于逻辑次序。注意思考：为什么在编写方法时，返回值为什么要是那个类型？函数参数为什么要那么多个？分别又为什么要是那些类型？如果换做是你，你怎么编写这些接口？*/typedef int Rank;#define ListNodePosi ListNode*//List的节点ADTtemplate t

2018-01-23 19:28:58 269

原创数据结构1—向量

#pragma once#include #include using namespace std;#include #include using namespace std;/*.hpp文件简介：本质：将.cpp的实现代码混入.h头文件当中，定义与实现都包含在同一文件，则该类的调用者只需要include该.hpp文件即可，无需再将cpp加入到project中进行编译。而实现

2018-01-19 21:08:14 686

原创双线性插值算法

#include using namespace std;using namespace cv;bool mlinear_interpolation(Mat &src, Mat &dst){if (!src.data){return false;}//源/目的图像每行所占字节数int nSrcWidthStep = src.step;

2017-09-21 09:12:50 518

原创 5.统计字符个数

问题描述：#include #include using namespace std;int countCharNum(char *res){int i = 0,j = 0,n=0,len = strlen(res);char *temp = new char[len+1];memset(temp,0,sizeof(char)*(len+1));

2017-09-20 20:15:45 322

原创 4.数字颠倒

#include using namespace std;void inverseDigit(int val,char *res){int n=0;while(val){res[n] = (val%10+'0'-0);n++;val /= 10;}res[n] = '\0';}int main(int argc,char **argv){in

2017-09-20 19:25:47 335

原创 3.字符串反转

问题描述：#include #include using namespace std;int main(int argc,char **argv){char* s = new char[1024];cin.getline(s,1024);char c = '\0';for(int i=0,j=strlen(s)-1;i

2017-09-19 21:40:26 437

原创 2.句子逆序

问题描述：#include using namespace std;//注意取字符串的下标是从0开始的，void inverseString(string s,vector &r){//没有字符if(s.length() == 0)return;int str = 0,end= -1;int stop = s.find_last_of('

2017-09-19 21:22:39 372

原创 1.求int类型数据在内存中表示的1的个数

1.求int类型数据在内存中表示的1的个数#includeusing namespace std;/******************************************求解思路:val=val-1在最低位+1，每次相&就是清零一个1.每次都从最低位开始计算1的个数.*******************************************/int

2017-09-18 17:58:34 811

原创 Java算法-1.连通性问题

/** * 问题描述： * 假设现在有一个整数对序列，每个整数代表某种类型的对象，我们用p-q对表示"p连接到q"，并且这种连接具有传递性： * 即如果p连接到q，而q又连接到r则p连接到r。我们的目标是写一个程序，把多余的对从集合中过滤掉： * 当程序输入p-q对时，程序判断以前的数对是否包含了p-q连接，如果没有则添加否则忽略。 * * *分析： * 我们的

2015-09-07 11:06:55 1093

原创 Java入门-泛型

泛型1. 泛型入门1）Java的参数化类型被称为泛型，就是将类型当作参数一样在编译时确定。允许在定义类、接口、方法时使用类型形参，这个类型形参创建对象、调用方法时动态指定。其保证只要在编译时没有发出警告,运行时就不会有ClassCastException异常。2）菱形语法：允许在构造器后不需要带完整的泛型信息只要给出一对3）类型形参在整个接口、类体内可当成类型使用，几乎

2015-09-04 20:13:27 473 1

Aim