Lucy's Note of Coding

[原解]一個迴圈遍歷所有元素，用兩個索引使兩個值可互相比較(索引 i 有條件移動，索引 j 規律+1移動)；
若兩個值不相等，即將不相等次數+1，索引 i 方能+1移動，直到遍歷結束。

[後解]一個迴圈切成兩半，各自遍歷，最後再將取得的不重複陣列元素個數加總回傳。

使用陣列模擬佇列，先進先出的特性，並且陣列可覆用儲存新的值。

思路：
1. 以文件保存稀疏矩陣
2. 以稀疏矩陣保存棋子所在的X,Y座標、與值(1代表黑子、2代表白子)
3. 讀取文件還原稀疏矩陣
4. 將稀疏矩陣還原成原二維陣列

原理：分而治之(Divide and conquer)
Average case時間複雜度：O(n)

bubblesort思路：掃描交換

Spring Bean是在Spring框架下透過IOC容器來自動注入物件。
在Spring框架中可以透過3種方式建立Spring Bean

ORM框架是Object Relational Mapping。

什麼是MVC？

在學習Servlet與JSP時期，關於傳遞資料使用了JavaBean。
JavaBean到底是甚麼？

最近在準備面試，這個基礎題是萬年必考題！