GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - rongyi/leetcode: my leetcode solving collection

BranchesTags
Open more actions menu

Latest commit

 

History

2,533 Commits
2,533 Commits

Folders and files

NameName
Last commit message
Last commit date
bookcode
bookcode
 
 
cc
cc
 
 
image
image
 
 
rust
rust
 
 
.clang-format
.clang-format
 
 
.gitignore
.gitignore
 
 
LICENSE
LICENSE
 
 
okr.sh
okr.sh
 
 
readme.org
readme.org
 
 

Repository files navigation

简介

若能钻木出火,淤泥定生红莲

– 《坛经》

主要用来锻炼自己,不让自己技术退化。语言: C++, 部分rust,但很不专业,处在练手阶段可以忽略

Learning algorithms per se is only a small part of training. Much bigger part of training is learning how to recognize these algorithms in problems. – https://news.ycombinator.com/item?id=14115826

git commit message写的很烂,不要学我。

烂笔头

topology sort

队列, indgress为0的开始,然后bfs

merge sort可以用来求一个数列中右边小于自己的个数: https://leetcode.com/problems/count-of-smaller-numbers-after-self/description/

hanmilton 最短路径

f[i][j] 表示end在j这个点上,经过了那些点的二进制状态值为i的最短距离 比如说有n个顶点,那么((1 << N) - 1) 就是代表所有的点都经过。初始状态在0点上也就是最低位为1,也就是值为1,以此类推。 状态转移方程: 从k这个点过来到j,而且状态值里j位要清掉,每个点只能走一次。 f[i][j] = min(f[i xor (1 << j)][k] + weight[k][j], f[i][j]); k就是 i xor(1 << j)这个状态里的对应位为1的那些节点,而且可以通j

About

my leetcode solving collection

Resources

Readme
LGPL-3.0 license
Activity

Stars

1 star

Watchers

0 watching

Forks

0 forks
Report repository

Releases

Packages

Contributors

Languages

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.