数据结构 - 随笔分类 - `Elaine

重组二叉树

摘要：重组二叉树。。。一时之间没有想到节点怎么会退解题思路：前序遍历性质：节点按照 [ 根节点 | 左子树 | 右子树 ] 排序。中序遍历性质：节点按照 [ 左子树 | 根节点 | 右子树 ] 排序。 /** * Definition for a binary tree node. * struc 阅读全文

posted @ 2020-11-23 23:28 `Elaine 阅读(132) 评论(0) 推荐(0)

138. 复制带随机指针的链表

摘要：题目描述如上，先是没看懂题，看了样例，就是将输入的链表再输出，但是每个节点有random指针，由于不能确定节点的random所指的节点是否已知； 1.遍历链表里的节点，并存在hashmap中 2.再遍历一遍，调整map中节点的next、random指针 3.返回map /* // Definitio 阅读全文

posted @ 2020-11-04 07:37 `Elaine 阅读(91) 评论(0) 推荐(0)

单链表找环起点、

摘要：推荐：博客对于查找链表是否有环，可以通过遍历链表，两个指针，指针p一次走两个节点，指针q一次走一个节点，两指针相遇则链表有环，对于查找有环链表环的入口可以通过两个指针，指针p从相遇点开始遍历，指针q从起点开始遍历，相遇点则为环的入口，推倒如下： /** * Definition for sing 阅读全文

posted @ 2020-10-30 09:19 `Elaine 阅读(183) 评论(0) 推荐(0)

附近点搜索

摘要：参考链接：July_ 记得大致是外卖的笔试题牵扯到一个附近的点，当时蠢，也是为了争取面试的机会，所以写的bfs＋优先队列，想通过bfs＋优先队列找最近的点，虽然自己心里知道这个方法是不行的，对于附近的点，也是最近看博客了解到的。可以用R树，每次将在一个区域中划分，将大的矩形进行划分，并且每次划分成阅读全文

posted @ 2016-10-19 23:24 `Elaine 阅读(389) 评论(0) 推荐(0)

LRU Cache

摘要：题意： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get 阅读全文

posted @ 2016-10-19 22:56 `Elaine 阅读(190) 评论(0) 推荐(0)

搜索关键词智能提示suggestion

摘要：转载自：stormbjm的专栏题目详情：百度搜索框中，输入“北京”，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词，输入“结构之”，会提示“结构之法”，“结构之法算法之道”等搜索词。请问，如何设计此系统，使得空间和时间复杂度尽量低。题目分析：本题来源于去年阅读全文

posted @ 2016-10-08 21:08 `Elaine 阅读(6554) 评论(3) 推荐(0)

内联函数-模板-宏定义

摘要：内联函数：内联函数的编译代码与其他代码内联起来，也就是说，编译器将使用相应的函数代码代替函数调用。对于内联代码，程序无需跳转至；另一位置执行代码，再调回来。因此内联函数的运行速度比常规函数快，但代价是需要消耗很多内存的。如果程序在10个不同的地方调用同一内联函数，则该程序将包含该函数代码的10个副阅读全文

posted @ 2016-03-27 15:14 `Elaine 阅读(1499) 评论(0) 推荐(0)

排序-冒泡，归并，快排区别

摘要：快排：快排：在当前要排序的数组中，选取一个数为基准，然后将数组分成两部分，一部分是比当前数小，另外一部分比此基准大，然后分治递归相同的操作，快排的最坏的时间复杂度是最坏时间为O(n2)，平均时间复杂度是O(nlgn)。归并排序：归并排序：是根据分治的思想，想将数据分成两段，然后以此递归，然后再阅读全文

posted @ 2016-03-13 14:45 `Elaine 阅读(1883) 评论(0) 推荐(1)

RBTree 红黑树

摘要：红黑树一、红黑树概述红黑树不仅是一个二叉搜索树，并且满足以下规则： 1>每个节点不是红的就是黑的， 2>根结点为黑色， 3>如果节点为红色，其子节点必须为黑色， 4>任一节点至NULL（树尾端）的任何路径，所含的黑节点的树木必须相同二、红黑树上结点的插入下面分6种... 阅读全文

posted @ 2016-01-18 13:49 `Elaine 阅读(268) 评论(0) 推荐(0)

已知二叉树的先序，中序遍历，求后续遍历

摘要：//已知二叉树的先序，中序遍历，求后续遍历struct TreeNode{ char elem; struct TreeNode* left; struct TreeNode* right;};TreeNode* BinaryTree(char* inorder,char* pre... 阅读全文

posted @ 2015-11-28 12:43 `Elaine 阅读(314) 评论(0) 推荐(0)

图

摘要：//图//储存结构:邻接矩阵#include #include #include #include #include "queue.cpp"using namespace std;#define INF 1000000#define MAX_NAME 12#define MAX_INFO 26#de... 阅读全文

posted @ 2015-11-28 12:43 `Elaine 阅读(307) 评论(0) 推荐(0)

二叉树

摘要：//二叉树//储存结构：顺序表#include #include #include #include #include using namespace std;#define MAX_TREE_SIZE 100 //二叉树的最大节点数#define Clear Init //顺序存储中两函数完全一样... 阅读全文

posted @ 2015-11-28 12:41 `Elaine 阅读(205) 评论(0) 推荐(0)

链式队列 + 顺序队列 + 顺序循环队列

摘要：#include #include #define OK 1#define FALSE 0#define ERROR -1typedef int Status;typedef int QElemType;typedef struct QNode{ QElemType data; QNod... 阅读全文

posted @ 2015-11-28 12:40 `Elaine 阅读(303) 评论(0) 推荐(0)

顺序串

摘要：//顺序串#include #include #include #include using namespace std;#define OK 1#define FALSE 0#define ERROR -1#define MAXSTRLEN 40typedef int Status;typedef... 阅读全文

posted @ 2015-11-28 12:40 `Elaine 阅读(185) 评论(0) 推荐(0)

顺序栈（进制转换 + 括号匹配 + 判断栈表 + 最长括号匹配长度）

摘要：#include #include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#defi... 阅读全文

posted @ 2015-11-28 12:37 `Elaine 阅读(356) 评论(0) 推荐(0)

顺序表

摘要：#include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_I... 阅读全文

posted @ 2015-11-28 12:36 `Elaine 阅读(219) 评论(0) 推荐(0)

单链表

摘要：#include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int St... 阅读全文

posted @ 2015-11-28 12:36 `Elaine 阅读(167) 评论(0) 推荐(0)

二叉排序树

摘要：二叉排序树/************************************************************************* 这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操... 阅读全文

posted @ 2015-11-28 12:34 `Elaine 阅读(178) 评论(0) 推荐(0)

将完全二叉树的数组形式改为链表形式

摘要：/* * 二叉树 * * (将完全二叉树的数组形式改为链表形式) * * 1 * 2 3 * 4 5 6 ... 阅读全文

posted @ 2015-11-28 12:34 `Elaine 阅读(1544) 评论(0) 推荐(0)

二叉树排序树的的构造和查找

摘要：/********************************************************* 二叉树排序树的的构造和查找*********************************************************/#include #i... 阅读全文

posted @ 2015-11-28 12:33 `Elaine 阅读(589) 评论(0) 推荐(0)

随笔分类 - 数据结构