目标检测 Region based network RCNN 一张图像生成1K~2K个候选区域 对每个候选区域，使用深度网络提取特征 特征送入每一类的SVM 分类器，判别是否属于该类 使用回归器精细修正候选框位置 Selective Search 候选框生成 传统的生成方法，就是检测就是不同大小的滑 ...
分类：
其他好文 时间：
2018-11-19 12:40:20
阅读次数：
204
题目 分析 深度优先搜索遍历每一种情况，去翻转次数最小的，当然，还要加一些剪枝，毕竟O(nn)的时间复杂度。 代码 C风格 C++风格 参考链接： https://blog.csdn.net/tianshuai1111/article/details/7659673 http://blog.sina ...
分类：
编程语言 时间：
2018-11-10 12:48:03
阅读次数：
196
$Mayan$游戏 好啊，一年（半年）来的梦魇，终于结束了。 其实我从来没料到整体竟然会如此暴力……做的时候机房里冷得很，感觉晕晕乎乎地做完了，晕晕乎乎地调了好久，晕晕乎乎地听~~(看了题解的)~~$qcr$给我讲怎么优化代码量，怎么剪枝。 每次搜索要保留本次的状态，这是比较好想的，我也成功的想到了 ...
分类：
其他好文 时间：
2018-11-10 00:16:19
阅读次数：
231
题目传送门 题目大意： 给出一幅n*n的字符，从1，1位置走到n，n，会得到一个字符串，你有k次机会改变某一个字符（变成a），求字典序最小的路径。 题解： （先吐槽一句，cf 标签是dfs题？？？？） 这道题又学到了，首先会发现，从原点出发，走x步，所有的情况都是在一条斜线上的，而再走一步就是下一条 ...
分类：
其他好文 时间：
2018-11-09 23:27:54
阅读次数：
359
概念 回溯法是把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐 ...
分类：
其他好文 时间：
2018-11-08 00:10:34
阅读次数：
216
题目链接：https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&tPage=2&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcodin ...
分类：
其他好文 时间：
2018-11-07 20:09:29
阅读次数：
142
本文主要总结决策树中的ID3,C4.5和CART算法，各种算法的特点，并对比了各种算法的不同点。 决策树：是一种基本的分类和回归方法。在分类问题中，是基于特征对实例进行分类。既可以认为是if-then规则的集合，也可以认为是定义在特征空间和类空间上的条件概率分布。 决策树模型：决策树由结点和有向边组 ...
分类：
编程语言 时间：
2018-11-03 14:07:16
阅读次数：
290
传送门 sbw太神啦orz 首先N<=20可以直接暴搜 然后玄学剪枝可以过18个点 那么N<=40的时候，就把它拆成两半分别暴搜，再用dp拼起来 对于前半段，设f[i][j]是开始高度为i，获得金币为j的方案数；对于后半段，设g[i][j]是结束高度为i，获得金币为j的方案数（离散化一下高度） 然而 ...
分类：
其他好文 时间：
2018-11-01 11:49:29
阅读次数：
156
"题目传送门" 显然是一个搜索。但是开始没有任何的剪枝，暴力从$(1,1)$点开始搜索，~~很自然地~~T了6个点。 Warning 开始写自己的暴力写法的时候傻了两次： ①没输入输出（？？？）果然T的无可救药 ②因为我确定宫和价值都是用数组打出表存的，而开始把数组开的很大，$50 50$，但是我们 ...
分类：
其他好文 时间：
2018-10-27 21:06:37
阅读次数：
171
题1 ： Orchestra 题意： 给你一个 n*m 的矩阵，其中有一些点是被标记过的。 现在让你求标记个数大于 k 个的二维区间个数。 n、m 、k 最大是 10 。 分析： part 1： 10 的范围 ，直接暴力 $O(n^{6})$ 也能过， 具体就是枚举区间的上边界、下边界、左边界、右边 ...
分类：
其他好文 时间：
2018-10-27 18:46:30
阅读次数：
165
