- 博客(5)
- 收藏
- 关注
RSS订阅原创 《深入理解-快速排序》
快速排序本质是一种切分交换比较思想：对数组N array[10] = {88, 22, 66, 77, 55, 44, 33, 99, 11, 0};选array[0]为参考对象，选两个索引ｉ,j，i指向数组第二个array[1],j指向数组末尾array[9];向右滑动 i, 如果array[i] > 88 && i 改为向左滑动ｊ, 如果array[j] = 0, 并且ｊ>
2017-09-30 16:39:19
269
原创 《深入理解-堆排》
堆排分析:本质是利用完全二叉树的性质,将待排序的数组按照二叉树层序遍历的顺序进行处理,例如数组大小为N=10: int array={1, 9, 2, 6, 3, 5, 4, 7, 8, 0};用二叉树层序遍历得到: 1 / \ 9 2 / \ / \ 6
2017-09-29 15:36:14
190
原创 《深入理解linux静态库与动态库》
/************************************************************************* > File Name: sxyqe.cpp > Author: XXDK > Email: v.manstein@qq.com > Created Time: Sun 24 Sep 2017 06:10:41 PM CST ******
2017-09-24 20:48:29
620
原创 二维码解析库zbar+openCV的移植和使用
-----------------------------1. zbar linux-X86平台编译-----------------------------./configure --without-imagemagick --disable-video --without-qt --without-gtk --without-x --without-python --exec-pr
2017-09-21 14:53:54
2225
3
原创 《深入理解-shell排序》
shell排序的特点是，按一定的步长抽取序列中的子元素，构成子序列，然后对子序列进行插入排序，如此循环直到步长为1，此时整个序列作为整体进行插入排序，由于之前的步骤已经保证子序列的有序性，故而，最后的插入排序时间复杂度很小，整体性能优异。头文件#ifndef SHELLSORT_H#define SHELLSORT_H#include #include using s
2017-09-15 08:49:48
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人