面試筆記 演算法

5月份就要去面試了，把一些可能會考的東西做一下筆記，主要是氣泡排序、插入排序、選擇排序，其他的寫不出以後補上(￣▽￣)

我把它們封裝成了工具類，貼個**在這以後拿手機也可以複習了

public

class
sortutils 
}}    }
/*** 插入排序
*基本原理：預設在乙個有序的陣列中插入乙個數，從後面往前掃瞄
*  反覆把已排序元素向後移，為插入元素提供空間
* */public
void insertsort(int
data)     
}    
}//用於迴圈列印除結果
for(int a=0;a) 
}/*** 選擇排序
* 基本思想：在一組數種，選擇最小的一位數與第一位置的數交換，
* 然後在剩下的數中選最小的數和第二位置數交換，
* 如此反覆，直到倒數第二個數和最後乙個數比較位置
* */public
void selectionsort(int
data) 
}swap(data, index, i);
}    }
/*** 把兩個數字置交換
* */public
void swap(int data, int i, int
j)   
}

面試筆記1

今天開始準備找實習了，開始準備實習的東西了。接下來開始寫今天看到的小知識。1.宣告，定義，初始化 宣告是指extern int i 定義是指int i 初始化int i 0 區別在於，宣告不分配儲存空間，在這裡編譯的時候是不管的，只有當需要用到i的時候才去檢查。定義的話，就分配一塊空間給它。初始化的...

面試筆記3

有關函式宣告的空間問題 乙個函式在宣告後如果不寫函式體是不會分配空間的，所以實現這個函式也就相當於初始化函式這個變數，同時也就引申出了變數如果只宣告的話是不會分配的空間的？可以這麼認為，因為靜態變數跟全域性變數都是自動初始化為0的。另外在c語言中 void fun 等同於 void fun 在c 語...

實習面試筆記

fib資料庫事務隔離級別有4個 由低到高依次為 read uncommitted,讀到了未提交的事物,只是 add 還沒有 commit read committed,讀到了上一次的commit,也就是說還沒有更新 最新的commit repeatable read,保證讀取最新的 commit,為...