暴力枚举 坑 多次使用vis记得清空 思路与总结 二分可以优化很多 使用dfs进行暴力搜索要知道两次递归的关系,以及递归一次的时候进行的操作,合理的设置参数来达到某些目的 要能够识别暴力搜索,是有些东西看起来有规律,但是实际上不用讨论规律,直接暴力就能够实现,这种做法往往会被忽略 暴力不代表蛮力,也 ...
分类:
其他好文 时间:
2020-02-28 22:40:57
阅读次数:
68
[toc] 问题提出 在现实科研问题中,其中有很多都是非线性的。要想求得问题的解,就需要非线性的算法。所谓非线性滤波,就是基于带有噪声的观测值,估计非线性系统动态变化的状态,这一类问题都可以使用动态状态空间模型来描述。 算法研究现状 解决非线性滤波问题的最为经典的方法是扩展卡尔曼滤波算法(EKF), ...
分类:
其他好文 时间:
2020-02-27 00:58:15
阅读次数:
77
"题目链接" 经典的树形dp,最大独立集,对于每个点就有2个状态,选/不选 设$dp_{i,0}$表示不选第i个,$dp_{i,1}$表示选第i个,容易得到其状态转移 $dp_{i,0} = \sum{max(dp_{j,0}, dp_{j,1})}(j为i的儿子节点)$ $dp_{i,1} = r ...
分类:
其他好文 时间:
2020-02-26 21:19:28
阅读次数:
76
假设有number,group,两个数组,其中的元素都是数字,现在要对其排序排序的规则如下:1.如果group里面元素,存在于numbers了里面2.要把出现在group内的数字放在number的那些数字之前,注意排序numbers=[8,3,1,2,5,4,7,6]group={2,3,5,7}分析了下,应该是优先级的问题,这里使用了元组排序的方法:numbers=[8,3,1,2,5,4,7,
分类:
编程语言 时间:
2020-02-26 21:13:14
阅读次数:
60
Java实现的5大排序算法排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。 废话不多说,下面逐一看看经典的排序算法: 1、Java排序算法之选择排序 选择排序的基本思想是遍历数组的过程中,以i代表当前需要排序的序号,则需要在剩余的[i…n-1]中找出其中的最小值,然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会
分类:
编程语言 时间:
2020-02-26 15:34:25
阅读次数:
69
大一上学了线代,脑子里面还没有对线代的具体应用有过认识,听说以后机器学习什么的会用上,但好像学到的时候线代知识也容易忘了…… 那么今天就说说在oi里面,我用到线代的知识的题目吧。 矩阵快速幂。 这类题目主要是用来推导公式的,比如经典的斐波那契数列就可以用上这个。 F【n】=F【n-1】+F【n-2】 ...
分类:
其他好文 时间:
2020-02-26 01:30:10
阅读次数:
58
简介 宽字节注入是相对于单字节注入而言的。单字节注入就是大家平时的直接在带有参数ID的URL后面 追回SQL语句进行注入。比如:http://www.hackest.cn/article.php?id=1and 1=1/* http://www.hackest.cn/article.php?id=1 ...
分类:
数据库 时间:
2020-02-25 20:13:28
阅读次数:
65
生成逼近曲线:approxPolyDP 函数 该函数采用 Douglas-Peucker 算法(也称迭代终点拟合算法)。可以有效减少多边形曲线上点的数量,生成逼近曲线,简化后继操作。 经典的 Douglas-Peucker 算法描述如下: 在曲线首尾两点 A,B 之间连接一条直线 AB,该直线为曲线 ...
分类:
移动开发 时间:
2020-02-22 22:26:15
阅读次数:
100
最近刚开始接触java编程,由于以前没有接触过面向对象的实际案例,自己只是大概了解其中的一些思想和方法。前段时间每天也都比较忙,因此在这几天练习了一下java关于面向对象的一些案例。 一个很经典的入门例子是关于动物类的设计,这里的代码其实很简单,首先需要考虑动物有哪些特征(成员变量):年龄,名称,颜 ...
分类:
编程语言 时间:
2020-02-22 22:01:53
阅读次数:
74
1. 概念 经典的目标检测如Faster R CNN, YOLOv3等都用到了Anchor, 怎么设计Anchor每个目标检测方法各不相同。Faster R CNN中的Anchor有三种形状,三种长宽比,比如形状有[128, 256, 512]三个,长宽比有[1:1, 1:2, 2:1]三种,这样组 ...
分类:
其他好文 时间:
2020-02-22 19:59:05
阅读次数:
230