python_DS
文章平均质量分 67
哈哈哈哈士奇VIP
明天也要加油鸭~
展开
-
数据结构复习总结之冒泡排序和选择排序(一)
颓废了两周,有时候就是会周期性的心情失落,学不进去,还好现在调整过来啦~~ 其实很多时候都是太闲了,想的太多,其实可以多去做,不要老是瞎想,生活充实就会好啦~~*******************************正经分割线********************************* 今天学了单向链表插入删除,双向链表的插入删除,大致原理是懂了,本科没学懂的指针终于看懂啦~~...原创 2018-05-25 22:33:15 · 514 阅读 · 0 评论 -
数据结构复习总结之插入排序(二)
今天开始学习插入排序,首先回顾一下冒泡排序和选择排序,以便进行比较:冒泡排序:每一次遍历都是比较前后两个元素的大小,把大的元素往后放,也就是当该次遍历完成后的效果就表中最大的元素置于表的最后,然后第二次遍历会把第二大元素放在倒数第二个位置,,,以此类推,依次把大的元素往后放即可完成排序。选择排序该算法的思想是把原序列分成两部分,有序(已排序)和无序(未排序部分)每次遍历都会去无...原创 2018-05-26 11:15:57 · 204 阅读 · 0 评论 -
数据结构复习总结之希尔排序(三)
先来看一下希尔排序:原理概述希尔排序其实是插入排序的改进版本,性能会有所提升,该算法设置一个gap步长(后续会变化),选取原序列的隔步长的元素组成一个子表,对该子表使用插入排序,其实很明显的就是每设置一个步长该原序列就会被分成gap个子表,对所有子表都分别进行插入排序,也就是在各自的表顺序内进行插入排序,但是操作的元素仍是原表中对应的索引(而不是新的子表中的索引,所以子表中每两个元素之间的...原创 2018-05-26 19:41:37 · 965 阅读 · 0 评论 -
数据结构复习总结之快速排序(四)
今天学一下快速排序 哦对了,吉大今天成立人工智能学院啦~~~,6的不行原理概述快速排序和插入排序,选择排序不太一样,后两个都是会把原来的序列分成两部分,有序和无序,然后操作其中一部分序列(插入排序是操作有序序列:取无序序列的第一个元素,在有序序列中选一个位置插入进去;选择排序是操作无序部分:选一个最小的追加到有序序列的后边)快速排序主要是对于一个元素需要找到它在剩余序列中的合适位置,...原创 2018-05-27 15:50:39 · 292 阅读 · 0 评论 -
数据结构复习总结之归并排序(五)
前两天就看了归并排序,一直还没实现,昨天晚上只是想了一下实现的过程,以为会了呢,,,,动手写了一遍代码才发现,仍然有问题,,,,记录一下,过几天再来做一遍!原理概述归并排序和快速排序一样都是需要用到递归的,先来回顾一下快速排序: 快速排序是首先把一个完整序列的第一个元素找到它的合适位置:位于该元素左边的元素都比它小,位于该元素右边的元素都比它大(这就需要low 和high 游标在移动...原创 2018-05-29 11:46:28 · 250 阅读 · 0 评论 -
数据结构复习总结之二分查找(六)
学完排序算法之后我们就要学习搜索啦,其中一个比较常见的就是二分查找,其实关于二分查找早就听说了,今天才正式学,好开心,终于学到这啦~~~先来说下二分查找算法的原理吧原理概述二分查找首先要求序列必须得是有序的,其次可以直接用下标索引的,所以也就是操作的时顺序表而不能是链表什么的主要就是对于要查找的元素,先看该元素和表中间位置的元素相比是大是小,如果要查找的值比中间元素小,就把该元素继...原创 2018-05-29 17:18:57 · 320 阅读 · 0 评论 -
数据结构复习总结之二叉树(七)
前两天看了二叉树的相关知识,包括二叉树的广度优先遍历,深度优先遍历,二叉树的添加,前序遍历,中序遍历以及后序遍历,最后看了给定二叉树的前序和中序遍历结果(或者给定二叉树的后序和中序遍历结果)写出另一个遍历结果(中序遍历是一定要给的)包括二叉树的广度优先遍历,深度优先遍历,二叉树的添加,前序遍历,中序遍历以及后序遍历# -*- coding: utf-8 -*-"""Created ...原创 2018-05-31 21:07:18 · 258 阅读 · 0 评论 -
python数据结构----------抽象数据类型和python类
废话最近在看python数据结构的书,第二章是复习python面向对象编程,其中提到了python面向对象编程的特点(封装成模块,我的理解就是把跟某一个功能相关的操作都封装成一个类,对外部需要使用该功能的人来说,只需要调用提供的接口 其实就是调用这个类,不用关心内部具体是如何实现的)之前对面向对象编程学的就不是很好,现在重新看,发现也没有那么难了,,,哈哈哈实现一个有理数类先来...原创 2018-07-30 11:37:16 · 899 阅读 · 0 评论