原创 整理的排序算法總結
一，三種代價爲O(n*n)的排序算法 （1）插入排序 思路：逐個處理待排序的紀錄，每個新紀錄與前面的已經排序的子序列進行比較，插入正確的位置中。 (從小到大) public static void insertSort(int[]
2020-07-05 08:53:16
1
原创 java wait 和notify實現源碼
先介紹2個對象： 1. ObjectMonitor 對象 主要用來監視創立的Object 在synchronizer.cpp 裏定義了，ObjectMonitor 的對象，我們來看ObjectMonitor的對象的結構體
2020-07-05 08:53:16
原创 LeetCode動態規劃思想：Best Time to Buy and Sell Stock III
題目： Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to
2020-02-25 20:23:21
1
原创 線程池
線程池（Thread Pool）對於限制應用程序中同一時刻運行的線程數很有用。因爲每啓動一個新線程都會有相應的性能開銷，每個線程都需要給棧分配一些內存等等。 我們可以把併發執行的任務傳遞給一個線程池，來替代爲每個併發執行的任務都啓
2020-02-25 20:23:21
2
原创 已知有個rand7()的函數，返回1到7隨機自然數，讓利用這個rand7()構造rand10() 隨機1~10。
題目： 已知有個rand7()的函數，返回1到7隨機自然數，讓利用這個rand7()構造rand10() 隨機1~10。 分析：要保證rand10()在整數1-10的均勻分佈，可以構造一個1-10*n的均勻分佈的隨機整數區間
2020-02-25 20:23:21
1
原创 LeetCode:Valid Palindrome雙指針 java版
LeetCode 上的這道題其實很簡單，雙指針比較即可，其中有些過程要注意，比如大小寫要去掉，標點去掉，空格去掉，還有 ` 這種玩意也要去掉，因爲用正則表達式是無法將該玩意去掉的，所以只能單獨去掉，之後就Accept了。。。 直接上代碼
2020-02-25 20:23:21
原创 ListView 的原理與優化
列表的顯示需要三個元素： ListVeiw: 用來展示列表的View。 適配器 : 用來把數據映射到ListView上 數據: 具體的將被映射的字符串，圖片，或者基本組件。 根據列表的適配器
2020-02-25 20:23:21
原创 心懷天下，筆耕不綴
現在開始耕耘這博客，爲了自己的更好的提升， 同時也希望可以幫助一些其他人吧，再則也是爲了明年的實習開始準備！ 心懷天下，筆耕不綴，我雖不才，但願一試！
2020-02-25 20:23:21
原创 LeetCode：atoi函數 被折騰慘了
主要是情況太多了。。。。public int atoi(String str) { int num = 0; int sign = 1;
2020-02-25 20:23:21
原创 LeetCode:strStr 暴力美學
題目： Implement strStr(). Returns a pointer to the first occurrence of needle in haystack, or null if needle is not pa
2020-02-25 20:23:21
原创 堆排序原理詳解和Java實現代碼
當面試的時候被問到，你對堆有沒有做過一些瞭解？？ 當時我我反問了一下：您是指堆數據結構還是JVM裏面存儲對象等信息的堆時？？ 當時感覺自己還挺高端的，居然可以反問，但是當面試官說是堆排序的時候我就傻眼了， 不會，只記得個大概，於是今天花了
2020-02-25 20:23:21
原创 Eclipse按裝Python開發環境
轉載：http://blog.chinaunix.net/uid-11121450-id-1476897.html 1.下載python.exe安裝 http://mirrors.sohu.com/python/2.6.5/pyt
2020-02-25 20:23:21
原创 ReentrantLock(重入鎖)以及公平性
簡介 ReentrantLock的實現不僅可以替代隱式的synchronized關鍵字，而且能夠提供超過關鍵字本身的多種功能。 這裏提到一個鎖獲取的公平性問題，如果在絕對時間上，先對鎖進行獲取的請求一定被先滿足，那麼這個鎖是公平的
2018-09-05 04:50:26
原创 ubuntu遠程桌面到Windows
親測可行： 1）使用Terminal Server Client 打開Applications -> Internet -> Terminal Server Client，在“General”選項裏要填入的內容如下： Computer:
2018-09-05 04:50:11