算法
mr_key
这个作者很懒,什么都没留下…
展开
-
直接插入排序算法。(时间复杂度n*n)
int a[5]; for(int m=0;m<5;m++) cin>>a[m]; int num=sizeof(a)/sizeof(int); for(int i=1;i<num;i++){ if(a[i]<a[i-1]){ int t=a[i]; int j; for(j=i-1;a[j]>t;j--) a[j+1]=a[j]; a[j+1]=t;原创 2013-05-14 16:14:38 · 1174 阅读 · 0 评论 -
简单选择排序(学习大话数据结构)(时间复杂度n*n)
void SelectSort(SqList *L){ int i ,j ,min; for(i=1;ilength;i++){ min=i; for(j=i+1;jlength;j++){ if(l->r[min] > L->r[j]) min=j } if(i!=min) swap(L,i,min); }}具体的意思就是:第一次循环:从第一原创 2013-05-14 20:54:23 · 888 阅读 · 0 评论 -
缓存、缓存算法和缓存框架简介
引言我们都听过 cache,当你问他们是什么是缓存的时候,他们会给你一个完美的答案,可是他们不知道缓存是怎么构建的,或者没有告诉你应该采用什么标准去选择缓存框架。在这边文章,我们会去讨论缓存,缓存算法,缓存框架以及哪个缓存框架会更好。面试“缓存就是存贮数据(使用频繁的数据)的临时地方,因为取原始数据的代价太大了,所以我可以取得快一些。”这就是 programmer转载 2013-12-04 17:04:15 · 364 阅读 · 0 评论