Dydong
  文章分类
爬虫 2 前端 2 CVE 1 CTF&WEB 5 fuzz 1 Docker 1 CTF&PWN 10 web 3 algorithm 40 Java 7 操作系统 4 database 2 php 1 底层原理 1
树状数组(BIT) 树状数组(BIT)
树状数组(BIT) ​ 树状数组可以说是一种特殊的线段树，他们有共同的点，BIT通过lowbit来控制线段的长度，可以用于单点修改区间查询，单点查询区间修改，逆序对等等。这里介绍这三种方法来简单描述一下。 一：单点修改区间查询。 1 #
2021-06-08 algorithm
algorithm
背包九讲 背包九讲
背包九讲 背包九讲典型DP，我们如果把背包问题从图论角度上来看，因为它并不存在后效性所以我们可以把它看成是一种DAG问题，从当前点去延伸，对每一个点做一次最优解。 　　因此有人说这就相当于递推（DFS）加剪枝加IDA*加……就形成了DP。
2021-05-13 algorithm
algorithm
线段树&&Lazy标记 线段树&&Lazy标记
线段树&&Lazy标记 线段树？？这是一个什么奇怪的术语咧？ 　　那么我们在什么都没有学之前，从名字上看，它似乎是将一段数组分为几个线段然后将其和在一起，那么不就行了吗？ 　　假设现在有一道题，首先告诉你一段数组，有两个操作
2021-05-13 algorithm
algorithm
关于十种排序的介绍与比较 关于十种排序的介绍与比较
关于十种排序的介绍与比较 　　最近看了十种排序方法，每种排序都有其各自的优点并且他们的思路非常独特，因此想通过这篇文章来记录一下各个排序的优缺点。 　　十种排序：冒泡，插入，希尔，选择，堆排，归并，快排，表排，桶排，基数排序(难度不一定按照
2021-05-01 algorithm
algorithm
4 / 4