- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 算法导论第4章习题解析
4.1-1 当A的所有元素均为负数,FIND-MAXMUM-SUBARRAY返回的是A中第一个最大值。4.1-2 代码如下:#includevoid Find_Maxmum_Violence(int A[],int low,int high,int *r){ int _left = -1; int _right = -1; int _max = IN
2017-10-16 21:25:59 1130
原创 算法导论第3章习题解析
3.1-1:证明:由题意可知 , f(n),g(n)f(n),g(n) 渐进非负 , 则存在 n′>0n'\gt0 ,使得当 n≥0n \geq 0 时,f(n)≥0,g(n)≥0f(n) \geq 0 , g(n)\geq0 同时成立.令 h(n)=max{f(n),g(n)}h(n) = max \{ f(n),g(n) \}.那么 , h(n)h(n) 可以表示为:h(n)=|f(n)−g(n
2017-09-15 00:13:07 816
原创 算法导论第2章习题解析
2.1 插入排序2.1-1: 略.2.1-2 :将伪代码第5行 while i > 0 and A[i] > key 修改为 while i > 0 and A[i] < key 即可.2.1-3 :代码如下所示:int Linear_Find(int a[],int length,int key){ for(int i = 0;i < length;i++){ if(a[i
2017-09-02 21:35:14 720
原创 C#抽象类总结
c# 抽象类总结凡是包含抽象方法的类都是抽象类,此时,必须加abstract关键字: class TEST { public abstract void test(); }在上面定义的TEST类中,包含了一个抽象方法test(),编译器提示语法错误: ‘TEST.test()’ is abstract but it is conta
2017-02-07 13:08:32 1963
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人