René's URL Explorer Experiment

Title: algorithm-note/docs/21.md at master · feileb/algorithm-note · GitHub

Open Graph Title: algorithm-note/docs/21.md at master · feileb/algorithm-note

X Title: algorithm-note/docs/21.md at master · feileb/algorithm-note

Description: 该系列包括数组，链表，树，图，递归，DP，有序表等相关数据结构与算法的讲解及代码实现。. Contribute to feileb/algorithm-note development by creating an account on GitHub.

Open Graph Description: 该系列包括数组，链表，树，图，递归，DP，有序表等相关数据结构与算法的讲解及代码实现。. Contribute to feileb/algorithm-note development by creating an account on GitHub.

X Description: 该系列包括数组，链表，树，图，递归，DP，有序表等相关数据结构与算法的讲解及代码实现。. Contribute to feileb/algorithm-note development by creating an account on GitHub.

Opengraph URL: https://github.com/feileb/algorithm-note/blob/master/docs/21.md

X: @github

direct link

Domain: github.com

route-pattern	/:user_id/:repository/blob/name(/path)
route-controller	blob
route-action	show
fetch-nonce	v2:7eb0a5a8-5ce3-5d9d-f01a-5f79a259df2c
current-catalog-service-hash	f3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb
request-id	A048:2437B8:1D70F4C:271BD98:6A5C94D8
html-safe-nonce	55edc30023f6653ae44cbf88d053506be578355d44d4f8493670413a1d7c771b
visitor-payload	eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBMDQ4OjI0MzdCODoxRDcwRjRDOjI3MUJEOTg6NkE1Qzk0RDgiLCJ2aXNpdG9yX2lkIjoiMTI0NzU1NjQ5MzY2ODgxNjA4OCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac	ddabb58a9db83ad68023f2cb44b02ca4ec31f571eb7db234984dee3585d83cbd
hovercard-subject-tag	repository:352931645
github-keyboard-shortcuts	repository,source-code,file-tree,copilot
google-site-verification	Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-url	https://collector.github.com/github/collect
analytics-location	///blob/show
fb:app_id	1401488693436528
apple-itunes-app	app-id=1477376905, app-argument=https://github.com/feileb/algorithm-note/blob/master/docs/21.md
twitter:image	https://opengraph.githubassets.com/9977705bbaaf6caf7f7688024532b88ec9c94996d2e136547ac8a8a013a810f6/feileb/algorithm-note
twitter:card	summary_large_image
og:image	https://opengraph.githubassets.com/9977705bbaaf6caf7f7688024532b88ec9c94996d2e136547ac8a8a013a810f6/feileb/algorithm-note
og:image:alt	该系列包括数组，链表，树，图，递归，DP，有序表等相关数据结构与算法的讲解及代码实现。. Contribute to feileb/algorithm-note development by creating an account on GitHub.
og:image:width	1200
og:image:height	600
og:site_name	GitHub
og:type	object
hostname	github.com
expected-hostname	github.com
None	5290d7e14309ad1e76106a9c4237bd1041517e83ea182c8ab756752cb0c6940b
turbo-cache-control	no-cache
go-import	github.com/feileb/algorithm-note git https://github.com/feileb/algorithm-note.git
octolytics-dimension-user_id	10227741
octolytics-dimension-user_login	feileb
octolytics-dimension-repository_id	352931645
octolytics-dimension-repository_nwo	feileb/algorithm-note
octolytics-dimension-repository_public	true
octolytics-dimension-repository_is_fork	true
octolytics-dimension-repository_parent_id	278516095
octolytics-dimension-repository_parent_nwo	dairongpeng/algorithm-note
octolytics-dimension-repository_network_root_id	278516095
octolytics-dimension-repository_network_root_nwo	dairongpeng/algorithm-note
turbo-body-classes	logged-out env-production page-responsive
disable-turbo	false
browser-stats-url	https://api.github.com/_private/browser/stats
browser-errors-url	https://api.github.com/_private/browser/errors
release	9c975978430e9ad293956f2bbdaf153b1bd84a99
ui-target	full
theme-color	#1e2327
color-scheme	light dark

