摘要：
动态规划（Dynamic Programming, DP）在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间 · · · 阅读全文
posted @ 2022-11-13 10:27
进击的胖虎
阅读(49)
评论(0)
推荐(0)
摘要：
深度优先搜索：在搜索到一个新的节点时，立即对该节点进行遍历；因此需用先入后出的栈，也可以通过与栈等价的递归来实现。深度优先搜索也可以用来检测环路：记录每个遍历过的节点的父节点，若一个节点被再次遍 历且父节点不同，则说明有环。我们也可以用之后会讲到的拓扑排序判断是否有环路，若最后存 在入度不为零的点， 阅读全文
posted @ 2022-11-10 10:23
进击的胖虎
阅读(312)
评论(0)
推荐(0)
摘要：
防火墙是一种特殊编程的路由器，安装在一个站点和网络的其余部分之间，为了实施访问控制策略。一般分为两类： 1.分组过滤路由器，一种具有分组过滤功能的路由器，根据过滤规则对进出内部网络的分组执行转发或丢弃。过滤规则基于分组的网络层或运输层首部信息。 2.应用网关，也称代理服务器，在应用层打开报文，查看该 阅读全文
posted @ 2022-11-08 11:23
进击的胖虎
阅读(201)
评论(0)
推荐(0)
摘要：
1.快速排序 2.归并排序 3.插入排序 4.冒泡排序 5.选择排序 阅读全文
posted @ 2022-11-06 10:54
进击的胖虎
阅读(14)
评论(0)
推荐(0)
摘要：
双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口(两个指针包围的 区域即为当前的窗口)，经常用于区间搜索。若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是 阅读全文
posted @ 2022-11-06 09:19
进击的胖虎
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号