课堂笔记:程序执行效率影响因子:输入:评估时使用最坏情况输入输入大小:考虑n渐进∞机器执行效率: 忽略两种排序算法比较插入排序n2归并排序nlgn递归技能1:评估多项式的时间级数θ技能2:构建算法的循环不定式,并证明其正确性引申思考归并排序通过哪个关键步骤/方法使效率高于插入排序编程训练归并排(与逆...
分类:
其他好文 时间:
2014-09-26 20:30:38
阅读次数:
132
最小值和最大值
—— 算导笔记
实现太过于简单以至于算导里面都不讲代码实现,只是简单介绍了理论.
通常寻找最大值最小值的方法
方法一:
...
分类:
其他好文 时间:
2014-09-22 01:50:31
阅读次数:
268
这个算法比较清晰,呵呵:/*ID: qq104801LANG: C++TASK: maze1*/#include #include #include #include #include #include #include #include #include using namespace std;i...
分类:
其他好文 时间:
2014-09-06 22:30:04
阅读次数:
410
【数组,数组列表,链表求最大值的算法比较(只是例子,可以举一反三)】方法类/** * 算法练习 * @author Jason * */public class Methods { /** * 在数组中查找最大值算法(一般) * compareTo 不支持int 比较 所以要转...
分类:
编程语言 时间:
2014-08-24 20:42:53
阅读次数:
198
观摩了下传说中的的FFT(快速傅里叶)大致就是用递归,和非递归两种方法实现。赶脚fft算法比较适合在fpga里面跑个流水线。感觉应该比CPU&&dsp&&gpu强多了……用MATLAB验证计算结果。
分类:
其他好文 时间:
2014-08-19 12:39:45
阅读次数:
128
C#绘图不是那么美,不过对于简单的图形,不注重美感的图质,用C#还是很方便的。背景颜色、绘制图表线色、纵横列大小可按照个人喜好调节。不提供AI代码,我自己设计的AI不是很完美,就不拿出来献丑了,算法比较复杂比较多,再说不做算法的人,看这个AI算法确实也没什么大帮助。上传这些代码,只是想给初学者一下绘...
分类:
其他好文 时间:
2014-08-11 02:43:11
阅读次数:
317
#-*-coding:utf-8-*-#python:2.x__author__='Administrator'#渐变和填充#说明"""简单来说就是可以把几种颜色混合在一起,让它们能够自然地过渡,而不是一下子变成另一种颜色。渐变的算法比较复杂,写得不好的话效率会很低,好在很多绘图系统都内置了渐变的功...
分类:
其他好文 时间:
2014-08-10 15:36:30
阅读次数:
219
比较相邻的元素,如果第一个比第二个大,就交换他们两个,对每一对相邻的元素作同样的工作,从开始第一对到结尾的最后一对,在这一点,最后的元素应该会是最大的数,针对所有的元素重复以上的步骤,除了最后一个,持续每次对越来越少的元素重复上面的步骤直到没有任何一对数字需要比较(从头到尾对相邻的元素进行比较,符合...
分类:
其他好文 时间:
2014-08-09 18:21:48
阅读次数:
172
Lin Zhang等人在论文《A COMPREHENSIVEEVALUATION OF FULL REFERENCE IMAGE QUALITY ASSESSMENT ALGORITHMS》中,比较了几种全参考图像质量评价算法,在此记录一下他们的结果。下表所示是他们所用的图像库,包含了:TID2013database,TID2008database,CSIQ database,LIVEdataba...
分类:
其他好文 时间:
2014-08-05 00:39:38
阅读次数:
387
Dijkstra算法的标记和结构与prim算法的用法十分相似。它们两者都会从余下顶点的优先队列中选择下一个顶点来构造一颗扩展树。但千万不要把它们混淆了。它们解决的是不同的问题,因此,所操作的优先级也是以不同的方式计算的:Dijkstra算法比较路径的长度,因此必须把边的权重相加,而prim算法则直接...
分类:
其他好文 时间:
2014-07-29 12:31:36
阅读次数:
217