原创 leetcode287: Find the Duplicate Number
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at leas
2020-02-21 11:03:45
原创 leetcode138: Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node in t
2020-02-21 11:03:45
原创 字符串處理:下劃線,多空格變單空格,統計單詞出現個數
假設用戶輸入的字符串只有小寫字母,空格和數字,請編寫程序對用戶輸入的串進行處理,規則如下: 把每個單詞的首字母變爲大寫 把數字與字母之間用下劃線字符”_”分隔開 把單詞間有多個空格的調整爲一個空格 統計處理後的字符串每個單詞出現
2020-02-21 11:03:45
原创 leetcode136-137：single number
LC136：Given an array of integers, every element appears twice except for one. Find that single one. LC137： Given
2020-02-21 11:03:45
原创 KNN
KNN(K-NearestNeighbor)是分類算法中最簡單的一種，用來計算特徵的相似性。以電影評分系統爲例，每個電影都會有一個評分向量，每部電影也都有一個類標籤－動作、愛情等。通過KNN算法可以計算出不同電影之間的評分向量的距
2020-02-21 11:03:45
原创 創建二叉樹:層次遍歷--樹的寬度高度,後序遍歷--祖先節點
創建二叉樹,遍歷二叉樹.詳細介紹了層次遍歷和後序遍歷的應用. 層次遍歷:樹的高度,樹的寬度,每一層節點個數等 後序遍歷:根節點到某節點的路徑,兩個節點的最近公共祖先等 package tree; import java.u
2020-02-21 11:03:45
原创 Git和github使用方法總結
Git是一個版本控制系統，用於跟蹤文件隨時間變化狀態的一款軟件。更具體的說，git是一個分佈式的版本控制系統，在git中參與項目的每程序員不僅能擁有文件的當前狀態，還能擁有項目的完整歷史記錄。 git有很多優點，獨自一個人工作時
2020-02-21 11:03:45
原创 leetcode260-single number iii
題目： Given an array of numbers nums, in which exactly two elements appear only once and all the other elements app
2020-02-21 11:03:45
原创 python用箱型圖進行異常值檢測
異常值檢測：數據挖掘工作中的第一步就是異常值檢測，異常值的存在會影響實驗結果。異常值是指樣本中的個別值，也稱爲離羣點，其數值明顯偏離其餘的觀測值。常用檢測方法3σ 原則和箱型圖。其中，3σ 原則只適用服從正態分佈的數據。在3σ 原
2020-02-21 11:03:45
原创 web服務中soap、wsdl、uddi理解
SOAP，作爲傳輸層，是Web services 的通信協議。用來在消費者和服務提供者之間傳送消息。SOAP是一種基於XML 的機制，用於在網絡應用程序之間進行結構化數據交換。SOAP中會指定服務端調用的方法，已經調用的參數等。
2020-02-21 11:03:45
原创 適配器模式(Adapter)
適配器模式： 將一個類的接口變換成客戶端所期待的另一種接口，從而使原本因接口不匹配而無法在一起工作的兩個類能夠在一起工作。經常舉的例子是插頭，插座是2口的，但電器插頭是3口的，若想正常使用電器就需要轉換插頭（3口轉2口），這個轉
2020-02-21 11:03:44
原创 內部類，類修飾符，上轉型對象，多態，接口回調
內部類： java支持在一個類中聲明另一個類，這樣的類稱之爲內部類，而包含內部類的類稱爲外部類。 內部類的使用方法：可以訪問外部類的成員變量和方法。但不可以在自己的類體中聲明類變量和類方法。 外部類使用內部類：外部類要想使用內
2020-02-21 11:03:44
原创 leetcode102:Binary Tree Level Order Traversal
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level
2020-02-21 11:03:44
原创 中位數應用：輸油管道問題--快速排序、改進、變種
問題描述：某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。示意如下所示。如果給定n口油井的位置, 即它們的x座標（東西向）和y座標（南北
2020-02-21 11:03:44
原创 java泛型剖析
一 java泛型是什麼？泛型的好處是啥？ 那些擁有Java1.4或更早版本的開發背景的人都知道， 1> 在集合中存儲對象並在使用前進行類型轉換是多麼的不方便。泛型防止了那種情況的發生。 2> 它提供了編譯期的類型安全，確保你只能把正
2018-09-03 02:20:22