【数据结构】
文章平均质量分 88
zhang_xinxiu
拥有八年Java软件开发工作经验,熟悉主流的开源框架。做过的项目有Enumis银行系统平台,远洋地产SOA智能化系统,高校ERP系统平台,中谷粮仓管理系统,金融业务系统,酒店成单及管理系统,保险业务系统等项目。在技术方面能够快速的掌握新的技术,能够熟练运用常用的设计工具进行软件的设计,具有良好的沟通能力和需求分析能力,能够看懂英文的需求分析文档,能够承受压力。
展开
-
数据结构全攻略--线性结构不攻自破之栈和队列
若要存储容量不固定的数据结构并且要对数据进行多次插入和删除操作时要多考虑使用链表结构,当只涉及对存储的数据进行只存或只读操作时应优先选用顺序表结构。对栈和队列知道多少……原创 2013-09-30 08:16:54 · 3837 阅读 · 10 评论 -
数据结构全攻略--学好数据结构的必经之路
很多人在学习时一猛子扎进细节里无法自拔,以至于顾此失彼,丢了西瓜捡了芝麻。这种学习方法特别浪费时间,效率也非常低下,以至于在学习的长河中惨遭淘汰。如果这种人继续不思进取,那么在激烈的社会竞争环境中也会惨遭淘汰。 在学习时我们不妨先了解下该门学科所要学习的框架知识,对知识点有初步的全局把控,这也是一种全局观的体现,然后在网上查找学习该门课程的成功案例,总结出这些案例的共同点,找到一种适合自己的学习方法。这种全局把控在我们的脑子中是一张图,罗列出了我们所学知识的重点,这样在学习时我们才能做到游刃有余,在原创 2013-09-16 09:23:12 · 32965 阅读 · 35 评论 -
数据结构全攻略--攻破非线性结构的堡垒之树和二叉树(二)
探讨二叉树结构的基本特性,但为什么没有将二叉树有关的存储结构拿出来探讨呢?主要是因为二叉树的存储结构其实和树是差不多的,即使说了用处也不大,尽量减少记忆量。然后加上了些有关二叉树遍历的一些算法,这些算法可以不用掌握,主要是为了对以后学习算法的时候不至于感觉很难,这儿介绍的一些算法也是为了以后学习算法打下基础。另外对二叉排序树……原创 2013-10-07 09:30:55 · 2668 阅读 · 4 评论 -
数据结构全攻略--攻破非线性结构堡垒之树和二叉树(一)
线性结构是基础,同时也是数据结构的至关重要的一部分。学好了线性结构,那非线性结构的很多知识点也都很容易了,因为非线性结构中的很多概念在线性结构中都有体现。学习也是如此,很多知识并不是凭空产生的,而是为了解决实际的问题才有了理论,我们应该把以前学过的知识和现在已有的相联系,或者和日常生活中的事物相联系,这样能够加强我们对新知识的理解程度,另外还能帮助我们记忆……原创 2013-10-04 09:11:38 · 4236 阅读 · 4 评论 -
数据结构全攻略--线性结构不攻自破(一)
从空间存储性能上分析,因为顺序表存储的数据在内存空间上是连续分配的,而且它的存储容量是事先确定的,所以它相较链表来说,在存储密度上会优于链表。但也因为这种事先分配空间的原因,当存储大小不一的数据时往往会造成空间的浪费,而链表是动态的分配数据的空间,所以在容量分配上链表更有优势……原创 2013-09-23 09:01:20 · 5107 阅读 · 11 评论 -
数据结构全攻略--攻破非线性结构的堡垒之哈弗曼树篇
为何引入最优二叉树,如何构建最优二叉树?哈弗曼编码是在哈弗曼树的基础上对哈弗曼树中的结点进行编码,把左子树的路径编码为0,右子树路径编码为1。这种编码是为了提高通信效率,因为结点的访问频率不相同,如果采用等长编码的方法对通信原文进行编码,所得的电文的码串就会过长,不利于提高通信效率,因此希望缩短码串的长度。原创 2013-10-14 09:38:04 · 3303 阅读 · 6 评论 -
数据结构全攻略--二叉树胡子眉毛一把抓
胡子眉毛一把抓,这好像不是一个好词,撇开它的词性不说,想想这个问题,怎么做到胡子眉毛一把抓呢?相信聪明的你已经找到了答案,往下看答案在下面。那和今天要说的二叉树有什么关系吗?恩,的确没有什么关系,但却是今天要说的一种学习方法--编织知识网原创 2013-10-21 09:38:18 · 2850 阅读 · 9 评论 -
数据结构全攻略--概念篇之图
上篇博客讨论了几种特殊的二叉树结构之间的关系,接下来继续讨论非线性结构的图,这部分的概念比较多,在继续往下看前,先来看看图中的基本概念。客观来说树是一种特殊的图,所以树的一些概念同样适用于图,另外在图中有两种特殊的网用在工程领域分别是AOV和AOE,两种网的概念很容易理解。原创 2013-11-01 09:44:08 · 4218 阅读 · 15 评论