原创 排序算法---歸併排序 (java)

歸併排序,顧名思義,就是將數據進行合併,我們首先將待排數組分成兩個子序列,然後在對其單個序列進行排序,不斷遞歸到只有兩個元素的子序列,然後再向上返回,最中得到的是兩個有序的子序列,最後我們通過一個輔助數組,遍歷這兩個數組,挑選出較小的元素

原创 算法 第一課

算法的重要性,意識還不是很強烈,因爲一直搞Android,而且也是比較基礎的,點擊一個按鈕,完成什麼操作,發送什麼請求,得到請求之後再怎麼做,基本上一點用不到什麼深奧的算法,悲催的是對於這些Android的api也是一知半解的,突然感覺大

原创 利用二叉樹的遍歷解決表達式問題

輸入爲一個前綴表達式,輸出其中輟表達式,並加上括號,然後對其值進行計算,對其中的變量進行賦值,然後計算。 對於輸入的表達式,首先要還原二叉樹,首先要明白,前綴表達式的獲得方式,表達式中是用運算符做結點,然後構建出的二叉樹,通過先序遍歷的方

原创 排序算法---交換排序( java)

交換排序中最常用的就是冒泡排序和快速排序,回顧了一些冒泡排序,估計寫完這些博客對排序算法算是有了很深的瞭解了,最後要做一個小總結了,將這些算法的時間複雜度和空間複雜度做一個對比,以後再排序的時候能夠對着有比較充分的認識。 1.冒泡排序

原创 SQL學習(2)基本數據操作語句

基本數據操作有四種,查詢,刪除,更新,插入數據,其中查詢用到的最多, 插入:INSERT 向表中插入數據,增加一條記錄,也可以同時增加多條記錄 語句基本格式 INSERT INTO <表名><屬性名清單> VALUES <常量清單>插入代

原创 java 中的陷阱

java中的陷阱 1.字符串陷阱 1)JVM會將創建的字符串緩存在字符串池中,當再次調用時無須重新創建。 2)字符串的確定,要確定是否爲在編譯時能夠確定,如果含有變量,而且該變量是不能夠執行宏替換的或者是存在了一些方法就不可以對其調用字