newica-CSDN博客

原创二分法解题

参考博客https://leetcode-cn.com/problems/search-insert-position/solution/te-bie-hao-yong-de-er-fen-cha-fa-fa-mo-ban-python-/

2020-04-29 17:01:15 181

题目：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能...

2020-04-11 22:30:15 228

原创 LeetCode---------LFU缓存python

小白来补报告吧，做题相当于补知识点。看了题解，需要用到平衡二叉树的内容。二叉搜索树：满足节点左边的数比右边的数小。在寻找某一个数的时候，可以充当“地图”的作用，寻找方向。平衡二叉树：平衡二叉树是在二叉搜索树的基础上，加入记录树深度的数值，来使左右子树的深度差不会相差很大。因为，同一组数，在构造二叉搜索树的时候有很多种可能，为了使左右子树的深度值不至于相差太大，引入了平衡二叉树。参考...

2020-04-06 17:09:08 341 2

原创 LeetCode--------接雨水python

题目不重述了。小菜一枚，思路还是比较欠缺，按照leetcode题解的精选，用python写了一下。加深理解吧。按行接雨水：思路：首先寻找数组的最大值，即最多一共有几行。然后分别求每一行的雨水量。从第一行开始，第一种情况是遇到比第一行低的块，可以存到一方水；第二种情况是遇到和第一行一样高或者比第一行要高的块，重新开始计算雨水量。直到最高行，雨水量计算完毕。思路比较清晰，可以看...

2020-04-04 19:47:46 321

原创 LeetCode---------生命游戏Python

关于二维数组（矩阵）的运算参考力扣的官方题解来看：根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：...

2020-04-03 12:52:52 185

原创 LeetCode------最接近的三数之和python3

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

2020-04-02 19:11:54 117

原创选择排序，插入排序，希尔排序 Python

选择排序def selection(List): length=len(List) for i in range(length): Min=i for j in range(i,length): if List[j]<List[Min]: Min=j ...

2020-04-02 15:21:27 76

原创 LeetCode-----有效的括号python

今天学习了栈的内容，用python 实现栈，应用在题目‘有效的括号’。栈是数据结构的一种，用于存储数据，特点是先进后出。先存进的数据后面使用。队列也是数据结构的一种，特点是先进先出。这里没有用到先不谈。在列表中，将数据存入的函数是：list.append(),将数据从末尾取出的函数是：list.pop()力扣的题目先复制过来。给定一个只包括'('，')'，'{'，...

2020-04-02 14:56:19 310

原创 CNN的损失函数在训练时一定会越变越小吗

听了李宏毅老师的深度学习的课程里面关于梯度下降算法的理解，才开始去真正理解一个网络的损失函数及优化过程，思考可能不够全面，希望补充交流。梯度下降算法用于神经网络参数的更新，使得网络能够拟合出合适的参数用于解决一类具体的问题，比如图像分类或者是图像分割等。传统的梯度下降算法：其中，θo是自变量参数，即下山位置坐标，η是学习因子，即下山每次前进的一小步（步进长度），θ是更新后的θ...

2019-10-23 16:29:58 4812

原创 PYTHON 学习逗号代码

编写一个函数，它以一个列表值作为参数，返回一个字符串。spam = ['apples', 'bananas', 'tofu', 'cats']def list2str(spam): str1 = ' ' for i in range(len(spam)-1): str1 =str1 + str(spam[i]) + ',' + ' ' if...

2019-05-09 20:52:27 402

newica的博客