关闭

链表相关面试题总结大全

链表面试题大全://1.删除有序链表中重复的结点,然后返回新链表的头结点 //由于要返回新链表的头结点,所以要定义一个指针,保存新链表的头结点; //然后定义三个指针,分别记录已删除重复结点的尾结点,当前结点,当前结点的上一个结点; // #include using namespace std; #include struct Node { int d...
阅读(73) 评论(0)

c++小知识点--this指针与const

转载: http://www.cnblogs.com/little-sjq/p/9fed5450f45316cf35f4b1c17f2f6361.html...
阅读(46) 评论(0)

基于哈夫曼编码的文件压缩

//Heap.h//堆类 #pragma once #include using namespace std; #include #include //仿函数(函数对象)--建小堆 template struct Less { bool operator()(const T& left,const T& right...
阅读(95) 评论(0)

红黑树【RBTree】

一、红黑树简介红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树 1. 每个节点,不是红色就是黑色的 2. 根节点是黑色的 3. 如果一个节点是红色的,则它的两个子节点是黑色的 4. 对每个节点,从该节点到...
阅读(55) 评论(0)

单列模式详讲

一、设计模式简介(1)什么是设计模式: 设计模式是一套被反复使用,多数人知晓的、经过分类编目的、代码设计的总结,使用设计模式是为了可重用代码,让代码更容易被他人理解,保证代码可靠性。 (2)设计模式的分类: 按照目的可分为三类: 创建型模式,结构型模式,行为型模式; 按照范围,即模式主要处理类之间的关系还是对象之间的关系分为 类模式、对象模式(3)设计模式主要被广泛应用于面向对象编程;二、设计模...
阅读(102) 评论(0)

线索二叉树

一、简介二叉树是一种非线性结构,遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时,取到一个节点,只能获取节点的左孩子和右孩子,不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息,我们利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息。那么这样的话就会将一个二叉树中所有的结点的指针域都利用起来;如果一个结点的左右指针有指向的左右孩子,则不...
阅读(69) 评论(0)

智能指针详解

一、RALL机制RAII(Resource Acquisition Is Initialization)是一种利用对象生命周期来控制程序资源(如内存、文件句柄、网络连接、互斥量等等)的简单技术。 他的思想是资源分配即初始化,定义一个类来封装资源的的分配和释放,在构造函数完成资源的分配和初始化,在析构函数完成资源的清理,可以保证资源的正确释放和初始化RAII要求,资源的有效期与持有资源的对象的⽣命期严...
阅读(135) 评论(0)

TopK问题--100W个数种找出其中最大的前K个数;

一、100W个数种找出其中最大的前K个数—-建小堆 找最小–建大堆 ; 二、//100W个数种找出其中最大的前K个数; //知识回顾: //bit---比特 //Byte----字节 //*1T=1024GB //1GB=1024MB //1MB=1024KB //1KB=1024B //1B=8...
阅读(117) 评论(0)

堆得应用【一】--【优先级队列priority_queue】

先看一下STL中优先级队列实现的功能: 一、介绍优先级队列优先级队列就是每次top可以取到队列的最值;每次pop都能删除队列中的最值; 那么我们应该如何实现呢?优先级队列是我们常见的数据结构队列的一种变形,对于队列,大家都很熟悉;就是先进如队列的元素,先出队列,那么一般的队列是可以尾插,可以头删,可以取到头部的元素,,可以到尾部取元素;我们要将一般队列实现优先级队列有三种方法: 方法一:就是我...
阅读(120) 评论(0)

Heap【堆】

1.堆得介绍堆得数据结构是一种数组对象,堆可以被看做一颗完全二叉树(借助二叉树的思想建堆以及插入和删除比较形象直观)2.堆得分类:①最大堆:每个父节点>它的孩子结点 ②最小堆:每个父节点<它的孩子结点3.堆得应用①优先级队列 ①堆排序 4.堆得底层是一个数组,学了STL库之后,可以将底层写层vector,可以动态增容5.堆得创建将一个数组中的元素进行向下调整,调成大堆或者小堆6.时间复杂度:建...
阅读(145) 评论(0)
157条 共16页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:31111次
    • 积分:1762
    • 等级:
    • 排名:千里之外
    • 原创:148篇
    • 转载:6篇
    • 译文:0篇
    • 评论:9条
    最新评论