- 博客(10)
- 收藏
- 关注
RSS订阅原创 用python画佩奇
import turtle as t t.pensize(4) # 设置画笔的大小 t.colormode(255) # 设置GBK颜色范围为0-255 t.color((255,155,192),"pink") # 设置画笔颜色和填充颜色(pink) t.setup(840,500) # 设置主窗口的大小为840*500 t.speed(10) # 设置画笔速度为10 #鼻子 t.pu() # 提笔 t.goto(-100,100) # 画笔前往坐标(-100,100) t.pd() .
2021-06-25 17:50:06
143
原创 判断数值类型--python
a=eval(input('区间起点')) b=eval(input('区间终点')) x,sum,count=a,0,0 while x<=b: count+=1 sum+=x x+=2 print('sum=',sum) av=sum/count print('av=',av)
2021-06-25 17:46:39
195
原创 直接插入排序--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
243
原创 选择排序--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
129
原创 希尔排序--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
65
原创 冒泡排序--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
67
原创 快速排序--C语言实现
1. 算法思想 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 2. 实现原理 2.1、设置两个变量 low、high，排序开始时：low=0，high=size-1。 2.2、整个数组找基准正确位置，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面 默认数组的第一个数为基准数据，赋值给key，即key=array[low]。 因为默认数组的第一个数为基准，所以从后
2021-06-25 17:29:54
96
原创 归并排序——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
1096
原创 堆排序问题代码
//堆排序 #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
117
原创 单源最短路径问题
Dijkstra算法的本质思想为贪心，同时只适用于不含负权边的图。 基本原理为每次找到一个dis最小的点，然后用其去更新周围的点，直到所有的点都被更新即结束。 基本思想是设置顶点集合，点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。 初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长
2021-06-25 17:19:19
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人