Turbo_Come的博客

"""迭代器：使用迭代方法的好处：1.可节省内存空间2.会从容器里面挨个取值，直到取完为止"""class YourRange(): def __init__ (self, start, end): self.value = start self.end = end def __iter__(self): return self def __next__(self): if self.value..

# 枚举s = ['a', 'b', 'c']for i, v in enumerate(s): print(i, v)# 创建迭代器class TestIter(): def __init__(self,lst): self.lst = lst def __iter__(self): print('__iter__ is called') return iter(self.lst)# t = TestIter()t..

# 十进制 --》 二进制bin(10)# 8进制oct(10)#十六进制hex(10)dic = {}dic = {'a': 1, 'b': 2}dic = dict(zip(['a', 'b'], [1,2]))dic = dict([('a',1),('b',2)])# Out: {'a': 1, 'b': 1}# 切片 range(start, stop, step)a = [1,4,2,3,1]my_slice = slice(0,5,2) # 1..

读取写入 csv , excel 文件df = pd.read_csv('abd.csv')df.to_csv('abd.csv')df = pad.read_excel('abc')df.to_excel('abc')查看数据基本信息df.head(5)df.tail(5)df.columnsdf.shape # (行， 列)df.index #...

（原）python中matplotlib的颜色及线条控制http://www.cnblogs.com/darkknightzh/p/6117528.html参考网址：http://stackoverflow.com/questions/22408237/named-colors-in-matplotlibhttp://stackoverflow.com/...

LeetCode:113 路径求和II给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum = 22 5 / \ 4 8 / / \ 11 1...

LeetCode: 112 路径求和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ ...

LeetCode：111 求二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.思路：类似于求二叉树的...

LeetCode： 110判断平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二...

LeetCode：109将有序链表转换成二叉树给定一个单链表，其中的元素按 升序排序，将其转换为 高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜...

LeetCode： 108 将有序数组转换成二叉搜索树将一个按照 升序排列的有序数组转换为一棵高度 平衡二叉搜索树本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \...

LeetCode:106中序和后序遍历确定二叉树105前序和中序遍历确定二叉树根据一棵树的中序遍历与后序遍历构造二叉树注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \...

LeetCode 中,关于树的题目汇总:python实现,力求用最简洁的代码完成,有解题思路和代码，不定时更新补充目前范围：Leetcode前150题144.二叉树的先序遍历(python)：递归+迭代https://blog.csdn.net/Turbo_Come/article/details/10458293397. 二叉树的中序遍历（python）:递...

LeetCode: 107. 二叉树的层次遍历给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7思路: 层次遍历, 可用队列 或 栈(保存每层记录) 实现定义并创建二叉树:class T...

LeetCode :104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 思路： 二叉树的深度，...

LeetCode：二叉树的锯齿形遍历给定一个二叉树，返回其节点值的锯齿形层次遍历:（即 先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）例如：给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [1...

LeetCode:对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如...

LeetCode：判断相同的二叉树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true...

LeetCode： 99. 恢复二叉搜索树​​​​​​二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入: [1,3,null,null,2] 1 /3 \ 2输出: [3,1,null,null,2] 3 /1 \ 2示例2:输入: [3,1,4,null,null,2] ...

LeetCode ： 98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1...

LeetCode ：96. 不同的二叉树给定一个整数 n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1...

94 LeetCode 二叉树的中序遍历"""给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？"""定义树结构：# Definition for a binary tree node.class TreeNode...

"""给定一个二叉树，返回它的 后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]进阶:递归算法很简单，你可以通过迭代算法完成吗？""""""思路:递归:同理,顺序:左,右,根迭代:这就很上面的先序一样,我们可以改变入栈的顺序,刚才先序是从右到左,我们这次从左到右,最后得到的结果取...

LeetCode：144. 二叉树的前序遍历"""给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？""""""思路:递归:就是依次输出根,左,右,递归下去迭代:使用栈来完成,我们先将根节点放入栈中,然后将其弹出...

pandas处理数据的优点：（集合操作，提升效率）Pandas底层封装的是Numpy， 要想成数量级的提升Pandas的效率，应该直接从底层解决对ndarray的处理算法在数据量大的时候，应尽量避免对df.loc ，df.iloc类定位函数的调用Pandas适合处理多种类型的数据：（读取多种类型、格式的数据集，加载灵活） 具有不同数据类型列的表格数据，如SQL表或Excel...

python中的 self 应用：x=6class A(): def sing(self): self.x=10 def mutl(self): y=10*x print(y)a=A() a.mutl()结果是：60 先弄清 mutl() 中的 x 到底是哪一个？为什么不调用类内部的 x 参数而跑...

ReLU函数ReLU（rectified linear unit）函数提供了一个很简单的非线性变换。给定元素x，该函数定义为ReLU函数只保留正数元素，并将负数元素清零。为了直观地观察这一非线性变换，我们先定义一个绘图函数xyplot。%matplotlib inlineimport torchimport numpy as npimport matplotlib.pypl...

正则表达式匹配（动态规划）"""给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。...

思路一：排列组合因为机器人走到底右下角，向下几步，向右几步都是固定的，比如，m=3, n=2，我们只要向下 1 步，向右 2 步就一定能到达终点。走的步数就是:向右：m-1, 向下：n-1所以总共的方案数： # 排列组合， m = 3, n = 2，说明：向右走2步，向下走1步 # math.factorial() 求阶层 import m...

1.效果展示：原图：风格图： 二. 数据集为8000多张图片，训练一个模型，指定一种训练风格的图片数据集链接：训练数据，8W多 12G蛮大的http://msvocds.blob.core.windows.net/coco2014/train2014.zip训练代码：fro...

import tensorflow as tf"""h=w 图片尺寸f=卷积核p=padding 边界填补 ‘SAME’补充s=strides 每一次走的步长(h-f+2*p)/s + 1"""# 10 分类，输入图片尺寸 784*784n_input=784n_output=10# 获取数据MNISTmnist=('data/',one_hot = True)wei...

"""给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。2: 'abc...

"""给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).题解：排序+双指针算法流程：...

"""给定一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]""""""...

import tensorflow as tffrom tensorflow import kerasfrom tensorflow.keras import datasetsimport osos.environ['TF_CPP_MIN_LOG_LEVEL'] = '2'# x: [60k, 28, 28], [10, 28, 28]# y: [60k], [1...

使用隐藏层解决非线性问题： 输入层： 隐藏层： 输出层： import tensorflow as tfimport numpy as nplearning_rate = 0.0001n_input = 2n_label = 1n_hidden = 2x = tf....

Tensorflow实现线性逻辑回归分析：from random import shuffleimport tensorflow as tfimport numpy as npimport matplotlib.pyplot as pltdef generate (sample_size, mean, cov, diff, regression): num_classe...

数组中移除指定元素"""给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 ...

Python 基础：# numpy 将数组打乱顺序np.random.shuffle(array)super() 函数是用于调用父类(超类)的一个方法。super 是用来解决多重继承问题的，直接用类名调用父类方法在使用单继class A: def add(self, x): y = x+1 print(y)class...

"""将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4"""链表结构：class ListNode(): def __init__(self, x): self.val ...