经典算法问题 - 最大连续子数列和
最大连续子数列和一道很经典的算法问题,给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空数列),使它们的和尽可能大。我们一起用多种方式,逐步优化解决这个问题。
最大连续子数列和一道很经典的算法问题,给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空数列),使它们的和尽可能大。我们一起用多种方式,逐步优化解决这个问题。
处理时间是编程中经常遇到的问题,C语言中提供了一些时间处理函数,在此记录下一些基本的用法。
由于人类有十个手指,所以用十进制表示数字是一件很自然的事情。不过在计算机中,我们更通用的表示方式是二进制,这是由于可以用电路中的高电平和低电平、磁针的逆时针旋转和顺时针旋转等很方便的表示。
a % b
是求 a / b
的余数,这种运算叫做模运算,模运算是数论中的一个很重要的内容。
欧几里德算法(又称辗转相除法、GCD算法)应该是数论中最经典的算法了,同时也是初学一门语言时经典的练习题之一。