dawn_after_dark的博客

To be a special coder!

双向链表的实现

简介双向链表是单链表的升级版,在双向链表中可以在O(1)的时间内访问到节点的前驱,这在单链表中需要重新开始遍历,双向链表无疑让链表的插入和删除操作更加简便,仅使用一个已知的指针就可以完成操作。但是每个节点需要消耗额外的指针空间来存放节点的前驱信息,典型的空间换时间的例子。 不带头结点的双向链表链...

2017-06-30 13:24:44

阅读数:592

评论数:0

如何判断两个链表是否相交并求出相交点

排除链表存在环的情况此情况的意思就是普通的单链表是否相交问题。 相交是什么意思?注意不是单纯的节点的数值域相等,相交的意思是两个链表的部门节点的是同一个,就是这些节点为这两个链表共有。 链表的定义参照:http://blog.csdn.net/dawn_after_dark/article...

2017-06-28 22:21:08

阅读数:3519

评论数:0

找出一堆数中出现唯一一次的数

问题描述给你一堆数,其中有一个数只出现了一次,其他数要么全部出现偶数次,要么全部出现奇数次,找出出现一次的数。偶数的情况参考这篇博文:http://blog.csdn.net/dawn_after_dark/article/details/73368960奇数的情况之前没有考虑如果全部出现奇数该怎...

2017-06-28 18:27:12

阅读数:319

评论数:0

如何判断单链表是否有环、环的入口、环的长度和总长

问题描述1.如何判断单链表是否有环? 2.如果有环,求出环的入口 3.求环长 4.求总长注意这里长度:节点的数量 链表定义参考:http://blog.csdn.net/dawn_after_dark/article/details/73610674探讨要想判断有环,我们可以联系实际生活中...

2017-06-26 17:32:13

阅读数:928

评论数:3

单链表冒泡排序与数组冒泡排序

冒泡排序冒泡排序是最基本也是最简单的一种排序,但是复杂度高不适合大数据的排序, 但是对于我们学习排序还是很有帮助的。冒泡排序的思想就是每遍历一次就选出最大值或最小值,类似水中的水泡一样,越到水面泡越大。 下面的链表基于这种定义:http://blog.csdn.net/dawn_after_da...

2017-06-25 17:15:30

阅读数:731

评论数:0

单链表反序(反转)C++实现

问题描述就是给一个链表,求出反转后的链表,比如1 2 3 4 5反转后为5 4 3 2 1. 链表的基础定义及实现参考博文:http://blog.csdn.net/dawn_after_dark/article/details/73610674 下面的解决方法都是基于此类进行解决的。解决方法...

2017-06-23 14:53:56

阅读数:1611

评论数:0

单链表中求中间节点

问题描述求单链表中间节点的值,如果中间有2个,只要第一个,就是偶数情况下,只要中间的第一个。速度要快! 解决方法可以参照这篇博文:http://blog.csdn.net/dawn_after_dark/article/details/73611115 这篇博文所说的第一种方法这里就不阐述了。...

2017-06-22 22:31:08

阅读数:348

评论数:0

单链表中求倒数第几个节点

问题描述在单链表中求出倒数第K个节点,要求快速。方法一:利用链表的长度(不推荐)此方法必须事先知道链表的长度,在有长度的信息链表中,此方法可行。 比如我之前的链表是这样的实现,参考博文:http://blog.csdn.net/dawn_after_dark/article/details/73...

2017-06-22 21:08:31

阅读数:269

评论数:0

单链表的基本操作(C++实现)

什么是链表链表属于线性表的一种,所有的数据按线性顺序排列。还有一种线性表是数组,这种数据结构各有各的优点,数组可以随机访问,并且可以根据下标在O(1)的时间内访问数据,而链表不可以随机访问,链表的顺序是由各个对象里的指针决定的。数组在内存中是顺序存储,所以会占一大部分连续的存储空间,而链表可以分散...

2017-06-22 20:05:19

阅读数:697

评论数:0

C/C++结构体语法总结

结构体简介结构体属于聚合数据类型的一类,它将不同的数据类型整合在一起构成一个新的类型,相当于数据库中一条记录,比如学生结构体,整合了学号,姓名等等信息。结构体的好处就是可以对这些信息进行整体管理操作,类似面向对象中类的属性,有了结构体,我就可以更好抽象描述一个类别,个人感觉类就是由结构体发展而来的...

2017-06-21 21:01:18

阅读数:12955

评论数:0

Visual Studio2015 C++项目建立过程

前言想利用闲暇时光复习一下数据结构,加深自己编程能力,选择C++的原因是代码直观详细,接近底层,能更好表达数据结构的思想。鉴于之前一直没怎么用过vs,所以这里记录一下建立过程和遇到的疑惑及解答。C++项目建立过程首先安装好Visual Studio 2015 社区版,这个版本是免费的,安装方法就是...

2017-06-21 10:47:44

阅读数:2233

评论数:0

Windows无法安装到这个磁盘。选中的磁盘具有MBR分区表。在EFI系统上,Windows只能安装到GPT磁盘

问题描述Windows无法安装到这个磁盘。选中的磁盘具有MBR分区表。在EFI系统上,Windows只能安装到GPT磁盘。原因说明本电脑的上一个系统的磁盘分区方式采用的MBR分区表,而我们U盘安装时,驱动方式是EFI系统,EFI与之对应的是GPT分区方式,所以要么U盘驱动改为MBR,要么将磁盘分区...

2017-06-20 16:09:38

阅读数:24273

评论数:3

win10傻瓜式安装教程

工具下载 因为微软现在大力推广win10,所以可以免费获取到正版系统,我们这里去官网下载系统,首先要去官网下载安装win10所需的工具(下载地址),进入页面后,知道工具点击下载。如下图所示:  这个工具可以帮助我们把电脑直接升级为win10,也可以通过该工具制作安装win10的介质,通过介质...

2017-06-20 13:45:27

阅读数:8283

评论数:0

Haroopad语法小结-----markdown编辑器推荐

推荐理由1.实时界面,左边编辑,右边显示效果 2.有客户端,所以可以离线写博文、日记等等,非常方便 3.对代码高亮有较高的支持 4.最重要的是对中文支持友好 5.同时可以用csdn内置markdown编辑器导入该软件编写的md文件快捷键(不定时更新)标题快捷键#一级标题 ##二级标题 ...

2017-06-17 20:41:44

阅读数:1553

评论数:2

找出奇数个数中唯一出现一次的数

找出奇数个数中唯一出现一次的数问题描述 现在有一堆奇数个数字,只有一个出现了一次,其余都出现了偶数次,找出这个数。解决思路 如果采用简单遍历的方法统计每一个出现的次数,然后输出次数为1的数,这样有点复杂,时间复杂度为O(n2)。 #include<iostream>using name...

2017-06-17 10:25:46

阅读数:602

评论数:0

数据库除法的讲解和 sql 语句 not exist 实现

问题描述 前天看到群里有人问了一个关于数据库查询的问题,问题大概如下: 基本表是s(学生表),c(课程表),sc(学生选课表),怎么查询选修了所有2学分课程的学生姓名。 问题解决 代数解决 此类问题应该用除法解决,用sc表取除以所有2学分的课程表,得到选修了所有2学分的学生学号,然后根据学生学号查...

2017-06-11 11:29:18

阅读数:1728

评论数:0

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