2014年9月9日
【编程题目】求子数组的最大和 ☆
摘要： 3.求子数组的最大和（数组）题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4... 阅读全文
posted @ 2014-09-09 22:16 匡子语 阅读(546) 评论(0) 推荐(0)
【编程题目】设计包含 min 函数的栈
摘要： 2.设计包含 min 函数的栈（栈）定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。我的思路：用一个额外的元素记录最小值，push时若遇到更小的则更新。但是pop的时候遇到了问题，最小的弹出去了怎么得到下一个最... 阅读全文
posted @ 2014-09-09 20:46 匡子语 阅读(505) 评论(0) 推荐(0)
【会议】计算机相关会议
摘要： 会伴：http://old.myhuiban.com/index_cn.php?sort=shortName里面列举了很多会议 还有评级和时间wikiCFP:http://www.wikicfp.com/cfp/同样列举了会议 可以加自己的关注会议CCF：http://www.ccf.org.cn/... 阅读全文
posted @ 2014-09-09 15:53 匡子语 阅读(284) 评论(0) 推荐(0)