Links:

Skip to content	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#start-of-content
	https://github.com/
Sign in	https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Ffeileb%2Falgorithm-note%2Fblob%2Fmaster%2Fdocs%2F21.md
GitHub CopilotWrite better code with AI	https://github.com/features/copilot
GitHub Copilot appDirect agents from issue to merge	https://github.com/features/ai/github-app
MCP RegistryNewIntegrate external tools	https://github.com/mcp
ActionsAutomate any workflow	https://github.com/features/actions
CodespacesInstant dev environments	https://github.com/features/codespaces
IssuesPlan and track work	https://github.com/features/issues
Code ReviewManage code changes	https://github.com/features/code-review
GitHub Advanced SecurityFind and fix vulnerabilities	https://github.com/security/advanced-security
Code securitySecure your code as you build	https://github.com/security/advanced-security/code-security
Secret protectionStop leaks before they start	https://github.com/security/advanced-security/secret-protection
Why GitHub	https://github.com/why-github
Documentation	https://docs.github.com
Blog	https://github.blog
Changelog	https://github.blog/changelog
Marketplace	https://github.com/marketplace
View all features	https://github.com/features
Enterprises	https://github.com/enterprise
Small and medium teams	https://github.com/team
Startups	https://github.com/enterprise/startups
Nonprofits	https://github.com/solutions/industry/nonprofits
App Modernization	https://github.com/solutions/use-case/app-modernization
DevSecOps	https://github.com/solutions/use-case/devsecops
DevOps	https://github.com/solutions/use-case/devops
CI/CD	https://github.com/solutions/use-case/ci-cd
View all use cases	https://github.com/solutions/use-case
Healthcare	https://github.com/solutions/industry/healthcare
Financial services	https://github.com/solutions/industry/financial-services
Manufacturing	https://github.com/solutions/industry/manufacturing
Government	https://github.com/solutions/industry/government
View all industries	https://github.com/solutions/industry
View all solutions	https://github.com/solutions
AI	https://github.com/resources/articles?topic=ai
Software Development	https://github.com/resources/articles?topic=software-development
DevOps	https://github.com/resources/articles?topic=devops
Security	https://github.com/resources/articles?topic=security
View all topics	https://github.com/resources/articles
Customer stories	https://github.com/customer-stories
Events & webinars	https://github.com/resources/events
Ebooks & reports	https://github.com/resources/whitepapers
Business insights	https://github.com/solutions/executive-insights
GitHub Skills	https://skills.github.com
Documentation	https://docs.github.com
Customer support	https://support.github.com
Community forum	https://github.com/orgs/community/discussions
Trust center	https://github.com/trust-center
Partners	https://github.com/partners
View all resources	https://github.com/resources
GitHub SponsorsFund open source developers	https://github.com/open-source/sponsors
Security Lab	https://securitylab.github.com
Maintainer Community	https://maintainers.github.com
Accelerator	https://github.com/open-source/accelerator
GitHub Stars	https://stars.github.com
Archive Program	https://archiveprogram.github.com
Topics	https://github.com/topics
Trending	https://github.com/trending
Collections	https://github.com/collections
Enterprise platformAI-powered developer platform	https://github.com/enterprise
GitHub Advanced SecurityEnterprise-grade security features	https://github.com/security/advanced-security
Copilot for BusinessEnterprise-grade AI features	https://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 support	https://github.com/enterprise/premium-support
Pricing	https://github.com/pricing
Search syntax tips	https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
documentation	https://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
Sign in	https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Ffeileb%2Falgorithm-note%2Fblob%2Fmaster%2Fdocs%2F21.md
Sign up	https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fblob%2Fshow&source=header-repo&source_repo=feileb%2Falgorithm-note
Reload	https://github.com/feileb/algorithm-note/blob/master/docs/21.md
Reload	https://github.com/feileb/algorithm-note/blob/master/docs/21.md
Reload	https://github.com/feileb/algorithm-note/blob/master/docs/21.md
feileb	https://github.com/feileb
algorithm-note	https://github.com/feileb/algorithm-note
dairongpeng/algorithm-note	https://github.com/dairongpeng/algorithm-note
Notifications	https://github.com/login?return_to=%2Ffeileb%2Falgorithm-note
Fork 0	https://github.com/login?return_to=%2Ffeileb%2Falgorithm-note
Star 0	https://github.com/login?return_to=%2Ffeileb%2Falgorithm-note
Code	https://github.com/feileb/algorithm-note
Pull requests 0	https://github.com/feileb/algorithm-note/pulls
Actions	https://github.com/feileb/algorithm-note/actions
Projects	https://github.com/feileb/algorithm-note/projects
Security and quality 0	https://github.com/feileb/algorithm-note/security
Insights	https://github.com/feileb/algorithm-note/pulse
Code	https://github.com/feileb/algorithm-note
Pull requests	https://github.com/feileb/algorithm-note/pulls
Actions	https://github.com/feileb/algorithm-note/actions
Projects	https://github.com/feileb/algorithm-note/projects
Security and quality	https://github.com/feileb/algorithm-note/security
Insights	https://github.com/feileb/algorithm-note/pulse
	https://github.com/feileb/algorithm-note
