Fork me on GitHub
摘要: 【题目描述】 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-1... 阅读全文
posted @ 2015-12-08 21:24 GeekerLou 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】一个链表中包含环,请找出该链表的环的入口结点。【解题思路】 有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。 那么问题来了,如何判断一个链表是不是这类链表?如果链表为存在环,如果找到环的入口点? 当fast若与slow... 阅读全文
posted @ 2015-12-08 15:18 GeekerLou 阅读(5511) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞... 阅读全文
posted @ 2015-12-08 15:16 GeekerLou 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 输入一个链表,输出该链表中倒数第k个结点。 阅读全文
posted @ 2015-12-08 11:35 GeekerLou 阅读(256) 评论(0) 推荐(0) 编辑