原创 JAVA基本算法詳細圖解---歸併排序

今天來搞一搞歸併(合併)排序 基本思想 歸併排序的主要實現思想是分治策略, 先拋出兩個問題,大家在讀的過程中分析下爲什麼歸併排序滿足下面這兩點 1、時間複雜度:T(n)= O(nlogn) 2、合併排序算法是漸進最優算法。 將待排序的數組

原创 JAVA 基本查找算法圖解 ---- 二分查找詳解

二分搜索技術 二分搜索算法是運用分治策略的典型例子。 分治分治顧名思義就是分而治之。基本思想是將一個規模比較大的問題分爲多個小問題,這些問題相互獨立且與原問題相同。遞歸的解這些問題,最後將這些問題的解進行合併得到原問題的解。下面我們以一個

原创 JAVA基本算法詳細圖解---快速排序

快速排序思路 以排序數組int numbers = {4,8,2,3,8,9,5,2,3,6,5,8,7,3,6} 爲例 整體思路: 典型的分治思想 1、分解      以數組的第一個元素爲基準進行排序,大於基準元素的 放在右邊,小於基準

原创 jdbc

jdbc (Java Data Base connentivity) ,由一些接口和類構成的API 1、應用程序、JDBC API、數據庫驅動及數據庫之間的關係 JDBC(規範):核心部分都是接口 Driver(驅動):實現了JDBC的

原创 SQL中explaind的使用介紹

一、explain 能幹嘛? 1、表的讀取順序 2、數據讀取操作的操作類型 3、哪些索引可以使用 4、哪些索引被實際使用 5、表之間的使用 6、每張表有多少行被優化器查詢 二、怎麼使用? 1、explain + sql  2、執行計劃包含