原创 Prim算法與Kruskal算法探索

以前以爲自己用的生成最小生成樹的方法是Prim算法,今天自己拜讀了《數據結構與算法分析》之後才知道自己有多愚蠢,原來以前一直用的是KrusKal算法。。。。。。 今天好好說道說道這兩個算法: KrusKal算法用於稀疏圖,貪心策

原创 web分佈式系統的設計原則

1.1. web分佈式系統的設計原則 搭建和運營一個可伸縮的web站點或者應用程序意味着什麼?在原始層面上這僅僅是用戶通過互聯網連接到遠程資源-使系統變得可伸縮的部分是將資源、或者訪問的資源,分佈於多個服務器上。 像生活中大多數事情

原创 最大連續子序列和最大連續子矩陣的關係與實現

【算法小總結】最大連續子序列和最大連續子矩陣的關係與實現 <div class="article_manage clearfix"> <div class

原创 微服務的4大設計原則和19個解決方案

微服務架構現在是談到企業應用架構時必聊的話題,微服務之所以火熱也是因爲相對之前的應用開發方式有很多優點,如更靈活、更能適應現在需求快速變更的大環境。 本文將介紹微服務架構的演進、優缺點和微服務應用的設計原則,然後着重介紹作爲一個“

原创 Dubbo與Zookeeper、SpringMVC整合和使用(負載均衡、容錯)

互聯網的發展,網站應用的規模不斷擴大,常規的垂直應用架構已無法應對,分佈式服務架構以及流動計算架構勢在必行,Dubbo是一個分佈式服務框架,在這種情況下誕生的。現在覈心業務抽取出來,作爲獨立的服務,使前端應用能更快速和穩定的響應。

原创 母函數模板

研究以下多項式乘法: 可以看出: x2項的係數a1a2+a1a3+…+an-1an中所有的項包括n個元素a1,a2, …an中取兩個組合的全體; 同理:x3項係數包含了從n個元素a1,a2, …an中取3個元素組合的全體; 以此類推。

原创 從MVC到前後端分離(REST-個人也認爲是目前比較流行和比較好的方式)

摘要:MVC模式早在上個世紀70年代就誕生了,直到今天它依然存在,可見生命力相當之強。MVC模式最早用於Smalltalk語言中,最後在其它許多開發語言中都得到了很好的應用,例如,Java中的Struts、Spring MVC等框架。

原创 二分圖的最大獨立集

如果一個圖是二分圖,那麼它的最大獨立集就是多項式時間可以解決的問題了 |最大獨立集| = |V|-|最大匹配數| 證明: 設最大獨立集數爲U,最大匹配數爲M,M覆蓋的頂點集合爲EM。 爲了證明|U|=|V|-|M|,我們分兩步證明|

原创 REST風格框架實戰:從MVC到前後端分離(附完整Demo)

摘要:   本人在前輩《從MVC到前後端分離(REST-個人也認爲是目前比較流行和比較好的方式)》一文的基礎上,實現了一個基於Spring的符合REST風格的完整Demo,具有MVC分層結構並實現前後端分離,該項目體現了一個具有RE

原创 【SpringMVC框架】springmvc的基礎知識

1springmvc框架 1.1什麼是springmvc springmvc是spring框架的一個模塊,springmvc和spring無需通過中間整合層進行整合。 springmvc是一個基於mvc的web框架。 如圖mvc的web

原创 分佈式系統事務一致性的幾種解決方案簡析

開篇 在OLTP系統領域,我們在很多業務場景下都會面臨事務一致性方面的需求,例如最經典的Bob給Smith轉賬的案例。傳統的企業開發,系統往往是以單體應用形式存在的,也沒有橫跨多個數據庫。我們通常只需藉助開發平臺中特有數據訪問技術和框架

原创 Java和PHP的web開發技術比較

我們該如何選擇?java還是php?《Java和PHP的web開發技術比較》 比較PHP和JSP這兩個web開發技術,在目前的情況是其實是比較PHP和Java的Web開發。以下是我就幾個主要方面進行的比較:   一、 語言比

原创 微服務架構中 API 的開發與治理

本文是聊聊架構(ID:archtime) :從 0 開始的微服務架構 專題的第三篇文章,今天我們聊聊內網環境中的 API 開發與治理。 寫在前面 前面的文章中有說到微服務的通信方式,Martin Folwer 先生在他對微服務的定義中

原创 SQL的四種連接-左外連接、右外連接、內連接、全連接

今天在看一個遺留系統的數據表的時候發現平時查找的視圖是FULL OUT JOIN的,導致平時的數據記錄要進行一些限制性處理,其實也可以設置視圖各表爲右外連接並在視圖上設置各列的排序和篩選條件就可以達到效果。 聯接條件可在FROM或WHE

原创 多柱漢諾塔最優算法設計探究

多柱漢諾塔最優算法設計探究 引言 漢諾塔算法一直是算法設計科目的最具代表性的研究問題,本文關注於如何設計多柱漢諾塔最優算法的探究。最簡單的漢諾塔是三個柱子(A、B、C),因此多柱漢諾塔的柱子個數M≥3。下面從三柱漢諾塔說起,慢慢深入我們