荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

admin2013-09-16 156

问题荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

选项

答案在算法中设立三个指针，其中，j表示当前元素，i以前的元素全部为红色，k以后的元素全部为蓝色，这样就可以根据j的颜色，把其交换到序列的前部或者后部。算法如下： typedef enEIm{RED，WHlTE，BLUE}color；／／三种颜色 voidColorArrange(Color a[]，int n) ／*把由三种颜色组成的序列重排为按照红、白、蓝顺序排序*／ { int i=0； int j=0； int k=n—1： while(j<=k

解析

转载请注明原文地址:https://www.kaotiyun.com/show/E0xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

计算机408

学硕统考专业

美国首次提出争夺世界霸权的纲领性文件是()。

土地革命战争时期，中国社会最基本的政治特征是()。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

关于“尊王攘夷”运动，不正确的说法是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

孕12一14周起，子宫出现不规则的无痛性收缩

急性心肌梗死时，最先恢复正常的心肌酶是

男，25岁，左手食指指甲旁红肿、疼痛1天。3天前该处曾被木刺刺伤。实验室检查：血WBC15．0×109／L，N0．79。引起该患者感染的常见细菌是()

疏浚与吹填工程合同双方对于采用同一测图分别计算的工程土方量，两者的差值小于或等于两者中()的2％时，其土方量取两者的平均值。

胶合板作为装修材料使用时，说法正确的有()。

某企业有一处房产,2007年1月1日原值为3000万元,5月1日将其中原值为1000万元的房屋出租给某商店,月租金5万元。当地政府规定允许减除30%后的余值计算缴纳房产税,该企业当年应缴纳房产税()。

镜泊湖、长白山天池、云南滇池、从成因上分类，属于()。

A、 B、 C、 B此句意为：现在是六点半。关键词是halfpastsix，所以B为答案。