零散知识
文章平均质量分 76
woyimibayi
这个作者很懒,什么都没留下…
展开
-
哈希表,数组,链表应用场景分析
数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表,哈希表有多种不同的实现方法,我接下来解释的是最常用的一种方法——拉链法,我们可以理解为“链表的数组”,如图:左边很明显是个数组,数组的每个成员包括一个指针,指向一个链表的头,当然这个链表...转载 2020-05-06 10:25:27 · 1580 阅读 · 0 评论 -
各种开源授权许可协议对比分析
GPL LGPL Apache BSD 类库引用再发行 用作商业用途必须开源 基于类库以上的软件程序用作商业用途可不必开源,需表明出处,原作者相关信息。 基于类库以上的软件程序用作商业用途可不必开源,但在源文件中需...原创 2020-03-27 14:03:14 · 1327 阅读 · 0 评论