原创 LeetCode 367. 有效的完全平方數 --數組--二分查找--簡單

類似博文(99%) LeetCode 69. Sqrt(x)--(數組)--二分法查找 --簡單 題目描述: 給定一個正整數 num,編寫一個函數,如果 num 是一個完全平方數,則返回 True,否則返回 False。 說明:不要使用任

原创 LeetCode27 移除元素 --數組--雙指針--簡單

題目描述: 解題思路  1)雙指針 1)慢指針和快指針同時指向同一位置 2)快指針和var比較若不相等則慢指針增加,在不相等的情況下快指針指向的值拷貝給慢指針指向的值 3)相等則慢指針不增加,快指針增加 //java class So

原创 LeetCode167. 兩數之和 II - 輸入有序數組--雙指針-- 簡單

題目描述: 給定一個已按照升序排列 的有序數組,找到兩個數使得它們相加之和等於目標數。 函數應該返回這兩個下標值 index1 和 index2,其中 index1 必須小於 index2。 說明: 返回的下標值(index1 和 ind

原创 瀏覽器、web服務器(http服務器)、web代理服務器等的聯繫與區別--總結

                   正向代理和反向代理 正向: (可以安裝在本地計算機上(Local端)) 反向: 參考:https://blog.csdn.net/liuhenghui5201/article/details/90

原创 Http、Https、Websocket、Socket、Socks的總結

HTTP: 表示超文本傳輸協議。該協議定義瞭如何格式化和傳輸消息,以及Web服務器和瀏覽器應採取什麼操作來響應各種命令。 通信過程: 萬維網服務器端有一個服務器進程,不斷的監聽TCP的80端口,以發現是否有瀏覽器發起的連接請求,一旦

原创 LeetCode 349- 兩個數組的交集--簡單

題目描述: 給定兩個數組,編寫一個函數來計算它們的交集。   示例 1:   輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2] 示例 2:   輸入: nums1 = [4,9,5], nums2

原创 LeetCode136. 只出現一次的數字--數組--簡單

題目描述: 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例 1: 輸入: [2,2,1] 輸出: 1

原创 查找-之散列表/哈希表

問題: 前面的查找不可避免的要進行比較,是否能直接通過關鍵字key得到要查找的元素位置? 解決方法: 散列技術 通過記錄的存儲位置和關鍵字建立一個確定的對應關係f,使得每個關鍵字key對應一個存儲位置f(key) f爲散列函數/哈希函

原创 LeetCode1--兩數之和 (數組)

 題目描述: 解題思路: 1、暴力破解法 1)兩個循環分別遍歷數組的兩兩值 2)求和==目標值 3)返回索引 C++實現 class Solution { public: vector<int> twoSum(vector<i

原创 線性迴歸--樂高玩具價格預測

數據描述: 商城的網頁包含如下的樂高玩具的相關信息 頁面個數: 頁面詳細: 包含的特徵: 年份、樂高的部件數目、全新與否、樂高玩具的原價 預測: 當前的售價 頁面的解析 使用 BeautifulSoup lgX=[]#存儲特徵

原创 LeetCode 26 -刪除排序數組中的重複項 --數組-雙指針--簡單

類似題目:  LeetCode27 移除元素 --數組--雙指針--簡單 (移除指定目標元素) 而本題是數組中相同的元素 解題思路: 需要原地刪除,不需要大於O(1)的空間,那麼如何不全部向前移動,而是前後的兩個元素比較並覆蓋? 雙指針

原创 邏輯迴歸(LR)算法預測患有疝氣病症病馬的死亡率

數據描述: 數據集來源 Horse Colic Data Set   數據預處理: 經過缺失值處理以及數據的類別標籤整理後,實際使用的特徵爲20個,類別標籤爲存活和未存活 1和0  缺失值特徵使用0值填充,原因是下面將要使用邏輯迴歸分類

原创 查找-之線性索引查找

針對場景: 博客網站論壇的帖子回覆、服務器日誌記錄 數據量大,每條記錄無法做到有序排列記錄  解決方法: 索引---把關鍵字和它對應的記錄相關聯的過程 索引分類:線性索引、樹形索引、多級索引 線性索引:將索引項集合組織爲線性結構---

原创 計算機網絡與物聯網協議聯繫--總結

計算機網絡的框架:                   OSI七層模型: 出發點是:如何使得兩臺計算機進行通信? All People Seem To Need Data Processing                    

原创 LeetCode2 兩數相加(鏈表)

描述 :  C++: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *