原创 最大子序列和問題
最大子序列和問題 給定（可能有負的）整數,A1、A2,...,AN,求∑k=ijAk的最大值。（爲方便起見，如果所有整數均爲負數，則最大子序列和爲0）。 第一種算法O(N^3) public static int maxSub
2020-02-22 07:50:33
原创 使用call、apply和bind解決js中煩人的this，事件綁定時的this和傳參問題
Teddy's http://www.cnblogs.com/tingyu-blog/p/6212392.html 1、什麼是this 在JavaScript中this可以是全局對象、當前對象或者任意對象，這完全取決於函數的調
2020-02-22 07:50:33
原创 Kafka入門經典教程
問題導讀 1.Kafka獨特設計在什麼地方？ 2.Kafka如何搭建及創建topic、發送消息、消費消息？ 3.如何書寫Kafka程序？ 4.數據傳輸的事務定義有哪三種？ 5.Kafka判斷一個節點是否活着有哪兩個條件？ 6.p
2020-02-22 07:50:33
原创 判斷一個數是否爲素數
費馬小定理 素數判定 蒙哥馬利算法 約定： x%y爲x取模y，即x除以y所得的餘數，當x<y時，x%y=x，所有取模的運算對象都爲整數。 x^y表示x的y次方。 乘方運算的優先級高於乘除和取模，加減的優先級最低。 見到x
2020-02-22 07:50:33
原创 IntelliJ Idea 常用快捷鍵列表
Ctrl+Shift + Enter，語句完成 “！”，否定完成，輸入表達式時按 “！”鍵 Ctrl+E，最近的文件 Ctrl+Shift+E，最近更改的文件 Shift+Click，可以關閉文件 Ctrl+[ OR ]，可以跑到大括號
2020-02-22 07:50:33
3
原创 實現Dijkstra’s算法（文件流輸入圖）
要求，輸入一個包含有向圖信息的文件txt（包含頂點信息和邊信息）、兩個頂點x，y，輸出結果。輸出想x到y的最短距離。 package test; import java.io.BufferedReader; import java.
2020-02-22 07:50:33
原创 計算一個有向圖所有的簡單圈（除起點和終點外沒有重複頂點的圈）
要求：先設計算法（可查文獻），然後用程序實現。程序允許輸入一個無向圖，或從文件讀入一個圖，然後求出圖的所有簡單圈。 *************************************************************
2020-02-22 07:50:33
原创 歐式空間上旅行售貨員問題 (TSP問題) 的2-近似算法。
注：歐式空間滿足三角不等式。 TSP問題：給定歐式空間上n個城市相互之間的距離dij, 1£i,j£n，求經過每個城市恰好一次的最短的環遊。 此問題是NP-困難的，設計求解精確解的多項式算法幾乎是不可能的。 2-近似算法：是指對所有的輸
2020-02-22 07:50:33
原创 jsp頁面的構成
jsp頁面的構成 指令元素page、include、taglib 指令元素主要是用於爲轉換階段提供JSP頁面的相關消息，指令不會產生任何輸出到當前的輸出流中 ，它指定了關於頁面本身的信息<%@ directive{attr="value
2020-02-22 07:50:33
原创 Edmonds-Karp算法
最大流算法 參考：http://www.cnblogs.com/jackge/archive/2013/05/05/3061893.html package test; import java.util.Arrays; import
2020-02-22 07:50:33
原创 時光似水我不想淡忘你
時間是一條奔流不息的河，青春年華正盛的我們也無力抵住時光的慢慢遠去。當耳邊的輕音樂軟軟的敲打着我的內心，我一遍又一遍的在想你，我在想誰呢？那是兩年前的事情了啊，兩年中也不過是草草的見了一次面。我是多想在這最美的青春年華與你一同走過啊，我幻
2020-02-22 07:50:33
原创 storm基礎知識
Storm是一個免費開源、分佈式、高容錯的實時計算系統。Storm令持續不斷的流計算變得容易，彌補了Hadoop批處理所不能滿足的實時要求。Storm經常用於在實時分析、在線機器學習、持續計算、分佈式遠程調用和ETL [ETL，
2020-02-22 07:50:33
原创 判斷一個無向圖是否爲二分圖
要求：先設計算法，然後用程序實現。程序可允許輸入一個無向圖，然後自動判斷是否爲二分圖 注：一個圖G=(V,E)是二分圖如果存在V的一個劃分V= XY，其中XY=空集。 話不多說，直接上代碼 package test; import j
2020-02-22 07:50:33
原创 mysql數據庫創建表出錯誤
ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your MySQL server versio
2020-02-22 07:50:33
原创 用動態規劃求解調度問題
有n個工件，j1, j2, …, jn, 每個工件有一個給定的最小加工時間pj , 以及一個權重wj 1<=j <=n。有一個用來加工這些工件的機器。假設這個機器一次可以加工任意多的工件， 同時加工的工件組成一個批Ｂ。在同一批B里加工的工
2020-02-22 07:50:33