
数据结构系列
文章平均质量分 56
iteye_10652
这个作者很懒,什么都没留下…
展开
-
算法
1,算法的定义:解决问题的完整步骤2,算法的特征: 输入:大于或等于零个输入项 输出:大于或等于一个输出项 有穷性:就是必须能够结束,无论花费多长时间 可行性、有效性:每个步骤都要能够完成、能够执行 理想的算法特征: 确切性:每个步骤都要有自己的意义,不存在冗余的步骤...原创 2012-10-08 13:53:36 · 109 阅读 · 0 评论 -
数据结构
1,数据结构是数据存储和组织的方式。是包含多个数据元素的集合,这些数据元素彼此之间有很有多关系。 存储是物理存储,组织是数据元素的关系。2,当物理存储是顺序的,也就是说数据元素是顺序排放的,那么组织就是由物理存储来维护的,关系也是物理存储维护。 貌似这种情况只有数组3,当物理存储不是顺序的,肯定不能用物理存储来组织这些数据元素,需要数据元素本身来维护数据...原创 2012-10-10 15:20:23 · 104 阅读 · 0 评论 -
数据结构与算法类经典书籍
1,Introduction to Algorightms (算法导论,Thomas.H.Cormen等著)2,The Art of Computer Programming vol1,2,3(计算机程序设计艺术I-III卷,Donald.E.Knuth著)3,Concrete Mathematics A Foundation for Computer Science (具体数学,Dona...原创 2012-10-12 11:20:33 · 264 阅读 · 0 评论 -
(转)编程竞赛的几个在线提交系统
下面是几个比较大的在线提交系统(Online Judge)里面有大量历年的竞赛题目,注册一个ID,然后用自己熟悉的语言(一般有Pascal/C/C++/Java)写好源代码提交即可,会实时返回信息告诉你是否正确。采用黑箱测试,系统里有一套标准的输入输出数据(对外保密,而且通常数据很多很怪),你的程序的输出和标准输出完全符合即可。常见的返回信息有AC(Accepted,通过)WA(Wrong Ans...原创 2012-10-12 14:28:30 · 383 阅读 · 0 评论