排序算法
倾听-雨落
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计数排序
#include using namespace std; int main() { int a[]={2,5,3,0,2,3,0,3}; int n=sizeof(a)/sizeof(int); int c[sizeof(a)/sizeof(int)]; int count[6]; int i,j; for(i=0;i count[i]=0; for(i=原创 2017-09-04 11:41:16 · 228 阅读 · 0 评论 -
带有卫星数据的排序(使用sort)
struct num { int c; int d; }; bool worse(const num& r1, const num& r2) { if (r1.c return true; else return false; } int main() { num p[5] = { {5,3},{0,2},{3,5},{4,2},{7,3}原创 2017-09-04 13:58:11 · 547 阅读 · 0 评论 -
哈希表
构造方法 1.直接定址法 f(key)=a*key+b 2.数字分析法 3.平方取中法 4.折叠法 5.除留余数法 f(key)= key mod p(p 6.随机数法 处理冲突的方法 1.开放定址法 f(key)= key mod 12; 发生冲突时 线性探测法:F(key)=(f(key)+1)mod12; 会产生堆积 二次探测法:F(key)=(原创 2017-09-04 16:32:25 · 241 阅读 · 0 评论 -
分田地
链接:https://www.nowcoder.com/questionTerminal/fe30a13b5fb84b339cb6cb3f70dca699 来源:牛客网 牛牛和 15个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛原创 2017-09-06 12:26:38 · 302 阅读 · 0 评论
分享