摘要: 重要作业计划bylqh·05.13-06.12四级英语07:30-08:30完成新视野、模拟试卷听力周六上午9:00-下午5:00按时完成8套完整模拟试卷周日上午9:00-11:30:默写新视野Unit4所有单词·05.13-05.16数据库其中考(SQL,范式,函数依赖)·05.13-05.20数据库团体项目第三次(团体)·05.21-05.31数据库实验二(单人)附:1.操作系统连续式与分页式主存管理的模拟实现(截止时间没通知)2.软件工程概论大作业第三部分(截止时间没通知)3.计组第二次作业(第5,6单元,截止时间没通知),实验三(控制器)。 阅读全文
posted @ 2013-05-13 19:07 nextone 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 【转自】http://hi.baidu.com/yangchenhao/item/3d0c631200f0b1e75e53b1a7首先介绍一下这个数据结构的定义,YoungTableau有一个m*n的矩阵,让后有一数组a[k],其中k<=m*n,然后把a[k]中的数填入m*n的矩阵中,填充规则为(如图1-1):1.每一行每一列都严格单调递增(有其他的版本是递减,其原理相同)。2.如果将a[k]中的数填完后,矩阵中仍有空间,则填入∞。图1-1则现在讨论,这个数据结构的几种操作,而在这些操作中,我们会发现堆排序的影子,并且这些操作具有很好的时间复杂度。条件:一个已经建好的杨氏矩阵(Young 阅读全文
posted @ 2013-05-13 11:07 nextone 阅读(563) 评论(0) 推荐(0) 编辑
摘要: 总的来说,今年第一次参加省赛,被虐得很惨。离获奖差6个队伍,都是三道题,不过时间多了88分钟,囧。。 好了,接下来总结下今天的比赛过程。拆开试题后,按照之前讨论的策略来找水题(各看各的)。 我一拿到题立刻浏览一番所有题目,发现后面题目普遍较短,于是在后面找水题。第一道是看I题,是说有多种币值的硬币,把一个dollar划分为不同方案,题意挺简单,不过我以为是DP,因此没去想太多,解题才知道是一道神题,好像师兄那队最后是卡在这一道。于是,立刻看下一道。下一题是一道F题,讲的是两个人打牌,求出其中一人赢钱的期望。开始我也以为是DP(囧),然后也没想太多,立刻再看下一道。幸好这次题目都比较简单,... 阅读全文
posted @ 2013-05-13 09:41 nextone 阅读(183) 评论(0) 推荐(0) 编辑