算法导论
Yoyo_wym
学习是一辈子的事情
展开
-
算法导论复习与实践(三):堆排序
堆排序(heapsort)是一种原地排序,任何时候数组中只有常数个元素存储在输入数组以外,运行时间复杂度O( n log(n) )。堆数据结构是一种数组对象,可视为一棵完全二叉树,树中每个节点与数组中存放该节点值的那个元素对应,除最后一层外,树的每一层都是填满的。堆排序过程涉及以下相关操作:计算某个节点的父节点,计算某个节点的左子节点,计算某个节点的右子节点,维护堆的性质,建堆,堆排序。维护...原创 2019-04-10 20:26:38 · 433 阅读 · 0 评论 -
算法导论复习与实践(一):插入排序与归并排序
是否拥有扎实的算法知识和技术基础,是区分真正熟练的程序员与新手的一项重要特征。虽然利用当代的计算技术,无需了解很多算法方面的知识,也可以完成一些任务,但是如果有良好的算法基础和背景的话可以做更多的事情,并且拥有更强的思维能力。学生时期虽然全面学习过算法导论里的相关知识,但是学生时没有太多的编程经验,实践算法时候需要边看书上的伪代码边写程序才能实现,经过工作几年,很多知识已经不记得了。现在想重新拿起...原创 2019-03-28 20:08:06 · 678 阅读 · 0 评论