随笔分类 - python面试题
摘要:关于排序算法,博客实在太多,不乏好文,图文讲述比较麻烦,一旦学会了以后,再回头来看中心思想又觉得特别简单,本博客只讲述中心思想。 大多数排序算法使用递归来写更加简洁明了,因此下面的但凡能用递归的就用递归 冒泡 最简单的一种排序算法。假设长度为n的数组arr,要按照从小到大排序。则冒泡排序的具体过程可
阅读全文
摘要:单例模式 单例模式就是确保一个类只有一个实例.当你希望整个系统中,某个类只有一个实例时,单例模式就派上了用场. 比如,某个服务器的配置信息存在在一个文件中,客户端通过AppConfig类来读取配置文件的信息.如果程序的运行的过程中,很多地方都会用到配置文件信息,则就需要创建很多的AppConfig实
阅读全文