发简信
IP属地：广东
-
.NET学习随笔（二）
RESTFUL的六个约束 1、Client-Server->前后端分离 2、无状态->请求独立 3、分层系统->代码分层 4、统一接口->数据...
-
.NET学习随笔（一）了解依赖注入 依赖注入产生的背景： 随着面向对象分析与设计的发展，一个良好的设计，核心原则之一就是将变化隔离，使得变化部分发生变化时，不变部分不...
-
优先级队列问题模式 功能接口 template <typename T> struct PQ{ virtual void insert(T) = 0; /...
-
散列：排解冲突（二）
平方试探Quadratic probing 以平方数为距离，确定下一试探桶单元 [hash(key) + 1^2] % M，[hash(key)...
-
散列：排解冲突（一）
多槽位multiple slots 桶单元细分成若干槽位slot，存放（与同一单元）冲突的词条 只要槽位数目不多，依然可以保证O(1)的时间效率...
-
散列函数
除余法 hash(key) = key % M M为素数时，数据对散列表的覆盖最充分，分布最均匀 MAD法 除余法的缺陷： 1）不动点：无论表长...
-
散列(Hashing)原理 桶bucket：直接存放或间接指向一个词条 桶数组bucket array / 散列表hash table，容量为M N < M <<R ...
-
红黑树——插入、双红修正模拟插入关键码e //设T中本不含e 按BST的常规算法插入 // x = insert(e)必为末端节点 设x的父亲p = x->parent...
-
红黑树——删除、双黑缺陷首先按照BST常规算法，执行：r = removeat(x,_hot) x由孩子r接替 //另一孩子记作w（即黑的NULL） 条件1和2依然满足...