
代码
AlexYangJ
这个作者很懒,什么都没留下…
展开
-
C++实现关键路径的查找(代码)
#include<iostream>#include <queue>#include <list> using namespace std;typedef list< vector<int> > LISTINT;int main(){ list<vector<int>> list[10]; int qnum=0; queue<int> q1,q2;//q1 top原创 2017-03-28 19:53:01 · 1463 阅读 · 0 评论 -
XY中位数(代码)
★ 问题描述: 设X[0:n-1]和Y[0:n-1]为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n)时间的算法,找出X和Y 的2n个数的中位数(第n小数)。例如,当n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]时,X 和Y的中位数是7。★ 代码:#include<iostream>using namespace std;in原创 2017-03-29 16:09:57 · 825 阅读 · 0 评论 -
几种简单的排序算法
冒泡排序: 每次外层循环都找到num[i]后面元素的最大的数值,并将这个数值存入num[i],原先num[i]存储的数值被移动到后面,这样等整个循环都结束,数组按照从大到小的顺序排列。int num[10]={1,2,3,4,5,6,7,8,9,10};int temp;for(int i=0;i<10;i++){ for(int j=i;j<10;j++) {原创 2017-04-05 18:06:00 · 217 阅读 · 0 评论 -
寻找中间数(代码)
#include<iostream>using namespace std;int main(){ int n,count=1,numcount; int *num; int temp; bool flag=true; bool isfound=false; int founnumber; cin>>n; num=new int[n];原创 2017-04-05 18:06:47 · 1190 阅读 · 0 评论 -
C++实现STRING类
实现了输入输出流的重载,能够输出字符串长度,重载了+、+=、=等运算符。 String类代码:#include#includeusing namespace std;class String{private:char *str;int maxsize;public:String(int x = 100){maxsize = x;str = new char[x];}Str原创 2017-04-05 18:14:55 · 247 阅读 · 0 评论