guwwl123-CSDN博客

原创礼物交换算法

礼物交换算法

2022-04-18 00:27:18 663

原创 python排序算法速度比较:快速排序,归并排序,冒泡排序

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结前言原理就不在这里说了,好多大神肯定比我这个初学者讲的好很多,推荐去B站看视频讲解,跟着手敲代码为什么选这三个排序呢?首先快排是必须掌握的看看快排在最坏的情况下(O(n²)),且不使用辅助空间,与冒泡(O(n²))的比较由于快排是不稳定的排序算法,且平均时间复杂度为O(nlog...

2020-12-13 13:34:12 2543 7

转载 python中string和十六进制、二进制互转

def str_to_hex(s): return ' '.join([hex(ord(c)).replace('0x', '') for c in s])def hex_to_str(s): return ''.join([chr(i) for i in [int(b, 16) for b in s.split(' ')]])def str_to_bin(s): return ' '.join([bin(ord(c)).replace('0b', '') for c in ...

2020-09-14 09:38:37 903

原创用Python实现二叉树的广度优先遍历(BFS:Breadth-First-Search)和深度优先遍历(DFS:Depth-First-Search)先序遍历,中序遍历,后序遍历

# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution: # 深度优先遍历:先序,中序,后序 def deepOrder(self, root: TreeNode): if not root: .

2020-06-10 15:43:43 469

原创递归时间复杂度相关知识

如何理解递归:把递归的执行顺序，画出状态树优化递归:找到冗余部分,进行优化(如缓存中间结果)1.二分查找(有序):O(log(n))2.排好序的二维矩阵中进行二分查找:O(n)3.(深度/广度)遍历:O(n)4.归并排序:O(nlog(n))面试解题步骤:1、首先和面试官把题目的意思确认无误2、想尽所有可能的方法，同时比较这些时间、空间复杂度3、找出最优的解决方案，最优的解决方案时间最少，用的内存最少，然后开始写4、测试实验结果...

2020-06-08 10:37:22 174