文章浏览阅读464次,点赞2次,收藏2次。什么是分治?把大的问题划分为小的问题;设计base case,解决小的问题;可以捕获规模大问题和规模小问题的关系时使用;可以用递归;可以用动态规划机器学习中的分治:决策树算法大......
2024-01-22 21:46 阅读 阅读全文文章浏览阅读4.8k次,点赞2次,收藏12次。百度面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。IP 是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每......
2024-01-23 12:04 阅读 阅读全文