![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
Schnappi_z
这个作者很懒,什么都没留下…
展开
-
Python数据结构实现_排序算法
排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定顺序进行排列的一种算法。冒泡排序思想:从头开始,每次比较相邻两个元素的大小,将大的放在后面。每轮会将未排序的元素中的最大值放在右侧。def bubble_sort(alist): '冒泡排序' n = len(alist) for j in range(n, 1, -1): ...原创 2020-03-17 21:17:49 · 143 阅读 · 0 评论 -
Python数据结构实现_栈、队列
栈:先进后出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...原创 2020-03-17 14:00:44 · 107 阅读 · 0 评论 -
Python数据结构实现-链表
算法的五大特性输入: 算法具有0个或多个输入输出: 算法至少有1个或多个输出有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成确定性:算法中的每一步都有确定的含义,不会出现二义性可行性:算法的每一步都是可行的,也就是说每一步都能常见时间复杂度O(1) < O(logn) < O(n) < O(nlogn) <...原创 2020-03-17 13:34:04 · 166 阅读 · 0 评论 -
调优
随机森林参数调优:https://www.jianshu.com/p/dbf21ed8be88原创 2020-03-13 13:34:08 · 84 阅读 · 0 评论 -
替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution: # s 源字符串 def replaceSpace(self, s): # write code here if s == None: ...转载 2020-03-12 15:50:01 · 68 阅读 · 0 评论 -
二维数组中的查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, array): # wr...原创 2020-03-12 14:10:48 · 78 阅读 · 0 评论 -
重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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...原创 2020-03-12 13:44:14 · 68 阅读 · 0 评论