Flying_sfeng的博客

Talk is cheap, show me the code.

四非普硕的秋招算法岗之路(2019届)

现在是2019.3.3,金三银四,刚好是春招黄金时刻,我把18年秋招的经历以流水账的形式写下来,反馈给我的粉丝吧(虽然也没多少粉丝),希望对各位准备找工作找实习的同学有所帮助。这篇面经主要针对算法岗,欢迎大家关注我的博客,有算法相关的问题都可以与我交流。 首先,交代下背景,本人四非(非985非双...

2019-03-03 14:44:23

阅读数 499

评论数 4

Leetcode5 最长回文子串

Leetcode5: Longest Palindromic Substring 具体题目如下: Given a string s, find the longest palindromic substring in s. You may assume that the maximum len...

2019-03-03 14:39:34

阅读数 21

评论数 0

Leetcode516 最长回文子序列

Leetcode516: Longest Palindromic Subsequence 具体题目如下: Given a string s, find the longest palindromic subsequence’s length in s. You may assume that ...

2019-03-03 14:39:16

阅读数 17

评论数 0

Leetcode 448. Find All Numbers Disappeared in an Array

Leetcode 448. Find All Numbers Disappeared in an Array 这是道Leetcode easy题,但比较有意思的点是,题目要求用O(n) 的时间复杂度和O(1)的空间复杂度。要同时满足这个条件,还是需要一点技巧的。 具体题目如下: Given a...

2019-03-03 14:38:47

阅读数 16

评论数 0

Leetcode67: 两个二进制字符串的求和

Leetcode67: Add Binary 具体题目如下: Given two binary strings, return their sum (also a binary string). The input strings are both non-empty and contai...

2019-03-03 14:38:07

阅读数 23

评论数 0

Leetcode46: 全排列

Leetcode46: Permutations Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] Output: [ [1,2,3], ...

2019-03-03 14:35:41

阅读数 22

评论数 0

Leetcode 873:最长递增斐波那契子序列

Leetcode 873: Length of Longest Fibonacci Subsequence 题目要求如下: A sequence X_1, X_2, …, X_n is fibonacci-like if: n >= 3 X_i + X...

2019-03-03 14:35:12

阅读数 34

评论数 0

Leetcode3:最长不重复子串

Leetcode3: Longest Substring Without Repeating Characters 具体题目如下: Given a string, find the length of the longest substring without repeating charac...

2019-03-03 14:34:42

阅读数 28

评论数 0

张量分解(六):TTRNN model for video classification

张量分解系列: 张量分解(一):基础知识 张量分解(二):CP分解 张量分解(三):Tucker分解 张量分解(四):Tensor-train Decomposition 张量分解(五):Tensorizing Neural Network 爬山涉水,终于来到了这里,这篇文章主要讲解Tensor-...

2019-02-16 16:40:17

阅读数 415

评论数 0

张量分解(五):Tensorizing Neural Network

张量分解系列: 张量分解(一):张量分解(一):基础知识 张量分解(二):张量分解(二):CP分解 张量分解(三):张量分解(三):Tucker分解 张量分解(四):张量分解(四):Tensor-train Decomposition Tensorizing Neural Network即张量化神...

2019-02-16 16:19:05

阅读数 642

评论数 0

张量分解(四):Tensor-train Decomposition

在讲解Tensor-train Decomposition之前,我们先看一下Tensor-train Decomposition在三阶张量上的分解形式: Tensor-train Decomposition将原来的高维张量分解为多个三维张量的乘积(首尾张量为二维),具体分解形式如下图: Ten...

2019-02-16 15:42:18

阅读数 1294

评论数 0

pycharm 2018.3版本激活方法

1.下载破解补丁:https://gitee.com/pengzhile/jetbrains-agent ,并放到pycharm安装目录的\bin目录下(非必须,位置随意) 2.在pycharm安装目录的\bin目录下找到 pycharm.exe.vmoptions 和 pycharm64.exe...

2018-11-22 14:15:47

阅读数 11329

评论数 6

张量分解(三):Tucker分解

在讲解Tucker分解之前,我们先看一下Tucker分解在三阶张量上的分解形式: Tucker分解(Tucker decomposition)是高阶的主成分分析的一种形式。它将一个张量分解成一个核张量与每一维矩阵的乘积,具体如下: 这里A∈RI×P,B∈RJ×Q,A∈RK×RA∈RI×...

2018-08-27 11:13:14

阅读数 2417

评论数 1

张量分解(二):CP分解

这一篇文章主要讲解CP分解算法(CANDECOMP/PARAFAC decomposition). 首先,我们必须明确,CP分解是做了什么工作,目的是想干什么。 我来自问自答:CP分解是将一个高维的张量,分解成多个核的和,每个核是由向量的外积组成;通过这样的分解,我们可以大大地降低参数的维度。...

2018-08-25 19:41:24

阅读数 3612

评论数 1

张量分解(一):基础知识

昨天在组里分享了张量分解相关的知识,现在想把它整理成一个系列,供有需要的同学阅读。 下文根据Tensor Decompositions and Applications∗ 整理,原文比较长,我主要整理了一些比较常用的,有需要的同学可以直接阅读原文。 我们知道,一维的数组叫向量,二维的叫矩阵,三...

2018-08-25 17:49:03

阅读数 4003

评论数 0

各种排序算法的C++实现

最近有空,写了常见的几种排序算法的C++实现,包括改进版本的冒泡排序,简单选择排序,直接插入排序,快速排序,堆排序。 1 改进版本的冒泡排序: //改进版本的冒泡排序; void swapData(vector<int>& L...

2018-08-21 10:51:40

阅读数 192

评论数 0

动态规划之最长公共子序列

最长公共子序列(LCS)算是动态规划里面的一个经典问题的。本文主要讲LCS的编程实现(python版本)。 LCS问题:给定两个序列X=<x1,x2,...,xm>X=<x1,x2,...

2018-07-28 17:18:24

阅读数 122

评论数 0

动态规划之斐波那契数列

最近开始学习动态规划(dp),看了《算法导论》关于动态规划的内容,慢慢也整理一些dp的经典问题上来。 适合动态规划方法求解的最优化问题应该具备的两个要素:最优子结构和子问题重叠。dp的方法相当于是把要重复求解的子问题保存下来,这样就不用重复计算了,可以节省大量的时间。 这篇博客主要讲一下斐波那...

2018-07-28 16:50:57

阅读数 254

评论数 0

EM算法原理分析

EM算法主要用于含有隐藏变量的参数估计问题。 在将EM算法之前,先讲一下Jensen不等式。 定理:假设f是一个凸函数,X是随机变量,即: E[f(X)]≥f(EX)E[f(X)]≥f(EX)E[f(X)]\ge f(EX) 此外,如果f是严格凸的,当且仅当X=E[X]=常数(不再是随机变...

2018-07-26 12:35:30

阅读数 427

评论数 0

Hessian矩阵及局部极小点的条件

一 Hessian矩阵: 实值函数f(x)相对于n×1n×1n\times 1实向量x的二阶偏导是一个由m2m2m^2个二阶偏导组成的矩阵(称为Hessian矩阵),定义为: ∂2f(x)∂x∂xT=∂∂xT[∂f(x)∂x]∂2f(x)∂x∂xT=∂∂xT[∂f(x)∂x]{\partial...

2018-07-25 11:02:22

阅读数 1261

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