Category: Algrithm
awk 实现第一列相乘，第二列求和，并相加
601 views
0
AWK 取了三位创始人 Alfred Aho，Peter Weinberger, Bri […]
面试题：两个队列实现一个栈
256 views
0
面试中，经常出现让你手写两个队列实现一个栈，或者两个栈实现一个队列的问题，很是头疼！ 我们在前一篇米扑博客介绍 […]
面试题：两个栈实现一个队列
142 views
0
面试中，经常出现让你手写两个队列实现一个栈，或者两个栈实现一个队列的问题，很是头疼！ 今天我们先探讨下：两个栈 […]
微信红包的随机算法的实现原理
683 views
0
红包算法的简单实现： 例如：100元，10个人分，平均每人10元。发红包付款后，系统就开始分份儿。 第一份：系 […]
经典排序算法的复杂度分析
156 views
0
常见排序算法可以分为两大类： 1、非线性时间比较类排序 通过比较来决定元素间的相对次序，由于其时间复杂度不能突 […]
jemalloc 申请内存和内存管里
221 views
0
jemalloc 内存分配器是通用的 malloc(3) 实现，它强调避免碎片和可扩展的并发支持。 jemal […]
LeetCode 206. 反转链表
113 views
0
LeetCode：https://leetcode-cn.com/problems/reverse-linke […]
LeetCode 543. 二叉树的直径 (任意两结点最长距离)
427 views
0
LeetCode ：https://leetcode-cn.com/problems/diameter-of- […]
LeetCode 19. 删除链表的倒数第 N 个结点
144 views
0
LeetCode：https://leetcode-cn.com/problems/remove-nth-no […]
LeetCode 622. 设计循环队列
131 views
0
LeetCode 622. 设计循环队列 LeetCode ：https://leetcode-cn.com/ […]
Java 实现链表类 LinkList
207 views
0
Java 链表 1、什么是链表？ 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链 […]
输入两个链表，找出它们的第一个公共结点
164 views
0
题目：输入两个链表，找出它们的第一个公共结点 链表结点定义如下，这里使用 C#语言 描述： public cl […]
两个单链表，找第一个公共结点
293 views
0
题目描述：输入两个链表，找出它们的第一个公共结点。 节点类： public class ListNode { […]
UUID 通用唯一识别码及其广泛应用场景
637 views
0
UUID（Universally Unique Identifier，通用唯一识别码），是一种软件建构的标准， […]
BloomFilter + Redis 大数据去重策略的实现
1,009 views
1
米扑博客在上一篇已经介绍了《Bloom Filter 算法处理海量数据》，本文将直接介绍应用实践。   […]
Bloom Filter 算法处理海量数据
277 views
3
1、Bloom-Filter 算法简介 Bloom-Filter，即布隆过滤器，1970年由Bloom中提出。 […]
SimHash 算法原理及实现
891 views
0
SimHash 是Google用来处理海量文本去重的算法 SimHash 最牛逼的一点就是将一个文档 […]
文档去重算法：SimHash
777 views
0
网页去重算法有哪些，很多人不假思索的说出了欧氏距离、余弦向量相似度匹配，但如果是数十亿级别的网页去重呢？ 这下 […]
SimHash算法及其Python代码实现
379 views
1
一直想写个总结来回顾simhash，一直没抽出时间，现在还是好好写写总结一下。作者随笔，废话有点多，不喜勿喷， […]
URL短网址生成的简单示例
782 views
2
短网址（Short URL）服务，在微博、微信、QQ空间、短信等应用中十分常见，比如，当我们在腾讯、新浪微博发 […]
URL短网址生成算法原理
3,788 views
0
短网址（Short URL），是在形式上比较短的网址，通过映射关系跳转到原有的长网址。 通常用 php 或 p […]
FIFO、LRU、LFU 缓存淘汰算法的原理
414 views
0
缓存过期策略算法 FIFO：First In First Out，先进先出 LRU：Least Recentl […]
BloomFilter 概念和原理
187 views
0
Bloom Filter 是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素 […]