- 博客(5)
- 资源 (9)
- 收藏
- 关注
原创 python排序算法速度比较:快速排序,归并排序,冒泡排序
提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言原理就不在这里说了,好多大神肯定比我这个初学者讲的好很多,推荐去B站看视频讲解,跟着手敲代码为什么选这三个排序呢?首先快排是必须掌握的 看看快排在最坏的情况下(O(n²)),且不使用辅助空间,与冒泡(O(n²))的比较 由于快排是不稳定的排序算法,且平均时间复杂度为O(nlog...
2020-12-13 13:34:12 2619 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 928
原创 用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 480
原创 递归时间复杂度相关知识
如何理解递归:把递归的执行顺序,画出状态树优化递归:找到冗余部分,进行优化(如缓存中间结果)1.二分查找(有序):O(log(n))2.排好序的二维矩阵中进行二分查找:O(n)3.(深度/广度)遍历:O(n)4.归并排序:O(nlog(n))面试解题步骤:1、首先和面试官把题目的意思确认无误2、想尽所有可能的方法,同时比较这些时间、空间复杂度3、找出最优的解决方案,最优的解决方案时间最少,用的内存最少,然后开始写4、测试实验结果...
2020-06-08 10:37:22 191
settings_of_sublime&pycharm.zip
2020-05-19
LTSC-Add-MicrosoftStore-master.zip
2020-04-04
Java 3D与计算机三维动态图形网络编程设计源代码DisplayIndexedLines
2016-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人