- 博客(9)
- 收藏
- 关注
原创 【数据结构】python的一些排序方法
python的一些排序方法一、直接插入排序二、冒泡排序三、简单选择排序四、快速排序一、直接插入排序代码如下(示例):#直接插入排序def insertsort(a): for i in range(len(a)-1): if a[i+1]<a[i]: #print(a) index=i #要点:在j变化时,i也要跟着变(因为涉及元素交换),因此不能直接用i进行循环 for j in range(i
2022-05-13 17:34:15 303
原创 【数据结构】python实现二叉树
文章目录@[TOC](文章目录)一、二叉树的概念二、python代码1.定义抽象类2.定义结点类3.实现二叉树基本操作4.删除操作中用到的两个外部函数5.测试一、二叉树的概念二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点二、python代码1.定义抽象类代码如下(示例):import abcclass BST(metaclass
2022-05-13 17:18:09 2504
原创 2020-11-26
#include<stdio.h>int main(){int a[50] = { 0 }, n, sta, end, i, k = 0, m = 0;scanf_s("%d", &n);for (i = 0; i < n; i++){scanf_s("%d", &a[i]);}i = 0;if (a[i]== a[i + 1]){sta = i; //记录起始下标while (a[i] = a[i + 1]){i++;k++;}en.
2020-11-26 20:24:18 66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人