原创 leetcode刷題分類及API
一、題目分類 1.數組 1）leetcode1 兩數之和 2）leetcode11 盛最多的水的容器 3）leetcode15 三數之和 4）下一個排列 5）48. 旋轉圖像 6）49. 字母異位詞分組 7）跳躍遊戲 8）56. 合併區間
2020-06-29 06:33:08
原创 二、java集合框架
集合類存放於java.util包中，主要有3種，set、list(包含Queue)和Map(映射） 1. Collection：Collection 是集合 List、Set、Queue 的最基本的接口。 2. Iterator：迭代器，
2020-06-19 08:10:04
原创 Java中的原子類
主要參考《實戰java高併發程序設計》、《併發編程的藝術》，感覺學習這13個原子類，還是要自己動手寫一些，試一試，才能理解它們的用法和不同之處。 1.原子類的引入以及AtomicInteger 首先看一個例子： public class
2020-06-19 05:53:33
原创 多線程的概念和一些問題總結
1.進程和線程間的區別： 進程是執行着的應用程序，而線程是進程內部的一個執行序列。一個進程可以有多個線程。線程又叫做輕量級進程。 線程與進程的區別歸納： a.地址空間和其它資源：進程間相互獨立，同一進程的各線程間共享。某進程內的線程在其它
2020-06-19 05:53:33
原创 與併發有關的設計模式
主要參考《實戰java高併發程序設計》 一、 單例設計模式 單例設計模式是一種對象創建模式，用於產生一個對象得具體實例，它可以確保系統中一個類只產生一個實例。 這樣做得好處：1.對於頻繁使用的對象，可以省略new操作花費的時間。2. 由於
2020-06-19 05:53:23
原创 鎖的優化及注意事項
多線程存在的效率問題：各線程的元數據，上下文切換，線程調度等 1.有助於提高鎖性能的幾點建議 1.1 減少鎖持有的時間 只在需要的代碼段加鎖，不要將不必要的內容加到同步代碼方法或同步代碼塊中。 1.2 減小鎖粒度 和1.1的方法的差不多，
2020-06-19 05:53:23
原创 partition、快排和隨機快排
做了《劍指offer》中最小的k個數的題目（詳情可見這篇博客https://blog.csdn.net/weixin_42582008/article/details/100937950 ） 和數組中出現次數超過一半的數字的題目（詳情可見
2020-06-19 05:53:23
原创 將flask 微服務項目部署到阿里雲服務器
1. linux本地版 本地運行還挺容易的 1.nameko需要依賴於rabbitMQ-server , apt install rabbitmq-server 2.然後在終端運行nameko run xxx,安裝需要的包（nameko
2020-06-11 14:30:45
原创 刷題知識點分類彙總（劍指offer+leetcode+筆試/面試）
類別1 數組（10） 1. 二維數組中的查找 if...else這種還是寫括號的好，像這種 if(target>array[i][j]){ j++; }else{ i--; } 不要簡
2020-04-29 12:41:31
原创 劍指offer刷題API總結
劍指offer刷題API總結 0.Integer Integer.MAX_VALUE; Integer.MIN_VALUE; Integer.max(int n1,int n2); Integer.min(int n1,int n2):
2020-02-23 22:15:12
原创 劍指offer——數組種出現次數超過一半的數字
題目描述 數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。 解析： 一種很常
2019-09-16 04:50:21
原创 劍指offer——字符串的排列
題目描述 輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 輸入描述: 輸入一個字符串,長度不超過9(可能有字
2019-09-16 04:50:21
原创 java線程的創建
線程的創建 創建線程對象有4種方式：1.繼承Thread類 2.實現Runnable接口3.使用Executor框架來創建線程池4.實現Callable接口。一個新的線程對象是由其parent線程（默認在哪個線程中創建線程對象，哪
2019-09-16 04:50:21
原创 線程的狀態及影響線程狀態的一些方法
一、線程的狀態 圖片來源：牛客網 https://www.nowcoder.com/ta/review-java/review?tpId=31&tqId=21081&query=&asc=true&order=&page=13 1. 新
2019-09-16 04:50:21
原创 劍指Offer——二叉搜素樹與雙向鏈表
題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 解析 非遞歸解法 二叉搜索樹的特徵是左子樹中節點的值小於根節點的值，右子樹的節點的值大於根節點的值。所以中序遍歷
2019-09-16 04:50:21