hdc520

摘要：一、Bloom Filter的算法: 为了降低冲突的概念，Bloom Filter使用了多个哈希函数，而不是一个。创建一个m位BitSet，先将所有位初始化为0，然后选择k个不同的哈希函数。第i个哈希函数对字符串str哈希的结果记为h（i，str），且h（i，str）的范围是0到m-1 处理字符串的 阅读全文

摘要：（1）大CPU大内存，网卡超烂，如何优化？ 强制本地化，选高压缩的序列化格式，核心就是尽量减少网络IO。 计算机中内存、cache和寄存器之间的关系及区别： （１）寄存器是CPU内部的元件，寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快，可用来暂存指令、数据和位址。 （２）内存包含的范 阅读全文

摘要：排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好 基数 O(logRB) O(logRB) 稳定 O(n) B是真 阅读全文

摘要：1、Mysql的超键，候选键，主键，外键： （１）超键：在关系中能唯一标识元组的属性集称为超键，可以区分表中每一行记录的属性集（单个属性，多个属性组成也行） 1）例子：在一个学生的表中，假设有“学号”、“姓名”、“相关信息”、“生日”等字段， 其中学号是唯一的，那么（学号）是一个超键，同时（学号，姓 阅读全文