自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

白马负金羁

数据挖掘 | 统计分析 | 图像处理 | 程序设计

  • 博客(8)
  • 资源 (1)
  • 论坛 (1)
  • 收藏
  • 关注

原创 逆向工具angr的快捷教程(3):CTF解题实例

angr是一个基于Python开发的二进制程序分析(Binary analysis)框架,可以用于开展动态符号执行(Symbolic Execution)和多种静态分析。事实上,Symbolic Execution也正是angr的一个代表性功能

2021-06-30 09:54:41 52

原创 函数调用栈(Call Stack)

虚拟内存空间中的函数调栈主要用于保存函数的参数,返回值,返回地址,本地变量等。一切的函数调用都要将不同的数据、地址压入或者弹出栈。因此,为了更好地理解函数的调用,我们需要来考察一下函数调栈是怎么工作的

2021-06-30 06:35:15 65

原创 SAT、SMT、Z3和符号执行(1)

符号执行(symbolic execution)是一种计算机科学领域的程序分析技术,通过采用抽象的符号代替精确值作为程序输入变量,得出每个路径抽象的输出结果。 这一技术在硬件、底层程序测试中有一定的应用,能够有效的发现程序中的漏洞

2021-06-21 06:18:34 123

原创 深入理解二叉索引树:从LeetCode实践出发(题号307、315、327、493)

Fenwick Tree也叫做树状数组,或者二叉索引树(BIT,Binary Indexed Tree),由新西兰奥克兰大学的Peter Fenwick博士于1994年提出。Fenwick Tree用数组来表示一棵树(这样空间上更节约),所以它的结点中没有指向左右孩子的指针这样的设计。它可以用于对区间和(range sum)进行快速查询,其元素修改和区间查询的复杂度都是O(logn)。LeetCode上会用到Fenwick Tree的题目只要十几道,但是基本都是Hard级别的难题

2021-06-10 07:57:40 94

原创 高级数据结构之Fenwick Tree(Binary Indexed Tree)

Fenwick Tree也叫做树状数组,或者二叉索引树(BIT,Binary Indexed Tree),由新西兰奥克兰大学的Peter Fenwick博士于1994年提出。Fenwick Tree用数组来表示一棵树(这样空间上更节约),所以它的结点中没有指向左右孩子的指针这样的设计。它可以用于对区间和(range sum)进行快速查询,其元素修改和区间查询的复杂度都是O(log n)

2021-06-07 13:54:45 66

原创 高级数据结构之线段树(Segment Tree)

线段树(Segment Tree)也是一种树形的数据结构,只不过树中结点存储的值是一个区间或一个线段。 常用于区间内数值的查询操作,比如一个区间内的最大值(max),最小值(min),以及加和(sum)等等。该结构由美国计算机科学家Jon Bentley于1977年提出

2021-06-06 12:34:33 69

原创 深入理解数学计算问题:从LeetCode实践出发【3】(题号166、279)

本文是深入理解数学计算问题的第三篇。这些跟数学有关的编程题目的特点是,要么借助常规算法(例如动态规划)可以解决,要么在非常直接的数学算法实现中需要使用一些数据结构方面的基本知识(例如哈希)。因此,这些题目也比较具有代表性。与仅仅考察一些特殊的数学知识相比,它们其实更有意义

2021-06-05 11:35:53 56

原创 深入理解小众算法之妙用【2】:从Leetcode实践出发(题号99、215、272)Quick select与Morris traversal

LeetCode上面有些题目需要使用一些特殊的算法来解决,尤其是题目附带有特别的时间复杂度或空间复杂度时。需要使用这类算法来解决的LeetCode问题数量是不多的,因此,我把它们称之为小众算法。它们很多都是早已被提出的而且比较成熟的算法,例如Quick select、Morris traversal

2021-06-05 09:28:08 60

在Word中写出像LaTeX一样的公式

Word中编辑数学公式的技巧(毕业论文排版必备),在Word中写出像LaTeX一样的的公式。

2015-12-21

白马负金羁的留言板

发表于 2020-01-02 最后回复 2020-07-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除