原创 劍指offer java實現合集(9)第41~45題

41.和爲S的連續正數序列 滑動窗口,如果小於目標值右端則向右滑動,大於目標值,左端向右滑動 import java.util.ArrayList; public class Solution {     public ArrayList

原创 劍指offer java實現合集(10)第46~50題

46.孩子們的遊戲 public class Solution {     public int LastRemaining_Solution(int n, int m) {         if(n<1||m<1){          

原创 劍指offer java實現合集(5)第21~25題

21.棧的壓入,彈出 按照壓入數組壓入棧,每次對最頂的元素進行能判斷,如果等於彈出數組當中的數值,則彈出,彈出數組的指針向後移動一位,當彈出數組的所有元素彈出後,如果棧爲空,則說明相匹配。 import java.util.ArrayLi

原创 劍指offer java實現合集(2)第6~10題

6.旋轉數組的最小數字 這道題有兩道思路,一種是常規的二分查找,也是出題人想要考察的。 用最後一位和中間值比較大小,從而確定當前旋轉的狀態,然後逐步向下縮小範圍。 做法如下: import java.util.ArrayList; pub

原创 劍指offer java實現合集(3)第11~15題

11.二進制中1的個數 這個題很有意思,用到的知識點是:任何一個數和比他小一的數相與都會減少一個1的特性。 public class Solution {     public int NumberOf1(int n) {        

原创 java常見異常類型

Java 異常頂層父類Throwable,並實現了Serializable接口 由Throwable派生出來的異常類有兩種 Error類和Exception類 Error:錯誤,代表JVM本身的錯誤,處理程序運行環境方面的異常,不能通過代

原创 劍指offer java實現合集(1)第1~5題

1.二維數組中的查找 因爲數據是從左往右遞增,從上往下遞增,所以我們從坐下角開始尋找,如果比目標值小就向右尋找,比目標值大就向上尋找。 public class Solution {     public boolean Find(int

原创 java實現排序算法,快排,堆排序,冒泡,歸併排序

package practice; import java.util.Arrays; public class sortfamily {     public static void main(String[]args){       

原创 wps word修改目錄行間距後出現空行的現象,且刪除按鍵無效

當目錄的行間距變大的時候可能會出現斷層,空白的現象。   方法:在前半段目錄的末尾按下delete按鍵。

原创 mr二次排序 帶註釋

關於二次排序主要涉及到這麼幾個東西: 在0.20.0 以前使用的是 setPartitionerClass  setOutputkeyComparatorClass setOutputValueGroupingComparator   在

原创 多角度看關係型非關係型數據庫的區別

永遠正確的經典答案依然是:具體問題具體分析。 數據表VS.數據集 關係型和非關係型數據庫的主要差異是數據存儲的方式。關係型數據天然就是表格式的,因此存儲在數據表的行和列中。數據表可以彼此關聯協作存儲,也很容易提取數據。與其相反,非關係型數

原创 linux查看vim查看行數

命令行模式下 :set number 取消行數模式是相同的命令

原创 對實體 "useSSL" 的引用必須以 ';' 分隔符結尾。

今天在定義數據源的時候,在配置context.xml文件時,連接mysql數據庫的url一行發生錯誤, 報錯:“對實體 "useSSL" 的引用必須以 ';' 分隔符結尾”。 以下是我配置數據源的代碼: <Resource name="j

原创 接口和抽象類的區別

接口與抽象類的區別: 1 兩者表達的概念不一樣。抽象類是一類事物的高度聚合,與子類的關係屬於“是”的關係;而接口是定義行爲規範,因此對於實現接口的子類來說,相對於接口來說,是“行爲需要按照接口來完成”。 2 抽象類在定義類型方法的時候,可

原创 linux 命令行出現-bash-4.2$的解決辦法

輸入這兩句話,然後關閉終端,重新登錄一下就好了 cp /etc/skel/.bashrc /root/ cp /etc/skel/.bash_profile /root/ 同樣的方法,如果是非root而是某用戶,就把目標路徑換成相對應的用