演算法分析：
希爾排序是一種按照增量排序的方法。其中增量值是小於n的正整數。
shell排序的基本思想[1]是：
先取乙個小於n的整數d1作為第乙個增量，把檔案的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同乙個組中。先在各組內進行直接插人排序；然後，取第二個增量d2
可以根據下圖形象理解：
（1）初始增量為3，該陣列分為三組分別進行排序。（初始增量值原則上可以任意設定（0
（2）將增量改為2，該陣列分為2組分別進行排序。
（3）將增量改為1，該陣列整體進行排序。
輸入**：
#includeusing namespace std;
void shell_sort(int a,int n);
int main()
a[k+gap] = temp;}}}}}
北航OJ刷題
bamboo聽說知道了正確的玲瓏數，就能開啟玲瓏陣，穿越時空，然後解鎖乙個滿分瑪麗蘇cp 於是決定停止幻想，現在就去算玲瓏數。玲瓏數是什麼呢？在數列中任意兩個數a i a j 如果i2 a j 那麼a i 和a j 就構成了一對兒玲瓏對。玲瓏數就是玲瓏對的總數。是不是聽起來很簡單？快幫bamboo算...
各大刷題OJ
簡介 以求職為主導的oj 力扣 推薦指數 很多網際網路大廠筆試都是上面的原題，題目有easy midium，hard三個層次，平台有國內版和海外版 安利國內版 力扣會定期舉辦周賽，雙周賽，力扣春季賽等比賽。平台互動性很高，強烈建議多看看題解 討論區。115 l l 洛谷 推薦指數 這是乙個日本的oj...
OJ刷題總結
注意末行是否需要輸出空行，有的不管輸出與否都正確。但有的輸出就錯了，而特麼有的輸出才正確。有關re的思路 指標越界了，除數為0了 用sort 排序會對元素的相對位置發生改變。他的cmp 函式中，如果返回true就不交換，false就交換。bfs中要記得寫vis陣列表示訪問過的狀態。而且，一定要在能訪...