- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构 - 二叉树，AVL树
学习目标1.二叉树2.AVL树树与二叉树树是一种数据结构比如:目录结构树是一种可以递归定义的数据结构树是由n个节点组成的集合:如果n=0，那这是一棵空树;如果n>0，那存在1个节点作为树的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。树的实例：模拟文件系统class Node: def __init__(self, name, type='dir'): self.name = name self.type = type self.children =
2021-09-05 09:41:55
150
原创 数据结构-链表，哈希表
学习目标：1.链表2.哈希表链表：链表是由一系列节点组成的元素集合。每个节点包含两部分，数据域item和指向下一个节点的指针next。通过节点之间的相互连接,终串联成一个链表。创建节点class Node: def __init__(self, item): self.item = item self.next = Nonea = Node(1)b = Node(2)c = Node(3)a.next = bb.next = cprint(a.next.next.ite
2021-09-01 21:07:56
296
原创 数据结构--列表，栈，队列
学习目标：1.了解什么是数据结构2.列表3.栈4.队列数据结构：数据结构是指相互之间存在着-种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如:列表、集合与字典等都是一种数据结构。N.Wirth:“程序=数据结构+算法”数据结构按照其逻辑结构可分为线性结构、树结构、图结构线性结构:数据结构中的元素存在一-对一的相互关系树结构:数据结构中的元素存在一对多的相互关系图结构:数据结构中的元素存在多对多的相互
2021-08-30 20:12:31
892
原创 基于python算法入门(六) --排序习题分享
学习目标：1.分享一下leetcode上查找排序相关的面试题题目大纲：1.给两个字符串s和t，判断t是否为s的重新排列后组成的单词s = “anagram”, t = “nagaram”, return true.s=“rat”,t=“car”, return false.2.给定一个m*n的二 维列表，查找一个数是否存在。 列表有下列特性:每一行的列表从左到右已经排序好。每一行第一个数比上一行最后一个数大。题目一：我们看到这个题型，你要知道的是写法有很多，那就是比看谁写的简洁和程
2021-07-31 21:33:44
408
原创 基于python算法入门(五)
学习目标1.希尔排序学习前奏希尔排序希尔排序(Shell Sort)是一种分组插入排序算法。首先取一个整数d,=n/2，将元素分为d个组，每组相邻量元素之间距离为d，在各组内进行直接插入排序;取第二个整数d2=d/2，重复上述分组排序过程，直到d;=1， 即所有元素在同-组内进行直接插入排序。希尔排序每趟并不使某些元素有序，而是使整体数据越来越接近有序;最后一趟排序使得所有数据有序。...
2021-07-29 22:14:05
56
原创 基于python算法入门(四）
学习目标：1.快速排序学习前奏：1.快速排序快速排序的思路：取一个元素p(第一个元素),使元素p归位，列表被p分为两部分，左边都比p小，右边都比p大，递归完成排序一:快速排序快速排序-框架def quick_sort(data,left,right): if left < right: mid = partition(data,left,right) quick_sort(data,left,mid-1) quick_sort(data,mid+1,right)快速
2021-07-24 16:18:46
177
4
原创 基于python算法入门(三)
学习目标：1.冒泡排序2.选择排序3.插入排序学习前奏：1.冒泡排序(Bubble Sort)列表每两个相邻的数，如果前面比后面大,则交换这两个数。一趙排序完成后,则无序区减少一个数,有序区增加一个数。代码关键点:趟、无序区范围## 2.选择排序(Select Sort)一趟排序记录最小的数，放到第一个位置再一趟排序记录记录列表无序区最小的数，放到第二个位置......算法关键点:有序区和无序区、无序区最小数的位置# 一、冒泡排序(Bubble Sort)：import
2021-07-20 19:35:50
77
原创 基于python算法入门(二)
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档学习目的1.什么是列表查找2.顺序查找3.二分查找前言1.查找:在一些数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程。2.列表查找(线性表查找) : 从列表中查找指定元素输入:列表、待查找元素输出:元素下标(未找到元素时一般返回None或-1)3.内置列表查找函数: index()。# 一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。
2021-07-20 12:46:29
71
原创 基于python算法入门(一)
基于python算法入门（一）学习目标：学习前奏时间复杂度如何简单快速地判断算法复杂度(适用于绝大多数简单情况）空间复杂度复习递归递归实例：汉诺塔问题学习目标：1.简单介绍学习算法的目地2.初步了解时间复杂度和空间复杂度概念3.复习递归4.递归实例：汉诺塔问题学习前奏 今天在这分享一下我学习算法的目地，在我开始接触算法时，觉得算法对自己影响不大，不过在慢慢的学习中，让我觉得算法对自己编写代码有很大帮助，无论是代码的整洁和实现效果上，因为如果给你一个项目，每个人都能实现出该项目
2021-07-19 21:34:32
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人