简介轻轨列车以电力驱动，有自己专用的轨道系统，但不一定与其他车辆完全隔离，可在一般路面上行驶或是分层混合行驶。轻轨列车一般在低月台或直接在地面车站停靠，轻轨列车比重铁列车更灵活，能行走更陡斜的坡道或一些设在路口的急弯。这些系统一般设在市区，以单节车厢或较小型的列车提供频密的班次。现时轻轨路权主要分为三级：C级：路轨沿着道路铺设、与一般道路混合行驶，又称有轨电车。例子：香港电车B级：路轨沿着道路铺设、但设有专用道；且有路口优先通行权，通常配合号志先行通过。例子：高雄轻轨A级：拥有自身的路，且与一般道路分离；通常利用高架。例子：淡海轻轨由于轻轨本身的定义是要具备混行的能力，所以现时不少轻轨系统基本都是上述路权状态的混合体，极少有单纯的A级线路，因为完全可以改为修建简易地铁，且运力还更大。但由于C、B级对交通影响较大，其份额有减少的趋势。而部分轻轨系统采动全自动操作，毋需司机。轻轨系统基本上皆已...

名称来源1974年营业，世界最早的BRT系统（2006年摄）BRT的“捷运”两字是从铁路系统中挪用的，它描述了一个高容量的城市公共交通系统使用的方式，在短时间内车头时距自己的权利，多辆汽车，和更长的站距比传统电车和公共汽车的名字。BRT公交车相对公交车，使用各种优先级的交通优化措施，包括混合交通，在地面街道的专用车道，公交公交专用道。表达“BRT”，主要用于在南美洲、中国和东南亚，在印度，它被称为“BRTS”（BRT系统之意），在欧洲，它通常被称为“母线”，在澳大利亚，它通常被称为“T-路”（简称过境路），而在爱尔兰和其他地方，这可以被称为“qualitybus”（品质公交车）。简介公交车捷运系统起源于1974年巴西库里奇巴（Curitiba）启用的整合交通网（葡萄牙语：RedeIntegradadeTransporte）（RedeIntegradadeTransporte,RIT）。之后...

参见低档商品便利商店耐用品

算法快速排序采用“分而治之、各个击破”的观念，此为原地（In-place）分区版本。快速排序使用分治法（Divideandconquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recursively）把小于基准值元素的子数列和大于基准值元素的子数列排序。递归到最底部时，数列的大小是零或一，也就是已经排序好了。这个算法一定会结束，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。在简单的伪代码中，此算法可以被表示为：原地（in-place）分区的版本上面简单版本的缺点是，它需要...

定义和速度用FFT计算DFT会得到与直接用DFT定义计算相同的结果；最重要的区别是FFT更快。（由于舍入误差的存在，许多FFT算法还会比直接运用定义求值精确很多，后面会讨论到这一点。）令x0,....,xN-1为复数。DFT由下式定义直接按这个定义求值需要O(N)次运算：Xk共有N个输出，每个输出需要N项求和。直接使用DFT运算需使用N个复数乘法(4N个实数乘法)与N-1个复数加法(4N-2个实数加法)，因此，计算使用DFT所有N点的值需要N复数乘法与N-N个复数加法。FFT则是能够在O(NlogN)次操作计算出相同结果的任何方法。更准确的说，所有已知的FFT算法都需要O(NlogN)次运算（技术上O只标记上界），虽然还没有已知的证据证明更低的复杂度是不可能的。（JohnsonandFrigo,2007）要说明FFT节省时间的方式，就得考虑复数相乘和相加的次数。直接计算DFT的值涉及到N次...