![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
倾听-雨落
这个作者很懒,什么都没留下…
展开
-
计数排序
#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;icount[i]=0;for(i=原创 2017-09-04 11:41:16 · 192 阅读 · 0 评论 -
带有卫星数据的排序(使用sort)
struct num{int c;int d;};bool worse(const num& r1, const num& r2){if (r1.c return true;elsereturn false;}int main(){num p[5] = { {5,3},{0,2},{3,5},{4,2},{7,3}原创 2017-09-04 13:58:11 · 475 阅读 · 0 评论 -
哈希表
构造方法1.直接定址法 f(key)=a*key+b2.数字分析法3.平方取中法4.折叠法5.除留余数法 f(key)= key mod p(p6.随机数法处理冲突的方法1.开放定址法f(key)= key mod 12;发生冲突时线性探测法:F(key)=(f(key)+1)mod12; 会产生堆积二次探测法:F(key)=(原创 2017-09-04 16:32:25 · 188 阅读 · 0 评论 -
分田地
链接:https://www.nowcoder.com/questionTerminal/fe30a13b5fb84b339cb6cb3f70dca699来源:牛客网牛牛和 15个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛原创 2017-09-06 12:26:38 · 257 阅读 · 0 评论