原创 redis基礎面試

redis操作 brew services start redis 啓動並前臺運行 brew services stop redis 停止服務 redis-server /usr/local/etc/redis.conf 啓動並後

原创 go基礎入門

goroot和gopath Goroot是存放go編譯器的位置 Gopath是存放源代碼的位置。gopath下必須有三個目錄,src, pkg, bin如果是從外部導入的代碼,需要放在src目錄下,比如$gopath/src/g

原创 浙大版《Python 程序設計》題目集

代碼全是用的python 3.x語法 第1章-1 從鍵盤輸入兩個數,求它們的和並輸出 (30分) x = int(input()) y = int(input()) print(x+y) 第1章-2 從鍵盤輸入三個數到a,b,c

原创 C++自定排序規則

set自定義排序 #include <iostream> #include <string> #include <algorithm> #include <set> #include <vector> using namespac

原创 218. 天際線問題

題目:218. The Skyline Problem 難度:困難 類型:掃描線 大根堆 平衡二叉樹 星級:五星推薦 class Solution { public: vector<vector<int>> getSkyl

原创 整數與IP地址之間的轉換

題目 類型:位運算 難度:簡單 注意:IP可能超過int需要用無符號整型,並且牛客的判題系統while中的scanf必須要不等於EOF不然會出錯。 #include <cstdio> #include <iostream> #in

原创 1128. 等價多米諾骨牌對的數量

題目 難度:簡單 類型:數組 題意:找到所有的相同數組對。我最開始理解錯了,這種相同數對最多是k*(k-1)/2, 我開始理解成了階乘個,所以一直錯。以下並不是最優解法,只是一種思路,即先排序把相同的數對放在一起,然後統計相同數對

原创 拍照隊列

題目 公司:猿輔導 類型:字符串 難度:1級 題意:把輸入的字符串按照Y字輸出。 注意:字符串中可能含有空格,所以如果用string讀入時,需要讀入一行。 #include <iostream> #include <string>

原创 1176. 健身計劃評估

題目 難度:簡單 類型:數組 題意:找到連續k天的值與lower和upper的大小,如果大於upper加1分,如果小於lower減一分。注意必須要超過k天之後才能開始計算。 class Solution { public:

原创 會議室 II

難度:中等 類型:數組 題意:找到最少使用的會議室數,可以用上下車的思維來考慮。會議室的開始時間爲上車,會議室的結束時間爲下車,我們需要統計在車上的人的最大數量。按照時間的先後順序排序,注意如果在同一個時刻既有上車又有下車的人,先

原创 漂流船問題

題目鏈接 題目類型:貪心 解題思路:把最重的和最輕的人放在一起,乘同一個船。但是如何保證這樣可以獲得最優解呢?可以利用反證法。 解法1 #include <iostream> #include <cstring> #include

原创 2020.4.15華爲實習招聘筆試題第三題

很可惜,當時沒做出來,寫了個bug調了一個多小時,但是思路是對的。 leetcode刷久了,對各種輸入的處理能力不夠,第一題本來很簡單,也是寫了一個bug把心態搞炸了。後續幾乎沒什麼面試機會了。4月末求上天賜我一個offer吧。我

原创 738. 單調遞增的數字

題目 難度:中等 類型:貪心 題意:遇到逆序,就將當前位減1,同時將後面的數全部置爲9。循環判斷檢查前面是否產生了逆序。 class Solution { public: int monotoneIncreasingDig

原创 461. 無序數組K小元素

lintcode題目 難度:中等 類型:分治 題意:求出數組第k小的數,可以使用優先隊列,也可以使用快排。按照快排的思路,先尋找分割點,然後講分割點兩邊的數據滿足左邊小於關鍵字,右邊大於關鍵字,然後統計左邊的數量left和k的相對

原创 1184. 公交站間的距離

題目 類型:數組 難度:簡單 題意:從循環的車站中,找到從start到destination的最短路徑。因爲車站的總長度確定,所以要麼正向走,要麼逆向走,先求出來總長度,然後再與正向的相減,取最小的,就是要求的結果。 class