驾车、步行、公交路线搜索 Home » 编程开发 » 驾车、步行、公交路线搜索 上篇博客讲解了POI检索和在线建议查询,这篇博客将讲解经常用到的线路规划。 在讲解代码之前先上张效果图: 好了 … 阅读更多
记忆化搜索(搜索+dp思想) Home » 编程开发 » 记忆化搜索(搜索+dp思想) 一:简介 (1)记忆化搜索 即 搜索+动态规划数组记录上一层计算结果,避免过多的重复计算 算法上依然 … 阅读更多
Redis, Memcache, Mysql区别 Home » 编程开发 » Redis, Memcache, Mysql区别 在使用Redis过程中,我们发现了不少Redis不同于Memcached,也不同于MySQL的特征。(本文主要 … 阅读更多
通过金矿模型介绍动态规划(经典入门) Home » 编程开发 » 通过金矿模型介绍动态规划(经典入门) 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章 … 阅读更多
动态规划(DP问题)(C++) Home » 编程开发 » 动态规划(DP问题)(C++) 这几天一直再看,觉得看懂了一些,先记下来。 动态规划 动态规划是运筹学的一个方向,就是把多级最优化问题分解成一 … 阅读更多
01背包问题(动态规划C++) Home » 编程开发 » 01背包问题(动态规划C++) 动态规划 我在上一篇博客里已经讲了一点动态规划了,传送门:算法学习 – 动态规划(DP问题)(C+ … 阅读更多
百度地图再进阶之路线规划 Home » 编程开发 » 百度地图再进阶之路线规划 路线规划包含,驾车、公交、和步行三种 今天我们一起来,一一看下。 DrivingRouteLine 表示驾车路 … 阅读更多
动态规划之最长公共子序列(LCS) Home » 编程开发 » 动态规划之最长公共子序列(LCS) tips : 本文内容是参考了很多著名博客和自己的思考得出的,如有不当欢迎拍砖。 先简单说一下动态规划 通俗地 … 阅读更多
禁止字符串 字符串上的动态规划 Home » 编程开发 » 禁止字符串 字符串上的动态规划 // 禁止字符串 字符串上的动态规划// 挑战程序设计第二版 page 368// 考虑只由'A&# … 阅读更多
【干货】动态规划十问十答 Home » 编程开发 » 【干货】动态规划十问十答 问1:动态规划是个什么鸟蛋?答:动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法, … 阅读更多