摘要：
题目：求一个循环数组的连续子数组的最大和。解法：《编程之美》上给出一种方法：1）求[0, n-1]的最大和；2）如果跨过了n-1，则计算以n-1为尾部的最大子数组[i, n-1]，以0为开始的最大子数组[0 , j]；如果i<=j，则M = a[0]+...+a[n-1];否则，M= a[0]+..... 阅读全文
摘要：
有一根长为L的平行于x轴的细木杆，其左端点的x坐标为0（故右端点的x坐标为L）。刚开始时，上面有N只蚂蚁，第i(1≤i≤N)只蚂蚁的横坐标为xi（假设xi已经按照递增顺序排列），方向为di（0表示向左，1表示向右），每个蚂蚁都以速度v向前走，当任意两只蚂蚁碰头时，它们会同时调头朝相反方向走，速度不变... 阅读全文