算法
逆行的小白菜
逆水行舟,不进则退。
学而不辍,日有所积。
展开
-
python实现tensorflow卷积部分代码、Padding计算
先上公式Tensorflow中对卷积的定义:padding 为 SAMEOutputh,w=Math.ceil(Inputh,w/Strideh,w)Output_{h,w}=Math.ceil(Input_{h,w} / Stride_{h,w})Outputh,w=Math.ceil(Inputh,w/Strideh,w)padding 为 VALIDOutputh,w=Mat...原创 2020-04-21 08:24:25 · 446 阅读 · 0 评论 -
leetcode---42.接雨水(DP---动态规划)
题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6我的思路:可以归纳出,剩余柱子...原创 2019-12-26 20:24:32 · 557 阅读 · 0 评论 -
数据结构------链表
什么是链表非连续非顺序的存储结构,以节点直接的指针指向进行遍历链表的特性1.无法随机读取元素,只能通过指针遍历,查找的时间复杂度O(n)2.元素的删除和新增时间复杂度仅为O(1)元素的插入和删除存在链表1->2->3->4要在2和3之间插入节点,只需要将2的next指向newNode,将newNode的next指向3即可,如果要删除2节点,只需要将1的next指向3,...原创 2019-12-24 23:27:10 · 148 阅读 · 0 评论 -
leetcode每日练习题目之----29.两数相除
题目描述给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数均为 32...原创 2019-12-22 21:19:23 · 193 阅读 · 0 评论 -
深度优先搜索(DFS)---递归实现
题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。来源:力扣(LeetCode)...原创 2019-12-19 21:30:54 · 635 阅读 · 0 评论 -
贪心算法
贪心算法1.求最优解2.将一个大问题拆分成若干局部问题,局部问题的每一步产生的最优解无后效性(即之后的状态求出的最优解跟之前的状态无关)分享一个leetcode的题目:盛最多水的容器给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 ...原创 2019-12-10 21:36:03 · 155 阅读 · 0 评论 -
算法——动态规划
动态规划求最优解将一个大问题拆分成多个子问题找出边界条件分析递推转换公式简单的例子:爬楼梯问题有一个n阶的楼梯,一次可以走1阶或者2阶,求计算出走到n阶公有多少方法?例如:3阶 一共有三种走法第一种:每次走一阶第二种:第一次走1阶第二次走2阶第三种:第一次走2阶第二次走1阶function stepsOnStairs(n){ var stairs = []; // ...原创 2019-12-07 16:50:11 · 99 阅读 · 0 评论