05 2017 档案

摘要：单链表的算法经常会出现在面试过程中，一般会问到： 1. 遍历一次找到中间节点 2. 删除某个特定的几点 3. 单链表反转。 其实这些算法都不难，主要考查的是思想，单链表有一个特点就是它只有后驱节点，没有前驱节点，稍不留神，会导致找不到需要的节点。 今天会给大家介绍一下单链表反转的两种算法。具体实现代 阅读全文

摘要：Prime Number, 中文名质数，素数。它的定义是：在大于1的自然数中，除了被1和它本身整除外，无法被其它自然数整除的数。 如果这个自然数能被3个或者3个以上的自然数整除，那么这个数被称为合数。 （1和0是数论中的特殊存在，既不是质数也不是合数。） Prime 的其中一个中文解释为基本的，所以 阅读全文

摘要：问题: 求最大子序列的和 输入一组整数，求出这组数字子序列和中的最大值，只要求出最大子序列的和，不必求出最大值对应的序列。 最大子序列和：整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大。 例如： 序列：-2, 11, -4, 13, - 阅读全文