替换空格(二)
摘要：
# -*-coding:utf-8 -*- ''' 题目 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如， 当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 利用python字符切分函数,以空格进行切分：split(' ') 再将切 阅读全文
posted @ 2020-01-18 20:52 天池怪侠 阅读(111) 评论(0) 推荐(0) 编辑
二维数组中的查找(一)
摘要：
# -*-coding:utf-8 -*- ''' 题目 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序， 每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数， 判断数组中是否含有该整数。 思路 首先选取数组中左上角的数字。如果该数字 阅读全文
posted @ 2020-01-18 20:28 天池怪侠 阅读(200) 评论(0) 推荐(0) 编辑
经典洗牌算法
摘要：
# -*-coding:utf-8 -*-'''背景 https://www.jianshu.com/p/4be78c20095e 在n个不同的数中随机取出不重复的m个数。洗牌算法是将原来的数组进行打散， 使原数组的某个数在打散后的数组中的每个位置上等概率的出现，刚好可以解决该问题。洗牌算法 由抽牌 阅读全文
posted @ 2020-01-18 16:07 天池怪侠 阅读(575) 评论(0) 推荐(0) 编辑
查找算法
摘要：
常见查找算法有七种，分别为顺序查找，二分查找，插值查找，斐波那契查找，树表查找，分块查找，哈希查找。 一般使用的是顺序查找和二分查找 顺序查找代码： class Sequential_Search(object): def __init__(self, arr): self.arr = arr de 阅读全文
posted @ 2020-01-03 19:12 天池怪侠 阅读(180) 评论(0) 推荐(0) 编辑
求二叉树的深度，从根节点到叶子节点的最大值，以及最大路径(python代码实现)
摘要：
首先定义一个节点类，包含三个成员变量，分别是节点值，左指针，右指针，如下代码所示： class Node(object): def __init__(self, value): self.value = value self.left = None self.right = None 接下来就是二叉 阅读全文
posted @ 2020-01-02 10:48 天池怪侠 阅读(2636) 评论(0) 推荐(1) 编辑
Python中函数参数 *args 和 **kwargs
摘要：
普通参数，即在调用函数时必须按照准确的顺序来进行参数传递。 默认参数，即参数含有默认值，在调用函数时可以进行参数传递，若没有进行参数传递则使用默认值，要注意，默认参数必须在普通参数的右侧（否则解释器无法解析）。 元组参数，即 *args，参数格式化存储在一个元组中，长度没有限制，必须位于普通参数和默 阅读全文
posted @ 2019-09-03 17:42 天池怪侠 阅读(1812) 评论(0) 推荐(1) 编辑
python 字典排序
摘要：
# 如何根据字典“键”或“键值”进行不同顺序的排序？dic = {'c': 1, 'a': 3, 'b': 2}# 按键升序排序key_asc = sorted(dic.items(), key=lambda item:item[0], reverse=False)print(key_asc)# 结 阅读全文
posted @ 2019-09-03 12:28 天池怪侠 阅读(1022) 评论(0) 推荐(0) 编辑
