原创 SSH連接樹莓派各種報錯分析

報錯一:SSH連接失敗,顯示“connection refused” 報錯的信息如下: ssh: connect to host xxx port 22: Connection refused 出錯的原因是,自 2016-11-25 官

原创 ACM-ICPC 2018 瀋陽賽區網絡預賽 I Lattice's basics in digital electronics [ 01字典樹 ]

題目鏈接: ACM-ICPC 2018 瀋陽賽區網絡預賽 I. Lattice's basics in digital electronics 題意概括: 題目給出一種處理字符串的編碼規則: 以十六進制格式讀入一個字符串,轉換爲二進制 把

原创 RMSprop、動量梯度下降法與Adam優化 [Andrew Ng 深度學習筆記]

如圖: 對於藍色的情況,由於梯度下降時來回擺動,導致收斂很慢 若增大學習率,結果可能偏離函數的範圍,如紫色的情況。爲了避免擺動過大,就必須使用較小的學習率,進一步降低了收斂速度 我們希望的是在縱軸上減緩學習,在橫軸上加快學習,如紅色的情

原创 Mini-batch\Batch\Stochastic梯度下降法 [Andrew Ng 深度學習筆記]

假設神經網絡的成本函數爲 其中 m 爲訓練樣本的數目,全局的成本函數是對所有樣本的成本函數求平均值 若樣本數量很大,設爲 M,現在考慮兩種極端情況,再引出二者結合的“中庸”方法 先給出一幅圖,這是吳恩達老師課件上的,分別表示三種方法的梯

原创 離散化實現|bug分析及解決

離散化: 對於一些應用實例,有時只會用到數據的相對大小,而不在意數據本身的大小 例:在區間塗色問題中,依次給區間塗色,後塗色的區間會覆蓋前區間。現在求剩下幾種顏色 可以發現,這個問題中,有用的就只是區間的相對位置關係,而不在於區間本身的大

原创 POJ 2528 Mayor's posters [ 離散化 + 線段樹 ]

題目鏈接: Mayor's posters POJ 2528 題意概括: 依次貼上 n 張海報,每張海報會覆蓋一個區間。後貼上的海報會覆蓋前貼的海報,問最後可以看見幾張海報 這裏的區間不是拿兩端點來維護的,是直接按單位最小區間來編號。如

原创 kuangbin線段樹專題解析

賽前再鞏固一下線段樹,又做了一遍kuangbin線段樹專題 專題鏈接:kuangbin專題題目一覽 1. HDU 1166 敵兵佈陣 區間維護和,單點修改 #include <stdio.h> using namespace std;

原创 ZOJ 1610 Count the Colors [ 線段樹 + 區間染色 ]

題目鏈接: POJ - 2528 Count the Colors 題意概括: 按順序給出一些線段,後出現的線段會覆蓋前出現線段的重疊部分。求剩下線段中,有哪些顏色,同時求出每種顏色線段數量 數據範圍: 1 <= n <= 8000 0

原创 SSDUT 數據結構與算法上機題 [更新中]

寫的比較隨意,班裏同學可以參考一下。找到 hack 數據麻煩告訴我一下,找時間更正。 第三週: 1. 定義一個函數,在一組整型數據中查找數據x,返回查找成功還是失敗?分析該函數執行過程中,做了多少次的數據比較? #include <st

原创 ACM-ICPC 2018 焦作賽區網絡預賽 G. Give Candies [ 費馬小定理 + 快速冪 + 大數 ]

題目鏈接: ACM-ICPC 2018 焦作賽區網絡預賽 G. Give Candies 題意概括: 有 n 個同學,學號是 1 至 n 。有 n 顆糖,隨機分給這些同學(有的同學可能分不到糖),問有多少種分法 數據範圍: 題解分析:

原创 EOJ Monthly 2018.9 B. 解密信件

題目鏈接: EOJ Monthly 2018.9 B. 解密信件 題意概括: 對於某個長度爲 n,下標從 1 開始的字符串要進行加密,只要調用 encrypt(1, n) 即可 有 T 次獨立詢問,每次詢問位置 x,表示加密後的位置,求這

原创 ACM-ICPC 2018 徐州賽區網絡預賽 H. Ryuji doesn't want to study [ 線段樹 ]

題目鏈接: ACM-ICPC 2018 徐州賽區網絡預賽 H. Ryuji doesn't want to study 題意概括: 對於一個序列,查詢操作是給出一個區間[l, r],求 還有單點修改序列的操作 數據範圍: 題解分析:

原创 ACM-ICPC 2018 徐州賽區網絡預賽 A. Hard to prepare [ DP + 快速冪 + 環上組合 ]

題目鏈接: ACM-ICPC 2018 徐州賽區網絡預賽 A. Hard to prepare 題意概括: N 個人圍成一個環,每個人可以選  之間的一個整數(某個數字可以被重複選),要求是相鄰兩人的數同或後是正數 結果模 1e9 + 7

原创 ACM-ICPC 2018 瀋陽賽區網絡預賽 I. Lattice's basics in digital electronics [ 01字典樹 ]

題目鏈接: ACM-ICPC 2018 瀋陽賽區網絡預賽 I. Lattice's basics in digital electronics 題意概括: 題目給出一種處理字符串的編碼規則: 以十六進制格式讀入一個字符串,轉換爲二進制 把

原创 ACM-ICPC 2018 南京賽區網絡預賽 J. Sum [ 篩法 + 數論 + 二分 ]

題目鏈接: ACM-ICPC 2018 南京賽區網絡預賽 J. Sum 題意概括: 沒有平方數因子的整數叫 square-free integer。把 i 分解爲兩個square-free integer,乘積爲 i , 這兩個數可以相同