原创 劍指Offer 56 鏈表中環的入口結點
題目描述 一個鏈表中包含環，請找出該鏈表的環的入口結點。 思路 hashset，最快的想法；重複檢驗嘛 截斷指針；因爲什麼呢？因爲你會發現入口結點有兩個入口，如果從頭開始截斷指針，最後的這個一定是入口結點； 神奇的雙指針：其實這
2020-07-07 03:33:47
1
原创 保齡球得分計算
起因 超無聊的一道題，保齡球得分真是麻煩；今天下午偶然看見結對編程，然後就申請了一下，寫了這道題； 完全不想解釋，超無聊的題 代碼 public int getBowlingScore(String bowlingCode)
2020-07-07 03:33:47
原创 計算機實驗
實驗報告 實驗目的： 就緒進程數大於處理機數時，按照某種策略決定哪些進程優先佔用處理機。實驗模擬處理機調度，加深對處理機調度的理解。 實驗內容： 實驗一模擬短進程優先調度 進程8 個,到達時間和服務時間(用戶輸入) 至少兩種結
2020-07-07 03:33:47
原创 最低公共祖先LCA
題目 ps：這道題來源是劍指offer第50題；但是變種真的好多啊，所以就記錄一下； 樹中兩個結點的最低公共祖先： 首先我們要明白這個最低公共祖先是啥？對於一個結點，它上面能到達他的都叫做祖先，他的父結點和它的父結點的父結點；
2020-02-23 13:18:52
3
原创 劍指Offer 49 把字符串轉換成整數
題目描述 將一個字符串轉換成一個整數，要求不能使用字符串轉換整數的庫函數。 數值爲0或者字符串不是一個合法的數值則返回0 思路 其實這道題就是要考慮周全就行，首先是字符串的鑑別啊，“+”和“-”的判別，然後我就寫多了。。。。
2020-02-23 13:18:52
原创 劍指Offer 47 不用加減乘除做加法
題目描述 寫一個函數，求兩個整數之和，要求在函數體內不得使用+、-、*、/四則運算符號。 思路 依靠位運算，其實真的很巧妙對於+運算，難點其實就在進位運算； （101+10001）不考慮進位就是=10100；就是異或運算，只有
2020-02-23 13:18:52
原创 京東 一面記錄
慘痛的經歷 京東初試就在學校南邊兩公里，坐公交去的，因爲不太會騎自行車；提前半個小時到了，10：30的面試，人很多，我的簽到號碼是466，所以你懂得；然後就是坐着等唄；接下來就是面試的過程了； 項目 問了equals和==，這種
2020-02-23 13:18:52
原创 Java應急 知識
通配符相關： 首先我們要明白類型擦出是怎麼回事，也就是說，類型的確定是編譯時確定的；編譯時發現你往裏存的對象有問題就報錯；如果運行了你通過反射強制向裏面添加元素其實是隨便的； < T >表示某種類型，比如Integer；<
2020-02-23 13:18:52
原创 劍指Offer 45圓圈中最後剩下的數字
題目描述 0，1。。。n-1這n個數字排成圈；從數字0開始報數（報數開始爲1），報道m時，把它踢出去，然後繼續從1報數，最後會剩下誰 思路 模擬遊戲過程，直接建一個循環列表，一個一個報數，不過顯然這種方法比較複雜； 不一個一個報
2020-02-23 13:18:52
原创 劍指Offer 53 正則表達式
題目描述 請實現一個函數用來匹配包括’.’和’‘的正則表達式。模式中的字符’.’表示任意一個字符，而’‘表示它前面的字符可以出現任意次（包含0次）。 在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串”aaa”與模式”a
2020-02-23 13:18:52
原创 劍指Offer 46 求1+2+3+....n
題目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 思路 首先沒了上面那些關鍵字你會發現，你不能循環了，所以你得想辦法循環，書上給
2020-02-23 13:18:52
原创 劍指Offer 51數組中重複的數字
題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如，如果輸入
2020-02-23 13:18:52
原创 劍指Offer 52 構建乘積數組
題目描述 給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。 思路 想想一個矩陣 代碼 publ
2020-02-23 13:18:52
原创 登錄與JDBC
思路 我決定自頂向下講一下，這樣比較生動，也比較容易記住； 登錄 登錄第一是要有個form，從網頁哪裏可以將數據提交到後臺來；然後Servlet就來處理； @WebServlet(name = "LoginControl",u
2020-02-23 13:18:52
原创 Java 套接字
起因 其實我不想寫起因，一位面試人家讓我寫一個套接字，不會，輸入輸出，不會寫。唉。。。 寫代碼吧，現在想想，我認真寫java代碼也沒多久，慢慢來唄； 套接字 這個怎麼理解呢，就是說tcp/udp在運輸層，那麼上層好多應用都要使用T
2020-02-23 13:18:52