wg_aGFadFaB的博客_数据结构

大/小堆:源代码

#pragma once #include <vector> #include <assert.h> // // 小堆 == 大堆 // 仿函数 // template<class T> struct Greater { bool operator()&nb

源代码

include

public

原创 2016-08-26 15:36:18 474 阅读

位图：源代码

#include <iostream> using namespace std; #include <vector> class BitMap { public: BitMap() :_size(0) {} BitMap(size_t len) :_size(0) { size_t

源代码

include

public

原创 2016-08-26 15:34:07 4189 阅读

树：二叉树的公共祖父节点

1.如果这棵二叉树是二叉查找树，那么记录根节点到x和y节点的路径问题变得很简单，借助于二叉查找树的性质，借助BST的查找过程，很简单便可以做到。void find1(TreeNode* root,TreeNode* p,vector<TreeNode*> &v) {

二叉树

祖父节点

公共节点

原创 2016-08-24 20:47:26 1701 阅读

树：二叉树的前序/中序/后序/层次递归

在二叉树的应用中，很多使用二叉树的操作都是通过遍历来进行节点的修改。所以对于遍历而言是学习二叉树的要点，今天就来总结一下。假设二叉树的结构为：template<class T> struct BinaryTreeNode { BinaryTreeNode(const T& x) :_data(x) ,_left(NULL)

二叉树

递归

非递归

原创 2016-08-24 20:17:47 519 阅读 1收藏

【数据结构】复杂链表的复制

实现复杂链表的复制。因为复杂链表中每个节点都有一个指向任意节点的指针。所以在确定这个链表的复制的时候。我们需要进行空间来换取时间上的效率。然后我们可以将链表复制项结合在拆分。思路就这样。我直接给出代码：#pr

空间

include

原创 2016-03-01 14:57:37 487 阅读

【数据结构】包含min函数的栈

题目：定义栈的数据结构，请在该类型中实现一个得到栈最小元素的min函数。在该栈中。调用min,push及pop的时间复杂度都是O（1）；其实这个题的思路就是很大众的空间换取时间上的效率。因为栈是先进后出的记录式数据结构。所以在查找某种状态值的时候我们需要了解当前结构中的整体情况。所以在这个题中。我们仅仅

栈

min

原创 2016-02-29 14:31:17 404 阅读

【数据结构】链表中倒数第k个结点

题目：输入一个链表，输出该链表中的倒数第k个节点。为符合大多数人的习惯，本题从1开始计数。即链表的尾节点是倒数第一个结点。例如一个链表有6个结点，从头到尾开始它们的值依次是1,2,3,4,5,6。这个链表的倒数第3个结点是值为4的结点。链表的定义如下： struct ListNode { &

数据结构

链表

K个结点

原创 2016-02-15 21:57:30 716 阅读

【数据结构】旋转数组中的最小数字

惯例，我们来看一下题目: 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个数递增排序的数组的一个旋转，输出旋转数组的最小元素，例如{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1. 这个题最直观的解法根本没有任何难度，我们只需要遍历数组一次。就能够找出最小的元素。但是这样的题

数组

排序

二分查找

旋转

原创 2016-02-14 22:28:33 511 阅读

【数据结构】用两个栈实现队列

惯例。看题：题目：用两个栈实现一个队列。队列的声明如下。请实现它的两个函数appendTail和deleteHead，分别完成对也尾部插入节点和队列头部删除节点的功能。队列结构： template<typename T> class

private

栈

public

原创 2016-02-14 15:19:25 461 阅读

【数据结构】二维数组中的查找

我们门来看一下题目：在一个数组中，每一行都按照从左往右递增的顺序排序。每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样一个我们门来看一下题目：在一个数组中，每一行都按照从左往右递增的顺序排序。每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样一个整数，判断数组中是否含有该整数。在解决任何题目的时候我们

数组

C/C++

原创 2016-02-14 14:41:17 519 阅读

【数据结构】链表与顺序表的优缺点，和2道经典的题

这两道题是：1.从尾到头打印单链表。 2.单链表实现约瑟夫环的问题。

动态

优缺点

经典的

空间申请

约瑟夫

原创 2016-01-19 14:26:02 839 阅读

【数据结构】寻找2个单链表相同的值

在关于基础单链表的面试题中，有一道这样的面试题：打印输出2个链表中的相同节点。比如2个这样的链表。你们也许会说，这个不是灰常灰常简单么。一个链表的一个值与另外一个链表的所有值比较，

数据结构

单链表

相同值

原创 2015-11-05 18:19:48 708 阅读

【数据结构】单链表的倒置

关于单链表的倒置：在面试过程中，笔试中会考到许多数据结构的面试题，我们来看一个不是很难的单链表逆置，许多笔试题中都有可能出现这个单链表的逆置。在这些题中，往往是不存在哨兵位，而给的是一个头指针。什么是哨兵位呢。

结构体

数据结构

单链表

逆置

原创 2015-11-04 18:33:40 2208 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

剩蛋君

大/小堆:源代码

位图：源代码

树：二叉树的公共祖父节点

树：二叉树的前序/中序/后序/层次递归

【数据结构】复杂链表的复制

【数据结构】包含min函数的栈

【数据结构】链表中倒数第k个结点

【数据结构】旋转数组中的最小数字

【数据结构】用两个栈实现队列

【数据结构】二维数组中的查找

【数据结构】链表与顺序表的优缺点，和2道经典的题

【数据结构】寻找2个单链表相同的值

【数据结构】单链表的倒置