weixin_43395639的博客

排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。 冒泡排序 思想：从头开始，每次比较相邻两个元素的大小，将大的放在后面。每轮会将未排序的元素中的最大值放在右侧。 def bubble_sort(alist): '冒泡排序' n = len(alist) for j in range(n, 1, -1): ...

栈：先进后出 class Stack(object): """栈""" def __init__(self): self.__items = [] def is_empty(self): return self.__items == [] def push(self,item): self.__items.append(item) def po...

算法的五大特性 输入: 算法具有0个或多个输入 输出: 算法至少有1个或多个输出 有穷性: 算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成 确定性：算法中的每一步都有确定的含义，不会出现二义性 可行性：算法的每一步都是可行的，也就是说每一步都能 常见时间复杂度 O(1) < O(logn) < O(n) < O(nlogn) <...

随机森林参数调优： https://www.jianshu.com/p/dbf21ed8be88

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution: # s 源字符串 def replaceSpace(self, s): # write code here if s == None: ...

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array): # wr...

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # s...