原创 數據結構與算法(JAVA版)5_4:桶排序思想的排序Part1:基數排序

package com.inspire.chapter5; public class RadixSort { // 基數排序 思想:桶排序 時間複雜度O(N) // 前提條件:非負數,且每個數都是十進制 public s

原创 8_查詢截取分析

注:App端的代碼塊區可能會因爲內容過多而顯示不全,請雙擊代碼塊區查看內容! -- ================================查詢優化================================ -- 1

原创 數據結構與算法(JAVA版)4_1:堆結構

1.堆是一種完全二叉樹 2.如果用數組來表示堆,當堆的首節點從數組的下標0表示時,則堆的一個下標爲i的節點的左孩子下標爲2i+1,右孩子的下標爲2i+2,父節點的下標爲(i-1)/2[下取整] 3.當堆的首節點從數組的下標1表示時

原创 2_MySQL基礎之表的管理

注:App端的代碼塊區可能會因爲內容過多而顯示不全,請雙擊代碼塊區查看內容! -- 測試添加和刪除字段 CREATE TABLE user1( id INT UNSIGNED AUTO_INCREMENT KEY ); --

原创 1_MySQL基礎之數據類型

注:App端的代碼塊區可能會因爲內容過多而顯示不全,請雙擊代碼塊區查看內容! -- 1************************************************************************

原创 5_MySQl優化

1.索引:是幫助MySQL高效獲取數據的數據結構 索引的本質是數據結構 排好序的快速查找的數據結構 索引是用來解決查找(where)和排序(order by) 2.一般來說索引本身也很大,不可能全部存儲在內存中,因此索引往往以索引

原创 數據結構與算法(JAVA版)3_6:快速排序

package com.inspire.chapter3; import java.util.Arrays; public class FastSort { public static void main(String[]

原创 數據結構與算法(JAVA版)4_3:與堆有關的題目

題目:已知一個幾乎有序的數組,幾乎有序是指,如果把數組排好順序的話,每個元素移動的距離一定不超過k,並且k相對於數組長度來說比較小,請選擇一個合適的排序策略,對這個數組進行排序 package com.inspire.chapte

原创 4_MySQL基礎之常用函數

注:App端的代碼塊區可能會因爲內容過多而顯示不全,請雙擊代碼塊區查看內容! -- 測試字符串函數 -- CHAR_LENGTH():得到字符串的字符數 SELECT CHAR_LENGTH('abc'); -- LENGTH(

原创 3_MySQL基礎之數據管理

注:App端的代碼塊區可能會因爲內容過多而顯示不全,請雙擊代碼塊區查看內容! -- 測試添加記錄 CREATE DATABASE IF NOT EXISTS king DEFAULT CHARACTER SET 'UTF8'; U

原创 數據結構與算法(JAVA版)3_1:遞歸實現歸併排序

題目:將數組採用遞歸的歸併排序的思想按照升序排序。 思想如下:將數組進行折半劃分,大問題轉換爲小問題,先將小的問題使用merge函數排好序,然後遞歸回到上一個問題,再採用merge排好序,以此類推。 package com.in

原创 6_索引失效

注:App端的代碼塊區可能會因爲內容過多而顯示不全,請雙擊代碼塊區查看內容! -- ==================================== create table staffs( id int primary

原创 數據結構與算法(JAVA版)4_2:堆排序

1.先讓整個數組都變成大根堆,建立堆的過程: 1)從上到下的方法,時間複雜度O(NlogN) 2)從下到上的方法,時間複雜度O(N) 2.把堆的最大值和堆末尾的值交換,然後減少堆的大小之後,再去調整堆,一直週而復始,時間複雜度O(

原创 7_索引面試題分析

注:App端的代碼塊區可能會因爲內容過多而顯示不全,請雙擊代碼塊區查看內容! create table test03( id int primary key not null auto_increment, c1 char(1

原创 9_MySQL鎖機制

一、鎖的分類 1.從對數據操作的粒度可分爲:表鎖、行鎖 2.從對數據操作的類型(讀\寫)分 1)讀鎖(共享鎖):針對同一份數據,多個讀操作可以同時進行而不會互相影響 2)寫鎖(排他鎖):當前寫操作沒有完成前,它會阻斷其他寫鎖和讀鎖