- 博客(7)
- 收藏
- 关注
RSS订阅原创 十个常用排序算法的原理及python模板
原理：希尔排序，也称缩小增量排序，是插入排序的一种高效改进式版本。与插入排序不同的是，希尔排序是对元素间隔固定的多个子序列分别进行插入排序，随着排序轮数的增加，子序列的长度逐渐缩小，最后变成一个整体有序的序列。原理：从第一个元素开始，将相邻的两个元素进行比较，如果前一个元素大于后一个元素就将它们交换，一轮下来最大的元素就会被交换到最后，再对前面的元素进行相同的操作，直到全部排序完成。原理：将未排序序列中的第一个元素插入到已排序序列中合适的位置，对于未排序序列中的其他元素进行相同的操作，直到全部排序完成。
2023-06-01 16:55:13
470
原创 字典（python）
如果你想对 Python 字典中的每一组 key-value 的 value 按照长度进行降序排序，然后再按照字典序排序，你可以使用字典的 items 方法来遍历字典中的每一个 key-value 对，然后对每一个 value 进行排序。先按照values降序排序，后按照keys 的长度升序排序，最后按照keys的字典序排序。
2023-05-22 03:44:30
93
1
原创 ACM模式，Python
在ACM模式，我们需要执行：1、读取输入数据，通过input()函数或sys.stdin.readline()来实现。2、处理输入数据，根据题目要求进行对数据的处理，例如进行排序、计算等操作。3、输出结果，通过print()函数或sys.stdout.write()来实现。
2023-05-19 02:41:15
2669
原创 堆(大根堆、小根堆)
大根堆：对于任意节点 i，节点 i 的值不小于它的任何子节点的值，即父节点的值大于或等于子节点的值。它使用了数组来实现：从零开始计数，对于所有的 k ，都有 heap [k] >= heap [2k+1] 和 heap [k] >= heap [2k+2]小根堆：对于任意节点 i，节点 i 的值不大于它的任何子节点的值，即父节点的值小于或等于子节点的值。
2023-05-19 00:27:07
2008
1
原创 图形结构【笔记，自用】
二分图的顶点可以分成两个互斥的独立集 U 和 V 的图，使得所有边都是连结一个 U 中的点和一个 V 中的点。可以将 U 和 V 当做一个着色：U 中所有顶点为蓝色，V 中所有顶点着绿色，每条边的两个端点的颜色不同。将其中一个顶点着蓝色并且另外一个着绿色后，第三个顶点与上述具有两个颜色的顶点相连，无法再对它着蓝色或绿色，则不是二分图。用处：二分图经常出用来研究两种不同类型的物件之间的关系。
2023-05-09 01:19:12
318
原创 内置数据结构、函数和文件
内置数据结构、函数和文件标题为什么要学习？While add-on libraries like pandas and NumPy add advanced computational functionality for larger datasets,they are designed to be used together with Python’s built-in data manipulation tools.学什么？We’ll start with Python’s workhorse
2021-03-19 19:44:31
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人