- 博客(21)
- 收藏
- 关注
RSS订阅原创 Udemy——Python数据结构与算法（10）
移除顶点remove_vertex。添加顶点 add_vertex。移除边 remove_edge。添加边 add_edge。
2025-01-02 14:51:26
342
原创 Udemy——Python数据结构与算法（9）
通过将键（Key）映射到表中一个位置来访问记录，以加快查找速度。简单来说，它就像一个“字典”，你可以通过一个“索引”（键）快速找到对应的内容（值）。添加设置 set_item。哈希表HashTable。查找 get_item。
2024-12-31 20:55:24
495
原创 Udemy——Python数据结构与算法（8）
也称为满二叉树（Full Binary Tree），是一种特殊的二叉树。先有一个父节点，从第二个开始与父节点对比，小的放左边，大的放右边，有多级时依次比较。除了最后一层外，其他层的节点都是满的，并且最后一层的节点都集中在左边。除了叶子节点外，每个节点都有两个子节点。查询 contain。
2024-12-31 01:22:12
831
原创 Udemy——Python数据结构与算法（5）
开头移除一个数值 pop_first。移除一个位置的一个值 remove。在某位置替换某值 set_value。末尾添加一个数值 Append。开头添加一个数值 prepend。根据索引获取一个值 get。末尾删除一个数值 pop。插入一个数值 insert。
2024-12-27 17:42:39
417
原创 Python基础——对象与类的使用
此外，您需要创建两个车辆类对象，其最大速度为 200 公里每小时，里程为 20 公里英里，可容纳 5 个座位，另一个汽车对象的最大速度为 180 公里每小时，里程为 25 公里英里，可容纳 4 个座位。您的任务是创建一个 Python 程序来使用类来表示车辆。每辆车都应该具有最大速度和里程的属性。您正在编写一个 Python 程序来模拟汽车经销商的库存管理系统。此外，您需要在 Vehicle 类中创建方法来为车辆分配座位数。使用所有车辆的默认颜色“白色”更新类别。创建一个方法来显示该类对象的所有属性。
2024-12-10 01:33:33
377
原创 Udemy——Python数据结构与算法（1）
链表：在链表的末尾添加一个数值，需要一个遍历整个数组的指针（tail指针同理），速度为O(n)；在开头添加一个数值，只需要增加一个指向原本第一个（现在第二个）的指针，速度为O(1)，与链表长度无关；在链表中间添加一个数值，也需要遍历整个数组，速度同样为O(n)字典指针具有传递功能，而赋值只能进行一次，原本变量的值改变后需要再次赋值。Ω--最佳速度 θ--平均速度 O--最坏情况。O(1)指不会随着数量增加而导致操作量增加。O(n)数量级的计算速度，省略常数倍数。各种操作所消耗的时间。
2024-10-31 01:46:19
418
原创 学习记录DAY7
选定第一个数字，然后用标记与每个数比较，小于等于它的丢到前面为红区，大于他的丢到后面为蓝区。如此之后，用标记将选定数字与红区最后一个数字位置互换，则为选定数字的最终位置。将每个数字直接放到其最后对应的位置。运行速度：O(n2)
2024-10-21 15:28:55
283
原创 学习记录DAY6
从一个数组中选出最小（大）的，放在第一个位置，然后接着在剩下的数中重复此操作直到排序完成，运行时间为O(n2)将多项式分为较高次的上半部分和较低次的下半部分，分别相乘再加上略去的系数。但总体的运行速度是一样的。（2）简单的分而治之算法。（3）高级的分而治之算法。
2024-10-19 02:10:06
303
原创 学习记录DAY5
条件：原问题能被分解成多个同一类型且互不重叠的小问题，按顺序解决各个子问题后，将方法合成在一起即解决了原问题。从小到大依次排序，先判断被搜索对象与两端的大小关系，若在范围内则搜索中项直到搜索结束。（1）分而治之算法（divide and conquer）
2024-10-16 01:40:25
767
原创 学习记录DAY4
假设都安排好了，思考哪种排序会运行得更快，贪婪算法在合适的排序后速度会更快。贪婪算法不一定是最安全的（最优解），需要根据情况具体甄别。一群人分组，同组年龄差不能超过2岁，从最小的开始，往上。有一堆散装香料，计算每个的单位价值，拿出最大化。排序 O(n log n)+贪婪算法O(n)贪婪选择-证明安全-解决子问题-估计运行时间。排序+背包时间为O(n log n)安全选择：一致情况下的最优解。排序后背包时间为O(n)
2024-10-15 03:11:05
508
原创 学习记录DAY3
所以要将病人治疗时间从短到长排列，再以此进行治疗的总等待时间最短，算法消耗时间为O（n log n）通过贪婪算法将与原问题(problem)相似的子问题(subproblem)进行简化。计算最少的总等待时间 总等待时间T总 每人治疗时间Tn 人数n。·如果不将病人按照治疗时间排列，消耗时间为O（n^2）第一位患者治疗时候，T总=（n-1）*Tn 以此类推。
2024-10-14 02:21:16
706
原创 学习记录DAY2
我们说 f(n) = Ω(g(n))，如果存在一个正的常数 c 和一个正整数 n0，使得对于所有 n ≥ n0，有 f(n) ≥ c * g(n)。
2024-10-12 02:40:32
484
原创 学习记录DAY1
（2）最大公约数计算：欧几里得算法：用除数和余数反复相除进行计算。（1）斐波那契数列的快速计算：通过数组的储存减少重复计算。print(gcd(a, b)) # 输出 6。
2024-10-07 01:00:39
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人