数据结构
邓文华所著数据结构一书阅读笔记。
wbzhang233
已经毕业啦。无人机、机器视觉等领域不再接触了,平时工作繁忙,恕不回私信消息。
展开
-
面试真题录:判断一个节点数组是否在同一棵二叉树中?
某厂面试真题“给出一个树节点序列,判断该序列的所有节点是否在同一个二叉树上?”感觉面试官循循善诱,显然递归的方法更当时没想到啥好的解法,直接说了个遍历每个节点数组,进行层序遍历,统计以该节点为根节点的树的节点个数。(显然复杂度很高)或者说:判断一个节点node是否在某个给定的根节点为root的树上。(则可以交换互相判断,即可检验,两个节点均不在以对方为根节点的树上时,则认为两个节点不在同一颗树上。)先思考子问题,判断两个节点node1和node2是否在同一颗树上。判断一个节点node是否在一颗.原创 2020-10-04 16:32:34 · 479 阅读 · 0 评论 -
秋招结束之数据结构与算法总结
已经是9.30日,感觉互联网公司校招都快差不多了,自己刷的题也差不多了,之后还得做实验室的差事和专心做毕设,所以想要停止刷题好好总结了。本帖记录:1)数据结构总结2)算法总结1.数据结构总结主要以思维导图的方式进行总结,总结每一种数据结构的关联的常用技巧,以及一些对应的典型例题。笔者认为,根据思维导图,按图索骥,温故而知新,能够对数据结构有个大致的掌握,再具体了解一些技巧与特定问题。数据结构类型可分为线性和非线性:线性如数组、链表,其中队列和栈为操作首先的线性表非线性如树和图.原创 2020-09-30 22:57:03 · 824 阅读 · 0 评论 -
数据结构2:链表
1.链表初学链表。链表形式如下,其中int可换成其余数据类型;包含当前节点值和下一节点的指针。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}...原创 2020-03-16 17:51:54 · 245 阅读 · 0 评论 -
数据结构3:查找与哈希表
1.查找关键码key与值value;静态查找表与动态查找表:静态不能被改变,动态可以改变平均查找长度ASL:2.哈希表2.1 哈希集哈希集是集合的实现之一,它是一种存储不重复值的数据结构。头文件为<unordered_set>,基本用法如下: unordered_set<int> hashset; // 2. insert a new key...原创 2020-03-14 00:11:43 · 234 阅读 · 0 评论 -
数据结构1:队列与栈
向YZT学习。立志每天刷一道题,提高自己编程实现想法、解决问题的能力,将idea变成code。注:鉴于本人水平非常有限,以下贴文仅做笔记参考。如有谬误,敬请斧正。1.队列与栈1.1知识点队列是先入先出,栈后入先出。循环队列的写法;leetcode上收藏了一个十分经典的循环队列写法。注意该设计末尾指针tail指向空位,并不指向最后一个元素,与STL模板库风格相同。广度优先搜索BF...原创 2020-03-09 23:38:15 · 179 阅读 · 0 评论 -
数据结构4:数组与字符串
1.数组1.2 二维数组想想一下你在开车,碰到指示牌就转向…你遇到指示牌后必须调整该指示牌的下一个位置。还需注意:当列数大于行数的时候,可能会遇到错误的转向,比如3*5的矩阵,在1,1位置会错误转上。因而采用pair数组来记录当前的方向,只有当当前方向和路标条件吻合顺时针走法时才做出相应调整。over!class Solution {public: vector<i...原创 2020-03-12 16:16:34 · 330 阅读 · 0 评论 -
数据结构5:树与二叉树
1.基础知识本章取自《数据结构》 (C语言版)第四章,作者为清华大学邓文华。参考链接:二叉树基础1.树树的度根节点分支节点叶子2.1 二叉树二叉树的性质斜树满二叉树完全二叉树2.2 二叉树的储存结构1)顺序存储:二叉树的顺序存储结构就是使用一维数组存储二叉树中的结点,并且结点的存储位置,就是数组的下标索引。顺序存储适用于完全二叉树。2)二叉链表:...原创 2020-03-17 22:44:05 · 235 阅读 · 3 评论