摘要：
1.冒泡排序 # 冒泡排序在遍历时，每次只比较相邻的两个元素，并把较大的元素放在后面。 # 冒泡排序的每次遍历，得到的较大数的位置都会被确定。 # 是稳定的原地排序算法。 # 最好情况下,要排序的数据已经是有序的，只需要进行一次冒泡操作，最好情况时间复杂度是O(n)；最坏的情况是要排序的数据刚好是倒 阅读全文
摘要：
双向链表是对单向链表的一种升级改造，具备prev和next两个指针，本文从双向链表的实现开始，逐步实现对双向链表的判空、求长度、遍历、添加、删除等操作。由于双向链表的操作与单链表相似，部分注释可参考【单链表及其基本操作：https://www.cnblogs.com/kongzimengzixiao 阅读全文
摘要：
链表是最基本的数据结构，很多高级的数据结构都离不开链表的身影，本文从最基本的链表实现开始，逐步实现对单链表的判空、求长度、遍历、添加、删除等操作。 1.定义链表节点 链表是由一个个数据节点连接而成，首先需要构建数据节点，包含数据元素elem和指向下一节点的next。 1 class Node(obj 阅读全文
摘要：
列表是python一种有序的集合(和C++中的数组类似)，其中的元素可以随时添加和删除，是python中最基本的数据结构之一。由于python操作的简单性和灵活性，初始化list的操作方式也多种多样，但是不同的方法带来的运行时间是不一样的。 下面测试一下几种常用的列表初始化方法的实际运行时间： 1 阅读全文
摘要：
这是本人第一次写博客。对于一个本科期间学习测控技术与仪器专业，研究生期间研究光纤传感与光电信息处理的人来说，接触过机械设计、光学传感、计算机编程、硬件调试等，最终发现自己越来越喜欢计算机领域。随着自己学习内容的扩展以及学习方向的深入，认识到对所接触的内容进行适当的记录是非常有必要的，这种方法将有利于 阅读全文