- 博客(8)
- 收藏
- 关注
RSS订阅原创 CVTE 2017年07月29日 笔试 C/C++ 编程交流
第一道编程题是求无序字符数组的第n个最小未出现的正偶数#include<iostream>#include<algorithm>using namespace std;unsigned int getMinEven(int *a, int len, int n){ if (a==NULL || n<=0) return 0; unsigned int target
2017-08-06 16:11:34
518
原创 banana pi m1 编译jpeglib
banana pi m1 编译jpeglib1.建立文件夹/opt/jpeglib 2.解压源码tar -zxvf jpegsrc.v8b.tar.gz 3.配置命令./configure CC=arm-linux-gnueabihf-gcc LD=arm-linux-gnueabihf-ld –prefix=/opt/jpeglib –exec-prefix=/opt/jpeglib –ena
2016-12-03 14:22:55
354
转载 最大子数组问题
1.问题描述 问题：一个有N个整数元素的一维数组(A[0],A[1],A[2],…A[n-1]),这个数组中子数组之和的最大值是多少？ 该子数组是连续的。例如 数组：[1,-2,3,5,-3,2]返回8； 数组：[0,-2,3,5,-1,2]返回9。网上有称之为最大子序列和，亦有称连续子数组最大和。个人觉得叫最大子序列和不太妥，数学上讲，子序列不一定要求连续，而这里我们的题目必然要求是连续的，如
2016-06-14 17:37:41
1063
原创 分治算法之归并排序
归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。基本思想 将待排序序列R[0…n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列
2016-06-09 18:13:30
769
原创 插入排序
插入排序算法描述 插入排序：插入即表示将一个新的数据插入到一个有序数组中，并继续保持有序。例如有一个长度为N的无序数组，进行N-1次的插入即能完成排序；第一次，数组第1个数认为是有序的数组，将数组第二个元素插入仅有1个有序的数组中；第二次，数组前两个元素组成有序的数组，将数组第三个元素插入由两个元素构成的有序数组中……第N-1次，数组前N-1个元素组成有序的数组，将数组的第N个元素插入由N
2016-06-09 16:12:13
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人