![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
楚暮天流
科研民工
展开
-
内积与外积(Inner/Outer/Interior/Exterior)Product 及在计算机中的概念
深度学习、线代中的矩阵、向量的各种乘法和概念原创 2021-12-16 17:21:27 · 8448 阅读 · 2 评论 -
LSTM输入输出、内部结构,参数量(备忘)
输入输出每一个输出后接一个全连接层。结构及其推导参数量每一个LSTM单元都有4个网络前馈层,分别代表3个门控单元,输入和隐含层h直接concact(相加),后与权重矩阵相乘,还原成相应的维度。激活函数作用于整个矩阵,参数量要加上偏置,此外输出一般有一个全连接层的参数(需要注意)。矩阵乘法点积(符号为圆圈内加一点)和向量点积不一样...原创 2021-11-15 10:39:19 · 807 阅读 · 0 评论 -
尿布和啤酒—关联规则详解
http://www.ikeguang.com/在一家超市里,有一个有趣的现象:尿布和啤酒赫然摆在一起出售。但是这个奇怪的举措却使尿布和啤酒的销量双双增加了。这不是一个笑话,而是发生在美国沃尔玛连锁店超市的真实案例,并一直为商家所津津乐道。这是数据挖掘算法关联规则在实际中的成功应用案例,那么关联规则算法的理论根基又是什么呢?这就...转载 2020-09-02 01:32:40 · 2800 阅读 · 0 评论 -
Leetcode 35 搜索插入位置 Java 用时1ms 击败97.97%
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], ...原创 2019-04-29 21:11:36 · 272 阅读 · 0 评论 -
LeetCode 94 二叉树中序遍历 递归
给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]递归算法比较简单,难点在于list列表需要定义在外面,或者在内部使用addAll函数,连接子list。代码如下:/*** Definition for a binary tree node.* public clas...原创 2019-04-30 10:07:54 · 188 阅读 · 0 评论 -
LeetCode 66 加一 Java用时 1ms
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...原创 2019-04-30 16:43:26 · 216 阅读 · 0 评论 -
Leetcode 逆波兰式表达式求值
class Solution { public int evalRPN(String[] tokens) { Stack<Integer> stack = new Stack<>(); for (int i = 0 ;i < tokens.length;i++){ String str = t...原创 2019-05-13 17:43:14 · 341 阅读 · 0 评论 -
记录一下 ZOOM笔试的菜鸡经历
菜鸡zoom被虐记单选20*2 多选10*3 2道编程题编程题1:输入一个字符串和一个整数m,去除其中m个'0',如CD00P000,m=2 输出:CDP000。现场笔试没过,下来搞了半个小时...原创 2019-08-17 16:17:01 · 6430 阅读 · 4 评论 -
JAVA实现小根堆排序
代码:import java.util.Arrays;public class solution { public static void main(String []args){ int a[]={5,3,6,4,1,11,9,21,4,5,-5}; heapSort(a); System.out.println(Arrays.toSt...原创 2019-08-27 14:22:28 · 847 阅读 · 0 评论 -
LeetCode 70 爬楼梯 Java 用时0ms
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...原创 2019-05-05 13:21:47 · 261 阅读 · 0 评论 -
Leetcode 96 不同的二叉搜索树 Java 0ms 击败100%
给定一个整数 n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 ...原创 2019-05-04 16:54:47 · 150 阅读 · 0 评论 -
leetcode12 整数转罗马数字
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1...原创 2019-04-10 19:22:17 · 117 阅读 · 0 评论 -
leetcode Z字型变换
当行数=4时,每个字母在原字符串的索引的矩阵排列如下:1 7 132 6 8 12 143 5 9 114 10假设当前行数是r,总行数R,I(n)表示某行第n个字母在原字符串中的index,n从1开始:r=1,R时,I(n+1) = I(n)+2(R-1)1<r<R时,I(n+1) = I(n)+2(R-r) n+1为偶数时...原创 2019-04-01 19:15:37 · 164 阅读 · 0 评论 -
leetcode13 罗马数字转整数 用时28ms
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1...原创 2019-04-11 16:20:03 · 120 阅读 · 0 评论 -
Leetcode 10 正则表达式
给定一个字符串(s) 和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s) ,而不是部分字符串。说明:s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符.和*。示例 1:输入:s = "aa"p...原创 2019-04-08 11:24:32 · 112 阅读 · 0 评论 -
leetcode 14 最长公共前缀 用时3ms
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。纪念一下自己的独立暴力解法,一点没有参...原创 2019-04-11 17:06:45 · 133 阅读 · 0 评论 -
Leetcode15 三位数之和
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]代码如下...原创 2019-04-12 17:27:56 · 196 阅读 · 0 评论 -
Leetcode11 盛最多水的容器 Java解法 用时6ms
给定n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。思路:官方双指针思路。这种方法背后的思路在于,两线段之间形成的区域总是会受到其中较短那...原创 2019-04-09 20:52:42 · 413 阅读 · 0 评论 -
leetcode 实现strStr() Java 用时2ms
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", ne...原创 2019-04-22 10:15:07 · 163 阅读 · 0 评论 -
LeetCode 搜索旋转排序数组 Java
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。半暴力法:class Solution { pu...原创 2019-04-24 13:52:00 · 108 阅读 · 0 评论 -
Leetcode 5 最长回文子串
题目描述:给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。思路:基本的动态规划做法。1.借助一个二维布尔数组,dd[i][j]为true表示字符串中索引i到j为回文子串,否则反之。2.以字符串"babac"为例,如下图。每一个dd[i][j]代表图中一个方格,每个方格中的T和F分别代表当前子串是否为回文字符串,如dd[0][2]="b...原创 2019-03-20 17:42:32 · 167 阅读 · 0 评论