Clare°-CSDN博客

原创 python语言实现双向链表

python语言实现双向链表双向链表顾名思义，存在两个指针：头指针和尾指针，分别指向前驱节点和后续节点。双向链表所包含的操作如下：is_empty() 链表为空length() 链表长度trvael() 便利链表add(item) 头部添加元素append(item) 尾部添加元素insert(pos, item) 指定位置添加元素remove(item) 删除节点sear...

2019-12-26 09:44:46 519

原创 python语言实现冒泡排序、插入排序和选择排序

冒泡排序冒泡排序是一种稳定的排序算法，及相同元素排序前后位置不发生调换，时间复杂度为O(n^2).冒泡排序的核心思想如下：依次比较相邻元素，若前者大于后者则交换位置后继续向后比较，若小于则直接继续向后比较比如：对于ll=[8, 5, 4, 6]1.第一轮比较，比较前ll=[8, 5, 4, 6]首先比较8和5，8大于5，交换位置，继续向后比较；由于位置交换，比较8和4，8大于4，交...

2019-12-26 09:40:51 437

原创（二）python进阶之魔法函数

python中的魔法函数在python中存在一些以下划线开头的函数，比如创建类时用到的 __init__，单例设计模式用到的 __new__等，它们统称为魔法函数。为什么叫做魔法函数？因为这些函数使用简单，能够使作用对象具备额外属性，让作用对象看起来像被施了魔法一样。1.魔法函数的特性1.魔法函数是独立的存在，无需继承就可以添加到任何类中，使用时无需显式调用。比如...

2019-11-26 20:38:48 242

原创 python语言单向循环链表

单向循环链表单向循环链表和单向链表的区别在于：尾结点不指向None，而是指向头结点。单向循环链表所报含的操作和单向链表一致：is_empty() 链表是否为空length() 链表长度travel() 遍历链表add(item) 链表头部添加元素append(item) 链表尾部添加元素insert(pos, item) 指定位置添加元素remove(item) 删除指定节点...

2019-11-25 16:03:41 252

原创（一）python进阶之一切皆对象

python中一切皆对象python中所看见的一切皆为对象，变量是对象，函数也是对象，类还是对象，你所写的整个代码，也是对象。1.什么是对象？一种好理解的方式：对象就是类的实例化show you code:# 输入num = 1print(type(num))print(type(int))# 输出<class 'int'><class 'type'&g...

2019-11-25 00:53:57 190

原创 python语言单链表实现

单链表定义链表是一种物理存储单元上非连续、非顺序的存储结构，元素的逻辑顺序通过节点中的链接指针来实现链表的基本组成单元为节点，每个节点由两部分组成，分别为元素域和链接域，其中：元素域用来存储具体数据。链表域用来存放下一个节点的位置，即指向（可以理解为c++中的指针）。头结点为链表开始的第一个节点。尾结点为链表的最后一个节点，指向null。优缺点优点：不需要连续的存储空...

2019-11-24 01:14:25 345 1

原创 1.启程

今天下三分，益州疲弊，此诚危急存亡之秋也！1.目前概况2.缘何至此3.漫漫征途4.星辰大海1.目前概况万事皆有代价，毕业时没有考虑过职业人生的规划，没有思考没有焦虑，所以现在正在加倍补偿。简单介绍下本人情况，华理机械类研究生毕业，目前在一家汽车内饰公司工作，2019.7.20入职，今已下定决心转行大数据。2.缘何至此前两个月都在培训，一大部分时间在学习建模软件，每天巨大的工作量+通勤来回...

2019-10-13 03:08:03 178

bkr129的博客