数据结构
文章平均质量分 65
数据结构
kt4ngw
Keep Moving
展开
-
【数据结构】顺序表插入删除操作_C语言实现
#include <stdio.h>#define MaxSize 10typedef struct{ int data[MaxSize]; // int length; //}SqList;void InitList(SqList &L){ L.length = 0;}bool ListInsert (SqList *L, int i, int e){ if(i < 1 || i > L->length + 1){ return fa原创 2021-09-04 23:17:23 · 777 阅读 · 0 评论 -
举重比赛按照运动员的体重分组,拟合体重与总成绩的关系(老师布置的作业)
非常小白,有问题有错误,各位大佬请指正!!!!问题:1.符号假设yyy 举重成绩ttt 力度sss 肌肉横截面积qqq 特征尺寸www 体重2.分析假设1举重成绩与力度成正比,即y∝t y=k1ty \propto t ~~~ y=k_{1}ty∝t y=k1t力度与肌肉横截面积成正比, 即t∝s&nbs...原创 2020-04-30 18:40:39 · 3423 阅读 · 0 评论 -
【数据结构】栈及其C语言实现
栈1 栈的定义与概念2 栈的基本操作3 栈的存储结构(代码实例介绍3.1 顺序栈3.2 链栈3.3 顺序栈和链栈的优缺点4 栈的扩展5 参考文献图1 数据结构−栈图1 ~数据结构-栈图1 数据结构−栈1 栈的定义与概念定义:栈就是只允许在一端进行插入删除的线性表。概念: 1 栈底 2 栈顶 3空栈图2 栈的表示图2~栈的表示图2 栈的表示2 栈的基本操作InitStack 初始化栈Push 进栈Pop 出栈GetTop 获取栈顶元素Stack原创 2022-01-23 22:49:15 · 592 阅读 · 0 评论 -
【算法导论】python实现归并排序
def merge(A, p, q, r): n1 = q - p + 1 n2 = r - q L = list(range(n1 + 1)) R = list(range(n2 + 1)) for i in range(0, n1): L[i] = A[p + i] for j in range(0, n2): ...原创 2020-04-04 10:57:20 · 6961 阅读 · 0 评论 -
【算法导论】python实现DFS
G = {'U':['V', 'X'], 'V':['Y'], 'X':['V'], 'Y':['X'], 'W':['Y', 'Z'], 'Z':['Z'] }def DFS(G): for u in G.keys(): G[u].append('white') global time tim...原创 2020-04-04 11:14:02 · 1814 阅读 · 0 评论 -
【算法导论】python实现算法导论中的算法(传送门)
1.python实现插入排序: 点击跳转.2.python实现归并排序: 点击跳转.3.python实现堆排序: 点击跳转.4.python实现计数排序:点击跳转.原创 2020-04-27 21:53:14 · 7372 阅读 · 0 评论 -
【算法导论】python实现快速排序
import randomdef partition(A, p, r): x = A[r] i = p - 1 for j in range(p, r): if A[j] <= x: i = i + 1 A[i], A[j] = A[j], A[i] A[i + 1], A[r] = A[r],...原创 2020-04-04 11:05:59 · 779 阅读 · 0 评论 -
【算法导论】用python实现BFS
算法导论(第三版)的BFS伪代码图示代码如下:color = {}pi = {}d = {}G = {'S':('R','W'),'W':('S','T', 'X'),'R':('S','V'),'V':('R'),'T':('U','W', 'X'),'X':('W','T', 'U', 'Y'),'U':('T','X', 'Y'),'Y':('X','V'),...原创 2020-04-04 09:12:15 · 8685 阅读 · 0 评论 -
【算法导论】python实现堆排序
def maxheapify(A, i): l = 2 * i + 1 r = 2 * i + 2 if l < Aheapsize and A[l] < A[i]: largest = l else: largest = i if r < Aheapsize and A[r] < A[largest...原创 2020-04-04 11:00:11 · 6003 阅读 · 0 评论 -
【算法】python实现计数排序
def COUNTING_SORT(A, B, k): C = list(range(k)) for i in range(0, k): C[i] = 0 for j in range(0, len(A)): C[A[j] - 1] += 1 for i in range(1, k): C[i] = C[i] + C[...原创 2020-04-04 11:04:44 · 677 阅读 · 0 评论