原创 【總結】cnn+bilstm+lstm 訓練的一些技巧

預處理: BLSTM 分爲兩類,第一類不支持變長輸入,第二類支持變長輸入. 顯然,由於我們的手寫體文本行的長度都是不固定的,所以採用的是支持變長輸入的BLSTM. 這裏的變長 不是指任意長度,而是多個固定長寬。 根據CASIA-H

原创 【KMP字符串匹配算法】自留用學習

這個算法經常忘記,今天看了記錄一下心得,自留用。 講得比較好的: 字符串匹配算法KMP詳細解釋——深入理解 講的比較詳細的: 字符串匹配KMP算法的理解(詳細) 簡潔易懂版本: 轉載一篇單字符串匹配KMP算法最好理解的文章 思路:

原创 【2020算法練習一】筆試算法題 快手2020校園招聘秋招筆試--算法A試卷

1.求解一元一次方程的正整數解 解方程在線做題 輸入描述: 輸入一行表示該一元一次方程,其中未知數爲X,方程包含加法、減法、乘法。 字符串長度少於20個字符,保證爲合法方程。 所有整數絕對值不超過10000000。 輸出描述: 如

原创 【算法導論-主定理】用主方法求解遞歸式 學練結合版

問題:若某算法的計算時間表示爲遞推關係式:T(N)=2T(N/2)+NlogN 且 T(1)=1 則該算法的時間複雜度爲( )。 O(Nsqrt(N)) O(NlogN) O(N(logN)^2) O(N^2logN) O(N^2

原创 【mysql練習一】複習數據庫面試常考概念和基礎知識

一、Mysql中有哪幾種鎖? 數據庫鎖分爲行級鎖(INNODB引擎)、表級鎖(MYISAM引擎) 和 頁級鎖(BDB引擎 )。 1.表級鎖: 開銷小,加鎖快;不會出現死鎖;鎖定粒度大,發生鎖衝突的概率最高,併發度最低。 解釋:表示

原创 【2020算法練習一】筆試選擇題 快手2020校園招聘秋招筆試--算法A試卷

鬱悶一天(毫無原因的鬱悶)吐個槽…… 嗷嗷嗷嗷嗷哦嗷嗷嗷嗷嗷哦嗷嗷!嗷嗷,嗷嗷嗷嗷,嗷嗷嗷嗷嗷哦啊嗚嗚嗚嗚…… 今天又是因爲疫情沒課又很閒還不能找小夥伴玩的一天,又不想幹活寫畢設,所以真的很煩。所以做了一套快手的題。 總結下錯題和

原创 【用latex寫博客從入門到?】一些數學函數和希臘特殊符號列表以及一些基本語法

前幾日寫博客不得不用到latex公式,我就變了,不再是以前的我了,現在的我是latex 狂熱粉絲 >*-*< 一些寫的比較好的總結網站: aTeX 特殊符號、加帽子符號、橫線和波浪線 正文: 在博客中打公式,只需要簡單的用$公式$

原创 【論文閱讀】Attention 機制在脫機中文手寫體文本行識別中的應用

論文信息: 作者: 王馨悅,董蘭芳 ( 中國科學技術大學計算機科學與技術學院,合肥230027) E-mail: wxy66@ mail. ustc. edu. cn 該方法在針對具有語義信息的CASIA-HWDB2.0-2. 2

原创 【快速排序】網絡上的挖坑法和一些自己的理解

參考網址:白話經典算法系列之六 快速排序 快速搞定 前言-碎碎念 從學計算機到現在,快速排序至少反覆學了5次了, 第一次沒搞懂,第二次沒記住,第三次忘了重新看,第四次認真背下來,第五次就在兩週前 但是今天騰訊面試官問我的時候,我還

原创 【遊戲測試】自用收藏

遊戲測試相關-從界面ui到遊戲性和各種任務的測試 軟件測試題目(附答案) 遊戲測試入門 例子和結果 怎樣進行遊戲測試 ui界面測試 重要: 大佬的測試博客中轉站 個人整理資料: 軟件測試理論題目總結 一

原创 【算法導論-貪心算法】貪心算法原理和理論以及多個實例和變形(附有代碼和簡單實現)

參考網址:貪心算法 參考書籍:《算法導論》 前言: 求解最優化問題的算法通常需要經過一系列的步驟,在每個步驟都面臨多種選擇。對於許多最優化問題,使用動態規劃算法來求最優解有些殺雞用牛刀了,可以使用更簡單、更高效的算法。貪心算法(g

原创 【自虐的面試】面試感想

從2月到現在,面了至少30-40次了,平均每家公司3-5次, 目前爲止,給我面試體驗最好的是美團和網易, 美團面試即使沒過,也會發消息過來,告知我,“希望下次與你相遇”,給的理由是很禮貌的“不適合這個崗位”,讓我感覺特別遺憾,又很

原创 【完美世界筆試】4個算法題,1.禮物盒子 2.友誼的小船 3.揹包最大價值 4. 五點間最短路徑

筆試java崗,不過其實很久沒看了,真的不熟, 就說說算法部分吧 1.禮物盒子 思路: 要麼最大長嵌套,要麼最大寬嵌套,兩者取最大 100%通過代碼: number=int(input()) boxs=[] boxs2=[] f

原创 【代碼實現和訓練】OCR技術——引入了Attention機制的crnn的印刷體漢字識別

前言 這裏先是參考了這個代碼:加入attention的crnn印刷體識別,on pytorch 然後我訓練了大概3個小時,loss從72出發稍微下降後維持在62.xxx 左右,就很迷。 測試效果全部識別爲“的的的的的的”, 不過看