原创 LeetCode 之 First Missing Positive

題目鏈接 First Missing Positive 這道題目看了好一會都沒看懂,後來才終於明白題意了。 在一個亂序的整數數組中找到第一個缺失的正整數,例如:在數組[1,2,0]中,從1開始數,有1,2,但是缺少3,所以返回3

原创 排序算法總結(一)——選擇排序

選擇排序的基本宗旨就是每次選出剩餘元素中最大的或者最小放在最終排序的對應位置。 1.直接選擇排序 基本思想: 在a[1]-a[n-1]中選擇最小的元素和a[0]交換; 在a[2]-a[n-1]中選擇最小的元素和a[1]交換;

原创 LeetCode 之 3Sum Closest

題目鏈接:3Sum Closest Given an array S of n integers, find three integers in S such that the sum is closest to a given

原创 Ubuntu安裝wireshark

參考:http://www.jianshu.com/p/2dc877717822 一.環境 系統:ubuntu 16.04 軟件:wireshark 2.2.10 二.安裝編譯環境工具 sudo apt-get install

原创 排序算法總結(四)——歸併排序排序

歸併排序 歸併排序利用了兩個有序序列合併的過程; 兩個有序序列合併的過程通常爲:設置兩個指針分別指向兩個序列的頭部,依次掃描比較兩個序列數值的大小,並不斷取出較小的值;在比較的過程中,如果其中一個序列爲空,則將另一個序列剩餘的

原创 牛客網—網易2019實習生招聘編程題

題目鏈接:網易2019實習生招聘 第一題 牛牛找工作 鏈接:https://www.nowcoder.com/questionTerminal/46e837a4ea9144f5ad2021658cb54c4d 爲了找到自己滿意的工

原创 LeetCode 之 Rotate Image

題目鏈接:Rotate Image 將一個代表圖像的n × n矩陣,順時針旋轉90度,並且只能原地旋轉,不能分配多餘的矩陣。 例如: 解法一: (1)將矩陣沿着主對角線反轉 (2)沿Y軸方向左右反轉 代碼如下所示:

原创 牛客之程序員面試金典_ 編程題(二)

1.清除行列 題目描述 請編寫一個算法,若N階方陣中某個元素爲0,則將其所在的行與列清零。 給定一個N階方陣int[]”>mat和矩陣的階數n,請返回完成操作後的int[][]方陣(C++中爲vector>),保證n小於等於3

原创 牛客之程序員面試金典_ 編程題(一)

1.確定字符串互異 請實現一個算法,確定一個字符串的所有字符是否全都不同。這裏我們要求不允許使用額外的存儲結構。 給定一個string iniString,請返回一個bool值,True代表所有字符全都不同,False代表存在相

原创 OpenHAB-Smartthings bindings

一. 內容 將Smart Hub 集成到OpenHAB中,作爲一個binding,即將Smart Hub作爲一個bridge,可以通過Smart Hub連接不同的設備,可以通過OpenHAB控制Smartthings設備。 參考連

原创 Ubuntu 16.04安裝測試MQTT Mosquitto

參考: http://blog.csdn.net/swedenfeng/article/details/53510048 http://blog.csdn.net/xukai871105/article/details/392

原创 LeetCode 之 Search for a Range

題目鏈接:Search for a Range 對於一個按照升序排序的整數數組,找到給定目標值的開始位置和結束位置,且時間複雜度爲O(log n)。 如果在數組中找不到目標值,則返回[-1,-1]。 例如: 數組爲[5,7

原创 Java基礎之反射

轉載自:http://blog.csdn.net/sinat_38259539/article/details/71799078 Java基

原创 Opendaylight 之 HelloWorld

萬里長征第一步!!!! 最近因爲導師的要求開始研究opendaylight!!! 參考: http://www.cnblogs.com/FrankZhou2017/p/7236035.html 官網:https://wiki

原创 java線程池和volatitle關鍵字

線程池的目的: (1)假設一個服務器完成一項任務所需的時間是:創建線程的時間T1,線程執行任務的時間T2,線程銷燬的時間T3。如果每次請求到達就創建一個新的線程,且併發的線程數量很多,每個線程執行很短時間(T1+T3遠大於T2)