原创 【算法】有意思的算法題(附pyhon3代碼){更新中}

有趣的算法題合集(附代碼)   子序列最大和 描述:給出一個數字序列 [1,-2,3,5,-1,4,-7],找出其中的子序列,使得其和最大,返回該最大值。 解決方案:從左到右遍歷數列,求和sum,當和sum爲負的時候;重新開始新的序列

原创 【轉】SSM框架下各個層的解釋說明

2016年07月08日 21:57:45 https://blog.csdn.net/lutianfeiml/article/details/51864160 文檔版本 開發工具 測試平臺 工程名字 日期 作者 備註

原创 基於分佈式文件系統Hadoop的數據倉庫Hive

  Hadoop+Hive的架構圖       什麼是數據倉庫?它與數據庫的區別在哪裏? 簡而言之,數據庫是面向事務的設計,數據倉庫是面向主題設計的。 數據庫一般存儲在線交易數據,數據倉庫存儲的一般是歷史數據。數據庫設計是儘量避免冗餘,

原创 【FindAndLost】TP5後端項目騰訊雲部署

參考兩篇博文 https://blog.csdn.net/github_38336924/article/details/82459078 https://blog.csdn.net/qq895767507/article/detail

原创 【學習】如何研讀論文

轉載一個對我幫助很大的研究生手冊,作者是臺灣清華大學的彭明輝教授。比較長,但絕對值得一讀。就我自己讀研時候的體會,這個手冊中的內容,至少幫我節約了一半的用於尋找/閱讀參考文獻的時間。   一、論文的要求    我對碩士論文的基本要求是: 

原创 【多點構成的面積估算】凸包算法python 實現 + 經緯度座標 python 實現

做用戶聚類,有一個feature涉及到面積計算,溫故一下之前瞭解到的凸包算法的流程,實際上,這篇文章基於的原文章,達到的精度,滿足我的需求。具體實現上代碼參考,因爲座標系不是笛卡爾座標系 先上筆者參考已有的實現稍作修改後作爲靜態工具類

原创 【三角】和差角公式的證明與積化和差和差化積公式的推導

基礎三角公式 單位圓所需基本三角公式: sin(a) = -sin(-a)  cos(a) = cos(-a)   正切與正弦/餘弦的和/差角公式的證明   由右圖可知 sin(a+b) 和 cos(a+b) 公式,將 b 用 -

原创 【網絡】TCP 的特點{更新中}

TCP是如何名副其實地進行傳輸控制的呢?它對傳輸進行的控制,主要目的是爲了解決 UDP 中發生的丟包,重複收包,亂序等問題。 以下插圖和內容分凝練於《圖解TCP/IP(第5版)》((日)竹下隆史) 。對此書感興趣網上資源自搜。侵權聯繫刪除

原创 【模式】AOP{更新中}

  代理模式 代理模式的產生:明星A會唱歌,很多人都想找A商演,A自己不會。經紀人B,作爲明星A的代理,負責接收邀請,篩選邀請,安排演唱前後接送,粉絲公關等事宜。明星A只負責唱歌就可以了。 代理模式:抽象一下,經紀人B 這羣人就是Pr

原创 【設計模式】訪問者模式{更新中}

  訪問者 訪問者模式的產生:類結構相對穩定,但是基於類的行爲變化較大。 訪問者模式的例子:這一部分參考 簡書作者:JamFF 的文章 訪問者模式一篇就夠了。 這裏員工是穩定的類結構,公司一年一度生成所有員工的報表。不同的高層會以變化

原创 【圖】最小生成樹{更新中}

  最小生成樹 最小生成樹的產生:希望在城市間建設基礎設施,連通所有城市,不考慮容錯性,如果花費最低成本實現? 最小生成子樹:原圖選出這樣的邊,讓所有頂點連通,邊權重和最低。(生成子圖不需要後兩個條件)   Kruskal算法 K

原创 【動態規劃】揹包問題{更新中}

  0-1揹包問題 揹包問題的產生:魚與熊掌不可兼得的問題。比如一個軟件的功能豐富了,但同樣其運行時佔用資源和靜態軟件包的體量也上去了。如何做到有限的資源,價值最大化。 0-1揹包問題:對於一堆價值爲,重量爲的物品 :,和一個總承重 

原创 【數據結構】堆{更新中}

  堆的產生 堆的產生問題背景:如何在一堆動態變化的數中,以O(1)的複雜度獲取最值。 堆的目標:一個數組,支持刪除元素和添加元素,保證首元素永遠是數堆中的最值。 數組樹形化:比如給出數組   , 一層一層依次從左到右加入節點,構造出

原创 【數據結構】紅黑樹{更新中}

  二叉樹 二叉樹的產生:方便在一堆數中快速找到目標數。 二叉樹的查找規律:以1號樹爲例,查100。從樹根50起,比50大就到以75爲根的右子樹中找;比75大,同理;與右子樹根100比對相等,結束。總計遍歷 3 個節點。注意觀察1號樹

原创 【算法】排序算法之快排

想法: 亂序數組中找任一個元素,做 pivot。 比 pivot小的,放到pivot左側,反之放右側。 以 pivot 爲中心,對其左右兩個子數組,遞歸執行前兩步,直到最後子數組長度爲1結束。   細節: 怎麼完成第二步的? 具體方法是,