《计算机算法》
要学习算法,至少要非常熟练地掌握一种排序算法,各种线性表的插入、删除算法,树的遍历和插入、删除算法,图的遍历算法等。
多学习掌握一些常见问题的解决模式,比如穷举算法如何应用,动态规划算法如何应用。
最后要勤思考已经掌握并解决的算法,复盘为什么用这种方法解决,有没有其他方法,类似的问题怎么办,提高举一反三的能力。
后台技术汇
公众号:《后台技术汇》,腾讯云加社区2023年度优秀作者、InfoQ签约作者
展开
-
一文带你读懂排序算法(二):希尔排序算法
点击上方「蓝字」关注我们上文我们一起学习了解了3种基础的简单排序算法(冒泡算法/简单选择排序算法/快速插入排序算法),这三种算法简单归纳是:冒泡:通过元素之间的全量比较,达到排序的目的;...原创 2020-09-21 01:13:01 · 595 阅读 · 0 评论 -
一文带你读懂排序算法(一):冒泡 & 快速选择排序 & 简单插入排序算法
点击上方「蓝字」关注我们排序是确保数据规则有序的有效手段。日常开发里,我们常用到的是“冒泡”、“插入排序”、“选择排序”三种。大部分情况下,后台处理大规模数据量的排序问题,都能借助数据库...原创 2020-09-21 01:13:01 · 86 阅读 · 0 评论 -
一文带你读懂排序算法(四):归并算法
点击上方蓝字关注我们归并排序的基本思想核心是分治,就是把一个复杂的问题分成两个或多个相同或相似的子问题,然后把子问题分成更小的子问题,直到子问题可以简单的直接求解,最原问题的解就是子问题...原创 2020-10-06 23:07:35 · 313 阅读 · 0 评论 -
一文带你读懂排序算法(六):二分查找算法
点击上方蓝字关注我们二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。使用二分查...原创 2020-10-18 00:21:33 · 484 阅读 · 0 评论 -
一文带你读懂排序算法(五):快速排序算法
点击上方蓝字关注我们快速排序算法是一种非常高效的排序算法,它采用“分而治之”的思想,将大的拆分为小的,小的拆分为更小的。如果说,希尔排序是直接插入排序的升级(插入类),堆排序是简单选择排...原创 2020-11-08 20:25:47 · 814 阅读 · 0 评论