![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
土豆爸爸
这个作者很懒,什么都没留下…
展开
-
内核源码hashlist.h分析
需要先说明下hashlist是什么?hashlist是hash结构里面为了解决冲突而设计的链表,并没有类似hashtable本身的hash意思; 为什么需要hashlist?之所以单独设计这个链表,就是为了节省一个指针的空间,链表头不需要那个pre指针,hashtable为了减少碰撞冲突,一般都设计的比较大,每个少4/8字节,计算起来还是有那么多。可以做到最好就做到最好。 ...原创 2018-11-19 14:38:02 · 439 阅读 · 0 评论 -
计数排序
计数排序主要思想:统计每个数出现的次数,然后根据从小到大依次输出计数排序是稳定的时间复杂度O(n)=n+k;其中k是最大数减去最小数。其实是省略了系数,比如应该是2n+k+?#include "stdio.h"#include "stdlib.h"#include "string.h"void counting_sort(int *array,int len){ ...原创 2018-12-26 16:42:35 · 111 阅读 · 0 评论