Category: Algrithm

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

views 1,021 views    0
2021-03-08    Algrithm    views 1,021 views    0   

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

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

views 1,265 views    0
2021-03-05    Algrithm, Linux/Unix    views 1,265 views    0   

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

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

views 400 views    0
2021-03-04    Algrithm    views 400 views    0   

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

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

views 206 views    0
2021-03-03    Algrithm    views 206 views    0   

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

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

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

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

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

views 230 views    0
2021-02-12    Algrithm    views 230 views    0   

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

jemalloc 申请内存和内存管里

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

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

LeetCode 206. 反转链表

views 213 views    0
2021-02-05    Algrithm    views 213 views    0   

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

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

views 233 views    0
2021-02-05    Algrithm    views 233 views    0   

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

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

views 700 views    0
2021-02-05    Algrithm    views 700 views    0   

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

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

views 213 views    0
2021-02-05    Algrithm    views 213 views    0   

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

LeetCode 622. 设计循环队列

views 199 views    0
2021-02-05    Algrithm    views 199 views    0   

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

Java 实现链表类 LinkList

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

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

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

views 311 views    0
2021-01-15    Algrithm    views 311 views    0   

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

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

views 508 views    0
2021-01-14    Algrithm    views 508 views    0   

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

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

views 1,028 views    0
2020-01-01    Algrithm, 网络常识    views 1,028 views    0   

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

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

views 1,175 views    1
2018-09-10    Algrithm    views 1,175 views    1   

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

Bloom Filter 算法处理海量数据

views 376 views    3
2018-09-09    Algrithm    views 376 views    3   

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

SimHash 算法原理及实现

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

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

文档去重算法:SimHash

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

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

SimHash算法及其Python代码实现

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

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

URL短网址生成的简单示例

views 1,174 views    2
2018-07-25    Algrithm    views 1,174 views    2   

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

URL短网址生成算法原理

views 4,122 views    0
2018-07-24    Algrithm    views 4,122 views    0   

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

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

views 519 views    0
2017-07-26    Algrithm    views 519 views    0   

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

BloomFilter 概念和原理

views 267 views    0
2015-12-27    Algrithm    views 267 views    0   

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