• 2024-08-19山东大学计算机导论与程序设计基础实验11-12
    A:实验11斐波那契序列题目描述使用递归法求斐波那契序列第n项的值。斐波那契序列的定义:f(n)
  • 2024-07-14[C++]哈希
    一、概念在顺序结构以及平衡树中,元素关键码(key)与其存储位置之间没有对应的关系,因此在查找一个元素时,必须要经过关键码(key)的多次比较。顺序查找时间复杂度为O(N),平衡树中为树的高度,即O(log2N),搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法:可以不经过任何比较,一
  • 2024-06-05C语言数据结构实现-单链表表基本操作
    链表插入元素同顺序表一样,向链表中增添元素,根据添加位置不同,可分为以下3种情况:插入到链表的头部(头节点之后),作为首元节点;插入到链表中间的某个位置;插入到链表的最末端,作为链表中最后一个数据元素;虽然新元素的插入位置不固定,但是链表插入元素的思想是固定的,只需做以下两步操
  • 2024-04-22del
    删除链表的任意位置//删除任意位置boolLLsit_Del(LList_t*Head,intdest){ intnum=0;//记录头结点和首结点 LList_t*Phead=Head; LList_t*Pnext=Head->next; //1.判断链表是否为空,如果为空,则直接插入即可 if(NULL==Head->next){ returnfalse; }
  • 2024-04-12C语言实现split函数
    #include<stdio.h>#include<string.h>voidmySplit(char*src,constchar*separator,chardest[][20],int*num){char*pPre=NULL;char*pNext=NULL;//记录分隔符数量intcount=0;//原字符串为空if(src==NULL||strle
  • 2024-01-10学生管理系统单链表
    #include"stdio.h"#include"stdlib.h"#include"string.h"#defineRD_NO(1<<0)#defineRD_NAME(1<<1)#defineRD_SEX(1<<2)#defineRD_SCORE(1<<3)//描述1个学生的属性structSTUDENT{
  • 2024-01-10学生管理系统双链表
    #include"stdio.h"#include"stdlib.h"#include"string.h"#defineRD_NO(1<<0)#defineRD_NAME(1<<1)#defineRD_SEX(1<<2)#defineRD_SCORE(1<<3)//描述1个学生的属性structSTUDENT{
  • 2023-12-02学生成绩管理--C语言
    #学生成绩管理系统效果1.菜单选项voidwelcome()//菜单{printf("欢迎使用学生管理系统\n");printf("1.增加学生信息\n");printf("2.展示学生信息\n");printf("3.删除学生信息\n");printf("4.修改学生信息\n");printf("
  • 2023-06-19单链表(双指针)
    #include<stdio.h>#include<stdlib.h>#include<time.h>typedefstructNode{intvalue;structNode*pNext;}Node;/*打印链表*/voidshow_data(Node*head){if(head==NULL){return;}Node*cur=head;
  • 2023-03-12字符串匹配之KMP算法中的pnext表
    pnext表的分析上篇我们提到了最后是构建一个pnext表,记录着每个字符匹配需要移动的长度的位置信息,接着上篇的内容,我们来分析下pnext表的构造。还是举个栗子:ababcabcacb
  • 2023-02-26迭代器
    1#pragmaonce2#include<assert.h>3template<typenameT>4classCList5{6private:7//链表的结点8typedefstructtagNode9
  • 2023-02-16DS-单链表:在单链表中元素值等于key的所有结点前插入一个元素值为x的新结点
    一、定义单链表结构代码:typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义typedefstructt_linkNode{structt_lin
  • 2023-02-16DS-单链表:单链表头删法
    一、定义单链表结构代码:typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义typedefstructt_linkNode{structt_lin
  • 2023-02-16DS-单链表:指定位置删除结点
    一、定义单链表结构代码:typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义typedefstructt_linkNode{structt_lin
  • 2023-02-16DS-单链表:删除指定元素值x的结点
    一、定义单链表结构代码:typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义typedefstructt_linkNode{structt_lin
  • 2023-02-16DS-单链表:销毁单链表
    一、定义单链表结构代码:typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义typedefstructt_linkNode{structt_lin
  • 2023-02-14单链表:在单链表中元素值等于key的所有结点前插入一个元素值为x的新结点
    一单链表结构定义typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义typedefstructt_linkNode{structt_linkNode*pnext;
  • 2023-02-14单链表:删除单链表中第pos个结点
    一、单链表结构定义typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义typedefstructt_linkNode{structt_linkNode*pnext;
  • 2023-02-14单链表:删除单链表中元素为x的第一个结点
    一、单链表结构定义typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义typedefstructt_linkNode{structt_linkNode*pnext;
  • 2023-02-14单链表:删除单链表中元素值为x的所有结点
    一、单链表结构定义typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义typedefstructt_linkNode{structt_linkNode*pnext;
  • 2023-02-14单链表:删除单链表首结点
    一、单链表结构定义typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义typedefstructt_linkNode{structt_linkNode*pnext;
  • 2023-02-14单链表:清空、销毁、求单链表结点个数、判空函数
    一、单链表结构定义typedefvoid(myOpFunType)(void*); ///<定义操作函数类型typedefintlinkType; ///<定义链表结点数据域数据类型///@brief链表结点定义t
  • 2023-02-06C语言实现链表的创建与遍历
    1#include<stdio.h>2#include<stdlib.h>345typedefstructNode{6intdata;7structNode*pNext;8}NODE,*PNODE;910PNODEcrea
  • 2023-01-082022-2023-1 20221320 《计算机基础与程序设计》第十九周学习总结
    学期(2022-2023-1)学号(20221320)《计算机基础与程序设计》第十九周学习总结作业信息各项要求具体内容<班级的链接>2022-2023-1-计算机基础与程序设计<作业要
  • 2022-11-17C语言实现学生成绩管理系统
    相关视频——https://www.bilibili.com/video/BV13z4y117qC?p=8我的小站——半生瓜のblog​代码​实现#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<conio.