ticoAg/ChineseCorpus-Kaggle-fanti huggingface dataset:
2019年2月13日，Visual Studio 2019 Preview 3 發布。
2019年2月27日，Visual Studio 2019 RC 發布。
2019年4月2日正式發布。可下載后離線安裝。
2021年4月19日，微軟宣布了 Visual Studio 2022（Version 17）。 它是第一個作為64位進程運行的版本，允許Visual Studio主進程訪問超過4GB的內存，防止大型項目可能發生的內存不足異常。
2021年6月17日，Visual Studio 2022 Preview 1發布。
2021年7月14日，Visual Studio 2022 Preview 2發布。
2021年8月10日，Visual Studio 2022 Preview 3發布。
2021年9月14日，Visual Studio 2022 Preview 4發布。
Microsoft Visual SourceSafe是美國微軟公司出品的版本控制系統，簡稱VSS。
軟件支持Windows系統所支持的所有文件格式，兼容Check out-Modify-Check in（獨占工作模式）與Copy-Modify-Merge（并行工作模式）。VSS通常與微軟公司的Visual Studio產品同時發布，并且高度集成。VSS使用文件系統作為存儲方式，每次版本變更時就需要大量地讀寫硬盤。這也是VSS最廣受垢弊的缺點。快速大量的信息交換的需要，使得VSS僅適用于快速本地網絡，而無法實現基于Web的快速操作，盡管一個妥協的辦法是可以通過慢速的VPN。VSS2005 擁有Web存取功能，不再與Visual Studio同時發布。為了實現VSS的遠程和跨平臺訪問，微軟推薦VSS用戶使用第三方工具，例如SourceAnywhere for VSS。在Visual Studio2008 Team System 中集成了另外一個叫做Team Foundation Server的項目生命期管理工具。VSS未來將面向獨立開發者和小型開發團隊。
VSS雖然是微軟公司的產品，但微軟內部卻很少使用它。微軟內部使用一個名為SLM的版本控制系統，直至1999年。之後，微軟內部改以使用修改自Perforce的SourceDepot。
其他版本控制系統
李書文，字同臣，大清帝國河北省滄州鹽山縣王南良村人（一說沙張莊村）。清末武術名家，為八極拳代表人物之一，別號神槍。
李書文畫像（2010年修復）
出身於貧農家庭，由於生活艱辛，其父將之賣予戲班學戲。李書文身材短小，只能學武丑的角色，學得戲班北派之翻跌表演功夫。由於戲班要求嚴格，經常遭受打罵。一日，李被師父用木刀打傷後腿，傷處潰爛，需切除。後終被戲班解約遣回。因為少年時學戲留下的陰影，所以李書文終生不看戲。
李書文幼時從孟村金殿陞先生學習八極拳和大槍術。之後至滄州羅畽張家八式房學武，想拜黃四海為師。但黃四海醉心武學，不收徒弟，聞其名來投師的弟子，都請他們至師弟張景星門下學習。授藝則是黃四海及張景星共同授藝。
他劄槍出手快，用勁狠，手下不留情，經常有死傷，有「矬爺」、「李狠子」的綽號。他在京津一帶行走，以六合大槍聞名，被稱為「神槍李」。在李書文成名後，曾經具弟子禮，在張景星的推薦下，拜黃林彪為師習劈掛拳，成為黃林彪的過門弟子，在此時被認為是八極門中極具實力的後起新秀。
袁世凱在天津小站鎮訓練北洋新軍時，因為聽聞黃四海大名，派人禮聘他為武術教練，黃四海以年老推辭，推薦李書文前去，李書文名聲漸漸在京津流傳。1910年，天津中華武士會成立，八極拳門下張景星率王中泉、李書文至武士會擔任教習，以李書文名聲最盛，曾與李瑞東、李存義結拜，依年紀排行第三。李瑞東曾將他與黃四海換藝所得的金剛八式，又授與李書文，傳為一時佳話。
李書文與許多出身北洋新軍的將領交好，其中又以後來加入奉軍的許蘭州、李景林及張驤伍為著，經常在他們府中來往長住。1907年，許蘭州聘請他為部隊總教習。民國初年，至馮國璋府教授武術。1925年，李景林聘請他為其部隊總教官，他與弟子霍殿閣一同前往。1926年，攜李萼堂、魏鴻恩至山東沈鴻烈海軍處為武術教練。
1927年，張之江在南京創立中央國術館，李書文受聘為顧問。1929年，許蘭州捐資成立河北國術館，聘請他為總顧問。同年，赴杭州國術大賽，擔任檢查委員。1931年，李景林邀請他至山東國術館，他攜徒劉雲樵同往，同年年底，李景林過世，李書文至黃縣張驤伍處暫居，將劉雲樵交給張驤伍照顧後，自己又四處雲游。1933年春，應邀參加山東省主席韓復榘主持的全省國術考試，擔任裁判，並表演純陽劍、八極拳、六合大槍。
李書文喜愛小孩，每次回到滄州鹽山或是天津小站時，都會準備銅板，送給村里中的小孩。他也教導他們拳術，小孩皆暱稱他是把式爺爺。其孫輩李子昆、李子芳都得到他的親自教導。
李書文的死因有中毒身亡和自然死亡兩說，《滄州武術志》與劉雲樵一系傳說，他1934年在山東濰縣客棧中遭人下毒過世。李子昆與李子芳一系則傳說，李書文在1933年回到天津小站鎮長子李東堂家長住，並於1934年6月因腦溢血過世於天津小站家中，容顏安詳，享壽72歲，遺體歸葬於滄州鹽山。
李書文醉心武術，又常年在外奔走，教拳為生，一生未婚，無子。家族其他成員為避免他絕後，分別將兒子過繼給他，是為李東堂、李萼堂、李義堂。
長子李東堂為李書文胞弟李桐生之子，隨李書文居住在天津小站北閘口，其子李子芳亦繼承李書文之拳法。次子李萼堂早年與李書文到處遊歷，1931年受邀至湖南擔任軍隊武術教官，此後定居湖南，並在日後參與了長沙會戰。三子李義堂則居於滄州鹽山。
李書文一生最重視大槍，每日起床必練大槍，在大槍之外，只練習八極拳中的六開八招及劈掛掌幾個基本拳勢，輕視拳術套路與其他兵器。只有親近弟子能得到他的大槍傳授，可惜因為時代因素，他的大槍並沒有很好的被傳承下來。
其拳法重招勢，輕套路，特別反對花法套子，刪繁就簡。他傳授的八極拳都參以一套劈掛掌。與人比試時，常在數招內就決定勝負，有「李書文無二手」之美稱。
李書文並傳有從李存義處學來的純陽劍法。
李書文一生授徒嚴謹，入室弟子約20名，可考有：王樹德、張德忠 、崔長友、霍殿閣、李萼堂、孟憲忠、張子林、高熙臣、曾寶發、王樹江、張驤伍、許家福、許家祿、魏鴻恩、魏鴻濱、劉雲樵、李玉海（又名李健吾）等人。在弟子中，王樹德入門最早，但早死，後以霍殿閣輩份最長，為頂門弟子，劉雲樵為其所收的最後一名弟子。
為避免輩份混亂，李書文之孫輩，如李子昆、李子芳，雖經他指導，但在拳譜輩份上則指定由其他弟子擔任師父，如李子昆為霍殿閣之徒，李子芳為高啟臣之徒。其徒侄趙樹德、董義清、韓潔泉、李學義、董會亭、張子亭、劉漢周、沈中山、姚春符、董義文等都曾追隨他闖天下。
當時軍中高級將領亦不乏將領向李求教者，諸如:許蘭洲、任國棟、陳富貴、張驤伍、那玉昆、劉序東、柳虎臣、沈鴻烈、劉之沂、劉之潔、李景林、韓複榘、夏鶴一等。其中，李景林的部下張驤伍甚至拜為入門弟子，並在民國軍閥內戰結束後委聘李書文前來執教。
李的再傳弟子高香亭、霍慶雲、邊廷傑、劉子鳴、邊延彬、劉金山、劉琪瑞、李子昆、許禹聲、郝鴻昌、鮑友聲、張世忠等在民國中期亦有聲於國術界。
*日本漫畫拳兒曾描寫過他與其弟子劉雲樵的部分生平。
*李書文在日本電玩《Fate/EXTRA》與衍生作《Fate/EXTELLA》和《Fate/EXTELLA Link》之中先以「Assassin」的職階登場，寶具為「無二打」；之後以「Berserker」的職階再現，寶具改為「猛虎硬爬山」。
**李書文在日本手機遊戲《Fate/Grand Order》之中以壯年時期的狀態召喚至Lancer級Servant登場，寶具為「神槍無二打」。以及以老年時期的狀態召喚至Assassin級Servant登場，寶具為「無二打」。
*李書文(Li Shuwen)在日本遊戲《鬥魂》(Ehrgeiz)是DreamFactory開發，南夢宮1998年發行的街機3D格鬥遊戲（家機版則由史克威爾負責，因《鬥魂》有出現最終幻想7代的角色）。
聖依納爵?羅耀拉（，受洗前名為；依納爵又譯伊格那丟；），西班牙人，耶穌會創始人，羅馬公教聖人之一。他在羅馬公教會內進行改革，以對抗由馬丁·路德等人所領導的宗教改革。
1491年，依納爵?羅耀拉生於比利牛斯山脈附近的羅耀拉城堡，為西班牙巴斯克人貴族。他年幼時就立志當軍人。在1521年法軍圍攻潘普洛納，他堅守陣地，以致負了重傷，使他腿部負傷無法再從事軍旅。在養病期間心中非常悶煩，開始研讀基督傳及諸聖人列傳，如聖道明及聖方濟等。並且立志作一個基督的精兵。
他到處遊歷，當他到蒙塞拉特修道院，將他的劍放在的態像前。在1522至1523年間在小鎮茫萊撒（Manresa）的山洞，祈禱靈修及默想，尋求獻身之道，他開始常常得到神視。於是他在這草擬他所發展的（''Spiritual Exercises''）。
羅耀拉在1524年至1534年間曾到過巴塞隆納(Barcelona)、亞爾迦拉、蕯拉曼加與巴黎等地方讀書，預備服事基督。羅耀拉在亞爾迦拉及薩拉曼加的兩處大學學習時，就結合了一些同伴，操練他所編的靈性操練。到了1528年喀爾文正離開大學時，羅耀拉考入巴黎大學。他連結幾個朋友，立志要過清苦的生活，並曾到耶路撒冷朝聖，並想留在當地，但當地的方濟會修道士勢力已微，以致無法長期停留。這幾個朋友中與羅耀拉連結最大為聖方濟?沙勿略（St. Francis Xavier）。
羅耀拉及同伴們立志過著像使徒般清苦的生活，耶穌會就這樣開始慢慢形成了。他們的成員叫作耶穌會會士，並宣誓絕對服從教宗，將教宗奉為「最高統帥」。在1540年9月27日教宗保祿三世正式承認這個團體，這可謂正式成立了耶穌會了。於1541年4月選舉羅耀拉為第一任的『統帥』，直至1556年7月31日過世。
羅耀拉參照軍隊的軍紀，制定了嚴格的會規，強調會士必須絕對服從會長：「正像尸體可以任意擺布，棍棒聽從一切指揮，蠟制的東西可以改變形狀，并向任何方向拉長一樣。」并規定會士應該無條件執行教宗委派的一切任務。
羅耀拉當過職業軍人，組織力強，領導力強，將軍隊的組織運用到建造主基督的精兵，並且宣誓絕對服從教宗。將軍事管理、神祕主義及修道主義融於一體，並且又有一本操練手冊《神操》。將耶穌會的會士們以一個有紀律、有中心、有操練的建立和神的關係。他們宣誓守三條規律：清貧、守貞、服從。耶穌會注重學習計晝，並且廣設學校。另外耶穌會有一特別之處，為其宣教活動。羅耀拉的好友聖方濟?沙勿略就到過印度、日本、印尼，為第一個也是最偉大的宣教士。雖然當時耶穌會並不是為抗衡更正教的改革為唯一目的，但慢慢也演變成為他們的主要任務之一了。另一個值得一提的，為耶穌會教育注重兒童的工作及教育。
《神操》的其中一頁
* （''Spiritual Exercises''）
* ''Life of St. Ignatius of Loyola'', TAN Books, 1997.  ISBN 978-0-89555-345-4
* ''St. Ignatius of Loyola'', TAN Books, 2008.  ISBN 978-0-89555-624-0
* Ignatius of Loyola, ''Spiritual Exercises'', London, 2012. limovia.net ISBN 978-1-78336-012-3
** (For information on the O'Conner and other translations, see notes in ''A Pilgrim's Journey: The Autobiography of Ignatius of Loyola''   Page 11-12.）
*  圣依納爵 - 神操(書)
*  "St. Ignatius of Loyola, Confessor" , ''Butler's Lives of the Saints''
*  The Spiritual Exercises of St. Ignatius   Translation by Elder Mullan, S.J.
*  Letters of St. Ignatius of Loyola
**  ''On Perfect Obedience''  is his most famous.
*  "Contemplation to Attain Love", by Ignatius of Loyola
*  The Goa Jesuit Province of the Society of Jesus
*  Founder Statue in St Peter's Basilica
*  Saint Ignatius' College
*  Finding God In All Things
*  "The Book of Spiritual Exercises of St. Ignatius Loyola, the Founder of the Jesuit Monastic Order"  in Arabic, dating from 1773
* 羅耀拉大學：以他的名字命名的大學。
雅山哲士，本名竹內雅人，是日本的大相撲力士。他在茨城縣水戶市出生。父親竹內哲士是茨城的交通警。他的相撲技術師承自武雙山的父親。他年少時最喜歡的力士是琴椿。曾就讀明治大學，但因為被武藏川部屋收取為徒而中途退學。
他最高位置是西大関，引退後襲名二子山，成立自己的部屋。
平成11年（1999年）3月
東前頭7枚目
新入幕、敢闘賞(初)
平成11年（1999年）5月
西前頭2枚目
平成11年（1999年）7月
東前頭4枚目
平成11年（1999年）9月
東前頭5枚目
平成11年（1999年）11月
平成12年（2000年）1月
新小結、殊勲賞(初)
平成12年（2000年）3月
新関脇、敢闘賞(2)
平成12年（2000年）5月
敢闘賞(3)
平成12年（2000年）7月
新大関、大関皆勤負越(1)
平成12年（2000年）9月
大関角番(1)
平成12年（2000年）11月
平成13年（2001年）1月
平成13年（2001年）3月
大関皆勤負越(2)
平成13年（2001年）5月
大関角番(2)
平成13年（2001年）7月
大関皆勤負越(3)
平成13年（2001年）9月
大関角番(3)、途中休場(左足関節及び左足根骨脫臼)
平成13年（2001年）11月
関脇陥落、公傷制度適用?全休
平成14年（2002年）1月
全休(右肩インピンジメント癥候群及びSLAP癥候群)
平成14年（2002年）3月
東前頭8枚目
平成14年（2002年）5月
東前頭3枚目
平成14年（2002年）7月
平成14年（2002年）9月
平成14年（2002年）11月
東前頭2枚目
平成15年（2003年）1月
途中休場(右足関節外果剝離骨折)
平成15年（2003年）3月
西前頭9枚目
平成15年（2003年）5月
平成15年（2003年）7月
平成15年（2003年）9月
平成15年（2003年）11月
平成16年（2004年）1月
西前頭7枚目
平成16年（2004年）3月
平成16年（2004年）5月
平成16年（2004年）7月
平成16年（2004年）9月
平成16年（2004年）11月
平成17年（2005年）1月
平成17年（2005年）3月
平成17年（2005年）5月
平成17年（2005年）7月
平成17年（2005年）9月
平成17年（2005年）11月
敢闘賞(4)
平成18年（2006年）1月
平成18年（2006年）3月
平成18年（2006年）5月
優勝決定戦で敗退、殊勲賞(2)、技能賞(初)
平成18年（2006年）7月
平成18年（2006年）9月
平成18年（2006年）11月
平成19年（2007年）1月
平成19年（2007年）3月
金星(朝青龍)、途中休場(右大腿四頭筋挫傷など)
平成19年（2007年）5月
平成19年（2007年）7月
平成19年（2007年）9月
西前頭5枚目
平成19年（2007年）11月
平成20年（2008年）1月
平成20年（2008年）3月
平成20年（2008年）5月
平成20年（2008年）7月
平成20年（2008年）9月
金星（朝青龍）
平成20年（2008年）11月
平成21年（2009年）1月
平成21年（2009年）3月
平成21年 (2009年) 5月
東前頭11枚目
平成21年 (2009年) 7月
平成21年（2009年）9月
平成21年（2009年）11月
敢闘賞(5)
平成22年（2010年）1月
平成22年（2010年）3月
平成22年（2010年）5月
平成22年（2010年）7月
平成22年（2010年）11月
西前頭14枚目
平成23年（2011年）1月
東前頭10枚目
平成23年（2011年）5月
東前頭16枚目
平成23年（2011年）7月
西前頭8枚目
平成23年（2011年）9月
平成23年（2011年）11月
平成24年（2012年）1月
平成24年（2012年）3月
平成24年（2012年）5月
平成24年（2012年）7月
東前頭9枚目
平成24年（2012年）9月
平成24年（2012年）11月
西前頭11枚目
平成25年（2013年）1月
殊勲賞2回、敢闘賞5回、技能賞1回、金星2個
劍橋公爵威廉王子殿下（，），KG，FRS，全名為威廉·亞瑟·菲利普·路易，是英國王儲威爾斯親王查爾斯與威爾斯王妃戴安娜的長子，女王伊麗莎白二世與菲利普親王的長孫，現為英國王位第二順位繼承人，僅次於其父。2011年4月29日，與交往8年的女友凱薩琳·密道頓於西敏寺結婚。兩人婚後以肯辛頓宮為正式官邸，育有二子一女，分別是王位第三、四、五繼承順位的喬治王子、夏洛特公主以及路易王子。
威廉王子在1982年6月21日的晚上9時03分出生於倫敦西區帕丁頓聖瑪麗醫院的林都院區，為威爾斯親王查爾斯以及妻子威爾斯王妃戴安娜的第一個兒子。由於父親為威爾士親王，因此威廉王子一出生的稱號就是威爾士威廉王子殿下。同年8月4日，威廉王子在白金漢宮的音樂廳受洗，坎特伯里大主教主持了王子的洗禮。而前希臘國王康斯坦丁二世、勞仁斯·凡·德·波斯特爵士、雅麗珊郡主、西敏公爵夫人、羅姆西男爵和北布拉德利男爵夫人成為了威廉王子的教父母。
起名威廉是緣於英女王伊莉莎白二世的堂弟，即女王叔叔格洛斯特公爵亨利王子的長子格洛斯特的威廉王子（Prince William of Gloucester，1941年12月18日－1972年8月28日），於1972年在一次飛行比賽中意外身亡。為紀念威廉王子，威爾斯親王夫婦將長子取名為威廉。而威廉王子的親弟弟哈利王子則以亨利命名，於兩年後出生。
威廉的第一次公開露面是在1991年3月1日陪同父母到訪威爾士的首府加的夫。他在當地大教堂以左手拿筆簽署訪客名冊後，大眾方知威廉王子是個左撇子。而他在電視鏡頭前的第一句說話是：「」，是威廉在離開加的夫前，接受當地學童獻花時，略帶微笑說的。
1991年6月3日，威廉8歲時，由於同學揮舞著高爾夫球桿意外擊中威廉左側的額頭眉骨上方後，威廉被送往皇家伯克郡醫院。他沒有失去意識，但遭受了頭骨凹陷性骨折，並在大奧蒙德街醫院動手術，造成了長約5公分線型不明顯的永久疤痕。在2009年的採訪中，他戲稱這條疤痕是“哈利·波特傷疤”，有時有些人會注意到它，有時他們根本不注意到它。
威廉王子的學業，是完全在公共學校裡完成的。童年時，他在倫敦西區上幼兒園，而小學和中學時代則在貝克郡度過的。而他就讀的中學是著名的伊頓公學。而他在高考中選修了地理，生物和藝術史三科。
威廉王子的母親戴安娜王妃於1997年8月31日在巴黎遇車禍而亡。威廉和哈利王子此時正在巴爾莫拉城堡與女王一同避暑，而此前他們剛和母親在法國南部度完假。查爾斯王儲把他們從睡夢中叫醒，告知他們母親戴安娜王妃過世的消息。
在王妃出殯當天，威廉王子和弟弟，父親查理斯王子，祖父菲利普親王和舅舅查爾斯.斯賓塞伯爵一同跟隨王妃的靈柩，自白金漢宮步行至西敏寺。
王妃的去世，尤其英國情報機關涉嫌製造那場車禍的傳聞，令王室的聲望跌到谷底。但威廉王子的聲望不跌反升，根據英國一些媒體的分析指出，王子喪母使大眾對他倍加憐愛，而且威廉遺傳了母親楚楚動人的樣貌，因此深受青年人，特別是少女追星族的歡迎。
大學入學考試過後，威廉王子為自己安排了個間隔年。他先到伯利茲接受英國陸軍的軍事訓練，其後到了智利參與了當地扶貧的義工服務。當時，王子親身清洗馬桶的照片更被世界各地的媒體轉載。
2001年，威廉王子入讀蘇格蘭的聖安德魯大學，主修藝術史，其後改攻地理。2005年畢業並獲得蘇格蘭二級甲等榮譽文科碩士學位（學士級），成為擁有最高學歷的王位繼承人之一。
2006年1月7日，威廉王子進入桑赫斯特皇家軍事學院，開始他的訓練課程。 而他的弟弟哈利王子也在較早前入讀該學院。
威廉王子也同時在大學認識了凱特·米德爾頓，二人後來於2011年4月29日結婚。大婚當日，約有20億人透過電視直播，甚至到現場關注，共同目睹他們的風采。
身著英國皇家空軍上尉軍服的威廉王子，攝於2010年
2005年7月，威廉王子首次代表他的王祖母，出席在紐西蘭紀念第二次世界大戰的活動。而現時他還是英格蘭足球總會主席和英國慈善組織中心點（，一個援助無家青年的組織）的贊助人。
自聖安德魯斯大學畢業，王子曾在德文郡公爵旗下的物業和倫敦的匯豐銀行打過工。
威廉王子在離開軍事學院後，按傳統在軍中服役，但只會接受非戰鬥性任務。雖然王子曾公開表示有意上前線作戰，但歷代英國王室皆有保守傳統，就是從不讓王位繼承人深陷險境，所以王子難償其願。2009年1月，威廉被指派至英國皇家空軍執行任務，升上尉後至擔任直升機駕駛。
2011年3月18日，威廉王子在紐西蘭基督城舉行的地震紀念儀式上致辭，包括來自紐西蘭、澳大利亞的政府首相，紐西蘭基督教領袖、瑪爾維娜·梅杰女爵士、海莉·薇思特拉、基督城唱詩班和來自世界各國的搜救團隊等在內的數萬人參加了此次聚會，旨在紀念發生在二月份地震中的遇難者和重建家園。威廉王子這次代表女王伊麗莎白二世慰問遭受自然災害的紐西蘭和澳大利亞國民。
威廉王子和妻子凱薩琳在2011年出訪加拿大
作為英國王位第二號繼承人，威廉王子的戀愛經歷一直是英國大小傳媒體追訪的話題。很多年輕的社會名媛都和威廉王子傳過緋聞。
2003年，威廉王子與大學同學凱薩琳·米德爾頓（凱特）交往。之前英國常有傳聞他們倆會訂婚甚至結婚，但也有英國媒體於2007年4月14日公佈威廉和凱特分手的消息。凱特於2007年和威廉短暫分手，於2007年7月復合。英國媒體報導，威廉王子念念不忘凱特，一直希望與凱特復合。他的朋友稱威廉邀請凱特參加派對，不但親吻凱特，還帶凱特到房間相聚數小時。據威廉的密友披露，威廉曾邀請凱特到軍營，一同出席其中一個慶祝訓練結束的狂歡派對。接近子夜時分，威廉開始把凱特摟在懷里，吻起來。事實上，據報兩人低調約會已差不多一個月，一切都是威廉王子採取主動。《每日郵報》引述威廉王子一名朋友說：「威廉自與凱特分手後，沒有一刻不想念她，一直說凱特是很棒的女孩，與她一起是一生最美的事，對於復合的事，他絕對是認真的。」
兩人復合後，凱特應威廉之邀出席紀念黛安娜音樂會。2010年10月16日兩人去肯亞旅行，途經肯亞北部的勒瓦，此地極受威廉喜愛，威廉便是在此向凱特求婚。
2010年11月16日，克拉倫斯宮宣布威廉和凱特·米德爾頓定于2011年完婚。送給凱特的訂婚戒指是當年戴安娜王妃的18克拉藍寶石訂婚戒，兩個飾釘被系在戒指上，以適應凱特的纖細無名指。克拉倫斯宮在同一天宣布威廉和凱特是在當年10月于肯尼亞訂婚的，威廉王子在一個在倫敦播放的電視采訪中確認了這一點。
婚禮于2011年4月29日于倫敦的威斯敏斯特修道院舉行 這一天成為聯合王國的銀行休假日。 全球有超過20億人通過電視觀看婚禮。
在婚禮前的數小時，威廉王子被宣布授予劍橋公爵、斯特拉森伯爵和卡里克弗格斯男爵。 皇室婚禮的盛典上由君主授予頭銜是一種習慣。
由於皇室婚禮在世界上已經成為2011年全球性話題，因此皇室婚禮的橋段在電影汽車總動員2中出現。角色有：轆廉王子（香港譯法），伊麗莎白和皇家守衛。另外在彩虹小馬：友情就是魔法出現的閃耀盔甲和韻律公主就是以威廉與凱特的形象而設計。
* 1982年6月21日 2011年4月29日：威爾斯的威廉王子殿下
* 2011年4月29日 至今：劍橋公爵殿下
威廉王子的完整頭銜為：威廉·亞瑟·菲利普·路易王子殿下，劍橋公爵，斯特拉森伯爵，卡里克弗格斯男爵，最高貴嘉德勛章的皇家騎士伴隨。
作為一名英國王子，出于正式和禮儀上的用途，威廉在婚前就和其他王室公爵的孩子們一樣，將王子或公主的頭銜冠于他們的教名之前，而后跟著的是他們父親的領地稱號，所以威廉王子被稱為“威爾斯的威廉王子”。
女王伊麗莎白二世規定，其與菲利普親王的父系後裔應以「蒙巴頓-溫莎」為法定姓氏。不過一般擁有頭銜的王室成員並不使用姓氏，以示其非平民。必要時威廉與其他王子、公主一樣，使用父親最大的領地稱號為姓氏，比如上學和從軍時，威廉與弟弟哈利王子皆以「威爾斯」為姓，而其子女現在上學也以其領地「劍橋」為姓。
在威廉王子結婚的當日早晨，白金漢宮宣布女王授予他劍橋公爵、斯特拉森伯爵與卡里克弗格斯男爵頭銜。在王室宣布之前，人們推測威廉可能被授予的爵位包括薩塞克斯、溫莎、克拉倫斯、肯德爾、埃文代爾和斯特拉森，其中薩塞克斯後來被授與其弟哈利王子。 一旦威廉的父親查爾斯王子繼承王位，威廉將立即以王儲身份獲封康沃爾公爵和羅斯西公爵，並被授予威爾斯親王，盡管威爾斯親王不是自動授予的。將來如果威廉王子繼承王位并使用他的首名為尊號，他將成為威廉五世。
2010年，威廉接替理查德·阿滕伯勒，成為英國電影和電視藝術學院第五任主席。
*  2006年1月 2006年12月16日：軍校生
*  2006年12月16日 2006年12月16日：短號 （少尉），皇家騎兵衛隊 （短期服役）
*  2006年12月16日 2009年1月1日  ：陸軍中尉，皇家騎兵衛隊
*  2008年1月1日 2009年1月1日 ：空軍中尉， 英國皇家空軍
*  2008年1月1日 2009年1月1日  ：海軍中尉，英國皇家海軍
*  2009年1月1日2016年1月1日：海軍上尉，英國皇家海軍
*  2009年1月1日2016年1月1日：陸軍上尉，皇家騎兵衛隊（轉為全勤正規服役）
*  2009年1月1日2016年1月1日：空軍上尉，英國皇家空軍
*  2016年1月1日：海軍少校，英國皇家海軍
*  2016年1月1日：陸軍少校，英國陸軍
*  2016年1月1日：空軍少校，英國皇家空軍
威廉王子在圣喬治禮拜堂被任命為一名嘉德騎士的進程中，旁邊是他的父親。
*  2008年4月23日 至今：最高貴嘉德勛章的皇家騎士伴隨（KG）
威廉王子于2008年6月16日由伊麗莎白二世在溫莎城堡的圣喬治禮拜堂正式授予勛章，他是第1000位登上名冊的嘉德勛章成員。 上一次由君主授予孫子輩嘉德勛章是在1894年，由維多利亞女王授予阿爾弗雷德親王。
*  2009年7月6日 至今：中殿榮譽學會成員
*  2009年7月6日 至今：中殿榮譽學會的學院監督
*  2010年6月23日 至今：皇家學會榮譽院士（FRS）
* 23px 2002年2月6日：伊麗莎白二世女王金禧慶典紀念章
*  2008年7月6日：聯合勤務成績獎章
*  2009年11月10日 至今：加拿大游騎兵
; 聯合王國
*  2006年8月8日 至今：克萊德海軍基地總司令
*  2006年8月8日 至今：英國皇家海軍潛艇潛艇部總司令
*  2006年8月8日 至今：蘇格蘭總司令
*  2008年10月3日 至今：科寧斯比空軍基地榮譽空軍司令
*  2011年2月10日 至今：愛爾蘭衛隊陸軍上校
由于威廉外祖父的世系，他是亨利四世以及詹姆斯二世的后裔，這兩位君主的后裔沒能保住王位。如果威廉成為國王，他將成為查理一世后裔中繼安妮女王之后第一位君主，以及查理二世的后裔中第一位，因為威廉的母親是查理二世兩名私生子亨利·菲茲羅伊，第一代格拉夫頓公爵和查爾斯·倫諾克斯，第一代里士滿公爵的后裔。通過母親的家族斯賓塞家族，威廉擁有英國血統以及很少的愛爾蘭血統、蘇格蘭血統和美國血統，與一些美國總統和英國首相是遠親。由于威廉的外高祖母弗朗西絲·沃克，他是演員奧利弗·普萊特的第三代表親。
威廉同樣也是蘇格蘭聯合之前君主以及英格蘭被征服之前君主的后裔，他還是許多非英國君主，包括彼得大帝、葉卡捷琳娜二世、喬治一世、克里斯蒂安九世、阿方索一世、安德烈二世、斐迪南二世、伊莎貝拉一世以及早期法國諸王的后裔。
由于自己母親的世系，威廉是卡特琳娜·斯福爾札的后裔，她是意大利貴族女性，與博吉亞家族有來往。
* 皇家威廉，一匹德國紅馬，在威廉出生后不久以他的名字命名。
*  2011年威廉-凱特大婚官方網站
*  Prince of Wales.gov.uk – Prince William
*  Monarchy Wales – leading campaign organisation
*  Illustrated biography of Prince William
*  Prince William graduates from RMAS
*  Prince William talks with NBC's Matt Lauer
英格蘭和威爾士和北愛爾蘭
鳳鱭（學名：）為輻鰭魚綱鯡形目鳀科鱭屬的魚類，俗名鳳尾魚、烤籽魚、籽鱭、子鱭、馬齊魚。分布于印度洋北部沿海、朝鮮、日本、印度尼西亞以及中國沿海等，屬于河海洄游性魚類。其溯河產卵洄游。該物種的模式產地在印度沿海。
鳳鱭尾部分叉狀，呈紅色，尖細窄長，酷似鳳尾，故得名。
子鱭是溫州人對鳳尾魚的俗稱，特指生長于甌江口外的鳳尾魚，因上市時節滿腹是籽，故名“子鱭”，是鳳尾魚最可口的地方。溫州歷有“江心寺后鳳尾魚”的說法。每年立夏，平時生活在東海淺海區的子鱭逆江而上，在甌江咸淡水匯合之處產卵繁殖，主要群集于江心嶼附近的江面，直至小暑，漁汛約2個月。
子鱭腹內多籽，肉質細嫩，高蛋白、高脂肪，富含磷酸。曬乾後的魚子又名金銀春或金銀魚子。民間多油炸食用，不需刮鱗剖肚，只從口中掏凈內臟，油炸后魚骨魚刺酥脆，整魚均可入口。
《溺水的人》（溺れる人，又譯《溺酒的人》）是一套日本電視臺企業攝製的實況戲劇。本故事於2005年3月1日首播，講述一名患有酒精依賴癥的女子的故事。她本來是社會的精英份子，鋼琴及英語都十分了得，但因為過度酗酒而變成病態。本故事的導演是雨宮望、劇本是井上由美子，榮獲第3屆讀賣日本電視劇大獎。這套電視劇播出後取得極高的收視。
* 西島秀俊 飾 水澤誠治
文震亨，字啟美，直隸蘇州（今江蘇蘇州市）人，祖籍湖南衡陽，明末畫家。
生于明萬歷十三年，他是明代書畫家文徵明的曾孫，明天啟六年選為貢生。曾參與五人事件，營救被魏忠賢迫害的周順昌。
崇禎年間為中書舍人，武英殿給事。曾任職於南明，遭到阮大鋮、馬士英等排擠，辭官退隱。
弘光元年（清順治二年，1645年），清軍攻占蘇州后，避居陽澄湖。清軍推行剃發令，自投于河，被家人救起，絕食六日而亡。
文震亨家富藏書，長于詩文繪畫，善園林設計，著有《長物志》十二卷，為傳世之作。并著有《香草詩選》、《儀老園記》、《金門錄》、《文生小草》等。近年有學者從明代物質文化的角度深入探討文震亨的《長物志》。
category:長洲人
人看旗出酒市，甪直街景
甪直古鎮（拼音：Lù Zhí），古稱“甫里”(依本地方言音讀 pu li)，是蘇州吳中區甪直鎮的一個古鎮區，是一個國家AAAA級旅游景點。
甪直古鎮的民居保留明清風格，禁止拆改，區內禁止設工廠、蓋新式高樓，禁止汽車、摩托車通行。甪直古鎮有深厚的文化底蘊，唐代詩人陸龜蒙，明代詩人高啟都曾居住在甪直，并留下詩作;清代改良派思想家、政論家和中國最早的辦報人王韜出生在此；著名教育家、作家葉圣陶在甪直開始他的文學創作，他以甪直為第二故鄉。鎮內的保圣寺是一座千年歷史的禪寺，其中保存唐代塑圣楊惠之所塑的古羅漢像，是國寶級文物，還有被梁思成評為“尤為精美”的宋代石柱礎多件。甪直還有宋明代古橋數十座，有古橋博物館之稱。中華人民共和國建設部和國家文物局于2003年10月8日將甪直列入中國歷史文化名鎮。此外，甪直還同其他兩個江南水鄉古鎮周莊、同里一齊列入聯合國教科文組織申報世界遺產名單。
小橋流水--甪直一隅
甪直鎮守護神-獨角神獸甪端
甪直是蘇州東南25公里処的的小鎮，原屬江蘇吳縣。2000年12月31日，經中國國務院批準將吳縣并入蘇州成為吳中區，甪直一并劃入。甪直建于南朝梁天監二年，距今有有2500年歷史，當時保圣寺建成，甪直與保圣寺同齡。
甪直的古名“甫里”得名于唐代詩人陸龜蒙。陸龜蒙隱居在此鎮上，因他又名“甫里先生”，人們就稱這個地方為“甫里”。甫里后來又叫甪直是因為古時甫里鎮分為甫里、六直兩個區。傳說古代獨角神獸“甪端”守護六直，年年五谷豐登。而吳音“六”、“甪”同音，后來“六直”就變成“甪直”了。直到清朝末年，甫里正式改為元和縣甪直鎮。
根據2004年資料記載甪直鎮面積 64平方公里，人口78985人。甪直鎮，水陸交通方便，蘇滬高速公路、蘇昆太高速公路和蘇州繞城高速公路從鎮中穿過，有公交車直達蘇州、昆山、上海。甪直鎮北的吳淞江，可容200噸的船舶航行，直通京杭大運河和上海港。
**甪直 － 蘇州,18路，52路，518路，昆山109路
水鄉甪直有小橋流水，風景優美，有“東方威尼斯”之稱。鎮上有各式各樣的石板橋、石拱橋40座，其中和豐橋是宋代建立的，東美橋和東大橋是明代建立的。甪直古橋富有建筑學研究價值，因此甪直又有“古橋博物館”之稱。甪直古鎮入口處的牌樓抱聯柱上刻有當年家居甫里的明朝詩人高啟的生動地描繪甪直的小橋流水景象的詩作《甫里景》：右聯“''長橋短橋楊柳，前浦后浦荷花”''，左聯：''“人看旗出酒市，鷗送船歸釣家”''；橫額是原全國人大常委會副委員長費孝通題詞：''“神州水鄉第一鎮”''。
唐代楊惠之手塑羅漢
保圣寺是建于梁朝天監二年(公元503年)的千年古剎。極盛在北宋大中祥符六年(公元1013年)。當時叫《保圣禪院》，有五千間殿堂，一千和尚，和杭州的靈隱寺齊名。
保圣寺博物館藏有國寶——唐代楊惠之手塑的九尊古羅漢像。日本美術史家大村西崖教授在考查了甪直保圣寺藏楊惠之塑的古羅漢像，認為是爐火純青之作。1961年3月4日保圣寺羅漢塑像列入中華人民共和國國務院批準的國家級文物第一批全國重點文物保護單位
陸龜蒙墓近保圣寺。唐代詩人陸龜蒙不愿做官隱居甫里，生時高風亮節。后人為了紀念他，因為他生前喜歡看斗鴨，開了一方水塘，種上荷花，養上幾只鴨子，水塘中間有一座清風亭，相傳是甫里先生讀書的地方。甫里先生墓在清風亭側，墓碑上刻有“唐賢甫里先生之墓”。在清風亭后有兩株參天古銀杏，相傳為先生手植，已有一千多年了。
沈伯寒是晚清教育家，早年留學日本早稻田大學，專攻教育學。后來開辦甫里小學——今天甪直小學的前身，沈伯寒宅在甪直香花弄，一座石庫門大院，青磚照壁鐫有《漪韻》二字。
王韜是中國最早的改良派思想家，政論家和新聞記者，生于清道光八年(1828年)蘇州府元和縣甫里鎮(今甪直鎮)，名利賓，字蘭卿，號仲弢、天南遁叟、弢園老民。他在上海和英國傳教士翻譯中國第一部漢語圣經。在蘇格蘭幫助漢學家理雅各翻譯《十三經》成英文。返回香港后創辦《循環日報》——世界上第一家中文日報，被尊為中國第一報人。王韜紀念館在甪直中市街6號，一座清式建筑內。
著名教育家、作家葉圣陶紀念館，建在葉圣陶1917年至1922年任教過的第五高小的原址上。葉圣陶在甪直開始他的文學創作，他以甪直為第二故鄉。
萬盛米行是葉圣陶著名小說《多收了三五斗》里的萬盛米行的原形，位于南市下塘街，前有售米柜臺，后有大院陳列當時的農具。
* 香港電影明星，1995年柏林電影節最佳女演員得主蕭芳芳表演藝術紀念館，位于蕭家老宅。
* 陸龜蒙 唐代詩人，別號甫里先生、江湖散人等。
* 皮日休 唐代詩人，陸龜蒙同時代人物。
* 王韜  清代改革家、作家、報紙出版家。
* 葉圣陶 卓越的小說家和教育家。
* 甫里蹄和甫里鴨：甪直鎮的兩道名菜為甫里蹄和甫里鴨。甫里蹄和甫里鴨是按照詩人甫里先生的配方制作的，他經常用這兩道菜招待客人。幾乎每個江南古鎮都有自己的蹄髈，實際做法和口味大同小異，不過甪直農村一直就有紅燒蹄髈的做法，但凡宴席都喜歡用柴火和大鍋燒制紅燒蹄髈供賓客享用，味道確實美味可口。
* 甪直蘿卜干：根據清代配方釀成腌制的蘿卜干。鎮上醬品廠之產品。
* 油爆鱔糊--將活鱔魚去頭尾，洗凈，切成小段，用鹽腌制十分鐘，入油裹爆炒十五秒，加蠔油翻炒
入牒。香脆爽口。
甪直新區有寬闊的馬路、嶄新的商店、餐館和住宅。因為離蘇州市不遠，近年不少蘇州市人因市內房價飛漲，遷居甪直，白天到蘇州市工作。甪直鎮有比較良好的保護古鎮的措施，例如設立保護區，新式樓房、新式馬路只能在新區開發等等。因此在2004年甪直鎮被聯合國教科文組織授予保護古鎮杰出成就獎.
*薛冰著 《甪直古韻》江蘇美術出版社 ISBN 98733416318
蓬萊，是道家的詞語，出自《列子·湯問篇》，形容高雅出俗、難以尋覓的美好景緻，亦可以指：
* 蓬萊區，中華人民共和國山東省煙臺市的一個市轄區。
* 蓬萊鎮，中華人民共和國多處地方有名為蓬萊鎮的行政區。
* 蓬萊町 (岡崎市)，日本愛知縣岡崎市的町名。
* 蓬萊閣，位于中華人民共和國山東省煙臺市蓬萊區的一座閣樓，為“中國四大名樓”之一。
* 蓬萊路，中國大陸與香港有名為蓬萊路的道路。
** 蓬萊山，中國古代傳說中，渤海的三座神山之一。
** 蓬萊山 (日本)，位於日本滋賀縣大津市的一座山，亦有「蓬萊山」就是指富士山的說法。
* 蓬萊島，明清文人對臺灣的雅稱。
** 蓬萊米，一種在臺灣廣為栽種的稻米。
**蓬萊國小，臺灣多處的國小校名。
** 蓬萊島雜誌案，1984年發生在臺灣的一起政治犯案件。
*蓬萊站，中國大陸、日本、臺灣多處帶有蓬萊二字的車站。
堆排序是指利用-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-這種數據結構所設計的一種排序算法。-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-是一個近似完全二叉樹的結構，並同時滿足堆積的性質：即子節點的鍵值或索引總是小於（或者大於）它的父節點。
若以升序排序說明，把陣列轉換成最大堆積(Max-Heap Heap)，這是一種滿足最大堆積性質(Max-Heap Property)的二元樹：對於除了根之外的每個節點i, Aparent(i) ≥ Ai。
重複從最大堆積取出數值最大的結點(把根結點和最后一個結點交換，把交換後的最后一個結點移出堆)，並讓殘餘的堆積維持最大堆積性質。
通常-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-是通過一維數組來實現的。在陣列起始位置為0的情形中：
在-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-的資料結構中，-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-中的最大值總是位於根節點（在優先隊列中使用-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-的話-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-中的最小值位于根節點）。-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-中定義以下幾種操作：
*最大-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-調整（Max Heapify）：將-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-的末端子節點作調整，使得子節點永遠小於父節點
*建立最大-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-（Build Max Heap）：將-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-中的所有數據重新排序
*堆排序（HeapSort）：移除位在第一個數據的根節點，並做最大-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-調整的遞迴運算
void swap(int *a, int *b) {
int temp = *b;
void max_heapify(int arr, int start, int end) {
// 建立父節點指標和子節點指標
int dad = start;
int son = dad * 2 + 1;
while (son  arrson) //如果父節點大於子節點代表調整完畢，直接跳出函數
else { // 否則交換父子內容再繼續子節點和孫節點比較
swap(&arrdad, &arrson);
dad = son;
son = dad * 2 + 1;
void heap_sort(int arr, int len) {
// 初始化，i從最後一個父節點開始調整
for (i = len / 2 - 1; i >= 0; i--)
max_heapify(arr, i, len - 1);
// 先將第一個元素和已排好元素前一位做交換，再重新調整，直到排序完畢
for (i = len - 1; i > 0; i--) {
swap(&arr0, &arri);
max_heapify(arr, 0, i - 1);
int arr = { 3, 5, 3, 0, 8, 6, 1, 5, 8, 6, 2, 4, 9, 4, 7, 0, 1, 8, 9, 7, 3, 1, 2, 5, 9, 7, 4, 0, 2, 6 };
int len = (int) sizeof(arr) / sizeof(*arr);
heap_sort(arr, len);
for (i = 0; i
while (son  arrson) // 如果父節點大於子節點代表調整完畢，直接跳出函數
swap(arrdad, arrson);
for (int i = len / 2 - 1; i >= 0; i--)
// 先將第一個元素和已經排好的元素前一位做交換，再從新調整(剛調整的元素之前的元素)，直到排序完畢
for (int i = len - 1; i > 0; i--) {
swap(arr0, arri);
public class HeapSort {
private int arr;
public HeapSort(int arr) {
this.arr = arr;
* 堆排序的主要入口方法，共兩步。
public void sort {
*  beginIndex = 第一個非葉子節點。
*  從第一個非葉子節點開始即可。無需從最后一個葉子節點開始。
*  葉子節點可以看作已符合堆要求的節點，根節點就是它自己且自己以下值為最大。
int len = arr.length - 1;
int beginIndex = (arr.length >> 1)- 1;
for (int i = beginIndex; i >= 0; i--)
maxHeapify(i, len);
* 每次都是移出最頂層的根節點A0，與最尾部節點位置調換，同時遍歷長度 - 1。
* 然后從新整理被換到根節點的末尾元素，使其符合堆的特性。
* 直至未排序的堆長度為 0。
for (int i = len; i > 0; i--) {
swap(0, i);
maxHeapify(0, i - 1);
private void swap(int i, int j) {
int temp = arri;
arri = arrj;
arrj = temp;
* 調整索引為 index 處的數據，使其符合堆的特性。
* @param index 需要堆化處理的數據的索引
* @param len 未排序的堆（數組）的長度
private void maxHeapify(int index, int len) {
int li = (index  len) return;      // 左子節點索引超出計算范圍，直接返回。
if (ri  arrli) // 先判斷左右子節點，哪個較大。
cMax = ri;
if (arrcMax > arrindex) {
swap(cMax, index);      // 如果父節點被子節點調換，
maxHeapify(cMax, len);  // 則需要繼續判斷換下后的父節點是否符合堆的特性。
* 0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7, 8, 8, 8, 9, 9, 9
int arr = new int {3, 5, 3, 0, 8, 6, 1, 5, 8, 6, 2, 4, 9, 4, 7, 0, 1, 8, 9, 7, 3, 1, 2, 5, 9, 7, 4, 0, 2, 6};
new HeapSort(arr).sort;
System.out.println(Arrays.toString(arr));
#-*-coding:utf-8-*-
def heap_sort(lst):
def sift_down(start, end):
"""最大堆調整"""
root = start
child = 2 * root + 1
if child > end:
if child + 1
Array.prototype.heap_sort = function {
var arr = this.slice(0);
function swap(i, j) {
var tmp = arri;
arrj = tmp;
function max_heapify(start, end) {
//建立父節點指標和子節點指標
var dad = start;
var son = dad * 2 + 1;
if (son >= end)//若子節點指標超過範圍直接跳出函數
if (son + 1 = 0; i--)
max_heapify(i, len);
//先將第一個元素和已排好元素前一位做交換，再從新調整，直到排序完畢
for (var i = len - 1; i > 0; i--) {
max_heapify(0, i);
var a = 3, 5, 3, 0, 8, 6, 1, 5, 8, 6, 2, 4, 9, 4, 7, 0, 1, 8, 9, 7, 3, 1, 2, 5, 9, 7, 4, 0, 2, 6;
console.log(a.heap_sort);
= $end)//若子節點指標超過範圍直接跳出函數
if ($son + 1 = 0; $i--)
max_heapify($arr, $i, $len);
for ($i = $len - 1; $i > 0; $i--) {
swap($arr0, $arr$i);
max_heapify($arr, 0, $i);
return $arr;
$arr = array(3, 5, 3, 0, 8, 6, 1, 5, 8, 6, 2, 4, 9, 4, 7, 0, 1, 8, 9, 7, 3, 1, 2, 5, 9, 7, 4, 0, 2, 6);
$arr = heap_sort($arr);
func HeapSort(array int) {
m := len(array)
s := m/2
for i := s; i > -1; i-- {
heap(array, i, m-1)
for i := m-1; i > 0; i-- {
arrayi, array0 = array0, arrayi
heap(array, 0, i-1)
func heap(array int, i, end int){
l := 2*i+1
if l > end {
n := l
r := 2*i+2
if r arrayl{
n = r
if arrayi > arrayn{
arrayn, arrayi = arrayi, arrayn
heap(array, n, end)
func main  {
array := int{
55, 94,87,1,4,32,11,77,39,42,64,53,70,12,9,
HeapSort(array)
fmt.Println(array)
function HeapSort(array)
function adjust(l,u)
j = 2*l # 左子點
if (j>u) # 代表沒有子點
if ((j+1)  arrayl) #比較父點跟子點
arrayl, arrayj= arrayj, arrayl
l = j # 有交換
break # 沒交換跳出迴圈
n = length(array)
for i in n:-1:1 # 建 max Heap
adjust(i,n)
#持續把第一個(最大)的元素最後一個交換
arrayn,array1=array1,arrayn
for i in n-1:-1:1
adjust(1,i)
arrayi,array1=array1,arrayi
fn max_heapify(data: &mut T, pos: usize, end: usize) {
let mut dad = pos;
let mut son = dad * 2 + 1;
while son  datason {
data.swap(dad, son);
fn heap_sort(data: &mutT) {
let len = data.len;
for i in (0..=len / 2 - 1).rev {
max_heapify(data, i, len - 1);
for i in (1..=len - 1).rev {
data.swap(0, i);
max_heapify(data, 0, i - 1);
fn main {
let mut nums = vec!9, 2, 1, 7, 6, 8, 5, 3, 4;
heap_sort(nums.as_mut_slice);
基于以上-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-相關的操作，我們可以很容易的定義堆排序。例如，假設我們已經讀入一系列數據并創建了一個-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-，一個最直觀的算法就是反復的調用del_max函數，因為該函數總是能夠返回-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-中最大的值，然后把它從-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-中刪除，從而對這一系列返回值的輸出就得到了該序列的降序排列。真正的原地堆排序使用了另外一個小技巧。堆排序的過程是：
# 建立一個-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-
# 把-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-首（最大值）和-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-尾互換
# 把-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-的尺寸縮小1，并調用shift_down(0),目的是把新的數組頂端數據調整到相應位置
# 重復步驟2，直到-{zh-cn:堆;zh-tw:堆積;zh-hk:堆積;}-的尺寸為1
堆排序的平均時間復雜度為，空間復雜度為。
* 常見排序算法 - 堆排序 (Heap Sort)
高青縣是山東省淄博市下屬的一個縣。位于魯北平原南部，北依黃河（古為濟水即大清河河道），南靠小清河。地理坐標為東經117°33-{’}-至118°04-{’}-，北緯37°04-{’}-至37°19-{’}-。西北、北部隔黃河與惠民縣相望，東部與濱州市、博興縣接壤，東南部與桓臺縣以小清河為界，南部、西南部與鄒平縣相鄰。東西最大橫距約47公里，南北最大縱距約26公里，總面積830平方公里，呈狹長廊狀，為黃河沖積平原，平均海拔12米。
高青縣實為高苑縣和青城縣合稱，常以苑青或青苑為別稱。因高苑源自西周時期，年代最久，故常認為高青縣即高苑縣之傳承。高苑名稱雖然歷史上長期存在，但管轄地區浮動不定，一般認為北至濟水（現黃河），南至苑城（現在鄒平）均曾經為高苑范圍。青城始于唐朝，年代較晚。兩縣原屬不同府（道），并無關連，后在1940年代因同在中共解放區緣故關系密切，最終合并為高青。現在高青縣的疆域，實際上包括了歷史上青城縣的全部，高苑縣的大部，蒲臺縣的一部，和鄒平縣的一小部。其現在的縣城田鎮歷史上也并非縣城。
高青縣另有史名狄縣，源于周成王冊封炎帝后裔參盧氏姜孝伯于狄成立諸侯國狄國，故此地常作為狄姓發源地。高青縣還有一古名為千乘，始于西漢。這兩個名稱均因年代久遠，早已不作為該處地名。
高青縣蘆湖公園位于縣城東，園內有人工湖，娛樂廣場以及仿古橋，公園風景秀麗。
高青縣屬大汶口文化，龍山文化，其名稱來源于原高苑縣和青城縣。西周時期，姜子牙被封齊王，傳至齊桓公時，將高城及鄒平的苑城一帶辟為苑囿，命名高苑。高青縣境自秦朝為狄縣，其治所在今高城鎮之西北。西漢初年屬齊國，後屬千乘郡，高青境內有狄縣、千乘縣、建信縣、被陽候國、東鄒縣等。其余境域，西南部為鄒平縣地，南部為高苑縣地。后于東漢時廢被陽候國與建信縣、東鄒縣；狄縣改名臨濟縣。千乘郡改名為樂安郡，治所在臨濟。三國魏國時，廢千乘縣制，今縣境為臨濟和鄒平、高苑三縣地。晉承魏朝制。南北朝時期，臨濟縣徙治齊東縣境，于臨濟城僑置長樂縣，于被陽故城僑置渤海郡；北齊時期，廢除渤海郡，長樂縣徙治被陽故城。隋朝時改長樂縣為會城縣；改會城為高苑縣，治被陽故城。唐朝，仍為高苑、鄒平兩縣地；于鄒平縣青平鎮(今高青縣青城)置青平縣，后改為青城縣。明朝時，青城縣析入鄒平縣與齊東縣，后又復置青城縣。清朝，初襲明制，今縣境為三府四縣地，即:東南為高苑縣，隸青州府；西南為鄒平縣地，隸濟南府；西北為青城縣地，東北為蒲臺縣地，均隸武定府。民國初年，曾為高苑、青城、鄒平、蒲臺、濱縣五縣地。
清朝乾隆23年高苑縣志地圖。該圖為上南下北。
清朝道光22年青城縣志地圖。該圖為上南下北。
清朝道光22年青城縣志縣城平面圖。文昌閣在縣城中偏西南
近代以來，高苑，青城縣歷經各個時期政府管轄。清帝遜位后，高苑，青城縣設立民國縣公署。1928年國民革命軍北伐，山東成為國民政府管轄區。現今高青縣之西南部因舊屬鄒平縣，為梁漱溟鄉村建設實驗區。梁漱溟1930年代在鄒平之鄉村建設實驗成為中國近代最早的農村現代化嘗試。隨后全面抗戰爆發。1937年12月23日，日本華北駐屯軍磯谷廉介第10師團，自青城縣北黃河渡口渡河，占領高苑，青城縣。并沿路南下，相繼占領周村，章丘，27日進入濟南，后占泰安，臺兒莊。山東省主席韓復榘不戰而逃后被國府執行軍法。高苑，青城從此進入日占時期。
1938年6月，花園口決堤，黃河下游河床干涸。青城縣與原先河北的濱縣，惠民縣開始陸地相接。
1939年，重慶國民政府在高苑，青城地區成立國民革命軍第十軍團第二梯隊，并建立國民參政會。1940年，中共開始大量在高青及鄰縣地區發展，逐漸發展成為“渤海區抗日根據地”。此后國共兩黨抗日武裝摩擦不斷。在1945年8月日軍投降之際中共占據高苑縣城（高城鎮）和青城鎮。
第二次國共內戰期間，國共雙方在高青地區短暫拉鋸。1946年省主席王耀武所屬的部隊從膠濟線張店索鎮一路北上進攻渤海解放區，國軍第七十三軍在10月15日于陶唐口，銅斧寨兩處北渡小清河，占領高苑縣和青城縣，軍部設于田鎮。但隨后中共反擊，11月國軍撤回張店。
1947年3月，黃河歸道。入夏，國軍重點進攻山東，相繼占領整個沂蒙地區，越過膠濟線進攻渤海解放區。7月，國軍第十二軍霍守義部再度進攻并占領道旭至張王莊之黃河沿岸，并與8月24日進駐高苑，青城縣。入秋后中共軍隊很快反攻，占領高苑，青城縣全境。1948年3月周(村)張(店)戰役,共軍占領了淄博大部分地區。4月濰縣戰役之后，中共控制山東戰局，局勢穩定。1948年4月23日，高苑縣、青城縣合并為高青縣。從此高青縣成為中共管轄范圍一直未變。
高青縣的疆域歷史上多有變更，大致上，高苑縣以高城鎮(位于馬踏湖西北)為中心，青城縣以青城鎮（濟水（黃河）清河鎮渡口以南）為中心，兩縣合并后在兩縣城之間居中處重新建立新縣城。1956年，高青縣并入齊東縣。1958年，齊東縣析入鄒平、博興。1961年恢復高青縣，田鎮復為縣城至今。高青縣東北鄰縣蒲臺縣，1956年因黃河改道被撤銷，原蒲臺縣舊鎮劃歸齊東縣，后歸高青縣。迄今最后一次調整是在1990年，此后高青縣大部分地區由原先的惠民地區管轄轉至淄博市管轄，原所屬舊鎮一鎮劃歸濱城區后仍歸惠民地區管轄。
高苑縣歷史上長期屬于青州府管轄，后在民國時期屬于淄青道管轄，即所屬東南。青城縣歷史上曾長期為濟南府管轄，后曾為武定府管轄，即所屬西北。兩縣因1940年代中共渤海區抗日根據地的緣故同屬渤海區（即惠民地區）管轄又地理相近，故合并為一地，屬惠民地區。后因淄博市飲用水缺乏，為緩解缺水問題，重新將瀕臨黃河的高青縣劃歸淄博，又重新所屬東南。
黃河流經高青段，此處離入海口約70公里。夏季水量大時流量超過1700立方米/秒，冬季有時會出現凌汛。
高青縣南北瀕臨兩大河流，北為黃河，南為小清河。現今黃河為古濟水水道，故史料多以濟水相稱。清咸豐五年(1855年)，黃河改道北侵濟水，故形成今日河道。小清河發端于趵突泉，為流經山東主要水系。高青縣為平原地形，無山，平均海拔12米。縣水利資源豐富，有大型水庫和引黃水渠供給淄博市區用水。
高青縣為黃河沖積平原，第四紀黃土覆蓋，地勢低平，西北高東南低，土壤肥沃，為傳統農業縣。北部常家鎮瀕臨黃河，為北方水稻種植區；中部地區有支脈溝及北支新河等灌溉，種植小麥，玉米，棉花，大豆等；南部地區為林區，以經濟林為主。縣境礦產有石油，天然氣。石油蘊含量巨大，縣內探明石油儲量7718萬噸，天然氣47億立方米，勝利油田在該縣設有若干采油點。
縣內水資源豐富，河流密集，北部為黃河灌溉區，中部有大蘆湖水庫，庫容1010萬立方米，南部為小清河，支脈溝灌溉區。支脈溝開鑿于清朝康熙年間，經多年改造，現已成為高青縣主要泄洪及灌溉水渠。