杂文
会飞的鱼_fly
这个作者很懒,什么都没留下…
展开
-
求职之C++牛客网刷题总结
把平时在印象笔记上记录的内容分享一下。。。1.必须使用初始化列表的情况: 1>常量成员const:常量成员只能初始化不能赋值 2>引用类型:必须在定义时初始化,并且不能重新赋值 3>没有默认构造函数的类类型:因为使用初始化列表可以不必调用默认构造函数来初始化,而是直接调用拷贝构造函数初始化。2.小端模式 高地址存放高位,低地址存放低位3.结构体和联合体的区别 相同点:都可转载 2016-12-02 09:37:49 · 412 阅读 · 0 评论 -
面试中的二叉树题目
原文出处: http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当转载 2017-03-02 21:18:00 · 244 阅读 · 0 评论 -
【面试】八大排序算法
概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的转载 2017-02-03 19:28:44 · 306 阅读 · 0 评论