algorithm-note	https://github.com/feileb/algorithm-note/tree/master
docs	https://github.com/feileb/algorithm-note/tree/master/docs
History	https://github.com/feileb/algorithm-note/commits/master/docs/21.md
	https://github.com/feileb/algorithm-note/commits/master/docs/21.md
algorithm-note	https://github.com/feileb/algorithm-note/tree/master
docs	https://github.com/feileb/algorithm-note/tree/master/docs
Raw	https://github.com/feileb/algorithm-note/raw/refs/heads/master/docs/21.md
1 哈希函数	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#1
1.1 认识hash函数	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#11
1.2 hash应用函数举例	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#12
1.3 hash函数实现	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#13
1.3.1 认识经典hash（数组加单链表）	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#131
2 布隆过滤器	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#2
2.1 位图的概念	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#21
2.2 布隆过滤器	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#22
2.2.1 布隆过滤去的添加	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#221
2.2.2 布隆过滤器的查询	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#222
2.2.3 k个hash函数如何选择，位图m空间选择多大	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#223
2.2.4 布隆过滤器重要公式	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#224
2.3 布隆过滤器的使用场景	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#23
2.3.1 HDFS	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#231
3 一致性Hash	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#3
3.1 分布式存储的问题	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#31
3.2 一致性hash的实现思路	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#32
3.3 解决一致性Hash环的均分问题（负载均衡）	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#33
3.4 利用hash函数的离散性不仅可以实现负载均衡，也可以实现负载管理	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#34
3.5 一致性Hash的应用案例	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#35
4 并行算法和岛问题	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#4
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#1-哈希函数
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#11-认识hash函数
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#12-hash应用函数举例
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#13-hash函数实现
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#131-认识经典hash数组加单链表
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#2-布隆过滤器
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#21-位图的概念
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#22-布隆过滤器
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#221-布隆过滤去的添加
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#222-布隆过滤器的查询
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#223-k个hash函数如何选择位图m空间选择多大
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#224-布隆过滤器重要公式
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#23-布隆过滤器的使用场景
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#231-hdfs
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#3-一致性hash
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#31-分布式存储的问题
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#32-一致性hash的实现思路
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#33-解决一致性hash环的均分问题负载均衡
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#34-利用hash函数的离散性不仅可以实现负载均衡也可以实现负载管理
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#35-一致性hash的应用案例
	https://github.com/feileb/algorithm-note/blob/master/docs/21.md#4-并行算法和岛问题
	https://github.com
Terms	https://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacy	https://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Security	https://github.com/security
Status	https://www.githubstatus.com/
Community	https://github.community/
Docs	https://docs.github.com/
Contact	https://support.github.com?tags=dotcom-footer

Viewport: width=device-width

URLs of crawlers that visited me.