gg的博客

前言: 为了方便说明,可能部分代码缺乏规范性,但是这些代码都是能跑的 注: java SDK 13.0.2 macOS Catalina 10.15.3 idea 这里是泛型介绍 linklist构成 一个个节点,每个节点除了保存自身的数据还指向下一个节点,最后一个节点指向为空(null) 节点创建 • 特殊模式 //假设这里的节点的数据是一个个姓名 public class Node{ ...

快速查找之用C实现哈希查找 在一堆数据中查找其是否包含一个特定的数据,最常用的有线性搜索,哨兵搜索,二分搜索(如果排序了的话),但是这些查找方法至少都是O(logN)的复杂度. 如果你的内存足够大,且哈希函数构建合理的话,使用哈希查找可以秒杀其余查找算法,时间复杂度只有O(1). 概述 一般而言,我们有一堆数据(比如所一堆整数),我们通常查找的时候是通过它们其中的一个属性(它的值大小)去判断...