- 博客(10)
- 收藏
- 关注
RSS订阅原创 Turtle
Turtle绘图窗体——画布空间1）最小单位：像素。eg:100长的直线（100像素长的直线）2）setup函数：turtle.setup(width,heigh,startx,starty)（a)setup()不是必须的（b)例子：turtle空间坐标体系（turtle形成的窗口内部）绝对坐标 海龟坐标1）绝对坐标：（a)goto函数 turtle.goto(x,y) import turtle #调用这个库2）海龟坐标turtle.circle
2021-01-06 11:43:20
248
原创 Python 1——温度转换代码分析
Python 1主要参考中国大学MOOC（北京理工大学课程）#TempConvert2.py————注释TempStr=input("请输入带有符号的温度值:")if TempStr[-1] in ['F','f']: C=(eval(TempStr[0:-1])-32)/1.8 print("转化后的温度是{:.2f}C".format(C))elif TempStr[-1] in ['C','c']: F=1.8*eval(TempStr[0:-1])+32 p
2021-01-05 14:57:17
1613
原创 查找——二叉排序树（C语言实现）
二叉排序树（二叉查找树）树表的提出：1）如何在一个大型的数据集合上进行动态查找？（1）顺序查找：不要求元素的有序性，插入、删除的性能是O(1)查找性能是O(n)<需要一个个比较>（2）折半查找：查找性能是O(log2n)为保证元素的有序性，插入、删除要移动元素，性能是O(n)2）树表（树表：将查找集合组织成树的结构–>二叉排序树）这种查找结构使得插入、删除、查找均具有较好效率。基本概念：1）二叉排序树（二叉查找树）：是一棵空的二叉树是具有下列性质的二叉树：（1）若它的
2020-11-29 15:56:20
3257
原创 折半查找——（递归，非递归C语言实现）
折半查找基本概念：1）折半查找（对半查找、二分查找）：(a)在==有序表（假设为递增）<先排序>==中，取中间记录作为比较对象。(b)若给定值与中间记录相等，则查找成功；若给定值小于中间记录，则在有序表的左半区继续查找;若给定值大于中间记录，则在有序表的右半区继续查找。不断重复上述过程，直到查找成功，或查找区域无记录，查找失败例子：PS：mid=(low+high)/2若出现：low>high 则查找失败代码：（非递归）int BinSearch(int
2020-11-29 11:51:31
3012
原创 顺序查找
顺序查找基本思想1）顺序查找（线性查找）：从线性表的一端向另一端逐个将记录与给定值进行比较，若相等，则查找成功，给出该记录在表中的位置；若整个表检测完仍未找到与给定值相等的记录，则查找失败，给出失败信息。例子：int SeqSearch1(int r[ ], int n, int k){ int i = n; while (i > 0 && r[i] != k)//用i判断是否越界（每一次都需要比较） i--;
2020-11-29 10:00:03
4696
原创 查找基本知识
查找基本概念：1）关键码：可以标识一个记录（数据元素、结点、顶点）的某个数据项2）键值：关键码的值3）主关键码：可以唯一标识一个记录的关键码4）次关键码：不能唯一标识一个记录的关键码5）查找：在相同类型的记录构成的集合中找出满足给定条件的记录（给定的查找条件可能是多种多样的，把查找条件限制为“匹配”，即查找关键码等于给定值的记录 ）6）查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查找失败7）静态查找 ：不涉及插入和删除操作的查找静态查找只注重查找
2020-11-29 09:47:30
273
原创 最小生成树——Kruskal算法
最小生成树（ Kruskal算法）基本思想过程1）有 ???? 个顶点的连通图 ????=(????,????)，最初先构造一个只有 ????个顶点，没有边的非连通图 ????={????,∅ }, 图中每个顶点自成一个连通分量；2）在 ????中选取一条具有最小权值的边(????,????)，若该边的两个顶点落在两个不同的连通分量上，则将此边加入到 ????中；否则将此边舍去，重新选择一条权值最小的边；3）重复上述步骤2 ，直到 ????中所有顶点在同一个连通分量上为止。图解：
2020-11-21 18:19:08
271
原创 最小生成树——Prim算法（C语言实现）
最小生成树（Prim算法）应用领域基本概念1）生成树：连通图的生成树是包含全部顶点的极小连通子图。（含有n-1条边）（从任意节点出发都能到达任意一个顶点）2）生成树代价：在无向连通网中，生成树上各边的权值之和。3）最小生成树：在无向连通网中，代价最小的生成树。4）MST性质：假设????=(????,????)是一个连通图，????是顶点集????的一个非空子集。若（u，v）是一条具有最小权值（代价）的边，其中 ????∊ ???? ，????∊(????−????)，则必存在一颗包含边(
2020-11-21 15:52:40
26940
6
原创 最短路径——Dijkstra算法（C语言实现）
最短路径（Dijkstar算法）基本概念：1）最短路径：非带权图——边数最少的路径； 带权图——边上的权值之和最少的路径基本思想：1）v：源点S：已经生成最短路径的终点w<v, vi>：从顶点 v 到顶点 vi 的权值dist(v, vi)：表示从顶点 v 到顶点 vi 的最短路径长度2）算法：Dijkstra算法输入：有向网图 G=(V，E) 源点 v输出：从 v 到其他“所有顶点”的最短路径 1. 初始化：集合S = {v}；
2020-11-21 12:04:55
14908
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人