EricYang

Tech Spot of Eric

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2011年4月20日

摘要: EqsTime Limit:5000MSMemory Limit:65536KTotal Submissions:5966Accepted:2885DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coefficients are given integers from the interval [-50,50].It is consider a solution a system (x1, x2, x3, x4, x5) that verifies t 阅读全文
posted @ 2011-04-20 18:50 Eric-Yang 阅读(394) 评论(0) 推荐(0) 编辑

摘要: 数据结构:数据间关系 + 数据存储方式。常见的数据结构有链表,堆,栈,队列,表,树,图等。选择何种数据结构,取决于需要解决什么样的问题。哈希表(hash table),即散列表,是根据关键码值(Key value)而直接进行访问的数据结构。其核心思想是选择一个哈希函数或者随机函数,用一个和记录相关的值作为函数的参数,生成存放该记录的块地址。这个算法的优点是寻址的时间复杂度是o(1),缺点是数据以无序的方式存储。将数据存入哈希表时,利用哈希函数为该数据安排存储位置;查找指定值数据时,也按照哈希函数得到目标索引。实际操作起来时,由于数值域和索引域大小不同,所以不能简单地线性映射,而是需要建立较复杂 阅读全文
posted @ 2011-04-20 17:13 Eric-Yang 阅读(415) 评论(0) 推荐(0) 编辑

摘要: Check the difficulty of problemsTime Limit:2000MSMemory Limit:65536KTotal Submissions:1790Accepted:788DescriptionOrganizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result satisfy the following two terms:1. All of 阅读全文
posted @ 2011-04-20 16:55 Eric-Yang 阅读(211) 评论(0) 推荐(0) 编辑