原创 2019全國知識圖譜語義與計算大會（CCKS）前沿技術講習班
2019全國知識圖譜語義與計算大會（CCKS）前沿技術講習班PPT&講習班現場錄音（清晰） 講習班&主會slides：http://www.ccks2019.cn/ 現場錄音：鏈接：https://pan.baidu.com/s/
2019-09-09 07:04:44
1
原创 抽屜中最多放多少球
昨天遇到一道比較有意思的題，特來分享一下。 題目描述 一排抽屜，編號1到10，每個抽屜裝有紅色小球，一共100個，第一個抽屜裝有16個，編號相鄰的三個抽屜裝的紅球個數相等，求第8個抽屜最多可能有多少個紅球？ 解題思路 由
2019-09-05 07:22:12
原创 動態規劃之矩陣鏈乘法
今天下午筆試遇到了矩陣鏈乘法，謹在此總結一下。 分析 關於本題的分析，動態規劃之矩陣鏈乘法理解 已經講的很詳細了，我在此僅簡單總結一下： A1∗A2A_1*A_2A1∗A2生成一個維度是[p0,p2][p_0, p_2][p0
2019-09-03 07:06:31
1
原创 max(X,Y),min(X,Y)的期望求解
今晚好朋友問了一道我覺得還比較有意思的概率題，有助於對概率論中基礎概念的理解，分享給大家~~ 題目描述： 隨機變量a, b 相互獨立同分布，均服從某種分佈，則求min(a, b)的數學期望。 a, b ~ N(0, 1) 當
2019-09-03 07:06:31
1
原创 快手筆試選擇題梳理(機器學習)
梳理一下快手的筆試中的選擇題吧，主要是機器學習的內容，當然數學題也有一部分。 卷積層的存儲量和計算量 存儲量： C(上一層卷積數量) * K(卷積核高) * K(卷積核寬) * C(這一層卷積核的數量) 計算量： C(上一層卷積
2019-08-31 05:43:36
13
原创 牛牛揹包問題----三種解法詳解
題目描述 牛牛準備參加學校組織的春遊, 出發前牛牛準備往揹包裏裝入一些零食, 牛牛的揹包容量爲w。 牛牛家裏一共有n袋零食, 第i袋零食體積爲v[i]。 牛牛想知道在總體積不超過揹包容量的情況下,他一共有多少種零食放法(總體積爲0
2019-08-29 07:55:14
原创 面試知識點梳理二：常見範數最小二乘
一點點查漏補缺吧~ l1範數爲什麼比l2範數更容易得到稀疏解 其實這個問題我之前看到過，包括也有介紹過0,1,2範數(詳見L0、L1、L2、核範數以及RPCA方法的應用)，但是面試的時候卻又結結巴巴地回答不上來，歸根到底還是理解得
2019-08-23 07:11:02
2
原创 字典學習以及在語音增強方面的應用
做過一段時間的字典學習和稀疏表示，時間久了真的有些遺忘了，現在整理一下。 這裏主要以介紹生成性字典學習這塊的方法爲主，其實非負矩陣分解也屬於字典學習的範疇，本文暫且不做介紹了。 基本做法 稀疏表示的過程可以表示爲如下的分解模型：
2019-08-23 07:11:02
1
原创 面試知識點梳理一：概率論和線性代數
研二找工作季，面試了虎牙直播和一些創業型公司，問到了一些問題都沒能很好地回答出來，本文特來梳理一些知識點~~ 一枚硬幣，扔了一億次都是正面朝上，再扔一次反面朝上的概率是多少？ 才知道這原來是知乎上的問題~當時面試的時候第一反應就是
2019-08-23 07:11:02
2
原创 Python 計數相關的題
原文鏈接：https://www.jianshu.com/p/24dd4e194a97 python 計數相關的題 在簡書上看到了一篇文章介紹了Leetcode上“計數”相關的題，介紹
2019-08-09 07:43:49
原创 網易20屆提前批筆試第一題：字典序排列
其實這題就是在考字典序全排列，然後計算出總的排列數(n的階乘)，倒數第Q個排列即爲正數(n!-Q+1)個排列，但是注意在python中的index是從0開始的。 所以當找到給定排列的位置idx後，倒數第Q個排列的位置是：(n!-(
2019-08-06 06:50:28
1
原创 說話人據聚類--譜聚類和層次聚類
譜聚類和層次聚類 在訊飛實習了一個月了，做了點說話人聚類的工作，現在總結一下主要用到的譜聚類和層次聚類。 層次聚類 在層次聚類這塊，我主要學習了 凝聚型層次聚類和 BIRCH方法，主要參考的博客有 [ BIRCH聚類算法原理 ]
2019-08-06 06:50:28
1
原创 LeetCode 3 : 無重複字符的最長子串
算法描述 給定一個字符串，請你找出其中不含有重複字符的最長子串的長度。 示例： 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”，所以其長度爲 3。 代碼描述 方法一： 對於字符的遍
2019-07-11 09:07:36
5
原创 劍指Offer 42 : 連續子數組的最大和
劍指Offer 42 : 連續子數組的最大和，即最大子序和問題。 算法描述 給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 示例： 輸入: [-2,1,-3,4,-1,
2019-07-10 08:35:43
原创 [Leetcode]——Linked List Cycle II (鏈表中環的入口節點)
題目描述 Given a linked list, return the node where the cycle begins. If there is no cycle, return null. To represent
2019-06-27 09:11:20
1