数据结构
Peter清风
https://github.com/jiangzhongkai
展开
-
数据结构中最常见的排序算法-Java
1.选择排序 a) 原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。(这里只介绍常用的简单选择排序) b) 简单选择排序的基本思想:给定数组:int[] arr={里面n个数据};第1趟排序,...原创 2018-11-03 16:57:46 · 205 阅读 · 0 评论 -
python之异常处理的语法
情景: 1.在实际写代码的时候,我们会预测这些代码可能会出现一下异常,因此我们需要使用相关的代码来对异常发生时的情况进行说明,以此来修改代码,调试BUG. 2.在python中一般使用try…except…else…这样的语法来进行编写 语法分析: try: 通过运行或者操作可能出现异常的代码块 except: 当异常发生时,我们的处理 else: 异常没有发生时的代...原创 2018-12-05 11:24:12 · 720 阅读 · 0 评论 -
关于hasattr()、getattr()、setattr()函数的使用
当我们在定义一个类,以及相应的对象时,我们可以通过一些函数来对该对象的属性进行操作,这里主要是列举了三种常见的方法: hasattr() getattr() setattr() 为了举例说明,先定义一个类 class DP(object): """process data""" def __init__(self,root='123',file_name=None,i...原创 2019-04-17 12:15:34 · 428 阅读 · 0 评论 -
经典十大排序算法
近期还在找实习的菜鸡我,流下了没有技术的眼泪(嘤嘤嘤。。。。),还是好好的复习一下基础知识,免得被大佬按在地上摩擦,接下来就讲下常用排序算法: 算法思想 代码实现 时间复杂度 空间复杂度 稳定性与否 冒泡排序 算法思想: - 比较相邻的元素,如果是逆序就交换; - 对每一对相邻元素作同样的工作; - 针对所有元素重复以上的步骤,除最后一个; - 重复以上步骤 代码实现...原创 2019-04-22 19:06:23 · 299 阅读 · 0 评论