读过的 算法 解决方式, 想起来记一下

  • bit-map
    • 位操作
  • BloomFilter
  • CRC校验/ 循环冗余校验
  • 字符串匹配算法
    • Rabin-Karp
  • 缓存管理算法 FIFO, LRU(Least Recently Used), LFU(Least Frequently Used) 未读

    LRU关键是看页面最后一次被使用到发生调度的时间长短,而LFU关键是看一定时间段内页面被使用的频率!
    LRU算法适合:较大的文件比如游戏客户端(最近加载的地图文件)
    LFU算法适合:较小的文件和教零碎的文件比如系统文件、应用程序文件
    其中:LRU消耗CPU资源较少,LFU消耗CPU资源较多。
    LRU和LFU的区别

  • 推荐系统算法
    • 推荐系统的常用算法概述
    • 相似度 Jaccard index
      • Simple recommendation system written in Ruby
      • Ruby 实现的简易推荐系统(译)
    • 推荐系统算法总结
  • 行为树(层次状态机)
    • 行为树(Behavior Tree)
  • geohash
    • geohash:用字符串实现附近地点搜索

你可能感兴趣的:(读过的 算法 解决方式, 想起来记一下)