自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 资源 (4)
  • 收藏
  • 关注

原创 堆排序

方法:1.首先将数组a[1,...,N]看成一个完全二叉树,利用完全二叉树的双亲节点与孩子节点间的关系来建立一个最大推,最大堆中任意的双亲节点的值都不小于孩子节点的值。下标为i的节点的左孩子的下标为(2i+1),右孩子的下标为(2i+2)。 2.建立最大堆之后,将堆的最后一个元素(即数组中的最后一个元素)与堆顶元素(即数组的首个元素)进行交换,此时堆的最后一个元素(即数组的最后一个元素)即为最大

2015-10-13 20:40:53 287

原创 数组的归并排序

归并排序:利用递归与分治的思想,先将数组对半划分,再对半划分的数组排序,从而使左右两个子数组各自有序,最后再将两排序号的子数组进行归并成一个大的有序数组。 具体代码如下: #include #include using namespace std; void mergeSort(vector &arr, int start, int end); void merge(vector &ar

2015-10-13 15:10:57 1407

原创 合并两个有序链表

方法1:递归求解 首先设两个单链表的头节点分别为head1、head2。如果head1为空,则直接返回head2,若head2为空,则直接返回head1。若head1与head2都不为空,则比较head1-.val 与head2->val的大小,来决定head1和head2谁为合并后的单链表的头节点。分两种情况: 1.若head1->val val,则头节点head = head1,接着递归去

2015-10-13 12:25:07 417

原创 如何判断两个单链表(无环)是否交叉

利用两个链表交叉的性质,若两个链表交叉,那么从链表的交叉点到链表尾部,都是相同的节点。因此,链表的形状是Y型的。因为是单链表,我们无法从链表尾部开始向前遍历,找到第一个相同的节点。因此,我们可以先遍历单链表1,计算出其长度len1,再遍历单链表2,计算出长度len2,判断哪个链表是长链表,哪个链表是短链表,我们记长链表的头节点为cur1,长度为len1,短链表的头节点为cur2,长度为len2。长

2015-10-13 11:04:10 1179

原创 如何判断一个单链表是否有环

题目要求:给定一个单链表的头指针head,要求写一个函数判断这个单链表是否是一个有环单链表。 单链表中的节点定义如下: struct listNode { int val; struct listNode *next; }; 方法1:首先定义一个map map,然后从单链表的头指针开始往后遍历,每次遇到一个指针p,就判断map[pCur]是否为0,若为0,则将map[pCur]赋

2015-10-12 22:50:21 973

Unix编程艺术.pdf

unix是什么,它是一个操作系统,汇聚了很多黑客的智慧,他是一个开放,自由,KISS,单一的系统 它包含了一些哲学基础 模块原则:使用简洁的接口拼接的部件 清晰原则:清晰透明,容易理解 组合原则:这个基于模块原则,设计是考虑组合,最小立异性为中心 分离原则:这个对组合原则聚合问题做出解偶思想,策略同机制分离,接口与引擎分离。 简洁原则:设计要简洁,尽可能降低复杂度。有一种很好的方式来验证API是否设计良好:如果试着用纯人类语言描述设计(不许摘录任何源代码),能否把事情说清楚?养成在编码之前为API编写一段非正式书面描述的习惯,是一个非常好的方法。

2015-01-08

21天学通c语言

适合初学者学习c语言的一些基本特性,快速了解c。

2014-08-04

数据结构严蔚敏ppt

目前,计算机已深入到社会生活的各个领域,其应用已不再仅仅局限于科学计算,而更多的是用于控制,管理及数据处理等非数值计算领域。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题:信息的表示,信息的处理。 信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂,导致信息量剧增与信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,必须分析待处理问题中的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。

2014-07-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除