Binary-Tree —— Recursion 发表于 2020-02-02 | 分类于 Data Structure and Algorithm | | 热度: ℃ 字数统计: 1,969 | 阅读时长 ≈ 8 0x00 递归模板递归原理树可以以递归的方式定义为一个节点(根节点),它包括一个值和一个指向其他节点指针的列表。递归是树的特性之一,对于每个递归层级,我们只能关注单个节点内的问题,并通过递归调用函数来解决其子节点问题。通常,我们可以通过自顶向下或自底向上的递归来解决树的问题。 “自顶向下”解决方案“ ... 阅读全文 »
LeetCode题解(一)—— Binary Search 发表于 2020-02-02 | 分类于 Data Structure and Algorithm | | 热度: ℃ 字数统计: 5,860 | 阅读时长 ≈ 24 0x00 二分查找模板二分查找是在一定范围内查找满足要求元素较为高效的一种方法,其时间复杂度为O(logn)级别,关于二分法模板和主要问题分析可以参考以下博客:Binary Search。 对于三种常见模板的比较如下: 0x01 题解下面结合一些最近在LeetCode上刷过的二分查找题目的题解分析 ... 阅读全文 »
Binary-Tree —— Traversal 发表于 2020-01-29 | 分类于 Data Structure and Algorithm | | 热度: ℃ 字数统计: 5,439 | 阅读时长 ≈ 22 0x00 数据结构定义树是一种经常用到的数据结构,用来模拟具有树状结构性质的数据集合。树里的每一个节点有一个根植和一个包含所有子节点的列表。从图的观点来看,树也可视为一个拥有N个节点和N-1条边的一个有向无环图。 在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(le ... 阅读全文 »
Binary Search 发表于 2020-01-20 | 分类于 Data Structure and Algorithm | | 热度: ℃ 字数统计: 3,784 | 阅读时长 ≈ 15 0x00 算法原理二分检索法(Binary Search)又称为折半检索,其基本思想是设字典中的元素从小到大有序地存放在数组中,然后进行折半查找,基本流程如下: 首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功; 否则,若key小,则在字典前半部分中继续进行二分 ... 阅读全文 »
2019美亚杯资格赛复现 发表于 2019-12-09 | 分类于 Digital Data Forensic | | 热度: ℃ 字数统计: 5,556 | 阅读时长 ≈ 21 0x00 前言这是第一次参加美亚杯电子数据取证大赛,总体来说这次题目出题水平较高,无论是资格赛还是团体赛都有许多有趣的考点和值得深挖的地方。其中资格赛难点在于对iPhone镜像的处理,tor网页跳转关系的梳理以及内存取证部分,而且题量较大时间较短。团体赛的难点则在于RAID重组,Office软件恶意 ... 阅读全文 »