• 主页
  • 架构
  • 编程语言
  • 数据存储
  • 网络
  • VMware
  • 服务器
  • 组网
  • AI
  • 算法系列
  • 设计模式
  • 读书笔记
  • 思考
  • 工具
  • 其它技术

  • 主页
  • 架构
  • 编程语言
  • 数据存储
  • 网络
  • VMware
  • 服务器
  • 组网
  • AI
  • 算法系列
  • 设计模式
  • 读书笔记
  • 思考
  • 工具
  • 其它技术

算法

2024-08-18

学习计划

根据王红梅编著的《算法设计与分析》,读取每一章的内容,然后从乐扣上找对应的算法题,包含简单-中等-困难三种程度。尽量每两周能够完成一章。遇到一种类型的问题时,先自己想想解决方案,然后再看标准答案。

所有章节为:

  • 蛮力法
  • 分治法
  • 减治法
  • 动态规划法
  • 贪心法
  • 回溯法
  • 分支限界法
  • 概率算法-不整理
  • 近似算法-不整理
  • 算法总结
  • 剑指offer
  • 代码用go实现,写到asap中,github仓库位置https://github.com/shidawuhen/asap。

    这样的好处是即能够学习基础知识,又能够进行实践,加深记忆。

    实现完一遍后,如果有兴趣,可以参加一下乐扣的比赛。

    这里需要推荐一下《算法设计与分析》这本书。

    其实算法的书我看过不少,以前也看过《算法导论》,《算法设计与分析》这本书在我看过的这些书里,算是比较顶级的存在,主要原因是鞭辟入里、入木三分,深入浅出的讲述了算法的内核,而且篇幅也不是《算法导论》那种鸿篇巨著。建议大家有时间可以读一下。

    我使用乐扣上的算法题演练,最近在上面做了一些算法题,感觉专业度上其实和北大的PKU有一定差距,不过乐扣在用户体验上做的更好一些,而且更注重面试,PKU给我的感觉更注重专业程度。大家可以视自己的具体情况选择平台。当然选择哪个平台都是可以的,只要能好好写代码,对于普罗大众而言,都是够用的。

    练习题

  • 一道算法题-括号生成
  • 一道算法题-跳跃游戏-II
  • 一道算法题-电话号码的字母组合
  • 一道算法题-两数相除
  • 一道算法题-二叉树的中序遍历
  • 一道算法题-三数之和
  • 一道算法题-被围绕的区域
  • 一道算法题-买卖股票的最佳时机-II
  • 一道算法题-验证二叉搜索树
  • 一道算法题-搜索二维矩阵
  • 一道算法题-第二高的薪水
  • 算法系列-链表
  • 扫一扫,分享到微信

    微信分享二维码
    © 2025 John Doe
    Hexo Theme Yilia by Litten