标签:算法

递归的优缺点

优点: 1. 简洁 2.在树的前序,中序,后序遍历算法中,递归的实现明显要比循环简单得多。 缺点: 1.递归由于是函数调用自身,而函数调用是有时间和空间的消耗的:每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地…

采药

描述 Description  辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:…

內部排序算法彙總

近期由於要找工作,經常被問到一些排序算法,確切地說是內部排序算法的實現。參考《算法設計與分析基礎(第2版)》,又重溫了一遍積極向上的本科時光,幸運的是我還沒有感覺到自己已老。 本篇文章包括的排序有:冒泡排序、選擇排序、插…