原创 【leetcode/二分】分割數組的最大值(二分+貪心)
問題描述: 給定一個非負整數數組和一個整數 m,你需要將這個數組分成 m 個非空的連續子數組。設計一個算法使得這 m 個子數組各自和的最大值最小。 注意: 數組長度 n 滿足以下條件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(5
原创 【並查集】並查集模板
一. 並查集能用來幹什麼 求一個圖的連通分量的個數。 二. 並查集基本操作 並查集用來查詢一個元素是否在一個集合中 + 合併兩個不相交的集合。 他就這麼兩個元操作;基於這兩個操作的衍生操作有 比較兩個元素是否在一個並查集中——比較兩個
原创 【leetcode/二分】找出第k小的對距離(預處理+夾逼二分)
問題描述: 給定一個整數數組,返回所有數對之間的第 k 個最小距離。一對 (A, B) 的距離被定義爲 A 和 B 之間的絕對差值。 示例 1: 輸入: nums = [1,3,1] k = 1 輸出:0 解釋: 所有數對如下: (1
原创 【RL】強化學習另一種思路:policy-based方法
博主的github鏈接,歡迎大家來訪問~:https://github.com/Sh-Zh-7 強化學習經典算法實現地址:https://github.com/Sh-Zh-7/reinforce-learning-impl 之前我們所介紹
原创 【leetcode/二分】尋找旋轉排序數組中的最小值(二分模板2應用)
問題描述: 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 請找出其中最小的元素。 你可以假設數組中不存在重複元素。 示例 1:
原创 【實驗樓/matplotlib.pyplot】matplotlib畫圖初覽
matplotlib的使用方法 先導入相應的模塊 from matplotlib import pyplot as plt 再使用plt中特有的方法來進行畫圖。 柱狀圖——plt.bar(專門用來比較大小) 直方圖——plt.
原创 【RL】前言和強化學習基本概念
博主的github鏈接,歡迎大家來訪問~:https://github.com/Sh-Zh-7 強化學習經典算法實現地址:https://github.com/Sh-Zh-7/reinforce-learning-impl 0. 前言 不
原创 【實驗樓/NumPy】numpy基本概念+基本操作
Numpy支持的數據類型 Numpy只支持數值類型的變量 如bool, int類,uint類,float類,complex類。 這些都是我們的數據類型dtype 我們要利用這些東西構造我們的數組類型ndarray 創建有規律數組的
原创 【RL】從on-policy到off-policy
博主的github鏈接,歡迎大家來訪問~:https://github.com/Sh-Zh-7 強化學習經典算法實現地址:https://github.com/Sh-Zh-7/reinforce-learning-impl 1. 什麼是o
原创 【RL】DQN及其各種優化算法
博主的github鏈接,歡迎大家來訪問~:https://github.com/Sh-Zh-7 強化學習經典算法實現地址:https://github.com/Sh-Zh-7/reinforce-learning-impl 上一篇博文的末
原创 【基於VP的消失點標註】線性代數與仿射變換
一. 仿射變換的定義和種類 仿射變換,affine transform。主要由線性變換和平移變換兩部分組成。 平移變換比較好理解,那麼什麼是線性變換呢?下面給出線性變換的幾個特徵: 變換之前是直線的,變換之後依然是直線。 變換前後比例不會
原创 【基於VP的消失點標註】攝像頭標定原理
攝像頭標定的主要目的就是在真實世界和我們像素世界中建立一個映射關係,這樣我們就可以利用像素之間的距離得到真實世界的距離了。是不是很神奇呢?下面就跟作者來了解一下吧! 一. 四大座標系 在講解攝像頭標定原理的時候(這裏先不涉及畸變),通常會
原创 【HTML/CSS】常見的5種佈局方法解釋
一. 靜態佈局 靜態佈局就是每一個元素都用px寫死。這種佈局方法毫無疑問是最簡單(因爲不用考慮不同分辨率的情況),同時也是最糟糕的。 不過,現代大多數企業的PC站點先使用一個靜態佈局,然後移動端再單獨設計一個佈局。 二. 彈性佈局 彈
原创 【Bootstrap】Bootstrap速成指南
Bootstrap是一款非常優秀的移動端優先的前端架構。我甚至認爲,那些做back-end的碼農,前端只要掌握HTML5/CSS3, JS/JQ和bs就行了。bs的學習也非常快,過一遍official documentation就好了,以
原创 【Linux Shell】Linux下查找命令或者文件
在Windows中我們可以方便地在資源管理器內查找相應的文件,在Linux GUI下確實也做得到(比如GNOME的“文件”中就可以查找相應的文件),那麼我們能不能通過命令行的方式進行查找呢?當然可以。 一. 查找Bash Shell內