- 博客(5)
- 收藏
- 关注
RSS订阅原创 工作室课题第五周笔记
本周一共布置了十道题，其中树是主要内容，下面将主要介绍此内容。树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。树分为无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树；有序树：树中任意节点的子结点之间有顺序
2022-04-16 11:55:25
49
原创 工作室课题第四周笔记
本周一共布置了十道题，其中贪心算法是主要内容，下面将主要介绍此内容。贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。贪心算法一般按如下步骤进行：①建立数学模型来描述问题。②把求解的问题分成若干个子问题。③对每个子问题求解，得到子问题的局部最优解。④把子问题的解局部最优解合成原来解问题的一个解。贪...
2022-04-10 22:48:22
188
原创 工作室课题第三周笔记
本周一共布置了十道题，其中搜索问题是主要内容，这里重点总结深度优先遍历和广度优先遍历。广度优先遍历是按层来处理顶点，距离开始点最近的那些顶点首先被访问，而最远的那些顶点则最后被访问，这个和树的层序变量很像，BFS的代码使用了一个队列。搜索步骤： a .首先选择一个顶点作为起始顶点，并将其染成灰色，其余顶点为白色。 b. 将起始顶点放入队列中。 c. 从队列首部选出一个顶点，并找出所有与之邻接的顶点，将找到的邻接顶点放入队列尾部，将已访问过顶点涂成黑色，没访问过的顶点是白色。如果顶点的颜...
2022-04-02 19:50:40
227
原创 工作室课题第二周笔记
本周一共布置了十道题，其中查找问题是主要内容，包括顺序查找、折半查找等。顺序查找又称线性查找,其基本思想为:从线性表的一端向另一端逐个将记录与给定值进行比较，若相等，则查找成功，给出该记录在表中的位置;若整个表检测完仍未找到与给定值相等的记录，则查找失败，给出失败信息。折半查找的基本思想是:假设有序表按关键码升序排列，取中间记录作为比较对象,若给定值与中间记录相等，则查找成功;若给定值小于中间记录，则在有序表的左半区继续查找;若给定值大于中间记录，则在有序表的右半区继续查找。不断重复上述过程，直
2022-03-26 21:52:43
84
原创 工作室课题第一周笔记
本周一共布置了十道题，其中排序问题是主要内容，包括冒泡排序、选择排序、插入排序等。冒泡排序是交换排序中最简单的排序方法，其基本思想是：两两比较相邻记录，如果反序则交换，直到没有反序为止。简单选择排序是选择排序中最简单的排序方法,其基本思想是:第i趟排序在待排序序r;~rn(1≤i≤n-1）中选取最小的记录，并和第i个记录交换作为有序序列的第i个记录。直接插入排序是插人排序中最简单的排序方法，其基本思想是:依次将待排序序列中的每一个记录插人到已排好序的序列中,直到全部记录都排好序。..
2022-03-20 20:42:41
1312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人