- 博客(21)
- 收藏
- 关注
RSS订阅原创 链式结构上实现简单选择排序
//链式结构上实现简单选择排序#include <stdio.h>#include <malloc.h>#include <limits.h>typedef struct LNode { int data; struct LNode *link;}LinkList;//简单选择排序void SelectSort(LinkList *L) { if (!L) return; LNode *p = L->link, *q = L, *s = p
2021-10-11 23:23:07
1043
原创 链式存储结构的直接插入排序
链式存储结构的直接插入排序LNode *CreateNode(int val) { LNode *node = (LNode*)malloc(sizeof(LNode)); node->data = val; node->next = NULL; return node;}void InsertSort(LinkList *head) { LinkList *p = head->next, *s, *t, *q = head; while (p) { t = hea
2021-10-10 23:51:50
3494
6
原创 有向图的存储（邻接矩阵）
有向图的存储（邻接矩阵）数据结构//有向图的邻接矩阵#define MaxVertexNum 10//最大顶点数目typedef char V;//顶点的数据类型typedef int E;//边的权值的数据类型typedef struct { V vex[MaxVertexNum];//顶点表 E edge[MaxVertexNum][MaxVertexNum];//邻接矩阵 int vexnum, edgenum;//图的顶点数和弧数}MGraph;操作//判断图G是否存在边&
2021-08-16 20:00:49
1257
原创 线性表的链式表示（静态链表）
线性表的链式表示（静态链表）数据结构typedef struct { char data; int next;}SLinkList[MaxSize];初始化，求表长//求表长int Length(SLinkList S) { int ans = 0; int next = S[0].next; while (next>=0) { next = S[next].next; ans++; } return ans;}按序号查找//按序号查找，并返回其所在的编号
2021-08-15 22:20:49
107
原创 线性表的链式表示（双链表）
线性表的链式表示（双链表）数据结构typedef struct LNode{ int data; struct LNode* pre; struct LNode* next;}LNode, *DLinkList;初始化、求表长//初始化表void InitList(DLinkList& L) { L = (DLinkList)malloc(sizeof(DLinkList)); L->pre = NULL; L->next = NULL; }//求表长i
2021-08-15 17:58:19
59
原创 线性表的链式表示（单链表）
线性表的链式表示（单链表）表的数据结构typedef struct LNode{ int data; struct LNode *nextNode;}LNode, *LinkList;表的初始化//初始化表void InitList(LinkList& L) { L = (LinkList)malloc(sizeof(LinkList)); L->nextNode = NULL; L->data = NULL;}按序号查找//按序号i查找结点，返回结点L
2021-08-14 21:28:16
71
原创 线性表的顺序表示
线性表的顺序表示表的结构体#define MaxSize 50typedef struct { int data[MaxSize]; int length;}SqlList;初始化表，求表长//初始化表，构造一个空的线性表void InitList(SqlList* L) { L->data[MaxSize]; L->length = 0;}//求表长int Length(SqlList L) { return L.length;}按值查找//按值查找操
2021-08-14 19:54:14
79
原创 拟合
拟合一元线性拟合python画图代码import matplotlib.pyplot as pltimport pandas as pddef Unary_linear_fitting(arr_x, arr_y): x_average = 0 y_average = 0 for i in range(len(arr_x)): x_average = x_average + arr_x[i] y_average = y_average
2020-10-09 00:01:55
274
1
原创 C++编程语言的四个基本准则
C++编程语言的四个基本准则最高准则：无二义对这个准则的理解：这个准则，不仅是C++的准则，更是所有类型编程语言的最高准则。同一条C++语句不能同时具备两种或多种含义，每一条C++语句只能通过一种方式执行，得到唯一结果。准则的具体体现：（1）运算符的优先级与结合性。优先级是为了消除如5+6*7的表达式，是应该被当作（5+6）7还是5+（67）的二义性而设定的规则。示例代码：int x = 5 + 6 * 7;（2）标识符不能以数字开头。假设标识符不能以数字开头，例如“0123”、“0x1
2020-10-08 23:07:16
120
原创 龙格现象及分段线性插值
龙格现象及分段线性插值python画图代码import numpy as npimport matplotlib.pyplot as pltdef Lagrange(arr_x, arr_y, _x): l = [0 for j in range(len(arr_x))] result = 0 for i in range(0, len(arr_x)): denominator = 1 molecular = 1 fo
2020-09-26 01:06:34
2560
原创 两点三次埃尔米特插值
两点三次埃尔米特插值python代码及截图import mathimport numpy as npimport matplotlib.pyplot as pltdef square(data): return data * datadef Two_point_cubic_Hermite_interpolation(arr_x, arr_y, arr_m, x): temp1 = arr_y[0] * (1 + 2 * (x - arr_x[0]) / (arr_x[
2020-09-25 23:22:10
2970
原创 二项分布VS泊松分布
二项分布VS泊松分布二项分布泊松分布python画图代码import mathimport matplotlib.pyplot as pltdef factorial(n): result = 1 while n > 0: result = result * n n = n - 1 return resultdef combination(n, k): if k > n: print('组
2020-09-23 18:04:17
256
原创 牛顿插值（数值分析python实现）
牛顿插值运行截图及代码import numpy as npimport matplotlib.pyplot as pltimport mathdef interpolation(arr_x, arr_y, x): a = 0 for i in range(len(arr_x)): b = 1 for j in range(len(arr_y)): if i != j: b = b * (
2020-09-22 21:20:33
489
原创 拉格朗日插值（数值分析python实现）
拉格朗日插值案例设原函数????(????) = √????。一次拉格朗日插值二次拉格朗日插值三次拉格朗日插值源代码import numpy as npimport matplotlib.pyplot as pltimport mathdef Lagrange(arr_x, arr_y, _x): l = [0 for j in range(len(arr_x))] result = 0 for i in range(0, len(arr_x)):
2020-09-19 00:16:06
2980
原创 秦九韶算法计算机实现
秦九韶算法计算机实现秦九韶算法的介绍链接一元n次多项式如果采用传统的方法（即先算乘法，再各项相加），计算的时间复杂度为O(n2)，若使用秦九韶算法，时间复杂度仅为O(n).源代码# 时间复杂度为O(n)def qin_jiuSHAO_Algorithm(x0, arr): len_arr = len(arr) - 1 ans = x0 * arr[len_arr] + arr[len_arr - 1] len_arr = len_arr - 1 while
2020-09-15 16:53:31
479
原创 ln2近似值的计算
ln2近似值的计算题目与要求【问题分析】分别用方法一和方法二法估算ln2的值（具体方法描述见下文），并比较两种方法的优缺点，对两种方法求解的结果可视化展示。需求分析设计结果与分析程序截图由上图可以直观的看出：方法二比方法一收敛的要快；由以上的程序设计得知方法二要比方法一算法的时间复杂度高。两种方法各有利弊，应该根据实际需要进行选择。源代码import matplotlib.pyplot as pltimport numpy as npdef method01_ln2(
2020-09-15 16:46:58
11126
2
原创 Jquery、Vue实现的数独小游戏
Jquery、Vue实现的数独小游戏效果图上代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>欢迎来到数独游戏</title> <script src="js/vue2.6.js"></script> <script src="js/jquery-1.11.0.js">
2020-07-12 23:13:10
332
原创 疫情扩散模拟
疫情扩散模拟基本要求用21x21的网络模拟疫情扩散：（1）初始时在中心位置存在一个传染源；（2）开始传染，界面刷新，，已存在的传染源以0.1的概率分别向周围8个格子进行传染，已传染的不能再传染；（3）循环第二步，直到网格填满或者重置；（4）使用填充（感染）或不填充（未感染）表格来模拟扩散过程，每步还要输出感染格子的数量。算法分析由中心向外传播，由此传染范围可以分为10层（21x21方格）定义一个全局变量（用于标记传染范围已经达到第几层）quanju定义一个全局变量（用于记录已经感染了
2020-06-27 14:48:33
2691
3
原创 Jsp&Jdbc&Servlet实现的学生信息管理系统
Jsp&Jdbc&Servlet实现的学生管理系统欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑
2020-05-28 00:36:33
1179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人