原创 LeetCode周賽-149

LeetCode Weekly Test 149 做題整理 2019年8月11日 1 一年中的第幾天[⭐] 給你一個按 YYYY-MM-DD 格式表示日期的字符串 date,請你計算並返回該日期是當年的第幾天。 通常情況下,我們認爲

原创 Matlab讀取逐幀圖片繪製出視頻

保存下面的代碼到matlab文件中,path存放照片文件夾,照片文件格式可以修改(這裏是bmp),保存的avi視頻文件在videoName變量中保存。 效果如下圖: 代碼:  close all clear all clc set(

原创 Three.js入門教程——教不會算我輸

在javascript中使用Three.js設計並且實現3D場景是一個很有意思的事情,因爲在瀏覽器中就能夠渲染出3D場景,非常簡單和輕便。接下來就總結以下我學習Three.js過程中的心得。 1 建立基本場景 在Three.js中有三要素

原创 動態規劃系列(4)——不相鄰數最大和

給定數組A=[1,2,4,1,7,8,3],求出數組A中互不相鄰的數的最大和。 例如:如果選擇了8,則不能選擇7和3,在本例中最大的和爲1+4+7+3=15  分析,這是一道典型的使用動態規劃求解的題目(當然能夠使用萬能的回溯法,但顯

原创 二部圖(二分圖)總結

1 二部圖 二部圖又叫二分圖,是圖論中的一種特殊模型。設G=(V,E)是一個無向圖,如果頂點V可分割爲兩個互不相交的子集(A,B),並且圖中的每條邊(i,j)所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i in A,j in B),

原创 使用stat.js給Three.js添加幀數監測

可以使用幀來測試程序的性能,幀數表示圖形處理器每秒鐘能夠刷新的次數,通常使用fps(Frames Per Second)來表示。在Three.js中,性能由一個性能監視器來管理,它的介紹可以在https://github.com/mrdo

原创 動態規劃系列(2)——01揹包問題的動態規劃解法

/* * Dynamic Programming : 0-1 package problem */ #include <iostream> #include <vector> #include <memory.h> using n

原创 動態規劃系列(3)——爬樓梯

LeetCode 70: Climbing Stairs [★☆☆☆☆] 假設你現在正在爬樓梯,樓梯有 n 級(1≤n≤50)。每次你只能爬 1級或者 2級,那麼你有多少種方法爬到樓梯的頂部? 第一步,得到遞推關係式:C[i] = C

原创 STL容器篇:set

1 認識set和multiset set名爲集合,顧名思義只有鍵值,而不像map那樣既有鍵值(key)又有實值(value)。而且STL中的set有個特性是所有的元素都會根據元素的鍵值自動被排序。由於RB-tree是一種平衡二叉樹,自動排

原创 中文搜索引擎原理分析與實現(2)實現篇之爬取數據

上一篇文章介紹了搜索引擎的核心原理——搜索引擎,從本篇開始我們動手實現搜索引擎。本篇主要介紹數據採集部分的內容,使用Scrapy爬蟲框架爬取數據。以爬取新浪新聞爲例,介紹如何爬取數據。   1 先讓Scrapy跑起來——使用方法介紹(本節

原创 中文搜索引擎原理分析與實現(1)基本理論

說起搜索引擎,我們肯定會說百度!谷歌!當然,這些人人皆知的檢索系統當然屬於搜索引擎,不過在app裏,在論壇上都會有一個搜索框,大部分的搜索框的背後都有一個或大或小的搜索引擎。搜索引擎本質上就是一個檢索系統,爲用戶提供信息檢索服務的。那麼搜

原创 C/C++二維數組總結

1、關於定義二維數組 先說在前面,一般的我們說的C/C++中的二維數組是定義在棧中的二維數組。比如定義了一個array[3][4],那就指的是定義了一個三行四列的矩陣形狀的二維數組,如下圖所示。這樣的矩陣在內存中是以箭頭右邊的方式存放的,

原创 Tensorflow入門篇(未完待續)

讀完本篇,你應該能夠:自己使用Tensorflow搭建一個神經網絡。 首先對於Tensorflow有一個基本的認識,如果你是一個新手,還是乖乖地看完第一節的介紹部分。 一、基本概念 這一部分官方文檔:https://tensorflow

原创 機器學習數學基礎——全概率公式與貝葉斯公式

概率論在機器學習中有很重要的地位,本篇總結一下我對貝葉斯公式和全概率公式的理解。 1、全概率公式的定義 因爲公式本身就比較抽象,一開始就列舉公式很不友好,因此先舉個栗子拋磚引玉: 【問題1】現追捕某犯罪嫌疑人,據分析他外逃、市內藏匿和自

原创 應用數理統計學習筆記

本篇爲研究生用應用數理統計學習筆記,參考教材有: 《應用數理統計》施雨 著 《概率論與數理統計》吳翊 著 《程序員的數學2 概率統計》 平岡和幸 著 複習 概率論部分知識 A 連續型隨機變量及其密度函數 1. 正態分佈 特點:兩頭低,