@yyys-优快云博客

原创用python画佩奇

import turtle as tt.pensize(4) # 设置画笔的大小t.colormode(255) # 设置GBK颜色范围为0-255t.color((255,155,192),"pink") # 设置画笔颜色和填充颜色(pink)t.setup(840,500) # 设置主窗口的大小为840*500t.speed(10) # 设置画笔速度为10#鼻子t.pu() # 提笔t.goto(-100,100) # 画笔前往坐标(-100,100)t.pd() .

2021-06-25 17:50:06 182

原创判断数值类型--python

a=eval(input('区间起点'))b=eval(input('区间终点'))x,sum,count=a,0,0while x<=b: count+=1 sum+=x x+=2print('sum=',sum)av=sum/countprint('av=',av)

2021-06-25 17:46:39 236

原创直接插入排序--C语言实现

//直接插入排序//本算法中使用了监视哨，主要是为了避免数据在后移时丢失。#include <stdio.h>int insort(int s[], int n) /* 自定义函数 insort()*/{ int i,j; for(i=2;i<=n;i++) //数组下标从2开始，s[0]做监视哨，s[1]一个数据无可比性 { s[0]=s[i]; //给监视哨陚值 j=i-1; //确定要比较元素的.

2021-06-25 17:37:19 294

原创选择排序--C语言实现

//选择排序#include <stdio.h>int main(){ int i,j,t,a[11]; //定义变量及数组为基本整型 printf("请输入10个数：\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); //从键盘中输入要排序的10个数字 for(i=1;i<=9;i++) for (j=i+1;j<=10;j++) .

2021-06-25 17:35:08 156

原创希尔排序--C语言实现

//希尔排序#include <stdio.h>int shsort(int s[], int n) /* 自定义函数 shsort()*/{ int i,j,d; d=n/2; /*确定固定增虽值*/ while(d>=1) { for(i=d+1;i<=n;i++) /*数组下标从d+1开始进行直接插入排序*/ { s[0]=s[i]; /*设置监视哨*/ .

2021-06-25 17:33:35 105

原创冒泡排序--C语言实现

#include int main(){ int i,j,t,a[11]; //定义变量及数组为基本整型 printf("请输入10个数：\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); //从键盘中输入10个数 for(i=1;i<10;i++) //变量i代表比较的趟数 for(j=1;j<11-i;j++) //变最j代表每趟两两比较的次数 ...

2021-06-25 17:32:03 96

原创快速排序--C语言实现

1. 算法思想快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。2. 实现原理2.1、设置两个变量 low、high，排序开始时：low=0，high=size-1。2.2、整个数组找基准正确位置，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面默认数组的第一个数为基准数据，赋值给key，即key=array[low]。因为默认数组的第一个数为基准，所以从后

2021-06-25 17:29:54 124

原创归并排序——C语言实现

归并排序——C语言实现归并是将两个或多个存序记录序列合并成一个有序序列。归并方法有多种，一次对两个有序记录序列进行归并，称为路归并排序，也有三路归并排序及多路归并排序。本代码是二路归并排序，基本方法如下：(1) 将 n 个记录看成是 n 个长度为 1 的有序子表。(2) 将两两相邻时有序无表进行归并。(3) 重复执行步骤 (2) 直到归并成一个长度为 n 的有序表。#include <stdio.h>int merge(int r[],int s[],int x1,int x2,

2021-06-25 17:23:52 1148

原创堆排序问题代码

//堆排序#include #include using namespace std;/*该函数完成对在数组R[low]到R[high]范围内，对在low上的结点进行调整（大堆）*/void heapAdjust(int R[], int low, int high){ int i = low; int j = i *2+1; //R[j]是R[i]的左孩子节点（此时对应数组从0开始，若从1开始则 j=i*2） int temp = R[i];...

2021-06-25 17:21:26 169

原创单源最短路径问题

Dijkstra算法的本质思想为贪心，同时只适用于不含负权边的图。基本原理为每次找到一个dis最小的点，然后用其去更新周围的点，直到所有的点都被更新即结束。基本思想是设置顶点集合，点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长

2021-06-25 17:19:19 223

m0_59356300的博客