- 博客(4)
- 资源 (6)
- 收藏
- 关注
转载 算法设计与分析(第三篇)(分治与递归)(二分查找)两个有序数组找其中位数
两个有序数组找其中位数#include<iostream> using namespace std; #define d 10 float median(int x[],int y[],int xleft,int xright,int yleft,int yright) { if(xleft==xright) { return (float)(x[xleft]+y[yleft]...
2018-04-29 18:46:51 349
转载 C++语法问题(一)C++实现文件按行读取后分割getline
C++实现文件按行读取后分割getline#include<iostream> #include<string> #include<fstream> #include<sstream> #include<vector> using namespace std; template<typename out_type, typename...
2018-04-29 17:31:37 2029
原创 算法设计与分析(第二篇)(递归):输入数字字符串,按字典序返回数字所有可能表示的字符串(和电话号码一样)
给定一个数字字符串,按字典序返回数字所有可能表示的字符串。特殊符号不用考虑输入一行,一个数字字符串(保证长度小于1010且不包含0和1)输入字符在 '2' 到 '9' 之间。输出按字典序输出所有可能的字符串,每种结果一行,最后需要换行输入样例23输出样例ad ae af bd be bf cd ce cf#include<stdio.h> void code(int data[],ch...
2018-04-29 17:00:38 378
转载 算法设计与分析(第一篇)(分治与递归)(二分查找)在n+logn-2次比较中找出a[n]的最大元素与次大元素
在n+logn-2次比较中找出a[n]的最大元素与次大元素● 算法思想1)采用分治法将数组A[0:n]分成两部分,A[0:n/2-1]和A[n/2:n-1]2) 对从i=0到n/2-1 A[i]>A[i+n/2] 将A[i]和A[i+n/2]交换3) 数组A[n/2:n-1]的大小>2, 则递归地进行分治法求出最大值和次最大值。数组A[n/2:n-1]的大小<=2,则...
2018-04-29 16:48:13 2358 2
数据结构(C++语言版-第三版)-邓俊辉pdf(高清)
2017-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人