原创 POJ1797 -- Dijkstra算法

先大致解釋一下題意, 求得是從街道1出發,到街道n,可以運輸的最大重量。 該題用的是Dijkstra算法。大致思路如下: int Graph[1001][1001]; //街道i到街道j的重量 int flag[1001]; //標記

原创 POJ1125 -- Floyed算法

該題求的是,從哪一個股票經紀人出發,可以最快的將消息傳遞。   1.用Floyed算法求出,任何倆個股票經紀人之間傳遞消息的最小時間。 Floyed算法其實就是三個for循環:假設如何倆個點之間都經過i點進行中轉。 for

原创 POJ2488 -- POJ1154-- DFS

 一。POJ2488該題用到了很基礎的DFS。   1. 理解清楚題意,什麼叫字典序。 圖中紅色數字1/2/3....7/8是馬可以行走到的位置,按照字典序行走,也就是按12345678的順序依次行走。   2.在該題的DFS算法中,可

原创 memset方法

  void *memset(void *s, int ch, size_t n); 將s中的前n個字節用ch替換。   一。 memset的方法初始化數組,是設置每個字節的值. 所以如果對int型數組進行初始化,會出錯. 但是如果初始化

原创 神經網絡 - 1.原理介紹

以下內容來自於對吳恩達深度學習的個人總結,有興趣的小夥伴可自行前往學習該課程。 神經網絡分兩篇,第一篇是原理介紹,第二篇是python實現神經網絡。 1. 相關知識點:深度學習的興起、sigmoid函數、梯度下降 在此文中,由於神經網絡涉

原创 APIGuides-UserInterface-Settings-翻譯一

原文鏈接: http://developer.android.com/guide/topics/ui/settings.html 設置 應用程序通常包括允許用戶修改app屬性和行爲的設置。比如說,一些app允許用戶指定通知消息是否有效或者

原创 利用attrs.xml和 styles.xml定義Preference

  1.attrs.xml /android/frameworks/base/core/res/res/values/attrs.xml attrs.xml文件爲View/ViewGroup定義了所有可用的屬性。它的根元素是<res

原创 LeetCode - mysql左連接習題【題175. 組合兩個表+題183. 從不訂購的客戶】

題175. 組合兩個表 (左連接) 思路:左連接LEFT JOIN , 右表是可能地址爲空的address表。 SELECT p.FirstName,p.LastName,a.City,a.State FROM Person AS

原创 POJ2182 -- 線段樹

一。線段樹 線段樹類似於區間樹,它在每個節點之間保存一個區間:[a,b] , 那它左兒子保存的區間是:[a, (a+b)/2] ,右兒子保存的區間是:[(a+b)/2 +1 , b ]。 假設,父節點的標號爲k, 那麼左兒子的標號是2*k

原创 LeetCode - mysql函數習題 【題176. 第二高的薪水+題627. 交換工資】

題176. 第二高的薪水:MAX( )函數 思路:先查找最高收入的薪水,在小於最高收入裏面查找最高收入,即第二高收入。 SELECT MAX(Salary) AS SecondHighestSalary FROM Employee

原创 LeetCode - mysql【178. 分數排名】

題178. 分數排名 思路:查找比每個得分大於等於的個數,就是得分的排名。 SELECT s1.Score,COUNT(DISTINCT s2.Score) AS Rank1 FROM Scores AS s1,Scores AS s

原创 Python實現KNN算法--iris數據集

在本文中,通過python實現KNN算法,而非簡單的調用sklearn庫,並通過iris鳶尾花數據集進行訓練和測試。 詳情參見以下代碼: if __name__ == '__main__': trainX, trainY, te

原创 python學習:pandas庫之DataFrame官方文檔簡介

Pandas庫是基於Numpy庫來創建的,Numpy主要用於矩陣操作,而Pandas主要用於數據處理。 Pandas主要有兩種重要的數據結構:Series和DataFrame. Series: 類似一個一維數組,一個Series對應Dat

原创 LeetCode - mysql重複數據習題【題182. 查找重複的電子郵箱+題196. 刪除重複的電子郵箱】

題182. 查找重複的電子郵箱: 思路:先GROUP BY分組,再HAVING過濾分組 SELECT Email FROM Person GROUP BY Email HAVING COUNT(*)>1 如果採用以下代碼: SEL

原创 LeetCode - mysql自聯結習題【題181. 超過經理收入的員工+197. 上升的溫度】

  題181. 超過經理收入的員工: 思路:e表示員工的工資表,m表示管理層的工資表 SELECT e.name AS Employee FROM Employee e,Employee m WHERE e.ManagerId=m.