Category: Algrithm

面试题:n个节点的二叉树有多少种形态

views 117    0
2021-03-08    Algrithm    views 117    0   

面试题:N个节点的二叉树,有多少种形态(二叉树的形状) 分析思路:  (1)先考虑只有一个节点的情形 […]

awk 实现第一列相乘,第二列求和,并相加

views 115    0
2021-03-05    Algrithm, Linux/Unix    views 115    0   

AWK 取了三位创始人 Alfred Aho,Peter Weinberger,  Bri […]

面试题:两个队列实现一个栈

views 113    0
2021-03-04    Algrithm    views 113    0   

面试中,经常出现让你手写两个队列实现一个栈,或者两个栈实现一个队列的问题,很是头疼! 我们在前一篇米扑博客介绍 […]

面试题:两个栈实现一个队列

views 113    0
2021-03-03    Algrithm    views 113    0   

面试中,经常出现让你手写两个队列实现一个栈,或者两个栈实现一个队列的问题,很是头疼! 今天我们先探讨下:两个栈 […]

微信红包的随机算法的实现原理

views 19    0
2021-02-13    Algrithm, 系统架构    views 19    0   

红包算法的简单实现: 例如:100元,10个人分,平均每人10元。发红包付款后,系统就开始分份儿。 第一份:系 […]

经典排序算法的复杂度分析

views 111    0
2021-02-12    Algrithm    views 111    0   

常见排序算法可以分为两大类: 1、非线性时间比较类排序 通过比较来决定元素间的相对次序,由于其时间复杂度不能突 […]

jemalloc 申请内存和内存管里

views 109    0
2021-02-09    Algrithm, Linux/Unix    views 109    0   

jemalloc 内存分配器是通用的 malloc(3) 实现,它强调避免碎片和可扩展的并发支持。 jemal […]

LeetCode 206. 反转链表

views 107    0
2021-02-05    Algrithm    views 107    0   

LeetCode:https://leetcode-cn.com/problems/reverse-linke […]

LeetCode 2. 两链表整数相加生成一个和的新链表(含变异改进算法)

views 110    0
2021-02-05    Algrithm    views 110    0   

LeetCode : https://leetcode-cn.com/problems/add-tw […]

LeetCode 543. 二叉树的直径 (任意两结点最长距离)

views 108    0
2021-02-05    Algrithm    views 108    0   

LeetCode :https://leetcode-cn.com/problems/diameter-of- […]

LeetCode 19. 删除链表的倒数第 N 个结点

views 110    0
2021-02-05    Algrithm    views 110    0   

LeetCode:https://leetcode-cn.com/problems/remove-nth-no […]

LeetCode 622. 设计循环队列

views 109    0
2021-02-05    Algrithm    views 109    0   

LeetCode 622. 设计循环队列 LeetCode :https://leetcode-cn.com/ […]

Java 实现链表类 LinkList

views 112    0
2021-01-16    Algrithm, Java/JSP    views 112    0   

Java 链表 1、什么是链表? 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链 […]

输入两个链表,找出它们的第一个公共结点

views 104    0
2021-01-15    Algrithm    views 104    0   

题目:输入两个链表,找出它们的第一个公共结点 链表结点定义如下,这里使用 C#语言 描述: public cl […]

两个单链表,找第一个公共结点

views 106    0
2021-01-14    Algrithm    views 106    0   

题目描述:输入两个链表,找出它们的第一个公共结点。 节点类: public class ListNode { […]

UUID 通用唯一识别码及其广泛应用场景

views 270    0
2020-01-01    Algrithm, 网络常识    views 270    0   

UUID(Universally Unique Identifier,通用唯一识别码),是一种软件建构的标准, […]

BloomFilter + Redis 大数据去重策略的实现

views 631    1
2018-09-10    Algrithm    views 631    1   

米扑博客在上一篇已经介绍了《Bloom Filter 算法处理海量数据》,本文将直接介绍应用实践。 &nbsp […]

Bloom Filter 算法处理海量数据

views 203    3
2018-09-09    Algrithm    views 203    3   

1、Bloom-Filter 算法简介 Bloom-Filter,即布隆过滤器,1970年由Bloom中提出。 […]

SimHash 算法原理及实现

views 520    0
2018-08-22    Algrithm, 系统架构    views 520    0   

SimHash 是Google用来处理海量文本去重的算法 SimHash 最牛逼的一点就是将一个文档 […]

文档去重算法:SimHash

views 544    0
2018-08-21    Algrithm, 系统架构    views 544    0   

网页去重算法有哪些,很多人不假思索的说出了欧氏距离、余弦向量相似度匹配,但如果是数十亿级别的网页去重呢? 这下 […]

SimHash算法及其Python代码实现

views 297    1
2018-08-06    Algrithm, 系统架构    views 297    1   

一直想写个总结来回顾simhash,一直没抽出时间,现在还是好好写写总结一下。作者随笔,废话有点多,不喜勿喷, […]

URL短网址生成的简单示例

views 632    2
2018-07-25    Algrithm    views 632    2   

短网址(Short URL)服务,在微博、微信、QQ空间、短信等应用中十分常见,比如,当我们在腾讯、新浪微博发 […]

URL短网址生成算法原理

views 3,121    0
2018-07-24    Algrithm    views 3,121    0   

短网址(Short URL),是在形式上比较短的网址,通过映射关系跳转到原有的长网址。 通常用 php 或 p […]

FIFO、LRU、LFU 缓存淘汰算法的原理

views 350    0
2017-07-26    Algrithm    views 350    0   

缓存过期策略算法 FIFO:First In First Out,先进先出 LRU:Least Recentl […]

BloomFilter 概念和原理

views 171    0
2015-12-27    Algrithm    views 171    0   

Bloom Filter 是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素 […]

回顶部