Skip to content

YYRise/go-wheel

Repository files navigation

go-wheel

A星寻路 AStar

  • 障碍、转弯最少优先的A*寻路

字典树 trie

也叫前缀树

  • 特性:
    • 根节点不包含字符,除根节点外每一个节点都只包含一个字符。
    • 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。
    • 每个节点的所有子节点包含的字符都不相同。

动态规划

  • 斐波拉契数列 fibonacci
  • 最大子序和 maxSumSubArray
  • 最长上升子序列 lengthOfLIS
  • 三角形最小路径和 miniSumTriangle

atomic-value

atomic.Value使用时的并发问题

pprof-demo

pprof的测试使用

grace-fasthttp

fasthttp服务平滑重启

sqlite2mongo

python脚本:sqlite数据迁移到mongo

etcd

etcd分布式锁

rsa

ras非对称加密

aes

aes对称加解密

websocket-demo

websocket 使用

About

astar,trie等

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published