- 博客(19)
- 收藏
- 关注
RSS订阅原创 学生信息管理系统（保存到本地.txt文件中）
student.c 用于对学生信息操作函数实现。list.h 用于链表的定义，以及各项函数声明。student.h 用于对学生信息操作函数声明。include_stu.h 用于保存头文件。list.c 链表各项函数实现。main.c 主函数。
2024-04-01 20:02:03
301
原创 希尔排序：
希尔排序希尔排序是插入排序的一种，又称“缩小增量排序”，是插入排序算法的一种更高效的改进版本。例：排序前：{9,1,2,5,7,4,8,6,3,5}排序后：{1,2,3,4,5,5,6,7,8,9}排序原理：1.选定一个增长量h，按照增长量h作为数据分组的依据，对数据进行分组；2.对分好组的每一组数据完成插入排序；3.减小增长量，最小减为1，重复第二步操作。增长量h的确定：增长量h的值每一固定的规则，我们这里采用以下规则：int h=1while(h.
2021-12-06 22:16:52
249
原创 插入排序：
插入排序插入排序（Insertion sort）是一种简单直观且稳定的排序算法。例：排序前：{4,3,2,10,12,1,5,6}排序后：{1,2,3,4,5,6,10,12}排序原理：1.把所有的元素分为两组，已经排序的和未排序的；2.找到未排序的组中的第一个元素，向已经排序的组中进行插入；3.倒叙遍历已经排序的元素，依次和待插入的元素进行比较，直到找到一个元素小于等于待插入元素，那么就把待 插入元素放到这个位置，其他的元素向后移动一位；插入排序API设计.
2021-12-06 22:15:30
121
原创 选择排序：
选择排序选择排序是一种更加简单直观的排序方法。例：排序前：{4,6,8,7,9,2,10,1}排序后：{1,2,4,5,7,8,9,10}排序原理：1.每一次遍历的过程中，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较，如果当前索引处 的值大于其他某个索引处的值，则假定其他某个索引出的值为最小值，最后可以找到最小值所在的索引2.交换第一个索引处和最小值所在的索引处的值选择排序API设计：类名 Selection构造方法： Selectio.
2021-12-06 22:14:22
214
原创 冒泡排序：
冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。例：排序前：{4,5,6,3,2,1}排序后：{1,2,3,4,5,6}排序原理： 1. 比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。 2. 对每一对相邻元素做同样的工作，从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大 值。API设计：类名： Bubble构造方法 Bubble()：创建Bubble对象成员方法 ：1.public .
2021-12-06 22:13:03
139
原创 二叉树操作及应用（数据结构）
建立一个二叉树，并能分别利用先序、中序、后序和层次四种不同的遍历方法输出结点元素。实现算法如下：BTree.h#include<stdio.h>#include<malloc.h>#define MaxSize 100typedef struct node{ char data; struct node *lchild; struct node *rchild;}BTNode;//创建二叉树void CreateBTree(BTNode *&am
2021-11-30 16:57:01
1046
原创 数据结构(进制转换)
SqStack.h#include<stdio.h>#include<stdlib.h>#define MaxSize 100typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int top; //栈顶指针}SqStack;void InitStack(SqStack &st)//初始化{ st.top=-1;}void DestroyStack(SqStac
2021-11-12 22:34:18
1189
原创 数据结构（求解报数）
LinkQueue.h#include<stdio.h>#include<malloc.h>#define MaxSize 100//队列容量typedef int ElemType;typedef struct{ ElemType data[MaxSize];//保存队中元素 int front,rear;//对头和队尾指针}SqQueue;void InitQueue(SqQueue &sq)//初始化队列{ sq.rear=sq.fro
2021-11-12 22:31:02
306
原创 数据结构（交、并、差）
LNode.h#include<Stdio.h>#include<Stdlib.h>typedef int ElemType;typedef struct node{ ElemType data; //数据域 struct node * next; //指针域}LNode,* LinkList; void InitList(LinkList &L)//初始化{ L=(LNode * )malloc(sizeof(LNode)); L-
2021-10-26 21:09:53
203
原创 数据结构练习题二算法设计（2、3、5、8）
SqList.h#include<stdio.h>#include<stdlib.h>#define MaxSize 100typedef int ElemType;//---------------------------------2、3-----------------------typedef struct{ ElemType data[MaxSize]; int length;}SqList;void InitList(SqList &
2021-10-25 21:25:31
123
原创 mysql实现学生信息的增删查
表名:examstudentStudent.javapackage com.g03.bean;public class Student { private int FlowID; private int Type; private String IDCard; private String ExamCard; private String StudentName; private String Location; private int G...
2021-10-18 21:49:59
735
原创 数据结构（线性表的基本运算在单链表上的实现）
.cpp#include"SLinkNode.h"#include<Stdio.h>void main(){// LinkList L; int i;ElemType e; LNode *L; InitList(L); //初始化 InsElem(L,2,1);InsElem(L,1,2); //插入 InsElem(L,4,3);InsElem(L,6,4); InsElem(L,3,5);InsElem(L,5,6); InsE
2021-10-17 21:03:42
286
原创 数据结构(基于顺序表基本操作的算法设计)
.cpp#include"SqList.h"#include<Stdio.h>void main(){ int i,k;ElemType e; SqList L; InitList(L); InsElem(L,2,1);InsElem(L,3,2); //插入数据 InsElem(L,6,3);InsElem(L,4,4); InsElem(L,5,5);InsElem(L,9,6); InsElem(L,1,7);InsElem(L,7,8)
2021-10-16 21:28:39
313
原创 数据结构：线性表基本运算在顺序表上的实现
#include"SqlList.h"#include<stdio.h>void main(){ int i;ElemType e; SqList L; InitList(L);//初始化 ElemType a[]={1,5,4};// CreatList(L,a,3);//整体创建数据表 printf("插入后线性表:");DispList(L); InsElem(L,2,4); //插入数据 InsElem(L,3,5); InsElem(L,6.
2021-10-16 15:44:14
348
原创 简单的用IO流写学生后台管理系统
利用java语言，用IO传输数据的方式，写一个学生后台管理系统，数据需要持久化保存在本地磁盘上。（仅留底）包com.gao类StudentManagerMainpackage com.gao;import java.io.File;import java.io.IOException;import com.gao.controller.StudentHandler;public class StudentManagerMain { public static void ma
2021-10-02 19:13:27
842
原创 数据结构（最大元素和次大元素，并采用相关数据测试）
3.有一个整型数组a，其中含有n个元素，设计尽可能好的算法求其中的最大元素和次大元素，并采用相关数据测试。#include<stdio.h>#include<math.h>typedef struct{ int data[100]; int length;}Set;void cset(Set &s,int a[],int n){ for(int i=0;i<n;i++) { s.data[i]=a[i];
2021-10-02 11:02:25
750
1
原创 数据结构实验（分析两个算法的时间复杂度）
2．编写一个程序求1！+2！+3！+…+n！，其中，n为正整数。请给出直接累计i！（1≤i≤n）的算法和改进算法。并采用相关数据测试（在上机实验时n比较大时结果会溢出，不必考虑结果溢出情况）。分析两个算法的时间复杂度。#include <stdio.h>#include <time.h> #define MAX 999long Product1(long n) { long pt=0,p1; for (long i=1; i<=n;
2021-10-02 11:00:05
689
1
原创 数据结构（纸牌案例）
1.完成课堂上讲解的纸牌游戏案例编程。纸牌游戏：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？#include<stdio.h>#include<math.h>typedef struct
2021-10-02 10:53:09
1058
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人