- 博客(17)
- 收藏
- 关注
RSS订阅原创 4 归并排序算法
1、归并排序 (Merge Sort)基本思想 ： 归并排序法是将两个或两个以上的有序表合并成一个新的有序表；即将待排序的序列分成若干个子序列，每个子序列是有序的，然后再把有序子序列合并为整体子序列利用归并的思想实现二路归并排序的实现步骤首先将整个数据表看成是n个有序子表，每个子表长度为1（当然有序啦）然后两两归并，得到 n/2 个长度为 2 的有序子表；（操作对象是长度为1的...
2018-05-29 23:53:21
1970
原创 3.2 交换排序算法之快速排序
1、快速排序（Quick_sort）基本思想：选择一个基准元素（通常选择第一个元素或者最后一个元素）通过一趟排序将待排序的数据表划分成两部分，划分的标准：使得左边部分的元素值均比基准元素小，右边的部分都比基准元素值大此时基准元素恰在其最终的正确位置然后只需对这两个部分数据表继续使用快速排序进行排序，直至整个数据表有序具体的划分算法详细叙述一下：选择好基准元素（此处选择...
2018-05-29 00:44:38
401
原创 3.1 交换排序算法之冒泡排序
0、交换排序 基本思想 ： 两两比较元素，发现倒序即交换 两种基本的实现算法：冒泡排序快速排序1、冒泡排序 基本思想 ：从表的某一端开始，逐个比较相邻的两个元素，发现倒序即交换。[标注] 这里的叙述都是从后往前逐个比较，相邻两个倒序就交换形如”冒泡泡”，故称为冒泡排序。语言很苍白，用图例来解决 对序列 Arr[] ={18, 6, 2, 8, 6}进行冒泡...
2018-05-27 01:17:44
292
原创 2.2 选择排序算法之堆排序
1、堆排序（Heap Sort）[知识点补充] 堆： 完全二叉树，每个节点值始终不小于其两个子节点值，为大根堆； 每个节点值始终不大于其两个子节点的值，为小根堆。 此外完全二叉树的特性，用数组存储，父节点与其左右孩子节点的编号容易表示，例如: k 号节点,其左孩子节点的编号为 (2*k)，右孩子节点的编号为 (2*k+1)，在数组中就用下标表示。一...
2018-05-23 23:26:07
474
原创 2.1 选择排序之直接选择排序
0、选择排序基本思想：在每一趟排序中，从待排序子表中选出关键字最小（大）的元素放在最终的位置。 怎么选？有2中典型的选择方法直接选择排序堆排序1、直接选择排序 （direct_select Sort）思想： 在待排序的子表中找出最小(大)元素，与第一个元素互换位置；然后在”除去第一个元素”的子表中再找出最小（大）的元素，与当前子表的第一个元素互换位置…依此类推，直...
2018-05-23 22:38:00
746
原创 1.2 插入排序算法之希尔排序
1、希尔排序：（Shell`s Sort） 思想： - 将待排序的表分成若干组 - 每组内进行直接插排，使整个序列基本有序 - 然后再对整个表进行更加细化的分组直接插排，始之基本有序 - 直至无法细化分组最终有序分组方法：对给定的一个步长d(d>0)，将下标相差为d的倍数的元素分在一组。希尔排序算法经典的d的取值依次为: d1=n/2, d...
2018-05-23 00:11:42
359
原创 1.1 插入排序算法之直接插入排序
0、常见的排序算法1、插入排序（Insertion Sort） 1.1 直接插入排序：(Straight Insertion Sort) 给出一个无序表，将其左边一部分看成是有序表，右边是无序表，将右边无序表的元素一个个插入左边的有序表合适的地方中，使左边依旧是有序表 例： 无序表（12,5,4,9,5）从小到大排 （12）、（5,4,9,5）->取5，插入到左边，...
2018-05-21 21:47:43
2043
原创 Data structure and Algorithm
写在前面 之前有整理过数据结构与算法的笔记 - - - 纸质&word电子档，近期觉得一些概念点因为长时间不使用已经模糊，翻阅之前的笔记又有点繁琐，没有 优快云 app来的快捷，为了防止遗忘，以及方便自己的翻阅，接下来将以每晚至少一篇数据结构与算法相关的博客来进行梳理，同时也为自己腾出点时间重新撸一下DS相关的代码。大纲：排序算法线性表 ： 数组 & 链表...
2018-05-20 20:14:55
1823
转载 转载： dlsym,dlopen,dlclose,dlerror如何使用
在项目中看到dlsym的使用，当时不清楚这个函数的用法，参考了下面两个博文，思路清晰了，特作一个总结以备后面温习！1、C语言中dlsym的小例子（一眼看出dlsym如何使用）转载自：https://blog.youkuaiyun.com/sq1018/article/details/52727170 dlopen dlsym...
2018-05-19 16:54:29
974
原创 大端和小端存储 --- Linux网络通信
1、什么是大、小端存储 大端模式（big-endian）: 高位字节排放在内存的低地址端 ； 低位字节排放在内存的低地址段 (高低，低高)小端模式 : 高字节高内存地址，低字节低内存地址例：一个十六进制数 ： 0x12345678，存储的起始地址为：0011AA66 地址偏移 大端模式 小端模式 0x00 12 78 0x01 3...
2018-05-19 14:30:38
1073
原创 makefile : 读懂 & 使用 makefile
1、 What is “makefile” : make命令执行时，需要一个makefile文件，用来告诉make命令需要怎么样的编译和链接程序 makefile其实就是make命令的配置文件 2、 makefile的规则 格式： target : prerequisites command 白话 : 用 command 将 ...
2018-05-18 22:44:51
2250
1
原创 gcc : Linux 编译相关整理
gcc1、一个C/C++文件的编译过程，经过预处理(preprocessing) -> 编译(compilation) -> 汇编(assembly) -> 链接(linking). 文件 -> .s 文件 -> .o 文件 -> 可执行文件示例：(1)预处理，生成预编译文件 ( . 文件) gcc -E hello.c -o hello.i(...
2018-05-16 22:26:30
185
原创 Linux入门整理---设置Centos7静态ip & Xshell连接虚拟机
Part 1：软件安装：1. VMware + Centos 64 (Centos我没有安装最小版，有桌面友好一些，但是平时练习的时候，最好是纯命令模式，多敲学习的更快，我是通过Xshell连接Centos进入命令模式的)首先Centos的安装网上很多，不做重复，注：要通过Xshell连接虚拟机玩的话，网络选择桥接模式（Vmware的网络适配器三种模式讲解请参考：https://blog.csd...
2018-03-29 22:35:13
894
转载 OPENCV2.4.9+CUDA6.5+VS2013 64位系统环境搭建
最近在玩Deep learning，试着使用gpu加速来提供项目性能参考： 点击打开链接 和 点击打开链接 照着这个步骤最后终于弄好我使UDA6.5+VS2013,软件版本不同，个人认为大同小异，在配置过程中遇到好多麻烦，文章最后会写上自己的教训及经验准备阶段1.Cmake 链接：http://pan.baidu.com/s/1pJ61edX 密码：gypv2.cu
2016-03-07 17:40:07
1108
原创 opencv改变图像大小cvResize和resize
在实现图像窗口展示的时候，经常出现图像过大或过小而无法有效的展示全图，opencv提供了cvResize()和resize()两个函数进行相应的缩放操作默认图片的坐标1、cvResize:函数原形CVAPI(void) cvResize( const CvArr* src, CvArr* dst, int inte
2016-01-27 15:59:37
48473
原创 opencv中产生随机数的类CvRNG,以及C++底层随机数方法
近期做图像检测时用到的获取随机数的方法，以及遇到的一些问题。操作背景：在一张大的背景图上获取n个随机矩阵，提取这些矩阵区域小图像的特征值，依次进行分类器处理分类。首先使用opencv封装类CvRNG//获取随机矩形，opencv中封装的随机类CvRNG//////////////////////////////////////////////////////////////////
2016-01-27 15:28:48
750
原创 opencv图像结构体之间的转换
第一次在优快云上写博客，以前用到一些相关知识点都是直接上网查，一些小的知识点或摘抄word保存，或收藏书签，这样处理的弊端就是整理，查阅起来太不方便，这半个学期一直在学习opencv和Machine Learning，知识点多，往往用完后过不了多久便会遗忘，然后又重新搜索复习，不胜其烦，所以第一次借助优快云博客平台将一些知识点进行整理，以方便以后之回顾。IplImage, CvMa
2016-01-26 21:05:28
689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人