hotchpotch/miracl-hf-unified huggingface dataset:
玻色子
在量子力學裡，粒子可以分為玻色子（）與費米子。保羅·狄拉克為了紀念印度物理學者薩特延德拉·玻色的貢獻，因此給出玻色子的命名。玻色與阿爾伯特·愛因斯坦合作發展出的玻色-愛因斯坦統計可以描述玻色子的性質。在所有基本粒子中，標準模型的幾個傳遞作用力的規範子，光子、膠子、W玻色子、Z玻色子都是玻色子，賦予基本粒子質量的希格斯子是玻色子，已被證實。在量子引力理論裏傳遞引力的引力子也是玻色子，尚未被證實存在。在複合粒子裏，介子是玻色子，質量數為偶數的穩定原子核，像重氫H（原子核由一颗质子和一颗中子组成，質量數為2）、氦-4、鉛-208等也是玻色子，準粒子像庫柏對、等离体子、聲子等都是玻色子。
多個玻色子可以同時占有同樣量子態。這是一個很重要的性質。當氦-4因冷卻變為超流體時，會顯示出這種性質。與之相比，兩個費米子不能同時占有同樣的量子態。組成物質的基本粒子是費米子，例如，輕子、夸克。玻色子傳遞作用力使得費米子能夠連結在一起。由於玻色子的作用，物質能夠黏結在一起。
玻色子定義為遵守玻色-愛因斯坦統計的粒子；根據玻色-愛因斯坦統計，對於N個全同玻色子，假設將其中任意兩個玻色子交換，則由於描述這量子系統的波函數具有對稱性，波函數不會改變。 費米子遵守費米狄拉克統計；根據費米狄拉克統計，對於N個全同費米子，假設將其中任意兩個費米子交換，則由於描述這量子系統的波函數具有反對稱性，波函數的正負號會改變。由於這特性，費米子遵守包利不相容原理：兩個全同費米子不能占有同樣的量子態。因此，物質具有有限體積與硬度。費米子被稱為物質的組成成分。
所有已知基本或複合粒子，依照自旋而定，自旋為整數的粒子是玻色子，自旋為半整數的粒子是費米子。在非相對論性量子力學裏，這純為經驗觀察；但在相對論性量子場論裏，自旋統計定理表明，半整數的粒子不能成為玻色子，整數的粒子不能成為費米子。
激光、激微波、超流體、玻色-愛因斯坦凝聚的基礎物理機制為玻色子所遵守的玻色-愛因斯坦統計。另外一個結果是處於熱力學平衡的光子氣體，其光譜是普朗克譜，例如，黑體輻射、現今稱為微波背景輻射的不透明早期宇宙的熱輻射。虛玻色子與真實粒子之間的交互作用造成了所有已知的作用力，除了引力已外。
在大型系統裏，只當在粒子密度很大時，也就是說，當它們的波函數重疊時，玻色子統計與費米子統計才會顯示出來；在密度很小時，兩種統計都可以用經典力學的麦克斯韦-玻尔兹曼统计作良好近似。
所有觀測到的基本粒子，不是費米子，就是玻色子。所有觀測到的基本玻色子都是規範玻色子：光子、W玻色子、Z玻色子、膠子、希格斯玻色子。
複合粒子是由幾個粒子組成，例如，強子、原子核、原子等等。依照組成粒子的自旋，複合粒子可以是玻色子或費米子。更精確地說，由於自旋與統計之間的關係，由偶數個費米子組成的粒子是玻色子，因為它的自旋為整數。
玻色-愛因斯坦統計鼓勵全同玻色子擠入同一個量子態，但並不是任意量子態都必需很方便地被擠入。除了統計機制以外，玻色子可以彼此相互作用，例如，幾個非常鄰近的氦-4原子會彼此感受到分子間力，假設它們的凝聚處於某種空間定域的量子態，由於從統計獲得的助益　不能克服太過高昂的位勢，它們喜好處於一種空間離域的量子態（較低的）：假若凝聚的數目密度與普通液體或固體大致相同，則拿量子統計所描述的凝聚與普通統計所描述的液體或晶體晶格作比較，凝聚的相斥位勢不能高於後者的相斥位勢。所以，玻色-愛因斯坦統計不能夠繞過對於物質的密度所施加的物理限制。因此，超流體液氦的密度與普通液體物質相當。根據不確定性原理，空間離域的量子態具有較低的動量，因此動能也較低，這就是為甚麼通常在低溫才能觀察到超流體性質與超導性質。
光子彼此之間不會相互作用，因此不會經歷到這種擠入量子態的不同。
汾阳市
汾阳市是中华人民共和国山西省的一个县级市，由吕梁市代管。位于山西中部，太原盆地西南缘。
秦朝置兹氏县，西晋改名隰城县，唐朝上元元年（760年）再改为西河县；明朝洪武元年（1368年）并入汾州，万历二十三年（1595年）升为汾州府并置汾阳县；民国初年废府存县；1996年撤县设市。
汾阳地处吕梁山的东麓，境内兼具丘陵与平原地形；汾河的支流文裕河流贯。全市年平均气温9℃，降水量470毫米。
下辖2个街道办事处、9个镇、3个乡：2010年第六次全国人口普查汾阳市常住人口416212人。以汾阳为背景的电影有：
费米子
在粒子物理學裏，费米子（）是遵守费米-狄拉克统计的粒子。費米子包括所有夸克與輕子，任何由奇數個夸克或輕子組成的複合粒子，所有重子與很多種原子與原子核都是費米子。術語費米子是由保羅·狄拉克給出，紀念恩里科·費米在這領域所作的傑出貢獻。
費米子可以是基本粒子，例如電子，或者是複合粒子，例如質子、中子。根據相對論性量子場論的自旋統計定理，自旋為整數的粒子是玻色子，自旋為半整數的粒子是費米子。除了這自旋性質以外，費米子的重子數與輕子數守恆。因此，時常被引述的「自旋統計關係」實際是一種「自旋統計量子數關係」。 根據費米-狄拉克統計，對於N個全同費米子，假設將其中任意兩個費米子交換，則由於描述這量子系統的波函數具有反對稱性，波函數的正負號會改變。由於這特性，費米子遵守包利不相容原理：兩個全同費米子不能占有同樣的量子態。因此，物質具有有限體積與硬度。費米子被稱為物質的組成成分。質子、中子、電子是製成日常物質的關鍵元素。
標準模型確認兩種基本費米子：夸克與輕子。而這2類基本費米子，又分為合共24種味（）：
理論而言，費米子有三種：不帶質量的外爾費米子（Weyl fermion）、帶質量的狄拉克費米子（Dirac fermions）、粒子與反粒子相同的馬約拉納費米子。物理學者認為，大多數標準模型費米子是狄拉克費米子，雖然物理學者們尚不清楚中微子是狄拉克中微子還是馬約拉納中微子。狄拉克費米子可以視為左手的外爾費米子與右手的外爾費米子的組合。
依它們組成的成分而定，複合粒子可以是玻色子或費米子。更精準而言，由於自旋與統計之間的關係，奇數數量的費米子可以組成一個費米子，它的自旋為半整數。例如，
在複合粒子內部的玻色子數量不會改變這複合粒子是玻色子還是費米子。
複合粒子到底是玻色子還是費米子，這判別是在遠距離（與粒子尺寸做比較）進行。在複合粒子鄰近，空間結構開始顯得重要，其物理行為與組成的成份有關。
當費米子鬆散地結合成對時，可能會展示出玻色子行為。這物理機制造成了氦-3的超導性質與超流體性質的。在超導物質裏，通過交換聲子，電子形成庫柏對；在氦-3裏，庫柏對是通過自旋漲落形成庫柏對。
在分數量子霍爾效應（fractional quantum Hall effect）裏出現的準粒子知名為複合費米子，它是負載偶數個量子渦旋的電子。
壶口瀑布
壶口瀑布是黄河中游流经晋陕大峡谷时形成的一个天然瀑布。 东为吕梁山脉南端的火焰山，临山西省吉县；西为黄龙山，临陕西省延安市宜川县壶口乡，距山西省吉县城西南约25公里。瀑布宽达30米，深约50米，最大瀑面為3万平方米。与中越边界的德天瀑布、贵州省黄果树瀑布等同为中国著名瀑布。
滚滚黄河奔流至此，500余米宽的洪流骤然被两岸所束缚，上宽下窄，在50米的落差中翻腾倾涌，声势如同在巨大无比的壶中倾出，河口收束狭如壶口，故名“壶口瀑布”。中国古籍尚书《禹贡》曰“盖河漩涡，如一壶然”。两大著名奇景“旱地行船”和“水里冒烟”，更是罕见。亚洲飞人柯受良和吉县飞人朱朝晖先后驾驶汽车和摩托车成功飞越黄河壶口瀑布景区。2006年9月5日，壶口瀑布国家地质公园正式揭碑开园。 黄河壶口瀑布位于山西省吉县西部南村坡下，地理位置为北纬36'8′10″，东经110’26′40″，海拔448.1米。以壶口瀑布为中心，北至马粪滩，南至小船窝，西至峡谷地域，东至人祖山，总面积100平方千米。
壶口瀑布所处地区平均海拔高度958.6米，气候属高原大陆性中温带-暖温带季风气候，北部属半干旱地区，南部属半湿润地区，南北差异显著。壶口瀑布年平均气温9.9℃，四季分明，冬季寒冷、时间最长，从10月17日入冬，4月4日才会入春，长达170天，最冷的1月，平均最高气温只有2.2℃，平均最低气温达到-11℃，历史上曾出现过最寒冷的一天气温低至-25.4℃。冬春雨雪少，易旱且有风沙、寒潮侵袭，气象灾害频繁，12月到2月各月平均降水总量只有3～5毫米。夏秋温凉多雨，常年6月26日入夏，8月14日入秋，6～9月一年中降水最多时段，7、8月最多，降水总量达到100多毫米，也多暴雨、冰雹出现。一年中最热时期，平均最高气温在28.9℃，曾经出现的极端最高气温为39.7℃，年高温日数最多有18天，连续高温最长天数是8天。日照充足，年变化量不大，各月的每天日照时数都能达到6～8个小时。平均早霜始于十月中旬，晚霜终于四月上旬，无霜期152天。
晋中市
晋中市是中华人民共和国山西省下辖的地级市，位于山西省中部。市境北达阳泉市，西界太原市、吕梁市，南邻临汾市、长治市，东接河北省邯郸市、邢台市、石家庄市。地处太行山西麓中段，太原盆地东缘，地势东高西低，分为东部太行山地区，中部太岳山丘陵区，西部汾河谷地平原区。汾河流经市境西南部，北部有其支流潇河，清漳水东源、西源与浊漳水北源均发源境内。全市总面积16,392平方公里，人口333.57万，市人民政府驻榆次区。晋中是山西省的铁路、公路枢纽，大西客运专线、石太、同蒲、太焦等铁路于此交会。
春秋时期，境内设置祁、邬、涂水、马首4县，属晋国；东部有白狄族肥国。战国分属韩、赵、魏三国。秦代属太原郡和上党郡。东汉时，在今昔阳置乐平郡。三国时属魏国并州，分属太原、上党、西河、乐平4郡。
南北朝北魏统一北方后，分属并州太原郡、武乡郡、乐平郡、上党郡和汾州西河郡。隋初废郡设州，改属并、介、韩、辽、吕5州。后废州复郡，属太原、西河2郡，后又改属太原、介休、霍山3郡。唐代建置变化频繁，先后属并、介、吕、韩、太、辽、榆、受、箕、汾、仪等州及太原府，至中和三年（883年）为太原府和汾、辽2州统领。北宋时期，属河东路太原府、汾州、辽州、平定军。宋末为金国所占。元代分属冀宁路和晋宁路。明清两代，分属于太原、汾州、平阳3府和辽、平定、霍州3个直隶州。 民国初期，全境分属冀宁道和河东道。民国16年（1927年），废除道制，直属山西省督军府，后为山西省政府、山西绥靖公署。抗日战争时期分属晋察冀、晋冀鲁豫、晋绥边区政府管辖。1948年7月，解放军进驻晋中。1949年9月，设立榆次区行政督察专员公署，称榆次专区。1950年，改称榆次区专员公署。1955年，更名山西省榆次专员公署。1958年，改名晋中专员公署，简称晋中专区。1968年，成立晋中地区革命委员会。1978年，改设晋中地区行政公署。1983年，榆次市县合并，成立新的县级榆次市。1992年，介休县改为县级介休市。
2000年10月，撤销晋中地区，设立地级晋中市，原县级榆次市改为榆次区。
2019年12月，撤销太谷县，设立晋中市太谷区，行政区域管辖范围和政府驻地不变。
市境处于黄土高原东部边缘，地势东高西低，山地、丘陵、平川呈阶梯状分布，大部分地区处于海拔1000米以上。
河流以太行山、太岳山中脊为界，分属黄河流域和海河流域。东部主要有松溪河、清漳河、浊漳河；西部主要有潇河、乌马河、昌源河、惠济河、龙凤河、静升河。汾河为流经境内第一大河。
全市属暖温带大陆性季风气候，季节变化明显。全年平均日照时数为2530.8小时。年平均气温9.4℃。年平均无霜期151天。降水主要集中在夏季6至8月份，年平均降水量479.6毫米。晋中市现辖2个市辖区、8个县，代管1个县级市。根据2010年第六次全国人口普查，全市常住人口为3249425人，同第五次全国人口普查相比，共增加232889人，增长7.72%，年平均增长率为0.75%。其中，男性人口为1694946人，占52.16%；女性人口为1554479人，占47.84%。总人口性别比（以女性为100）为109.04。0－14岁人口为555567人，占17.10%；15－64岁人口为2425230人，占74.64%；65岁及以上人口为268628人，占8.27%。晋中是全省粮食、蔬菜、畜产品、干鲜果的主要产区之一，蔬菜和畜禽产品综合产量连续多年位居全省第一。
工业以机械、煤炭、冶金、化工等产业为主，煤焦、纺机、玻璃器皿、玛钢、医药等产品在全省比重较高。
晋中市境内的汉语方言主要属于晋语并州片（西部平川的榆次、太谷、祁县、平遥、介休，以及东部山区的寿阳、榆社）、吕梁片（灵石）以及大包片（东部山区的昔阳、和顺、左权县）。
高等数学
高等数学（）是比初等数学更高深的数学。
微積分是17世紀末由英國科學家牛頓（I. Newton，1643—1727）和德國科學家萊布尼茨（G. W. Leibniz，1646—1716）獨立發明。數學界把微積分發明之前的數學稱為初等數學，而把微積分及其後的發展例如微分方程稱為高等數學。 現代高等数学教材的主要内容包括：极限理论、一元微积分学、多元微积分学、空间解析几何与向量代数、级数理论、常微分方程初步，各类课本略有差异。
中学里较深入的代数、几何以及集合论初步、逻辑初步统称为中等数学的，将其作为小学、初中的初等数学与本科阶段的高等数学之间的过渡。
理工科各类专业的学生（数学专业除外，数学专业学数学分析），学的深一些，课本常称“高等数学”，多数院校使用课本为同济大学数学系所编的《高等数学》；文史科各类专业的学生，学的浅一些，课本常称“微积分”。理工科的不同专业，文史科的不同专业，深浅程度又各不相同。研究变量的是高等数学，可高等数学并不只研究变量。至于与“高等数学”相伴的课程通常有：线性代数（数学专业学高等代数），概率论与数理统计（有些数学专业分开学）。
排序算法
在計算機科學與數學中，一個排序算法（）是一種能將一串資料依照特定排序方式进行排列的一種算法。最常用到的排序方式是數值順序以及字典順序。有效的排序算法在一些算法（例如搜尋算法與）中是重要的，如此這些算法才能得到正確解答。排序算法也用在處理文字資料以及產生人類可讀的輸出結果。基本上，排序算法的輸出必須遵守下列兩個原則：雖然排序算法是一個簡單的問題，但是從計算機科學發展以來，在此問題上已經有大量的研究。舉例而言，泡沫排序在1956年就已經被研究。雖然大部分人認為這是一個已經被解決的問題，有用的新算法仍在不斷的被發明。（例子：圖書館排序在2004年被發表）
在计算机科学所使用的排序算法通常被分類為：
當相等的元素是無法分辨的，比如像是整數，穩定性並不是一個問題。然而，假設以下的數對將要以他們的第一個數字來排序。
在這個狀況下，有可能產生兩種不同的結果，一個是讓相等鍵值的紀錄維持相對的次序，而另外一個則沒有：
不穩定排序算法可能會在相等的鍵值中改變紀錄的相對次序，但是穩定排序算法從來不會如此。不穩定排序算法可以被特別地實作為穩定。作這件事情的一個方式是人工擴充鍵值的比較，如此在其他方面相同鍵值的兩個物件間之比較，（比如上面的比较中加入第二个标准：第二个键值的大小）就會被決定使用在原先資料次序中的條目，當作一個同分決賽。然而，要記住這種次序通常牽涉到額外的空間負擔。
在這個表格中，formula_1是要被排序的紀錄數量以及formula_18是不同鍵值的數量。
维尔纳·海森堡
维尔纳·海森堡（，），德国物理学家，量子力学创始人之一，“哥本哈根学派”代表性人物。1933年，海森堡因為“创立量子力学以及由此导致的氢的同素异形体的发现”而獲得1932年度的诺贝尔物理学奖。他对物理学的主要贡献是给出了量子力学的矩阵形式（矩阵力学），提出了“不确定性原理”（又称“海森堡不确定性原理”）和S矩阵理论等。他的《量子论的物理学原理》是量子力学领域的一部經典著作。
维尔纳·海森堡1901年12月5日出生于德国维尔茨堡，1920年从慕尼黑的一所中学毕业后，在慕尼黑大学学习物理学，师从阿諾·索末菲、威廉·維恩等，1922年冬天转去哥廷根大学，师从马克斯·玻恩（1954年诺贝尔物理学奖）、詹姆斯·弗兰克（1925年诺贝尔物理学奖）和大卫·希尔伯特。1923年他在慕尼黑大学获得博士学位，并去哥廷根大学担任玻恩的助手，1924年获得大学任教资格。
從1924年至1927年，海森堡在哥廷根擔任講師。1924年9月17日至1925年5月1日，由於一項國際教育委員會洛克菲勒基金會獎學金的支持，海森堡與哥本哈根大學物理主任玻爾進行研究。之後他回到哥廷根和马克斯·玻恩共事並共同發表了矩陣力學。1926年又前往哥本哈根大学教授理论物理学。1927年，發展了海森堡不確定性原理，為後來知名的哥本哈根詮釋奠定了基礎，於同年，年仅26岁的海森堡被任命为莱比锡大学的教授，他的第一篇論文發表於萊比錫。1929年，他又前往美国、日本和印度巡回讲学。1941年成为柏林洪堡大学的物理学教授和物理研究所主任。
第二次世界大战结束后，他和其他德国物理学家作为囚犯，被美国军队送往英国。1946年重返德国后，他和他的同事们重建了哥廷根物理研究所，该研究所在1948年改名为马克斯-普朗克物理学研究所。1948年他在英国剑桥讲学数月，1950年和1954年又应邀前往美国讲学，1955年冬天他在苏格兰的圣安德鲁斯大学教书，这些课程后来出版成书。1955年作为马克斯-普朗克物理学研究所的主任，与研究所一起迁往慕尼黑，1958年成为慕尼黑大学的物理学教授，他的研究所被改名为“马克斯-普朗克物理学和天体物理学研究所”（现为马克斯-普朗克天体物理学研究所）。
海森堡爱好古典音乐，是个出色的钢琴手，1937年与伊丽莎白·舒马赫（Elisabeth Schumacher）结婚，生有7个孩子，居住在慕尼黑。海森堡在1976年2月1日因癌症於家中逝世。
海森堡的名字一直都和他的量子力学理论联系在一起，这一理论发表时他年仅23岁，他也因为提出这一理论及其应用（尤其是氢的自旋異構體发现），获得了1932年度的诺贝尔物理学奖（1933年頒發）。
海森堡提出的新理论，是完全基于对原子辐射的观察，他认为，在某一个给定的时间点，一个电子所处的位置是无法确定的，也无法跟踪它的轨迹，所以玻尔假定的电子轨道并不存在；诸如位置、速度等力学量，无法用通常的数字来描述，但可以用抽象的数学结构即矩阵来表达，海森堡用矩阵形式给出了他的新理论（矩阵力学）。
此后，海森堡又提出了著名的“不确定性原理”（又称“海森堡測不準原理”），在一个量子力学系统中，一个运动粒子的位置和它的动量不可被同时确定，位置的不确定性formula_1和动量的不确定性formula_2是不可避免的，它们的乘积不小于formula_3（formula_4为普朗克常数），这些误差对于人类来说虽然是微小的，但是在原子研究中并不能被忽略。
在莱比锡期间，海森堡为原子核物理学做出了重要贡献，为基本粒子理论引入了内部对称量子数（1932年，1933年），发展了一种铁磁性理论（1928年），和沃尔夫冈·泡利对量子场论进行了开创性研究工作。海森堡和約翰·惠勒同为S矩阵（1942年，1944年）之父，他很早就研究了量子场论的基本长度模型（1938年）。1940年代，他还研究了宇宙射线及其产生的离子碎片，导致不久后在英国发现了第一个介子。
1957年起，海森堡的研究兴趣转向了等离子体物理和高热原子核反应问题，并与日内瓦国际原子物理研究所紧密合作，他担任该研究所的科学政策委员会主席，并一直是该委员会的成员。在他于1953年成为洪堡基金会主席后，为基金会做了很多促进工作，他邀请各国科学家来德国，并协助他们在德国开展研究工作。
1953年起，他的理论工作偏向基本粒子的统一场论，这对于他来说，是理解基本粒子物理学的关键。
除了获得马克斯·普朗克奖章、德意志联邦共和国功绩勋章等奖章，诺贝尔物理学奖等奖项外，海森堡还被布鲁塞尔大学、卡尔斯鲁厄大学和布达佩斯大学授予荣誉博士头衔。他是伦敦皇家学会的会员、以及哥廷根、巴伐利亚、萨克森、普鲁士、瑞典、罗马尼亚、挪威、西班牙、荷兰、罗马、美国等众多科学学会的成员，德国科学院和意大利科学院的院士。1953年成为洪堡基金会的主席。
海森堡曾经是德国核武器开发计划研制的参与者，不过纳粹德国自始至终都没有能力将核武器从理论变为现实。海森堡本人提供的一种说法称，他其实并不信任希特勒政权，因此在尽力拖延纳粹德国的研究计划。但曼哈顿计划重要领导人古德施密特等一些人对这种说法嗤之以鼻，这也被称之为“海森堡之谜”。
Encarta
Encarta是微软過往曾推出的數碼多媒体百科全书，部份內容整合自ABC百科全書中的科里爾百科全書。Encarta也有線上版，但是線上版只包含有限内容，完整版本是必须购买才能获得的。现在Encarta与Microsoft Student系列软件一同售出。截至2008年8月，Encarta的最新版本是Encarta 2009。
《Microsoft Student with Encarta Premium 2009》包括了适应从小学（7岁）至大学的学生学习内容与工具、电子百科、多语种字典以及一套儿童教育软件（《Encarta kids》）。与其他电子百科相比，Encarta的优势在于大量的多媒体资料。缺点是其中部分内容不甚客观，有以美国为中心的倾向，而且内容更新的速度也比较慢，Encarta 2009中很多数据已經改為2007－2008年的资料。
由于“传统百科全书的种类和涉及的材料已经改变，当今的用户正在通过不同的方式来搜索信息”，微软从2009年6月开始停止销售Encarta，而网站部分已在同年10月31日关闭（日本为12月31日）。
Encarta Dictionaries是Encarta裏的一部英文词典软件，这部词典里有词典（Dictionary）、类语辞典（Thesaurus）、5种语言词汇翻译（英语与西班牙语互译、英语与法语互译、英语与德语互译、英语与意大利语互译）、动词时态用法这4类功能。
在Encarta Dictionaries的词典功能中，绝大多数英语词汇都可点选真人词汇发音（美式发音），以便使用者知道词汇的正确读音。
斐波那契堆
斐波那契堆（Fibonacci heap）是计算机科学中树的集合。它比二项堆具有更好的平摊分析性能，可用于实现合并优先队列。不涉及删除元素的操作有O(1)的平摊时间。 Extract-Min和Delete的数目和其它相比，较小时效率更佳。稠密图每次decrease key只要O(1)的平摊时间，和二项堆的O(lg n)相比是巨大的改进。
斐波纳契堆于1984年由Michael L. Fredman与Robert E. Tarjan提出，1987年公开发表。名字来源于运行时分析使用的斐波那契数。
斐波那契堆是由一组最小堆有序树构成的。每个节点的度数为其子节点的数目。树的度数为其根节点的度数。
斐波那契堆中的树都是有根的但是无序。每个节点"x"包含指向父节点的指针"p[x]"和指向任意一个子结点的"child[x]"。x的所有子节点都用双向循环链表链接起来，叫做"x"的子链表。子链表中的每一个节点"y"都有指向它的左兄弟的"left[y]"和右兄弟的"right[y]"。如果节点"y"是"x"仅有的子节点，则"left[y]=right[y]=y"。
斐波那契堆中所有树的根节点也用一个双向循环链表链接起来。
使用一个指针指向斐波那契堆中最小元素。
此處範例中使用的程式語言為C
每个结点x的域  //斐波那契结点ADT
对于一个给定的斐波那契堆H，可以通过指向包含最小关键字的树根的指针min[H]来访问，这个结点被称为斐波那契堆中的最小结点。如果一个斐波那契堆H是空的，则min[H] = NIL. 在一个斐波那契堆中，所有树的根都通过left和right指针链接成一个环形的双向链表，称为堆的根表。于是，指针min[H]就指向根表中具有最小关键字的结点。
创建一个空的費波那契堆，过程MAKE-FIB-HEAP 分配并返回一个費波那契堆对象H；
创建一个仅包含一个节点的新的斐波纳契堆，然后执行堆合并。
由于用一个指针指向了具有最小值的根节点，因此查找最小的节点是簡單的操作。
简单合并两个斐波纳契堆的根表。即把两个斐波纳契堆的所有树的根首尾衔接并置。
分为三步：
对一个节点的键值降低后，自键值降低的节点开始自下而上的迭代执行下述操作，直至到根节点或一个未被标记（marked）节点为止：
如果当前节点键值小于其父节点的键值，则把该节点及其子树摘下来作为堆的新树的根节点；其原父节点如果是被标记（marked）节点，则也被摘下来作为堆的新树的根节点；如果其原父节点不是被标记（marked）节点且不是根节点，则其原父节点被加标记。
如果堆的新树的根节点被标记（marked），则去除该标记。
把被删除节点的键值调整为负无穷小，然后执行“降低一个节点的键值”算法，然后再执行“删除最小节点”算法。
链接器
链接器（），又譯為-{zh-cn:链結器;zh-tw:連結器;zh-hk:鏈結器}-、-{zh-cn:连结器;zh-tw:鏈接器;zh-hk:鏈接器}-，是一个程序，将一个或多个由编译器或汇编器生成的目标文件外加库，链接为一个可执行文件。
在IBM大型主机比如上，链接器是linkage editor；在Unix-like系統上常用的链接器是。目标文件是包括机器码和链接器可用信息的程序-{zh-hant:模組;zh-hans:模块}-。简单的讲，链接器的工作就是解析未定义的符号引用，将目标文件中的占位符替换为符号的地址。链接器还要完成程序中各目标文件的地址空间的组织，这可能涉及重定位工作。
大多数现代操作系统都提供和两种形式。
增量链接（Incremental Linking），是针对大型软件的源代码的很小改动就需要花费很长时间全部重新链接问题。特别是程序开发时，不可避免地要不断修改、重新编译、链接、调试程序，链接的耗时大大影响了编程者工作效率。解决办法是：所有函数不再首尾紧挨着存放在内存地址空间，而是在函数之间加上padding区域作为间隔，为函数添加几句指令稍微变长留有余地。只要函数的代码改动不大，没有超过原padding所占的空间，链接器只需延长该函数自身，这大大提高了链接的速度。还可以在可执行文件的整个.text节末尾设置一个较大的padding区域，或者使用.textbss节，用来存放修改后变大很多的函数。为了解决由此带来的函数入口地址需要重定位，在.text节中增加ILT表（Incremental Linking Table），所有的函数调用都是通过间接跳转(jum)指令实现，因此函数地址改变仅需要修改ILT表。
Visual Studio在Debug模式下具有动态编译链接功能，也即“Edit and Continue”功能。一个函数在Visual Studio中设断点或单步调试，这时该函数在.text节中；修改源代码后继续执行该函数，Visual Studio会重新编译该函数并把它加载到.textbss节中的未利用地址空间（原为padding的部分），并修改对该函数调用时跳转所用的ILT表条目以及当前EIP寄存器值。
双端队列
双端队列（deque，全名double-ended queue）是一种具有-{zh-hans:队列; zh-hant:佇列;}-和-{zh-hans:栈; zh-hant:堆疊;}-性质的抽象数据类型。双端队列中的元素可以从两端弹出，插入和删除操作限定在-{zh-hans:队列; zh-hant:佇列;}-的两邊进行。
双端队列可以在队列任意一端"入队"和"出队"。此外，经常还会有一个"查看"（Peek）操作，返回该端的数据而不将其出队。
操作的名称依语言的不同而不同；主流实现包括：
连接器
連接器可以指以下幾種物件。
邻接矩阵
在图论和計算機科學中，邻接矩阵（）是一種方阵，用來表示有限图。它的每個元素代表各点之间是否有边相连。
作爲特例，簡單圖的鄰接矩陣是(0,1)矩陣並且對角線元素都爲0。無向圖的鄰接矩陣是對稱矩陣。圖和其鄰接矩陣的特徵值和特徵向量之間的關系是譜圖理論的研究對象。
圖的-{zh-hans:关联矩阵;zh-hant:關聯矩陣}-需要和鄰接矩陣區分。它是圖的另一種矩陣表示方式，它的元素表示各個节点-邊對是否相關。還有圖的度數矩陣，含有每個結點的度數信息。
距離矩陣可算是鄰接矩陣的擴充。
階為formula_1的圖formula_2的鄰接矩陣formula_3是formula_4的。將formula_2的頂點標籤為formula_6。若formula_7，formula_8，否則formula_9。也可以用大于0的值表示边的权值，例如可以用边权值表示一个点到另一个点的距离。
无向图的鄰接矩陣是對稱矩陣。
無向圖的鄰接矩陣計算方法是每條邊爲對應的單元加上1，而每個自環加上2。這樣讓某一節點的度數可以通過鄰接矩陣的對應行或者列求和得到。 有向图的邻接矩阵可以是不对称的。我们可以定义有向图的邻接矩阵中的某个元素代表：
第一种定义广泛用于图论和社会网络分析（如：社会学、政治学、经济学、心理学）。第二种更加常见于其他应用学科（如：动态系统、物理、网络学），这些学科有时用邻接矩阵表示图上的线性动力。
在第一种定义下，有向图的某个节点的入度可以通过对应的列（column）求和而得，出度可以通过对应的行（row）求和而得。在第二种定义下，入度可以通过对应的行（row）求和而得，出度可以通过对应的列（column）求和而得。 設圖formula_2的鄰接矩陣為formula_3，边的取值为1。
A、B、C、D四人传球6次，从A开始，最终回到A手里，有多少种传法？
非矩阵解法：
矩阵解法：
formula_27
邻接矩阵法是比较简单的图论问题建模方法，它以方形二维阵列的形式存储图的数据。它在算法应用中的主要特点包括：
主要缺点包括：
在随机过程理论中，表示单步状态变化的转移矩阵就是一种邻接矩阵。
函式庫
库（）是在计算机科学中用于开发软件的子程序集合。库和可执行文件的区别是，它不是独立的计算机程序，而是向其他程序提供服务的代码。
库链接（）是指把一个或多个库包括到程序中，有两种链接形式：静态链接和动态链接；相应的，前者链接的库叫做静态库，后者的叫做动态库。
静态链接是由链接器在链接时将库的内容加入到可执行程序中的做法。链接器是一个独立程序，将一个或多个库或目标文件（先前由编译器或汇编器生成）链接到一块，以生成可执行程序。
静态链接的最大缺点是生成的可执行文件較大，需要更多的系统资源，在載入到記憶體时也会消耗更多的时间。
动态链接是在可执行文件装载时或运行时，由操作系统的装载程序加载库。大多数操作系统将解析外部引用（比如库）作为加载过程的一部分。在这些系统上，可执行文件包含一个叫做匯入目錄（import directory）的表，该表的每一项包含一个库的名字。根据表中记录的名字，装载程序在硬盘上搜索需要的库，然后将其加载到内存中预先不确定的位置，之后根据加载库后确定的库的地址更新可执行程序。可执行程序根据更新后的库信息调用库中的函数或引用库中的数据。这种类型的动态加载称为装载（load-time）时加载，被包括Windows和Linux的大多数系统采用。装载程序在加载应用软件时要完成的最复杂的工作之一就是加载时链接。
其他操作系统可能在运行时解析引用。在这些系统上，可执行程序调用操作系统API将库的名字、函数在库中的编号和函数参数一同传递。操作系统负责立即解析然后代表应用调用合适的函数。这种动态链接叫做运行时链接。因为每个调用都会有系统开销，运行时链接要慢得多，对应用的性能有负面影响。现代操作系统已经很少使用运行时链接。
可以动态链接的函式庫，在Windows上是Dynamic Link Library（DLL），在UNIX或Linux上是Shared Library。库文件是预先编译链接好的可执行文件，存储在计算机的硬盘上。大多数情况下，同一时间多个应用可以使用一个库的同一份拷贝，操作系统不需要加载这个库的多个实例。
爱因斯坦场方程
愛因斯坦場方程（）是由愛因斯坦於1915年在廣義相對論中提出。場方程定義引力為一種幾何效應,而時空的曲率則是取決於物質的能量動量張量。也就是說，如同牛頓的萬有引力定律中質量作為引力的來源，亦即有質量就可以產生吸引力,但牛頓的萬有引力定律將引力描述瞬時傳播的力,而愛因斯坦認為並不存在所謂的"引力",他從諧和座標的弱場近似得出弱力場的傳递速度為光速,而且場方程只要通過近似手段,如弱場,靜態,空間緩變,就能推出牛頓近似。
愛因斯坦重力場方程是用來計算動量與能量所造成的時空曲率，再搭配測地線方程，就可以求出物體在重力場中的運動軌跡。這個想法與電磁學的想法是類似的：當我們知道了空間中的電荷與電流(電磁場的來源)是如何分布的，藉由馬克士威方程組，我們可以計算出電場與磁場，再藉由勞倫茲力方程，即可求出帶電粒子在電磁場中的軌跡。
僅在一些簡化的假設下，例如：假設時空是球對稱，此方程組才具有精確解。這些精確解常常被用來模擬許多宇宙中的重力現象，像是黑洞、膨脹宇宙、重力波。如著名的史瓦西解
其中
愛因斯坦場方程是一組含有若干4階對稱張量的張量方程。每一個張量都有10個獨立的分量。由於4個畢安基恒等式，我們可以將10個愛因斯坦場方程式減少至6個獨立的方程組。這導致了度規張量"g"有4個自由度，與座標選取的4個自由度是對應的。
雖然愛因斯坦場方程一開始是一個應用在四維時空的理論，但是一些理論學家嘗試將它應用在探索n維時空上。真空中的場方程(當方程式右邊的T張量等於零)定義了愛因斯坦流形。
儘管愛因斯坦方程的形式看起來很簡單，實際上他們是一組複雜的二阶非線性微分方程。只要給定一個質量與能量分布，亦即能量-動量張量，愛因斯坦場方程就變成一個度規張量"g"的微分方程。
一般我們藉由定義愛因斯坦張量( 一個對稱的與度規"g"有關的二階張量) ： formula_9 來將愛因斯坦場方程寫成一個更加簡單的形式：
formula_10。
若使用幾何化單位制或稱自然單位制，則"G" = "c" = 1，場方程因此簡化為： formula_11
如果是使用相對論中的幾何化單位制（有理化的幾何化單位制），則場方程為：
formula_12
經愛因斯坦方程組兩邊同乘以"g"：
formula_13 其中D是時空維度。
兩邊再同除以formula_14：
formula_15
兩邊再同乘−"g"：
formula_16
一般情況下，D=4：
formula_17
場方程式的一個重要結果是遵守局域的（local）能量與動量守恆，透過應力-能量張量（代表能量密度、動量密度以及應力）可寫出：
場方程式左邊（彎曲幾何部份）因為和場方程式右邊（物質狀態部份）僅成比例關係，物質狀態部份所遵守的守恆律因而要求彎曲幾何部份也有相似的數學結果。透過微分比安基恒等式，以描述時空曲率的里奇張量formula_19（以及張量縮併後的里奇純量formula_20）之代數關係所設計出來的愛因斯坦張量formula_21可以滿足這項要求：
愛因斯坦場方程式的非線性特質使得廣義相對論與其他物理學理論迥異。舉例來說，電磁學的麦克斯韦方程組跟電場、磁場以及電荷、電流的分佈是呈線性關係（亦即兩個解的線性疊加仍然是一個解）。另個例子是量子力學中的薛定谔方程，對於機率波函數也是線性的。
透過弱場近似以及慢速近似，可以從愛因斯坦場方程式退化為牛頓重力定律。事實上，場方程式中的比例常數是經過這兩個近似，以跟牛頓重力理論做連結後所得出。
愛因斯坦為了使宇宙能呈現為靜態宇宙（不動態變化的宇宙，既不膨脹也不收縮），在後來又嘗試加入了一個常數formula_23相關的項formula_24於場方程式中，使得場方程式形式變為：
可以注意到formula_24這一項正比於度規張量，而維持住守恆律：
此一常數formula_28被稱為宇宙常數。
這個嘗試後來因為兩個原因而顯得不正確且多此一舉：
因此，formula_28項在之後被捨棄掉，且愛因斯坦稱之為「一生中最大的錯誤」("biggest blunder [he] ever made")。之後許多年，學界普遍設宇宙常數為0。
儘管最初愛因斯坦引入宇宙常數項的動機有誤，將這樣的項放入場方程式中並不會導致任何的不一致性。事實上，近年來天文學研究技術上的進步發現，要是存在不為零的formula_28確實可以解釋一些觀測結果。 愛因斯坦當初將宇宙常數視為一個獨立參數，不過宇宙常數項可以透過代數運算移動到場方程式的另一邊，而將這一項寫成應力-能量張量的一部分：
剛才提到的項即可定義為：
而另外又可以定義常數 為「真空能量」密度。宇宙常數的存在等同於非零真空能量的存在；這些名詞前在廣義相對論中常交替使用。也就是說可以將formula_34看成和formula_35是一樣類型的量，只是formula_35的來源是物質與輻射，而formula_37的來源則是真空能量。物質、輻射與真空能量三者在物理宇宙學中扮演要角。
若能量-動量張量formula_38在所關注的區域中為零，則場方程式被稱作真空場方程式。在完整的場方程式中設定formula_39，則真空場方程式可寫為：
對此式做張量縮併，亦即使指標μ跟ν相同：
由於formula_42，整理可得：
而克羅內克爾δ在四維空間（時空）下取跡數為4，所以式子可寫作： 是故formula_45。
因此可以得到此一更常見、等價的跡數反轉（trace-reversed）式：
若宇宙常數不為零，則方程式為
若同上面宇宙常數為零的例子，其跡數反轉（trace-reversed）形式為
真空場方程式的解顧名思義稱作真空解。平直閔可夫斯基時空是最簡單的真空解範例。不尋常的真空解範例包括了史瓦西解與克爾解。
附帶一提的是：微分幾何中，里奇張量為零（即：formula_49）的流形稱作里奇平坦流形，另外里奇張量與度規成比例關係的流形，稱為愛因斯坦流形（Einstein manifold）。
如果方程組右邊的能量-動量張量等於電磁學中的能量-動量張量，也就是
則此方程組稱為「 愛因斯坦-麦克斯韦方程」：
其中formula_52稱為電磁張量，定義如下：
其中formula_54是4-向量勢，分號代表協變微分，逗號代表偏微分。
随机化算法
随机化算法（），是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下，即该算法在运行的过程中的某一步或某几步涉及一个随机决策，或者说其中的一个决策依赖于某种随机事件。
李遠哲
李遠哲（，），男，新竹人，臺灣化學家，美國加利福尼亞大學柏克萊分校榮譽教授。 1986年與達德利·赫施巴赫、約翰·查爾斯·波拉尼共同獲得諾貝爾化學獎，也是第一位出生及成長於臺灣的諾貝爾獎得主。
李遠哲是中央研究院院士、日本學士院名譽會員。 曾任中央研究院院長（1994-2006年），國際科學理事會會長（2011-2014年）、名古屋大學高等研究院名譽會長，曾任中華民國總統府資政。
1936年11月19日於新竹出生。小時候曾有一段躲避空襲在鄉間生活的經歷。父親李澤藩是知名畫家。
新竹中學畢業後，李遠哲進入臺灣大學化學工程系就讀，大二時轉入化學系。受到同寢室室友張昭鼎學長的影響，開始對物理化學感到興趣。當時化學系並沒有安排很多物理方面的課程，張昭鼎便安排了一個暑假與李遠哲在宿舍中研讀熱力學。李遠哲亦去物理系修了電磁學。
李遠哲於大學時代由鄭華生（Hua-sheng Cheng）教授指導，研究用紙電泳分離鍶與鋇。1959年入國立清華大學（新竹）原子科學研究所放射化學組碩士班，論文由浜口博（H. Hamaguchi）教授指導，研究溫泉沉積物礦質北投石含有的天然放射性同位素。1962年赴美國加州大學柏克萊分校就讀化學系博士班，論文由馬漢（Bruce Mahan）教授指導，研究電子激發的鹼金屬原子的化學離化過程（chemiionization processes of electronically excited alkali atoms）。在此期間，李遠哲逐漸對離子-分子間作用以及分子散射的動力學（ion-molecule reactions and the dynamics of molecular scattering），尤其是利用交叉分子束研究反應動力學（crossed molecular beam studies of reaction dynamics），產生興趣。1967年，李遠哲去哈佛大學在赫施巴赫的指導下進行博士後研究。赫施巴赫讓兩位研究生跟隨李遠哲精巧的構想與設計工作，不到兩年期間組裝完成了世界上第一部交叉分子儀。拓展了交叉分子束法的應用範圍，同時也在物理化學領域上，開拓了一個全新的研究領域。赫施巴赫後來還因此多次誇稱李遠哲為「物理化學界的莫札特」。
1968年李遠哲離開哈佛大學，應聘至芝加哥大學。1974年應聘至加州大學柏克萊分校與劳伦斯伯克利国家实验室（Lawrence Berkeley National Laboratory，簡稱LBNL）。 1984年返台協助籌辦中央研究院原子與分子科學研究所。 1986年以中華民國及美國雙重國籍的身份獲得諾貝爾化學獎。 1994年放棄美國國籍，返國擔任中央研究院院長。
1982年7月，甫當上中央研究院院士的李遠哲，在第十五次院士會議提案成立一所能夠整合分子物理與物理化學研究的研究機構。他的構想隨即得到吳大猷、吳健雄及海外華人科學家，如沈元壤、蒲大邦及林聖賢等人的支持。於是當年9月中央研究院原子與分子科學研究所（簡稱「原分所」）籌備處即成立，由張昭鼎博士擔任籌備處主任。
研究所設立在台灣大學的校園內。成立初期主要的研究方向是圍繞在化學動態學與光譜、尖端材料與表面科學、生物物理與分析技術、原子物理與光學等四個領域。
1980年代末期至1990年代初，原分所一口氣延攬了近二十位青年科學家回國服務，在當時引起了不小的轟動與震撼。在成立短短二十年內，原分所年年在表面物理、雷射光學、化學動態學及大氣化學等等領域，屢有突破性的研究成果發表。美國知名物理化學家Sylvia T. Ceyer，在2006年美國國家科學院院士會議上，曾公開發表「美國的化學動態學研究遠遠不及台灣……」言論。
近年來，原分所不斷地孕育出研究人才，例如中研院物理所林耿慧、中研院基因體中心的王亦生、中興大學的林寬鋸、東華大學的彭文平、中國科學院大連化學物理所的楊學明、加州理工學院的郭青齡（failed tenure，於該校助理教授任期止於2014年3月）、夏威夷大學的Ralf I. Kaiser佛羅里達國際大學的梅亞歷、東京大學的加藤毅等等。
李遠哲的父親是知名畫家李澤藩，出生於新竹市武昌街，畢業於台北師範學校；母親蔡配是小學教師，出生於臺中大肚中堡梧棲港街，畢業於彰化女中。李遠哲與太太吳錦麗（Bernice Wu Chin-li）在小學時相識，他們育有兩子一女：長子Ted（1963年出生，新聞業）、次子Sidney（1966年出生，醫師）、長女Charlotte（1969年出生，社會學家）。兄長李遠川為美國約翰霍普金斯大學教授，中央研究院院士。小弟李遠鵬為新竹國立交通大學教授，也是中央研究院院士。小妹李季眉為國立中興大學環境工程學系教授，曾任國立中興大學副校長。
李遠哲在1994年9月應行政院院長連戰邀請，擔任行政院教育改革審議委員會召集人。 行政院教育改革審議委員會（教改會）是行政院特設部會，其成員為無給職。教改會的初衷，是想藉助李遠哲的聲望，來凝聚社會各界對教育改革議題的共識。當任務期滿，教改會提出一份教育改革諮議報告書，供行政院做為施政的參考1996年12月任務完成後教改會便自動解散。
2002年，李遠哲擔任行政院首席科技顧問，認為高等教育成效不理想，於是提議增設高教審議委員會，隨後並擔任委員會召集人，將教改重心從中小學轉至高等教育。2005年，李遠哲主持會議，公布五年五百億獲獎學校。
随机函数
由于所有的计算机算法均是确定性算法，因此在電腦上的随机函数生成的都是伪随机数，不过，伪随机数和伪随机数之间也有区别，且至少可以分为两个层次：统计学伪随机数、密码学安全伪随机数。大部分编程语言库中预备了的随机函数生成的都是前一种，而密码学安全伪随机数则由一类叫做CSPRNG的随机函数生成。对于实际问题中的大部分应用，这两个不同层次的伪随机数已经可以满足大部分随机数的需求。
通常采用codice_1获取，但大多数时候配合codice_2使用。
codice_1函数得出的事实上是顺序读取一个随机数列表中的数，codice_2的功能是重新生成随机数列表，因此一般放置于codice_1函数前。也有说这个函数生成的是伪随机数。
使用codice_6可以产生一个0~32768之间的随机整数。若要产生带有范围的随机数，可以使用codice_7运算符，例如：codice_8代表产生一个0~14之间的随机整数。
万维网联盟
万维网联盟（），又称W3C理事会，是全球資訊網的主要國際標準組織，為半自治非政府組織（quasi-autonomous nongovernmental organization）。
萬維網聯盟（W3C）由蒂姆·伯纳斯-李於1994年10月離開歐洲核子研究組織（CERN）後成立，在歐盟執委會和國防高等研究計劃署（DARPA）的支持下成立於麻省理工學院MIT計算機科學與人工智慧實驗室（MIT／LCS），DARPA推出了ARPANET，是互聯網的前身之一。
該組織試圖透過W3C制定的新標準來促進業界成員間的兼容性和協議。不相容的HTML版本由不同的供應商提供，導致網頁顯示方式不一致。聯盟試圖讓所有的供應商實施一套由聯盟選擇的核心原則和元件。
CERN最初打算做為W3C的歐洲分支機構，然而CERN希望把重點放在粒子物理而不是資訊技術上。1995年4月，法國國家信息與自動化研究所（INRIA）成為W3C的歐洲機構。1996年9月，慶應義塾大學SFC研究所成為W3C亞洲機構。從1997年開始，W3C在世界各地建立了區域辦事處。截至2009年9月，已有十八個區域辦事處，涵蓋澳大利亞、比荷盧聯盟、巴西、中國、芬蘭、德國、奧地利、希臘、香港、匈牙利、印度、以色列、意大利、大韓民國、摩洛哥、南非、西班牙、瑞典。2013年1月，北京航空航天大學成為W3C中國機構。2016年，W3C在英國和愛爾蘭建立了區域辦事處。
为解决網路应用中不同平台、技术和开发者带来的不兼容问题，保障網路信息流通得顺利完整，万维网联盟制定了一系列标准并督促網路应用开发者和内容提供者遵循这些标准。标准的内容包括使用语言的规范，开发中使用的导则和解释引擎的行为等等。W3C也制定了包括XML和CSS等的众多影响深远的标准规范。
但是，W3C制定的網路标准似乎并非强制，而只是推荐标准，因此部分网站仍然不能完全实现这些标准，特别是使用早期所见即所得网页编辑软件设计的网页往往会包含大量非标准代码。
永济市
永济市是中华人民共和国山西省的一个县级市，由运城市代管。位于山西西南隅，同蒲铁路穿越市境。
古称蒲坂，相传为舜帝之都。战国时属于魏国，称智邑。秦置蒲坂县，王莽时改蒲城。东汉復名蒲坂县。隋朝开皇十六年（596年）析蒲坂县置河东县，大业二年（606年）省蒲坂入河东县。至明朝洪武二年（1369年），省河东县入蒲州。清朝雍正六年（1728年）升为蒲州府，并设附郭永济县，以境内永济渠命名。 1556年1月23日，陕西省发生约8级的大地震，永济是重灾区之一，全国死亡人数占计高达83万（不包括没有登记户口的居民），是中国历史以至全球史上伤亡最为惨重的一次地震。
1912年废府存县，1958年与安邑县、解虞县、临猗县合并为运城县（现运城市）。1961年析运城县复置永济县。1994年1月撤县设市，目前隶属于地级运城市。市中心建有舜都广场，纪念舜帝建都于此的传说。
位于山西西南隅，南倚中条山，西临黄河，与陕西省隔河相望。 下辖3个街道办事处、7个镇：永济的工业以轻工业为主，农业主产小麦、棉花、淡水鱼、芦笋、桃树、苹果、杏树、花椒、玉米等。
高技术行业方面，有中国中车集团旗下的永济电机公司，负责供应牵引电动机予全国铁路车辆。2010年第六次全国人口普查44.4724万人。杨贵妃、柳宗元、马远
指南针
指南针，又稱羅盤和司南，是一种用于指示方向的工具，广泛应用于各種方向判讀，譬如航海、野外探险、城市道路、地圖閱讀等领域。
指南針又稱指北針，因為當代指向針常在指向北方的一端漆上顏色標記，以便使用者尋找北方。
有一种观点认为中国古代记载的“司南”就是指南针最早形式（戰國時韓非子《有度篇》即已出現司南一詞）。东汉王充（公元27～约97）《论衡》（明嘉靖版）卷十七是应篇第五十二说“司南之杓，投之於地，其柢指南”，这个记载虽不是最早，但是最早表述清楚的一个。司南具体形式却有很大争议，根据《论衡》以及唐韦肇《瓢赋》中的记载，王振铎判定司南为勺型天然磁石配合地盘，虽有出土汉地盘和河南南阳东汉墓出土石刻司南勺图佐证，但毕竟无完整配合出土。1950年代钱临照试图以天然磁石制做勺形司南，但因天然磁石磁距小、底部摩擦大而未成功。
将司南理解为磁勺从古文献考证及实验方面在学术界一直存有异议。其中东北师范大学教授刘秉正在1956年考证出指南鱼是中国人最早地进行人工磁化的应用，同时也对司南是磁性指南工具提出质疑。近些年来他进一步提出《论衡·是应篇》以及《瓢赋》中的司南是天上的北斗， 而其它的文献中的司南或指南有的是指南车如《鬼谷子》记载的司南，有的是行事的准则如《抱朴子·外篇·疾谬》中的指南，还有是指官职如《韓非子》中的记载。2005年中国国家博物馆研究员孙机近根据前北平历史博物馆旧藏残宋本《论衡》认定“司南之杓”杓字实为酌，那么看来“其柢指南”之柢也非指勺柄。根据最新的文献考证表明，司南是北斗的别称，同时司南的其他用法也都与北斗有关。此文通过对北魏·温子升《定国寺碑》中“幽隐长夜，未睹山北之烛；沉迷远路，讵见司南之机。”、梁·吴均《酬萧新浦王洗马诗二首》中的“独对东风酒，谁举指南酌”等唐以前文献的分析，认为这些文献中司南只能解释成北斗，而《论衡》，《瓢赋》中的司南也应是北斗。而元稹《加裴度幽镇两道招抚使制》中的司南应是官职，宋·释正觉《颂古》：“妙握司南造化柄，水云器具在甄陶。”中的司南应是权力，唐·宋暠《獬廌赋》中“守法者仰之以司南，疾恶者投之於有北。”的司南是法律，这些词意都来源于北斗。另外《韩非子·有度》中的司南也应解释成法律，其中的“朝夕”不是方向，而是早晚朝见或君王早晚听政。其他司南引申为定时间（杜甫《咏鸡》中的司南）、指德高望重的人(张九龄《祭张燕公文》)、以及指导准则等意也来源于北斗。此文认为目前司南是磁性指南工具的论据还远不充分。
曾公亮成书于1044年的《武经总要》前集卷十五中有关于水浮指南鱼的记载：李约瑟指出，铁皮从高于居里点（600℃-700℃）的温度急速降温，就会被地磁场磁化成为磁铁。这种利用地磁场制作磁铁的方法，虽然磁性较弱，但具有不需天然磁铁的优点。上文中的“道路”、“指南鱼以辨所向”等字句，说明指南针在1044年已经用于陆路交通了。
世界上最早的关于用天然磁石磨钢针的方法造磁针，以及人造磁针指南的记载，出现在北宋沈括《梦溪笔谈》：
其中记载：
元初《事林广记》记载：
最早见于航海用途的指南针记载于北宋朱彧撰寫的《萍洲可谈》：《萍洲可谈》成书於1111年-1117年间，但所叙述的是1086年的事。这比Alexander Neckam可能写於1190年的《论器具（De naturis rerum）》中说法：航海时“白天云遮太阳，或夜间黑暗不辨方向时，使用磁铁摩擦铁针，针停时指南北，”早约一个世纪。与英国几乎同时法国和稍晚一点的意大利也有了首次指南针的记载。
1123年宋朝派遣使臣取海路出使朝鲜，《宣和奉使高丽图经》记载用水浮指南针导航：
宋代的航海指南针，除“南北”，还未见有其他方位，如：東、西、西北等方向。
四十八方位罗盘用于航海的文献纪录，最早见于元代周达观《真腊风土记》：其中丁未针= 202.5°、坤申针= 232.5°。
明朝永乐年间随郑和下西洋的巩珍在《西洋番国志》的《自序》中叙述应用水浮罗盘的情况：
《郑和航海图》中纪录109道航海针路。例如： 明代《顺风相送》、《指南正法》、《东西洋考》等文献都有针路记录：
明代舟师使用的罗盘，用水浮针，有一定的规矩：
近来曾在青岛和海南发现明代瓷质水浮指南针，尺寸大至为：最大外径9.5厘米；上有盛水同心圆孔径4.4厘米，孔深2.3厘米，外围青花釉绘刻度，底座、四壁厚实坚固，估计是去水收藏，用时加水。现代液体罗盘基本原理类似，不过改进采用了密封技术。
中国在12世纪已经发明旱罗盘即现代指南针基本形式。经过阿拉伯人有效改进后才传入欧洲。但是欧洲现存关于指南针的记载早于阿拉伯，阿拉伯语中指南针（al-konbas）一词也似源于古意大利语。近来在江西临川一座葬于公元1198年的宋墓里发现一俑（标写“张仙人”），手持一似风水罗盘“亦是旱罗盘”物，有观点认为旱罗盘中国也可能早于西方使用，但可能先发明于江南沿海（如泉、广）一带应用，故博学如沈括也未见到，今后尚须考古文物工作者努力。内陆后世旱罗盘则多用于风水罗盘和校时罗盘，如174/l189曾三异《同话录》“地螺，或有子午正针，或用子午丙壬间缝针。天地南北之正，当用于午。”“地螺”可能是一种校时罗盘，主要用途是校时。 另外，越是靠近兩極地區，指南針就越沒辦法發揮功效：在北極點時，地表上的任何方向都可以被視為南方；在南極點時，地表上的任何方向都可以被視為北方。
广义表
广义表（）是一种非线性的数据结构。但如果广义表的每个元素都是原子，它就变成了线性表。广义表广泛地用于人工智能等领域的LISP语言。
广义表一般记作 LS = (a1, a2, ···, an), n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。注意：表头是元素(可以是原子，也可以是广表)，表尾一定是广义表。E=(a, E)是一个递归的表。D=(( ),(e),(a,(b,c,d)))是多层次的广义表，长度为3，深度为3。例：((a),a)的表头是(a)，表尾是(a)，((a))的表头是(a)，表尾是( )。
// 广义表的头尾链表存储表示 typedef enum {ATOM, LIST} ElemTag; // ATOM==0：原子，LIST==1：子表 typedef struct GLNode { } *GList, GLNode; // 广义表类型
// 广义表的头尾链表存储的基本操作(11个) void InitGList(GList *L) {
void CreateGList(GList *L, SString S) { void DestroyGList(GList *L) {
void CopyGList(GList *T, GList L) {
int GListLength(GList L) {
int GListDepth(GList L) {
Status GListEmpty(GList L) {
GList GetHead(GList L) {
GList GetTail(GList L) {
void InsertFirst_GL(GList *L, GList e) {
void DeleteFirst_GL(GList *L, GList *e) {
void Traverse_GL(GList L, void(*v)(AtomType)) {
// 广义表的扩展线性链表存储表示 typedef enum {ATOM, LIST} ElemTag; // ATOM==0：原子，LIST==1：子表 typedef struct GLNode1 { } *GList1, GLNode1; // 广义表类型GList1是一种扩展的线性链表
// 广义表的扩展线性链表存储(的基本操作(13个)
void InitGList(GList1 *L) {
void CreateGList(GList1 *L, SString S) {
void DestroyGList(GList1 *L) {
void CopyGList(GList1 *T, GList1 L) {
int GListLength(GList1 L) {
int GListDepth(GList1 L) {
Status GListEmpty(GList1 L) {
GList1 GetHead(GList1 L) {
GList1 GetTail(GList1 L) {
void InsertFirst_GL(GList1 *L, GList1 e) {
void DeleteFirst_GL(GList1 *L, GList1 *e) {
void Traverse_GL(GList1 L, void(*v)(AtomType)) {
造纸术
造紙術相傳是由东漢時代的蔡倫（63-121年）所改良，但是也有考古證據說明，造紙術早就存在，蔡倫只是改進造紙術的重要發展者，使造纸的成功率更高，成本更低。造紙術被称為古代四大發明之一，是促使人類文化传播的重要大發明。
東漢的許慎在他編寫中國第一部字典《說文解字》裡提到“纸”从“糸”。紙的發明、發展及傳播也是經過了一個曲折的過程。 造纸术的发明对于人类文明的传播有巨大的作用，它使得文明的传播速度更便捷、传播成本更低，它促使了纸质书的出现，所以说这是一项极其伟大的发明。
在紙尚未問世之前，古代中國的文字資料有許多不同的載體。
1957年，西安市東郊的灞橋出土了公元前2世紀的古紙，世稱灞橋紙。經鑒定，該紙是以大麻和少量苎麻的纖維為原料製成的，平整、柔软，呈薄片状。灞橋紙曾一度被視為中國古代最早的紙。 直到1986年，甘肅天水放馬灘再次發現了西漢初期的古紙，文景时期(公元前179一公元前 141年)墓群中出土绘有地图的纸，世稱放馬灘紙。地圖部分因積水受潮，呈不規則碎塊，無法複原。与以往考古發現不同的是，這次出土的古紙質量較好，紙面平整光滑，質地薄而軟。繪有細墨線繪制的山川、河流、道路等圖形。放馬灘紙是目前考古發現中國古代最早的紙，也是已知存在世界上最早的紙製地圖。
蔡倫於漢明帝永平末年入宮，漢章帝建初年間，擔任小黃門（較低品級的宦官職位）。漢和帝即位之後，升任中常侍，參與國家機密大事的謀劃。蔡倫有真才實學，為官盡忠職守，多次不惜觸犯皇帝的威嚴，進諫指出朝廷施政的得失。
後來，蔡倫擔任尚方令，監督宮廷物品的製作。人們認為就是從這個時候，蔡倫開始接觸東漢最好的手工工藝，並改進當時的造紙技術。據《後漢書·蔡伦传》記載，自古以來，書籍文檔都是用竹簡來做書寫載體的，後來出現了質地輕柔的縑帛，但是用縑帛製紙的費用很高昂，而竹簡又笨重，於是蔡倫想進行技術創新，改用樹皮、破布、麻頭和魚網等廉價之物造紙，大大降低了造紙的成本，為紙的普及準備了條件。漢和帝元興元年（105年），蔡倫把改進造紙術的成果報告給皇帝，皇帝對蔡倫的才能非常讚賞，並把改進過的造紙技術向各地推廣，漢安帝元初元年（114年），朝廷封蔡倫為龍亭侯，所以後來人們都把紙稱為「蔡侯紙」。
使用了桑皮、楮皮、三椏、蕘花等植物做為原料。樹皮、破布、麻頭和魚網等
在造紙的過程中，使用的助料有很多，最基本的為蒸煮與漂白兩種。蒸煮助料的作用為去除原料中的雜質，以便取得纖維；漂白助料的作用為去除其中的色素。
造纸的纤维来源于:木材、麻、棉、藤、桑皮、檀皮、芙蓉皮、稻杆、麦杆、竹等。
电子纸是基于MIT的研究成果而制成的电子显示屏，具有类似于纸张的观感，用于电子书阅读器。
參照右方圖片，明朝造纸术有五個主要的步驟。從圖中可知當時中原的造紙業已經相當成熟，每道工序的專家各司其職，並且已開發出一些造紙專用的設備。製紙工序已經機械化造紙的木材鋸成合適的呎吋後即進行去皮的工序，將原木放入大型滾筒內，滾筒轉動時原木互相磨擦而去除樹皮，脫落的樹皮會用作鍋爐的燃料，去皮後的原木會被切割成1.5到2吋，厚度0.25吋的方形木片，軟木（Softwood）片及硬木（hardwood）片因物理特性不同而需分開處理。
木材由細小的細胞膜質纖維（cellulose fibers）以稱為木質素（lignin）的膠狀物質黏合組成，製造紙漿時利用化學物蒸煮木片分解木質素從而而將纤维分離。將木片放入稱為蒸煮器（digesters）的巨大容器內，其功能類似廚房用的壓力鍋（pressure cooker），木片及化學物在加壓下蒸煮1.5到4小時直至成為濕軟如燕麥片的混合物，分離後的纖維可懸浮於水上。混合物經清洗以去除剩餘的化學物和分解的木質素及漂白至合適的白度（whiteness）。從這裡紙漿要通過一系列精鍊機（refiners），將紙漿內的纖維壁上線狀元素鬆閞令表層粗糙，纖維互相纏著成為張狀。接著加上染料（dyes）及其他添加劑使成品的紙張擁有所需的特性。
紙漿以二十份水對一份纖維的比例加水，通過造紙機的成形布或網（forming fabric or wire），紙漿的纖維互相交織而形成紙張及除去大部分水份。以每分鐘3,000呎的高速前進，紙張再通過一系列的吸水布及蒸汽加熱稱為烘乾機（dryers）的滾軸，清除紙張內留存的水份。紙張再經一個塗佈工序在紙張兩面添加澱粉溶液，澱粉使紙張表面平滑及將來用於印刷時油墨不會化開，由于塗佈過程帶來水份，紙張需重覆先前的烘乾程序。烘乾後的紙張再通過沉重而光滑的滾軸進行磨光令表面更加光滑，紙張在後方收集卷成大紙卷，再分割成合適闊度的小紙卷，部分原卷包裝出貨，而部分再加工切成合適呎吋的平張才包裝出貨。
在漢朝以後，紙張大大地推進了書籍抄寫和文化傳播的事業。在兩晉朝的需要，紙張的要求慢慢地提高。特別是在書法上，因為書法對紙筆的要求都是十分高的，所以紙張質素是有必要提高的。
但是由於南北兩朝的文化和背景都各有不同，所以兩地所用的造紙原料都各有不同。
中國造紙技術的傳播順序，先為紙張和紙製品，其次才為造紙技術。考古发现证实，早在西汉时，纸就已經傳播到朝鮮。大约公元四世纪末，造紙術传入朝鮮和越南。到了7世紀，产自朝鲜半岛的“高丽纸”已经为中国文人所喜用。公元610年，朝鲜僧人昙征将造纸术献与日本摄政王圣德太子，日本人称昙征为纸神。公元9—10世纪，造纸术经丝绸之路传到西域，并由此传入印度，开始出现纸质的佛教经卷。
中國造紙技術傳播的一个说法是在公元8世紀751年，唐朝高仙芝與大食國（當時的阿拉伯）爆發怛羅斯戰役，戰敗的唐朝士兵俘虜中有懂得造紙工匠，造紙術便傳入了西方；首先在撒馬爾罕（今烏茲別克境內）建立了中東第一個造紙作坊，794年巴格達出現中東第二個造紙作坊，造紙術由此傳到阿拉伯地區。不过，李约瑟指出早在650年纸张就已经传入中亚的撒马尔罕。
穆斯林與基督徒的交流讓紙製品在11世紀左右在歐洲廣泛利用。12世紀初傳入西班牙，13世紀傳入義大利，14世紀傳入法國、德國並最終傳遍歐洲，美洲。但到17世纪时，欧洲造纸术仍然只是中国宋代的水準，而與中國的造紙差異很大。乾隆年间，在清廷任职的法籍画师、耶稣会教士蒋友仁将中国造纸术绘制成图，寄回巴黎，从此中国新一代的造纸技术在欧洲传播开来。1797年，法国人尼古拉斯·路易斯·罗伯特发明机器造纸，取代手工造紙，从而超越了中国。
經過了1,000多年的時間傳播，中國的造紙術就此傳遍了整個世界。
民族學者凌純聲先生曾在1963年的著作中推論，蔡倫改良造紙技法的創新源流，可能受有東亞樹皮布文化的影響。蔡倫將古代造絲紙(漢人本身傳統)和造樹皮布紙的兩種工藝整合起來，以造絲紙工藝的製紙工法，結合造樹皮布紙工藝的材料學知識，從動物性材料(蠶絲)改為轉用植物纖維(漁網、木料)來造紙，遂得到便宜、好用的「真紙」，然而此說並沒有直接文獻能證明蔡倫是參考樹皮布的依據，且諸多假設已與現今考古獲得西漢可書寫的麻紙不符合。
循环链表
循环链表是一种链式存储结构，它的最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致，差别仅仅在于算法中的循环条件有所不同。
/* c2-2.h 线性表的单链表存储结构 */ typedef struct LNode }LNode,*LinkList;
/* bo2-4.c 设立尾指针的单循环链表(存储结构由c2-2.h定义)的12个基本操作 */ void InitList(LinkList *L)
void DestroyList(LinkList *L)
void ClearList(LinkList *L) /* 改变L */
Status ListEmpty(LinkList L)
int ListLength(LinkList L)
Status GetElem(LinkList L,int i,ElemType *e)
int LocateElem(LinkList L,ElemType e,Status(*compare)(ElemType,ElemType))
Status PriorElem(LinkList L,ElemType cur_e,ElemType *pre_e)
Status NextElem(LinkList L,ElemType cur_e,ElemType *next_e)
Status ListInsert(LinkList *L,int i,ElemType e) /* 改变L */
Status ListDelete(LinkList *L,int i,ElemType *e) /* 改变L */
void ListTraverse(LinkList L,void(*vi)(ElemType))
Josephu问题：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人找到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。 如何用循环链表来求解Josephu问题？
郑国 (消歧义)
鄭國主要指中國歷史上春秋戰國時代的一個諸侯國。
郑国還可以指：
邻接表
在图论和计算机科学中，邻接表（英语：adjacency list）是表示了图中与每一个顶点相邻的边集的集合，这里的集合指的是无序集。
如果是无向图，那么每条边由两个结点组成，分别代表边的两个端点；如果是有向图，那么每条边是一个结点对，分别代表边的始点和终点。
在计算机科学中，邻接表描述一种紧密相关的数据结构，用于表征图。在邻接表的表示中，对于图中的每个顶点，将保存所有其它与之相连的顶点（即“邻接表”）。例如，由吉多·范罗苏姆提出的，使用哈希表将每个顶点和该顶点的邻接点数组关连起来，就可以看作是上述表示方法的一种实现。又如，在Cormenetal中，顶点数组的每个元素都指向一个邻接点单链表。
邻接表结构的困难之一是无法明确在什么地方保存相关边的长度或花销。为了解决这个问题，一些算法，如 Goodrich and Tamassia所提出的面向对象邻接表，有时也称「关联度」，它为每个顶点保存一个对象表，每个对象表示指向顶点的那条边的关联度。为了完善这个结构，每条边必须指向两个组成其端点的顶点。这个额外的边对象使得它比直接列出所有边的邻接表消耗更多的内存，但它不失为一种保存边相关信息的好方法。
/* 图的邻接表存储表示 */
可用于替代邻接表的主要有邻接矩阵。用稀疏邻接矩阵表示邻接表时，将占用更少的空间。这是因为它能避免为"不存在"的边分配任何空间。在一台32位计算机上，如果使用原始的数组结构实现邻接表，那么对于一个无向图来说，它大约需要占用formula_1字节的存储空间，其中formula_2表示边的个数。每条边都将会在两个邻接表中重复出现，并分别占用4字节空间。
相反地，由于邻接矩阵中的每个元素仅占用一位（bit），故可以以非常紧密的方式来存储，仅占用formula_3个字节，其中formula_4代表顶点个数。除了节省空间外，这种紧密存储也发扬了locality of reference。
注意到一个图至多能有formula_5条边（允许循环）。令formula_6表示图的"致密度"，则由formula_7，可知邻接表将占用更多的空间，准确地说，仅当formula_8'以说只有当图比较稀疏的时候，才有可能以较少的空间来存储邻接表。不过，以上分析只有在仅考虑边的连接性，而不考虑关于边的任何数值信息时才有效。
除了空间方面的考虑外，不同的数据结构也使得不同的操作变得更容易。在一个邻接表中，给定一个顶点，可以很容易地找出它的所有邻边，因为只需要读取它的邻接表就可以了。在一个邻接矩阵中，相同的操作则需要扫描一行，花费大约formula_9（大O标记）时间。而如果你想知道给定的两个顶点间是否存在有边，在邻接矩阵里可以立刻查到，在邻接表中则需要花费以边的最小关联度成比例的时间。
渭河
渭河，古称渭水，是黄河的第一大支流。发源于中国甘肃省渭源县的鸟鼠山东侧和西秦岭北侧，主要流经今甘肃省的天水、陕西省关中平原的宝鸡、咸阳、西安、渭南等地，至渭南市潼关县汇入黄河。渭河全长818公里，流域包括甘肃、宁夏、陕西三省区，总面积134766平方公里，其中陕西占50%，甘肃占44%。渭河南有东西走向的秦岭横-{zh-hans:亘; zh-hant:亙;}-，北有六盘山屏障。渭河流域可分为东西二部：西为黄土丘陵沟壑区，东为关中平原（又叫渭河平原）区。
渭河上游以及北岸泾河、洛河等支流，流经黄土高原，携带大量泥沙。
在甘肃省境内，渭河主要支流有秦祁河、大咸河、散渡河、义陇河、榜沙河、散渡河、葫芦河、藉河、牛头河等。
陕西省境内渭河流域右岸南山支流较多，从西到东有清姜河、清水河、石头河、西汤峪、黑河、涝峪河、新河、沣河、皂河、灞河、零河、湭河、赤水河、遇仙河、罗纹河、罗敷河等，大都水清、源短、流急，较长的黑河125公里，灞河104公里，其余皆不足百公里。左岸为黄土阶地原区，支流稀少，从西向东有通关河、小水河、金陵河、千河、漆水河、泾河、石川河、洛河等，大多水量相对较小而含沙量很大，流长在百公里以上。
在西安咸阳地区的渭河河段及其在这一地区的八条支流构成了自古以来著名的八水绕长安，说明关中地区在古时候的优越的自然条件。
中國古代歷代為了灌溉和水運的目的，修築了渠道。公元前246年，秦朝的鄭國渠引涇河到洛河、漕渠，漢武帝時的白公渠引涇河到渭河、涇惠渠、渭惠渠、洛惠渠等水道，這些渠道主要集中在渭河的中下游。 甘肃省：定西市、天水市
陕西省：宝鸡市、咸阳市、西安市、渭南市、華陰市
汾河
汾河，也称汾水，山西人称为“母亲河”，是黄河的僅次於渭河的第二大支流。汾河源于中國山西省忻州市宁武县管涔山，经太原市南流到新绛县折向西，由运城市的河津市汇入黄河。全長，流域面積。汾河在太原境内纵贯北南，全长一百公里，占到整个汾河的七分之一。
汾河流域覆蓋山西中部，上游穿行山地、黄土丘陵中，中游经太原盆地，介休市以下变窄，过灵石峡进入临汾盆地，下游河谷开阔。四周为山脉环绕。由河源至太原市上兰村为上游，穿行山地，水土流失严重，是洪水、泥沙的主要来源。上兰村至洪洞县石滩村为中游，河出山谷，经太原市入晋中平原，有潇河、文峪河两大支流注入。坡降变缓，泥沙淤积严重。这段河床旧时很不稳定，往往泛滥成灾，但也是流域内最富庶地区。 汾河冲击许多谷地，一些重要城市处于汾河谷地中，如太原、临汾、灵石等。這條河本來是條大河，水量充盈，肥鱼行舟。後來由於1958年汾河水库的建造和1980年代之後激增的工業、農業需求而逐渐水量稀少。
汾河上游长217.6km， 流域面积 7 705 km，占汾河流域总面积的 19.6%，年径流量为6.87% m，占全流域径流量（25.27×108 m）的 27.2%。是太原市、晋中市的城市、工农业供水的主要水源地。
但同时，上兰村站年输沙量 2464×10 t，占全流域（3236×10 t）的 81.8%，故而又是汾河的主要沙源。汾河上游区间的平均侵蚀强度分级，属于中度侵蚀(2500～5000t km·a)，但其中黄土丘陵沟壑区面积达 3228 km，占汾河上游的 41.8%， 其平均侵蚀模数达 6080 t km·a， 已属于强度侵蚀。太原及晋中的主要地面水供水水源——汾河水库总库容为 7.2×108 m，现已淤积泥沙 3.1×108 m，并侵占兴利库容 0.6×10 m。如不对水土流失加以有效治理，其下游的汾河二库也将在十年或至多二十年内淤满。
汾河中游长266.9km，流域面积为 20 509 km，河道宽一般150～300m。穿行于太原盆地和汾霍山峡，汇入的较大支流有：潇河、文峪河、象峪河、乌马河、昌源河等。本段属平原性河流，地势平坦、土质疏松，河谷中冲积层深厚，河流两岸抗冲能力低，在水流长期堆积作用下，两岸形成了较宽阔的河漫滩，河型蜿蜒曲折，中水河床与洪水河床分界明显，该段河道纵坡较缓，平均纵坡约1.7‰，由于汇入支流多，径流量大，坡度缓，汛期排泄不畅，是全河防洪的重点河段。
汾河下游长210.5km，流域面积为 11 276km 。有曲亭河、涝河、洰河、滏河、洪安涧河、浍河等支流汇入。该河段是汾河干流最为平缓的一段，平均纵坡为1.3‰。义棠到洪洞石滩为山区型河流，河势较稳定；石滩以下为平原河段，河道弯曲，水流不稳定，河床左右摆动，岸蚀愈烈。入黄口处，河道纵坡缓，流速小，常受黄河倒流之顶托，使大量泥沙淤积在下游河段中。
汾河支流众多，其中流域面积大于1000km的有7条，即岚河、潇河、昌源河、文峪河、双池河、洪安涧河和浍河。其中岚河的泥沙最多，文峪河的径流量最大。
五台山
五臺山位於中國山西省東北部忻州市五臺县東北隅，漢傳佛教傳統認為是文殊菩薩的道場，有「金五臺」之稱，位居中國四大佛教名山之首。是中華人民共和國國務院首批公布的國家級重點風景名勝區、國家森林公園、國家对外推出的35張旅遊王牌產品之一，也是中華十大名山之一、國家首批4A級旅游區。
五臺山並非一座山，而是座落於「華北屋脊」之上的一系列山峰群，景區面積達2837平方公里，最高海拔3058米。五座山峰（東臺望海峰、南台錦銹峰、中台翠岩峰、西台挂月峰、北台葉斗峰）環抱整片區域，頂無林木而平坦寬闊，猶如疊土之台，故而得名。
五臺山是中國唯一一個青廟（漢傳佛教）黄庙（藏傳佛教）交相輝映的佛教道場，因此汉蒙藏等民族在此和諧共享。五臺山據傳擁有寺廟128座，現存寺院共47處，台内39處，台外8處，其中多敕建寺院，多朝皇帝前來參拜。著名的有：顯通寺、塔院寺、菩薩寺、南山寺、黛螺頂、廣濟寺、萬佛閣等。2009年6月26日在西班牙塞維利亞舉行的第33屆世界遺產會議上被正式列入《世界遺產名錄》。
南山寺始建于元朝，整个寺院共7层，下三层名为极乐寺，中间一层名为善德堂，上三层称作佑国寺。寺内的石雕和泥塑内容包括佛教传说、道教典故以及林木花草等图案，堪称五台山一绝。站在佑国寺最高层可以远眺五台山的其他四台。 显通寺是五台山规模最大历史最悠久的一座寺院，和洛阳的白马寺同为中国最早的寺庙，该寺位于五台山中心区。显通寺的大雄宝殿是举行佛事活动的主要场所，殿内供奉有释迦牟尼、阿弥陀佛、药师佛的塑像，整座大殿开阔疏朗，古色古香。无量殿为砖砌结构，里面供奉有铜铸毗卢佛，该殿没有房梁，形制非常独特，具有很高的艺术价值。铜殿是一座青铜建筑物，殿内有上万尊小佛像，是罕见的铜制文物。显通寺前的钟楼里有五台山最大的铜钟——长鸣钟，钟的表面刻有一部万余字的楷书佛经。
塔院寺内有五台山的标志性建筑物——大白塔，塔高56.4米，通体洁白，被誉为“清凉第一圣境”。塔顶悬有两百余个铜铃，风吹时声音清脆。白塔的东边有一座小白塔，相传此塔内藏有文殊菩萨显圣时遗留的金髮，因此又称文殊髮塔。藏经阁在大白塔北侧，为木结构建筑，内有用汉、蒙、藏多种文字所写的经书两万多册。 菩萨顶是五台山最大最完整的一座藏传佛教寺院，这里是每年农历六月初四到六月十五的黄教法会主场地，在这一时间登山可以看到喇嘛们“镇魔”的盛况。寺内有天王殿、释迦牟尼殿、菩萨殿，因历代皇帝都曾登临菩萨顶，所以寺内有不少御笔亲题的碑和匾。在东院过厅和后院，有两座汉白玉四棱柱碑，碑身四面分别刻有汉、蒙、满、藏四种文字所书的碑文，均为清代康熙帝手书。
台内：寿宁寺 碧山寺 普化寺 黛螺顶 栖贤寺 十方堂 殊像寺 广宗寺 圆照寺 观音洞 龙泉寺 罗睺寺 金阁寺 镇海寺 万佛阁 观海寺 竹林寺 集福寺 等 台外：延庆寺 南禅寺 秘密寺 佛光寺 岩山寺 尊胜寺 广济寺 等
五台山气候寒冷，又被称做“清凉山”。年平均气温-3.8℃。1月最冷，平均气温-17.3℃。7月最热，平均气温9.6℃。台怀地区比台顶早1个月入春，迟1个月入秋，温差6度左右，全年平均气温2－3℃，最低气温约-30℃，最高气温约30℃。台怀地区夏季空中云层较近，湿度大，降雨频繁。
华山
華山（亦稱太華山，「華」字古亦作「-{崋}-」），五嶽之一，又稱西嶽。位於中國陝西省渭南市華陰市城南，西距西安市區120公里，秦、晉、豫黃河三角洲交匯處，南接秦嶺，北瞰黃河，扼西北進出中原之門戶。華山山體倚天拔地，四面如削，更有千尺幢、百尺峽、蒼龍嶺、鷂子翻身、長空棧道等十分險峻之地，被譽為“奇險天下第一山”。華山共有五峰，即東峰朝陽，西峰蓮花，中峰玉女，南峰落雁，北峰雲台。南峰落雁，為太華極頂，海拔2154.9米；西峰最險，海拔2082米；北峰最低，海拔1614.7米。另外，南峰落雁、東峰朝陽，西峰蓮花，合稱“天外三峰”。
華山同時也是道教名山，是三十六洞天中的第四洞天。華山自古以來就是負有盛名的勝地，傳說蕭史在此吹簫引來秦穆公女弄玉傾慕，隋唐孫思邈常入華山採藥，北宋即有睡仙陳摶隱居於此。 1982年，華山以“陝西華山風景名勝區”的名義，被中華人民共和國國務院批准列入第一批國家重點風景名勝區名單，其遊覽面積約150平方公里。
華山又名西嶽，與東岳泰山並稱。據說是因周平王遷都洛陽，華山位於東周京城洛邑之西，故稱“西嶽”，以後秦王朝建都咸陽，西漢王朝建都長安，都在華山之西，所以華山不再稱西嶽。後來漢光武帝劉秀在洛陽建立東漢政權，華山又恢復了“西嶽”之稱，並一直沿用至今。 “西”是指地處中原的西邊，而“岳”是中國五大名山的總稱。華山是五嶽中最年輕的山脈，據地質部門1984年觀測，目前它還在繼續增高。
北魏地理學家酈道元在《水經註》中，對華山有“其高五千仞，削成而四方，遠而望之，又若花狀”的描繪。古代“花”與“華”相通，可見華山之名實際上得自於形狀。關於華山得名，還有另一種說法：因華山頂上生長著白蓮花，故而得名。韓癒的《古意》詩中所寫的“太華峰頂玉井蓮，花開十丈藕如船”，就是根據此傳說。民間對其險峻有諸多描繪，最著名的諺語為“自古華山一條路”。
相傳大禹治水，他將黃河引出龍門，來到潼關時，被兩座山擋住了去路。這兩座山南邊的叫華山，北邊的叫中條山。它們緊緊相連，河水不能通過。此時有位叫巨靈的大神來幫忙，將兩山掰開，但是華山卻被掰成一高一低兩山，高的叫太華山，低的叫少華山。這也是李白詩作中“巨靈咆哮劈兩山，洪波噴流射東海”的來歷。另外則有“沉香劈山救母”、“吹簫引鳳”等故事廣為流傳。
據清代著名學者章太炎考證，華山是中華民族文化的發祥地之一，“中華”、“華夏” 皆因華山而得名。 《尚書》裡就有有關華山的記載；《史記》中也有黃帝、堯、舜華山巡遊的事蹟；秦始皇、漢武帝、武則天、唐玄宗等十數位帝王也曾到華山進行過大規模祭祀活動。
華山亦留有了無數名人的足跡，傳說故事和古蹟。自隋唐以來，李白、杜甫等文人墨客詠華山的詩歌、碑記和遊記不下千餘篇，摩岩石刻多達上千處。自漢楊寶、楊震到明清馮從吾、顧炎武等不少學者，曾隱居華山諸峪，開館授徒，一時蔚為大觀。而建於漢武帝在位時的西嶽廟，有著“陝西故宮”和“五嶽第一廟”之稱譽，這是五嶽中建制最早和面積最大的廟宇。中國歷史上，曾有56位皇帝曾到此山巡遊或舉行祭祀活動。
華山為秦嶺支脈分水脊北側的花崗岩石山，系一塊完整碩大的花崗岩構成，其演化歷史約為27億年。 第三紀初，秦嶺北麓斷層下降，形成渭河構造盆地，秦嶺上升形成山地。 白堊紀時期，山地花崗岩凸起成“岩柱”，形成華山，東西長約15千米，南北寬約10千米，面積約150平方千米。由於花崗岩縱橫節理髮育及其岩性特點——容易受風化侵蝕，加上南北兩大斷層錯動和東西兩側流水下切，造成華山四面如削、斷崖千尺、陡峭險峻的山勢特點。
華山以險著稱，有“自古華山一條路”之說。華山有東南西北中五峰，東峰（朝陽峰）是觀日出最佳場所，南峰（落雁峰）是華山的最高峰，西峰（蓮花峰）山峰狀如蓮花，是華山風景最秀奇的山峰，三峰以下還有中峰（玉女峰）和北峰（雲台峰）。
華山的景點多達210 餘處，著名的有有華山峪（自古華山一條路），在峭壁絕崖上鑿出的千尺幢、百尺峽和老君犁溝，蒼龍嶺，三面臨空的鷂子翻身、下棋亭，凌空架設的長空棧道等，其中華嶽仙掌被列為關中八景之首。華山最佳觀日處位於華山東峰朝陽台。其他旅遊景點有迴心石、玉泉院、青柯坪、金鎖關等。
旅客如徒步遍遊五峰一般要24小時，乘纜車登頂遊覽需5至6小時。東峰設有賓館，可供山上過夜的旅客留宿。
傳統登山路線（適合體力佳者）為：第一日晚9點從華山門上山，沿千尺幢、百尺峽爬山。大約在第二日早5點左右到東峰觀日台看日出，看完日出大約在早7點左右，然後去東峰（從雲梯上），在東峰下到鷂子翻身、下棋亭。下東峰到東峰的另一側，前往南峰也就是華山極頂。上頂，路過南天門，進去後見長空棧道。長空棧道回來就上頂峰（南峰）了。一路順著走下去下南峰到西峰。西峰後有一處人跡罕至的桃花林。從西峰繞中峰，下山。下山路上可去老君犁溝。下山路上一路有很多的景點，所以可以拍到晚上上山拍不到的照片。約第二日下午4點左右可下山到華山山門。
簡易登山路線（適合體力不佳者）：纜車上到北峰，徒步上東峰，轉南峰，西峰，中峰，下山。
特殊登山路線（適合多次登山者）：從“智取華山”的小道上北峰，其餘按傳統登山路線。
華山景色美妙，但旅程同樣艱險，所以有意攀登華山的旅遊者，有必要做好全面的心理準備。
Trie
在计算机科学中，trie，又称前缀树或字典樹，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。
Trie这个术语来自于retrieval。根据词源学，trie的发明者Edward Fredkin把它读作 "tree"。但是，其他作者把它读作 "try"。
在图示中，键标注在节点中，值标注在节点之下。每一个完整的英文单词对应一个特定的整数。Trie可以看作是一个确定有限状态自动机，尽管边上的符号一般是隐含在分支的顺序中的。
键不需要被显式地保存在节点中。图示中标注出完整的单词，只是为了演示trie的原理。
trie中的键通常是字符串，但也可以是其它的结构。trie的算法可以很容易地修改为处理其它结构的有序序列，比如一串数字或者形状的排列。比如，bitwise trie中的键是一串位元，可以用于表示整数或者内存地址。
trie树常用于搜索提示。如当输入一个网址，可以自动搜索出可能的选择。当没有完全匹配的搜索结果，可以返回前缀最相似的可能。
trie树实际上是一个确定有限状态自动机(DFA)，通常用转移矩阵表示。行表示状态，列表示输入字符，（行，列）位置表示转移状态。这种方式的查询效率很高，但由于稀疏的现象严重，空间利用效率很低。也可以采用压缩的存储方式即链表来表示状态转移，但由于要线性查询，会造成效率低下。
于是人们提出了下面两种结构。
三数组Trie（Triple-Array Trie）结构包括三个数组：base,next和check.
二数组Trie（Double-Array Trie）包含base和check两个数组。base数组的每个元素表示一个Trie节点，即一个状态；check数组表示某个状态的前驱状态。
这是一个用于词频统计的程序范例，因使用了getline（3），所以需要glibc才能链接成功，没有glibc的话可以自行改写。 struct trie_node_st {
static struct trie_node_st root={0, 0, {NULL}};
static const char *spaces=" \t\n/.\"\'()";
void myfree(struct trie_node_st * rt)
static int insert (const char *word)
static void printword (const char *str, int n)
static int do_travel (struct trie_node_st *rootp)
int main (void)
时光倒流七十年
《时光倒流七十年》（），是1980年吉诺特·兹瓦克执导的浪漫奇幻电影。改编自理察·麥瑟森1975年小说《重返的时刻》（）。
獲第53屆奧斯卡最佳服装设计奖提名及第38屆金球獎最佳原创音乐奖提名。
男主角Richard Collier在1972年的大學畢業聚會上遇到一個神秘的老婦人，她走到Richard的跟前，輕聲低喃：「回到我身邊來吧！(Come back to me.)」又交給Richard一個老舊的懷錶後，便於夜色中緩緩的離開。
Richard對此感到困惑，但他漸漸淡忘了這回事。八年之後，已成為劇作家的Richard與女友分手後決定前往麥克金納島度假，在他下榻的Grand Hotel的歷史文物廳中掛著一幅年輕女子的相片，Richard注視著相片中那張美麗的臉，久久無法自拔，他莫名的感到似曾相識。
經過Richard的多方查證，原來相片上的人是已故女演員Elise McKenna，也就是八年前給他懷錶的那個老婦人，她在見到Richard的當晚在家中過世。且Richard發現，原來自己曾與Elise相識相戀。
自己竟會和一位70年前的女子相戀，這簡直不可思議，但Richard對此深信不疑。為此廢寢忘食的Richard，得到從前就讀大學的物理學教授的幫助，他希望能透過時光倒流的方法回到過去。
改變房裡的擺設，穿著70多年前流行款式的西裝，躺在床上自我催眠的Richard，多次嘗試未果後，終於成功進入夢鄉回到過去。在那個時空的陌生人群中四處追尋，他找到了Elise，很快他們便陷入熱戀。
Elise的經紀人William卻想盡辦法要將兩人分開，因為他害怕墜入愛河的Elise會為了Richard離開她的演藝之路，然而這一切並不能阻止他們相見。就在他們擺脫了William，愉快地談論著將來時，Richard意外地從上衣口袋裡掏出一枚1979年的硬幣，瞬間把他帶回現代。
無法再回到過去見到愛人的Richard將自己反鎖在房間裡，幾天後，Grand Hotel的老員工救出了昏迷的Richard，但此時的Richard因為整整一個星期沒有進食而進入彌留狀態。此時的他出現了幻覺，看見年輕的Elise正向他招手，他走上前去緊握其手。
相隔近70年，二人終於再次團聚。
全劇在此完結。此片改编自小说《重返的时刻》，作者理察·麥瑟森在小说的前序中坦言，一次他与家人的旅行途中，偶然在弗吉尼亚城的一家歌剧院门口看到一张海报，那是已故美国著名女演员的海报 ，在那一刹那，他爱上了她，而《时光倒流七十年》中那段动人的故事也因此产生了。
《時光倒流七十年》的制作成本只有500万，这在现今乃至当时都只能算一个很微不足道的数目，而且其中的五分之一是作为男主角的扮演者基斯杜化·李夫的片酬，同时，由于拍摄时间十分紧湊，因此所有工作人员及演员必须一星期工作六天，每天工作16小时。在这样艰苦的条件下，却没有一个人抱怨，摄像师甚至表示他愿意无偿的工作，而凭借《超人》一片迅速竄红的基斯杜化·李夫则无数次拒绝了一些片酬优厚多倍的剧组的邀请，这其中的原因只能够在剧本中寻找。
除了约翰·拜瑞的配樂外，電影亦引用了拉赫曼尼諾夫的《帕格尼尼主題狂想曲变奏十八》。
電影在發行之初並不賣座，就連導演吉诺特·兹瓦克後來也不得不承認，儘管他與全体制作人员都对这部片有莫大期望，《時光倒流七十年》的票房以及奖项都曾令他感到難過。当时影片试映時，并没有受到观众的爱戴，所以也就沒辦法在戏院播放。
事隔多年，这部影片无意间被一个电视台高层工作者发现了，他給这段动人的爱情故事深深打动，於是將之在有线频道播放，結果观众反应热烈。《时光倒流七十年》這部差点被埋没的好片子就这样重见天日，成为经典電影。
《時光倒流七十年》於81年9月12日開始在香港最豪華的碧麗宮獨家放映，因口碑好及票房俱而持續放映至翌年的4月22日共223日，創下連續上映同一套電影的最長紀錄，亦同時寫下連續三個月全院爆滿的一頁，最終票房收入近940萬元。成為1982香港電影票房外語電影冠軍，哄動全港。
哈马斯
伊斯兰抵抗运动（，），简称哈马斯（，），是一个成立于1987年的巴勒斯坦伊斯兰教逊尼派组织* "This is particularly the case in view of the scholarly debate on the compatibility of Islam and democracy but even more so in view of Hamas's self-definition as an Islamic national liberation movement." "The Palestinian Hamas: Vision, Violence, and Coexistence", by Shaul Mishal & Avraham Sela, 2006, p. xxviii
哈马斯被以色列、美国、加拿大、欧盟、约旦、埃及和日本定性为恐怖组织。而其他国家，如伊朗、俄罗斯、土耳其、中国和多数阿拉伯国家并没有将之视为恐怖组织，而是承认其抵抗组织身份。
哈马斯成立于1980年代末，随着巴勒斯坦1987年的第一次“大起义”脱颖而出。其创始人谢赫·艾哈迈德·亚辛就是个道道地地的巴勒斯坦本土人，其他的主要领导人也都是成长在巴勒斯坦地区，长期目睹和经历以色列的统治。成立之初，哈马斯是埃及穆斯林兄弟會的一个分支。1987年，创始人谢赫·艾哈迈德·亚辛规定，并于1988年“”中肯定，哈马斯建立的目的是为了解放以色列占领下的巴勒斯坦，在包含今日以色列、约旦河西岸和加沙地带的这一地区建立一个伊斯兰国家。2009年7月，哈马斯政治局领导人哈立德·迈沙阿勒称，该组织愿意为解决阿以冲突开展合作，但解决方案中要确保一个基于1967年边界建立的巴勒斯坦国，确保巴勒斯坦难民重返家园的权利，以及将东耶路撒冷定为新国家的首都。然而，2014年，哈马斯政治局副主席穆萨·穆罕默德·阿布·马尔祖克称，“哈马斯将不承认以色列……这是不可逾越的红线”。
哈马斯的附属武装“卡桑旅”曾多次对以色列的平民及军事目标发动攻击。针对平民的袭击方式通常为，1993年至2006年间还发生了多起自杀式袭击。针对军事目标的袭击则包括小型武器射击、火箭炮和迫击炮袭击等。
在2006年1月25日的中，哈马斯击败了隶属于巴勒斯坦解放组织的法塔赫，赢得了压倒性胜利。选举后的1月30日，中东问题有关四方（联合国、美国、欧盟和俄罗斯）的代表在伦敦举行会谈，呼吁巴勒斯坦政府必须承诺放弃武力，承认以色列，并接受以前所达成的有关协议，包括中东和平“路线图”计划，而对巴勒斯坦新政府的援助将由捐助国根据其是否遵守这些承诺而定。
2007年，哈马斯在与法塔赫的一系列冲突中获胜，6月，哈马斯夺取了加沙地带控制权，法塔赫退守约旦河西岸。
2017年，巴勒斯坦总统阿巴斯领导的巴勒斯坦民族解放运动（法塔赫）与巴勒斯坦伊斯兰抵抗运动（哈马斯）10月12日在埃及开罗签署协议，同意和解，结束长期分裂的局面。法塔赫与哈马斯在开罗举行为期两天的谈判，最终达成协议，法塔赫将于12月1日前接管由哈马斯控制的加沙地带。联合国秘书长古特雷斯12日与巴勒斯坦总统阿巴斯通电话，对法塔赫与哈马斯签署和解协议表示祝贺。
哈马斯是巴勒斯坦一个宗教性的政治组织，不放棄以武力消滅以色列，从而建立由地中海到約旦河西岸、並以耶路撒冷为首都的巴勒斯坦国。哈马斯在以色列占领区经常组织和策划反对以色列的示威和武装袭击，并制造自杀性爆炸事件，被以色列和西方国家视为恐怖组织。哈馬斯也隶属于巴勒斯坦解放組織（含法塔赫）。作为巴解两个最大的派别，哈马斯和法塔赫为了领导权經常發生暴力衝突。哈马斯與同樣支持消滅以色列的黎巴嫩真主党有堅定同盟關係。2007年後，巴勒斯坦分裂為兩個政權，分別為哈馬斯控制的加沙地帶、以及巴解控制的約旦河西岸。
哈马斯长期反對以色列，反對與之進行任何談判。哈馬斯的主要目标就是“将以色列从地图上消除”，并在以色列、约旦河西岸以及加沙地带等地区建立伊斯兰神权国家。为实现这一目标，哈马斯不惜诉诸武力。宗教性、政治性为一体的哈马斯主张用武力消灭巴土地上的犹太复国主义者，反对同以色列和平共处，主张建立一个以耶路撒冷为首都的独立的巴勒斯坦国。目前，哈马斯拥有正式成员2万多人及下属军事组织。成立以来，哈马斯都在以色列占领区经常组织和策划反对以色列的示威和恐怖活动，并制造自杀性爆炸事件，不时绑架或暗杀以色列居民，被以色列和西方国家视为恐怖组织加以取缔。也正是因为哈马斯激进的政治主张，让美国和以色列对于此次巴勒斯坦内部两大派别的和解表示担忧。
2017年5月1日，哈马斯发布了新的政治纲领，明确表示哈马斯接受“以1967年边界为基础建立独立的巴勒斯坦国”，并不再主张“消灭以色列”，主张其斗争目标是“犹太复国主义者”，而不是犹太人。
哈马斯原为巴勒斯坦穆斯林兄弟会的一个分支，影响力很小，由于注重在中下层群众中发展成员，在清真寺、医院、学校等场合宣传自己的政治主张而渐渐获得深厚的群众基础。
1987年12月14日，正当巴勒斯坦被占领土爆发“石头起义”之时，其宗教领导人谢赫·艾哈迈德·亚辛提议成立“伊斯兰抵抗运动”。1988年1月，“哈马斯”一词正式在“伊斯兰抵抗运动”的各种公告和各大媒体中出现。
2004年3月22日，谢赫·艾哈迈德·亚辛在以色列发动的空袭中身亡。
2006年1月26日，哈马斯在巴勒斯坦第二次立法委员会选举中获得132个席位中的74席，远远超过其他党派，法塔赫仅获45席，而其崛起则对以巴和平构成了严重冲击。3月28日，巴勒斯坦立法委员会宣布，哈马斯提交的新政府组建计划获得通过。
2014年6月，以色列3名青年疑遭哈馬斯綁架殺害，事隔不到1天，1名巴勒斯坦青年遭人拖入車中殺害棄屍，巴勒斯坦懷疑是以色列的報復行動。這場「青年之死」成了引爆以色列與哈馬斯衝突的導火線，導致加薩地區的巴勒斯坦平民死傷慘重，引發國際關注。卡桑旅是哈马斯的主要下属军事组织。2007年6月17日，巴勒斯坦民族权力机构颁布主席令，宣布哈马斯下属的武装派别为非法武装組織。
卡桑旅不是一个军事意义上的旅，而是对哈马斯一个个战斗小组的统一称谓，其前身为萨拉赫·谢哈德与易卜拉欣·穆卡达共同创立的一个由几百人组成的敢死队。卡桑旅以1930年代反对英国统治的著名巴勒斯坦烈士阿兹丁·卡桑的名字命名，主要采用火箭弹及人体炸弹对以色列进行袭击，其现任负责人是戴伊夫。
哈马斯（卡桑旅）没有重型装备，步兵轻武器勉强够用，重火器和压制火力寥寥无几。其中，突击步枪主要是美制5.56毫米M16和苏式7.62毫米AK-47和AKM等，另有大量的自制反坦克手榴弹、反坦克地雷等；除拥有“卡桑”型系列火箭外，哈马斯还拥有自制的“亚辛”火箭和改进型“巴塔尔”反坦克导弹。
2002年7月，萨拉赫·谢哈德在其加沙地带的住所内被以色列战机投下的一枚重磅炸弹炸死。2003年3月8日，易卜拉欣·穆卡达所乘坐的汽车在加沙地带街道上行驶时，突遭以色列國防軍导弹袭击，当场死亡。
2012年11月14日，以色列為報復國土南部受到百枚以上砲彈攻擊，以色列在14日展開軍事行動，空襲艾哈邁德·賈巴里的座車，他與車上另1名副手都死亡。
以色列前沙龙政府从加沙地带的撤军被哈马斯视为是自己军事策略的重大胜利。
伸展树
伸展树（）是一种能够自我平衡的二叉查找树，它能在均摊formula_1的时间内完成基于伸展（Splay）操作的插入、查找、修改和删除操作。它是由丹尼尔·斯立特（）和羅伯特·塔揚在1985年发明的。
在伸展树上的一般操作都基于伸展操作：假设想要对一个二叉查找树执行一系列的查找操作，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行調整，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。伸展树是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。
它的优势在于不需要记录用于平衡树的冗余信息。
伸展树的自我平衡使其拥有良好的性能，因为频繁访问的节点会被移动到更靠近根节点，进而获得更快的访问速度。伸展树最显著的缺点是它有可能会变成一条链。例如，在以非递减顺序访问全部n个之后就会出现这种情况。此时树的高度对应于最坏情况的时间效率，操作的实际时间效率可能很低。然而均摊的最坏情况是对数级的——formula_1。
即使以“只读”方式（例如通过查找操作）访问伸展树，其结构也可能会发生变化。这使得伸展树在多线程环境下会变得很复杂。具体而言，如果允许多个线程同时执行查找操作，则需要额外的维护和操作。这也使得它们不适合在纯粹的函数式编程中普遍使用，尽管用于实现优先级队列的方式不多。
当一个节点"x"被访问过后，伸展操作会将"x"移动到根节点。为了进行伸展操作，我们会进行一系列的旋转，每次旋转会使"x"离根节点更近。通过每次访问节点后的伸展操作，最近访问的节点都会离根节点更近，且伸展树也会大致平衡，这样我们就可以得到期望均摊时间复杂度的下界——均摊formula_1。
每次旋转操作由三个因素决定：
在每次旋转操作后，设置"p"的儿子为"x"是很重要的。如果"p"为空，那么"x"显然就是根节点了。
共有三种旋转操作，每种都有右旋（Zig）和左旋（Zag）两种情况。为了简单起见，对每种旋转操作只展示一种情况。这些旋转操作是：
Zig：当"p"为根节点时进行。Zig通常只在伸展操作的最后一步进行。
Zig-zig和Zag-zag：当"p"不为根节点且"x"和"p"都为左儿子或都为右儿子时进行。下图为"x"和"p"都为左儿子时的情况（即Zig-zig），需先将"p"右旋到"g"的位置，再将"x"右旋到"p"的位置。
Zig-zag和Zag-zig：当"p"不为根节点且"x"为左儿子而"p"为右儿子时进行，反之亦然。下图为前述情况（即Zig-zag），需先将"x"左旋到"p"到的位置，再将"x"右旋到"g"的位置。
给出两棵树S和T，且S的所有元素都比T的元素要小。下面的步骤可以把它们连接成一棵树：
给出一棵树和一个元素"x"，返回两棵树：一棵中所有的元素均小于等于x，另一棵中所有的元素大于"x"。下面的步骤可以完成这个操作： 插入操作是一个比较复杂的过程，具体步骤如下: 我们假定要插入的值为k。
如果当前树为空，则直接插入根。
如果当前节点的权值等于k则增加当前节点的大小并更新节点和父亲的信息，将当前节点进行splay操作。
否则按照二叉查找树的性质向下找，找到空节点就插入即可，当然在最后还要进行一次splay操作。
如同一般的查找树的查找方式。
以下是伸展树的C++实现（用指针实现）template< typename T, typename Comp = std::less< T > > class splay_tree { private: public:
m次伸展操作的均摊时间效率 formula_4
实际时间效率 formula_5
建筑设计
建筑设计（）是指为满足特定建築物的建造目的而进行的设计，包括环境角色、建筑功能、视觉感受等具体内容。建筑设计还要考虑所建位置的历史、文化文脉，景观环境等因素，使建筑成为在技术、经济等方面可行的条件下形成能够成为审美对象或具有象徵意義的产物。建築设计内容可歸納細分為：
早期的建築設計，不管中外其實都是結合雕塑、工學、營造、符號學甚至神學或神秘學的各領域，所以早期的建築師都被視作才智者或哲學家，具有崇高的地位，直到近代才開始有各種專業的分工。建筑设计作为建筑业的一个重要环节，产生了专业从事建筑设计的公司，以设计大型公建项目为主的商业综合建筑设计公司，如SOM、KPF、HOK等，更多的则是由著名建筑师个人开设的建筑设计事务所。其他以設計著名的事務所還有：OMA、諾曼·福斯特、扎哈·哈迪德等。
荣成市
荣成市是中国山东省威海市下辖的县级市，位于山东半岛的最东端，东、南、北三面环海，海岸线长487公里，西鄰威海市環翠區與文登區，東部与韩国隔海相望，是中国距離韩国最近的地区。2012年獲福布斯评为中国大陆最佳县级城市第14名。
据史料记载，荣成在新石器时代就有人类聚居。西汉汉高祖六年(前201年)置不夜县，属东莱郡；不夜县的遗址位于今荣成市埠柳镇不夜村南，东距成山头約30公里。北齐天统四年(568年) ，析牟平、观阳县地置文登县，境内全属文登县地。明初为防外患，于洪武十三年(1380年)置成山、靖海两卫，兼理屯区内民事，屯区以外仍由文登县领属。清雍正十三年（1735年）裁成山卫设县，雍正帝以「始皇尝射大鱼于荣成山，山在邑境」钦赐地名「荣成」，荣成县名自此开始。中华人民共和国成立后，1950年6月荣成隶属山东省文登专区，1956年隶属莱阳专区，1958年改属烟台专区，1987年改属威海市。1988年12月，经中华人民共和国国务院批准，荣成撤县设市，仍属威海市管辖。
下辖10个街道办事处、12个镇：
荣成有石岛、龙眼两个一类开放港口，现已开通至韩国平泽、仁川的客货班轮，至日本大阪、博多、门司、关东、关西、韩国釜山、新加坡、香港等港口的全集装箱班轮航线。
荣成到青岛流亭机场约252.6公里，到烟台莱山机场约132.4公里，到威海大水泊机场约24.5公里。青岛流亭机场已开通首尔、东京、香港等8个国际（地区）城市航线。威海机场亦已开通威海至汉城航线。荣成地处胶东低山丘陵区的东端，海拔虽不甚高，但地形复杂，群山连绵、丘陵起伏、沟壑纵横。有山地、丘陵、平原三种地貌类型，其中山地占全市土地总面积的33.5%， 丘陵占50.4%，平原占16.1%，山脉大都呈东西走向。
荣成境内主要有成山山脉、伟德山山脉、邹山山脉、龙庙山山脉、朝阳洞山山脉、斥山山脉和槎山山脉位7只山脉。
据统计，2011年末全市共有户数239,324户，户籍总人口为670,780人，比上年减少1,877人，其中：男性335,256人，女性335,524人。2011年全市共出生人口3,844人，人口出生率为5.73‰；共死亡人口5,661人，死亡率为8.44‰。人口自然增长率为-2.71‰。
清朝前，荣成境内几乎全为汉族，即使少数蒙古族、彝族人也放弃自己的民族，与汉民族同化并互通婚姻。如哈嗒贴木儿，山后上都人，蒙古族，明建文四年(1402年)以靖难功晋金吾左卫指挥使，赐姓潘；明宣德十年(1435年)调靖海卫指挥使，入靖海卫籍，以潘姓行世，改奉汉族习俗。拜扬思郎，蒙古族，以靖难功授千户，后升靖海卫指挥佥事，到卫后改名伯忠，其后代遂以伯为姓，改奉汉族习俗。类似上述情况，多发生在建卫初期。由于这些少数民族的后代长期生活在汉民族中间，特别清王朝建立后，他们失去了世袭特权，无论生活习俗，还是语言文字，都与汉民族同化，失去了原民族的特征。
清末民初，境内居民多闯朝鲜。其中有些人带回朝鲜族妻子，而这些妇女大都从丈夫民族，放弃本民族特征。至1943年，境内除汉民族外，尚有日籍外国人23名、法籍外国人1名。
新中国成立后，由于军队和地方干部的流动与交换，少数民族进入境内，民族构成发生了变化，特别是改革开放后，一些少数民族妇女远嫁荣成，进一步加速了这种变化。
据2012年《威海统计年鉴》，全市土地总面积1,526平方公里，其中耕地总面积563.4平方公里。
受降水、地形等因素的影响，全市水资源的时空分布极不均匀。水资源总量根据1991年《荣成市城市供水水资源规划研究》记载，全市年均水资源总量4.74亿立方米，人均占有水资源量627立方米，仅为全国人均占有量的1/4，亩均占有水资源总量510立方米，亦为全国人均占有量的1/4。其中：地表水全市年均地表水资源量4.47亿立方米。全市只有鲍村水文站观测径流，年平均径流深286.2毫米。其特点与大气降水特点一致。地下水全市年均地下水资源量为1.35亿立方米，主要靠大气降水补给。
花岗岩矿是荣成的优势矿产，品种有“石岛红”、“荣成黑”、“青石花”、“白石花”、“樱花红”、“红白青石花”等。“石岛红”产于中生代印支期宁津所超单元和燕山晚期槎山超单元。宁津所超单元分布于石岛、东山、宁津所一带，出露面积110平方公里，主要岩性为中细粒-中粗粒正长岩， 呈棕红色，远景资源量22亿立方米，可采资源量6.6亿立方米；槎山超单元分布于人和槎山、 龙须岛一带，出露面积约90平方公里，主要岩性为细粒-粗粒正长花岗岩，呈肉红色，远景资源量26.4亿立方米，可采资源量7.8亿立方米。石英砂矿资源丰富，共有矿床14处，主要分布于荣成旭口-仙人桥、荣成湾砂滩、城东砂滩、宁津所砂滩。远景储量12506万吨，开采储量7504万吨。旭口-仙人桥石英砂质量较好，可做玻璃硅质原料，是山东省最大的石英砂矿，主要为建筑用砂。此外，荣成还分布着银矿、钼矿中型钼矿床、铅锌矿、铜矿、金矿、铁矿、磷矿等。
荣成海岸属基岩港湾型，现已发现的浅海和滩涂生物394种，主要经济生物近百种，其中包括牙鲆鱼、鲈鱼、对虾、鹰爪虾、黄花鱼、带鱼、鲅鱼、鲳鱼、乌鱼、鲍鱼、海参、海胆、魁蚶、扇贝、牡蛎、海带、裙带菜。 2011年全市水产品产量112.1万吨，其中海水产品产量110.76万吨，渔业总产值87.55亿元。
荣成属暖温带大陆性季风型湿润气候，四季变化和季风进退都较明显。因三面环海，受海洋调节显著，海洋性气候特点表现突出，具有四季分明、气 候温和、 冬少严寒、夏无酷暑、季风明显、空气湿润、降水集中等特点。 2011年，荣成市合计降水量为1,005.8毫米。荣成年平均气温境内年均气温11.3℃，与同纬度内陆相比，冬温高，夏温低，春温低于秋温。月平均气温全市最冷月是1月， 其平均气温为－2.7℃；最热月为8月，平均气温为24.3℃。受海洋影响，春季气温回升慢，沿海一带的最高气温要比内陆出现的晚。 气温日较差气温日较差较小，全年平均为8.8℃，北部成山头可达4-5℃。全市春秋两季日较差较大， 最大日较差出现在10月， 为10.4℃，7-8月日较差最小，7月为 6.7℃。气温年较差年较差为27℃。结冰累年平均在11月下旬后期始见。最早在11月中旬，最晚在12月上旬，内地早于沿海。终冰期一般在3月上旬，最早在2月下旬，最晚在4月初。总结冰期约110天。
2011年全年财政总收入800,563万元，年末各项存款余额405.9亿元。
境内有成山头、天后宫、九顶铁槎山、赤山法华院、圣水观、西霞口野生动物园、花斑彩石、海驴岛等多处名胜景点。
春秋 (书)
春秋即历史，現在通常指魯國《春秋》。目前通常说的《春秋》作者不詳，不像《诗经》，《春秋》没有出土战国版本，記述從魯隱公元年（公元前722年）到魯哀公十四年（公元前481年）間二百四十二年之歷史，後人把書中包括之時代稱為「春秋時代」。漢朝起被尊為五經之一，在四庫全書中屬於經部，在十三经中，《公羊传》与《穀梁传》作为《春秋》的解读文本，也被列入十三经中。左传极可能是独立于春秋的比春秋更早的一部历史书。
此书记载了从鲁隐公元年（前722年）到鲁哀公十四年（前481年）間魯國與眾諸侯國的大事，也是中国现存最早的编年体史书。《春秋》一书的體例宛若各年月的新闻标题彙編，意不在史而在“义”。辜鸿铭之《中國人的精神》所陳即此。相反地，《宋史》记载北宋王安石批評《春秋》为“斷爛朝報”（朝廷公報的斷簡殘篇），不過王安石是否真有此說亦有爭議。
上古时期，春季和秋季是诸侯朝聘王室的时节，朝廷大事亦多在此兩季举行，因此“春秋”是古代记事史书的通称。墨子所谓“百国春秋”，俱已不传。传之唯《魯春秋》，《春秋》遂成其专名，即《春秋经》。传统上认为《春秋》是孔子的作品，最早《孟子·滕文公下》载：“世衰道微，邪说暴行有作，臣弑其君者有之，子弑其父者有之。孔子惧，作《春秋》。”持此说法者虽众，存疑者亦众，亦有人认为是鲁国史官的集体作品，唐代史家刘知几首先对孔子修《春秋》存疑，孙觉《春秋经解·周麟之跋》、陆佃《陶山集·卷十二答崔子方书》都有此疑問。石韫玉《独学庐初稿·春秋论》：“《春秋》者，鲁史之旧文也。《春秋》总十二公之事，历二百四十年之久，秉笔而书者必更数十人。此数十人者，家自为师，人自为学，则其书法，岂能尽同？” 《左传》虽言《春秋》是圣人所修，但其旨亦赞其文笔。  《春秋》作者是谁未有定论。
日本學者平勢隆朗根據魯國紀年採用立年稱元，而《春秋》採用逾年稱元法，認為《春秋》不是由魯國官方編輯的史書。
《春秋》寫法是在一年之下標出四季，再加日期，然後寫出史事。《春秋》以「年・時（季節）・月・日 - 記事」為體裁。
例如、隱公元年・二年（文依『左傳』）。 《春秋》一书文字簡練、記事簡略：少则一字，如僖公三年六月“雨”、隱公五年“螟”；或二、三字，僖公三年夏四月“不雨”、八年夏“狄伐晉”；多则如“定公四年春三月”中的敘述也不超過四十五個字。文句極為簡短，每條最多不過47字，最少僅有1字。最初原文僅18000多字，三國曹魏時張晏計算《春秋》共有18000字，晚唐人徐彥的計算亦有18000字，南宋王觀國《學林》則記載有16500個字，現存版本則只有16000多字。《春秋》全書分條記事，不相聯屬。因此，古人為此書又寫了一些著作，對書中的記載進行解釋和說明，稱之為《傳》。
《春秋》的内容多涉及乱臣贼子，全书共记弑君三十三例。用意是要隱寓褒貶，使亂臣賊子懼，以匡時救世；故對事件均有評論。《春秋》內容以戰爭、會盟、朝聘等為主，也涉及日蝕、地震、水災、旱災、蟲災和祭祀、婚喪、宮室等。《春秋》文字简略，叙事重结果，不铺叙过程，故稱之春秋笔法，朱熹认为《春秋》并无表示褒贬之义的所谓「书法」。後世有史家仿效春秋筆法。《春秋》也有自然現象，日食、月食、陨石、水灾、旱灾、蝗灾、地震等，记载日食三十六次；例如莊公七年所记“星陨如雨”是关于天琴座流星雨，文公十四年记“有星孛入于北斗”是哈雷彗星的最早记录。
自西漢以來，儒家奉《春秋》為經典，為五經之一，又稱《春秋經》。
《漢書·藝文志》記載為《春秋》作傳者共5家：
《鄒氏傳》和《夾氏傳》今已不存。《公羊傳》和《穀梁傳》成書於西漢初年，用當時通行的隸書所寫，稱為今文。《左傳》有兩種：一種出於孔子舊居的牆壁之中，使用秦朝以前的古代字體寫的，稱為古文；一種是從戰國時期的荀卿流傳下來的。陆德明《经典释文・序录》說：“左丘明受经于仲尼，公羊高受之于子夏，穀梁赤乃后代传闻，三传次第自显。”《公羊传》在汉景帝时立为学官；至汉武帝时，《穀梁传》學者瑕丘江公与《公羊传》大師董仲舒当朝辩论，江公因“呐于口”，由是公羊大兴，後來“公孙弘以治《春秋》为丞相封侯，天下学士靡然乡风矣”。汉宣帝时期，《穀梁传》的地位提高，征召瑕丘江公之孙为博士，立为学官，一度取得了与《公羊传》抗衡的地位。
何休在《春秋公羊注疏序》中说：“往者略以胡毋生条例，多得其正，故遂隐括使就绳墨焉。”《公羊傳》和《穀梁傳》與《左傳》有很大的不同。《公羊傳》、《穀梁傳》講「微言大義」，希望試圖闡述清楚孔子的本意（作者認為《春秋》是孔子所作），有人認為有些內容有牽強附會的嫌疑。《左傳》以史實為主，補充了《春秋》中沒有記錄的大事，一些紀錄和《春秋》有出入。杜預统计《左传》中用“凡”的语句共五十处，即所谓“五十凡”。
三传之中，《公羊》、《穀梁》两家以解经为主，《左氏》則以叙事为主。
卢德米拉·契琳娜
卢德米拉·契琳娜（"Ludmila Tcherina"，），有切爾克斯人血统的法国芭蕾舞者暨演员，被吁为是当代世界顶尖的芭蕾舞星之一。
世界气象组织
世界气象组织（，縮寫：WMO；，縮寫：OMM；，縮寫：MOM）是联合国15個专门机构之一。其前身为（，縮寫：IMO）。
主席為德國氣象局局長格哈德·阿德里安（Gerhard Adrian）。
副主席依先後次序為阿根廷國家氣象局(SMN)局長席勒斯特•紹羅（Celeste Saulo），库拉索气象局局长艾拔馬狄斯（Albert Martis），坦桑尼亚气象局局长Agnes Lawrence Kijazi 。
秘書長為前芬蘭氣象局局長（Petteri Taalas）。
副秘書長為俄羅斯的艾蕾娜·瑪娜妍科娃（Elena Manaenkova）
助理秘書長為前中國氣象局副局長张文建
1873年在维也纳成立。1946年7月，挪威学者海塞贝格博士在巴黎举行的一次国际气象组织的会议上，起草了一份《世界气象公约草案》，并提议国际气象组织改名为「世界气象组织」、成为联合国的专门机构之一。1947年9月，国际气象组织在华盛顿特区召开大会，通过《世界气象组织公约》（），决定成立「世界气象组织」。1950年3月23日，公约正式生效，国际气象组织正式更名为世界气象组织。1951年，世界气象组织成为联合国的专门机构并开始运作。1960年6月，世界气象组织决定将公约生效日期和世界气象组织更名日3月23日定为世界气象日。截止2013年1月1日，有191个国家和地区参加这一组织。
第一区由非洲国家和一些前殖民国家组成。 第一区有57个成员国，没有成员地区： 非成员：
第二区有33个成员国和2个成员地区。 第二区成员国是：
附属成员地区：
第三区由南美国家组成，包括法国属地的法属圭亚那是法国的海外地区。 它共有13个成员国，没有成员地区： 第四区由北美，中美洲和加勒比的状态组成，包括在该区域内具有依赖性的三个欧洲国家。 它共有25个成员国和3个成员地區。 成员国是：
第五区由21个成员国和2个成员国组成。 成员国是：
第六区由欧洲的所有州以及一些西亚组成。 它有50个成员国：
共有十个成员国在不止一个地区拥有会员资格。 两个国家是四个不同地区的成员，八个国家是两个地区的成员。 这些国家及其地区如下：