- 博客(7)
- 收藏
- 关注
原创 【Python】给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。
给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。
2022-01-02 20:21:44
2415
原创 直接插入排序
#include <stdio.h>#include <stdlib.h>typedef struct{ int key;}Type;typedef struct{ Type r[50+1]; int length;}SqList;void InsertSort(SqList &L){//直接插入排序 int j,i; for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key){ //“<
2020-11-08 19:26:58
83
原创 折半查找
#include<stdio.h>#include<stdlib.h>typedef struct{ char elem[50]; int length;}SSTable;int Search_Bin(SSTable ST,char key){/*在有序表ST中折半查找其关键字等于key的数据元素若找到返回该元素在表中的位置,否则为0*/ int low=1,high=ST.length,mid; while(low<high){ mid=(low+hig
2020-11-08 19:26:23
136
原创 稀疏矩阵的简单转置
稀疏矩阵普通转置#include<stdio.h>#include<stdlib.h>#define MAXSIZE 1250 //假设非零元个数的最大值为12500typedef int ElemType; typedef struct{ int i,j; //该非零元的行下标和列下标 ElemType e; //非零元的值}Triple; //三元组typedef struct{ Triple data[MAXSIZE+1]; //非零元三元组顺序表 int
2020-11-08 19:23:19
148
原创 链表的基本操作
链表的基本操作#include <stdio.h>#include <stdlib.h>#define NULL 0typedef struct LNode{ int data; struct LNode *next;}Lnode, *LinkList;int GetElem_L(LinkList L,int i,int &e){ //L为带头结点的单链表头指针,当第i个元素存在时,其赋值给e并返回1,否则返回0 LinkList p=L->
2020-11-08 19:21:44
239
原创 顺序表的基本操作
顺序表的基本操作#include <stdio.h>#include <stdlib.h>#define LIST_INIT_SIZE 100//顺序表存储空间的初始分配量#define LISTINCREMENT 10//线性表存储空间的分配增量typedef struct{ int *elem;//存储空间基址 int length;//当前长度 int listsize;//分配存储容量}SqList; int InitList_Sq(SqList&
2020-11-08 19:20:08
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人