c++
文章平均质量分 51
此人没头像
在前行
展开
-
归并排序的原理,c++代码实现
归并排序相信大家都不陌生,如果实在不知道就看看这个:点击打开链接,这里就不解释了。 它的时间复杂度为O(n*lgn),相对来说比较快. 闲话不多说。下面是c++实现: #include #include using namespace std; //复杂度为nlgn的算法 //归并算法从小到大排序 #define long_num 30 //long_num是需要比较的数组的长度 int原创 2015-09-19 14:37:49 · 576 阅读 · 0 评论 -
用c++代码实现贪心算法求解最短路径问题
贪心算法求解最短路径问题: 假设算法要处理下图,需要把图数据组织存放到相应的数据结构中。 这个是头文件stdafx.h中的内容#pragma once #include #include #include原创 2015-11-29 23:04:10 · 4857 阅读 · 0 评论 -
c++二维动态数组分配与delete
今天突然想写点c++的东西,结果一个动态二维数组就把自己卡了半天。因为习惯了写一维数组时: int i = 2; int *a = new int [i];//所以在二维数组也就int m=2, n=3; int** a=new int[m][n]; 在这里就介绍一种写动态数组的基本方法:#include<iostream> #include<stdlib.h> using namespace原创 2015-12-07 21:48:05 · 711 阅读 · 0 评论