原创 二分查找實現(遞歸和非遞歸)

思想比較簡單,就直接貼代碼了 /** * 遞歸的二分查找,查找單個值 * 時間複雜度:log2n * 有點像二叉排序樹的查找 * @param arr 待查找數組,有序 * @pa

原创 數據結構與算法——插值查找算法實現

插值查找算法 與二分查找的不同點 原理:int mid = (high-low) / 2;//二分查找 int mid = (high - low) * (findVal - arr[low]) / (arr[high]

原创 數據結構和算法——快速排序遞歸實現(java)

算法思路 大概思路:把待排序數組與樞軸值較,大的放在樞軸值右邊,小的放在其左邊 再分別按上述步驟遞歸左邊部分和右邊部分,當左指針 快速排序算法的時間複雜度取決於遞歸的深度,最壞的情況是n^2 1.創建兩個指針,左指針和

原创 linux下開啓、關閉、重啓mysql服務

linux下開啓、關閉、重啓mysql服務命令 一、 啓動 1、使用 service 啓動:service mysql start 2、使用 mysqld 腳本啓動:/etc/inint.d/mysql start 3、使用 sa

原创 java集合三種遍歷方式和嵌套遍歷

集合類的三種遍歷方式:for循環、增強for循環、迭代器 /** * 集合的嵌套 每個班級的學生 ArrayList<Student> 多個班級 ArrayList<ArrayList<Student>> * */ pub

原创 springboot使用攔截器實現登陸後方可訪問

編寫攔截器 public class LoginHandlerInterceptor implements HandlerInterceptor { @Override public boolean preHan

原创 java中的native關鍵字

摘抄自博客 https://blog.csdn.net/funneies/article/details/8949660 native關鍵字說明其修飾的方法是一個原生態方法,方法對應的實現不是在當前文件,而是在用其他語言(如C和C++)實

原创 三種簡單的排序(冒泡、選擇、插入)

冒泡排序 /** * 對數組進行冒泡排序 * 1.2 對算法進行優化,如果某一次排序中,沒有出先交換, * 那麼說明已經是有序的 * @param arr */

原创 java實現逆波蘭表(後綴)達式計算器(註釋超詳細)

如果不知道什麼是前綴、中綴、後綴表達式的請參考此博客 https://blog.csdn.net/Antineutrino/article/details/6763722 1、將中綴表達式轉換成列表,方便運算 /**