摘要:
dp HDU - 1257 最少拦截系统 最长递增子序列 HDU - 1029 Ignatius and the Princess IV HDU - 1069 Monkey and Banana POJ - 1458 Common Subsequence 最长公共子序列 dp[i][j] = 0 i 阅读全文
摘要:
题意:给一个按照升序排序的正整数数组。这个数组很大以至于只能通过固定的接口ArrayReader->get(k)来访问第k个数。并且也没有办法得知这个数组有多大。找到给出的整数target第一次出现的位置。你的算法需要在O(logk)的时间复杂度内完成,k为target第一次出现的位置的下标。如果 阅读全文
摘要:
思路:分成三部分来做:找左边界结点、叶结点、右边界结点。 找左边界结点要遍历root的左子树,如果左孩子存在就加入vector,否则加入右孩子; 找叶结点,可以利用前序遍历,遍历结点改为判断结点是否是叶结点,是则加入;找右边界结点类似于找左边界结点,不过是其逆序,可以利用一个栈来辅助。 还要注意这三 阅读全文
摘要:
这个bug卡了半天,这里记录一下 环境:Ubuntu16.04 参考:stackoverflow 首先安装gstreamer0.10-ffmpeg 重启MATLAB,如果像我一样还是报错,别慌,继续安装codecs(解码器) 若可以读取部分视频但仍提示的这个错误,为什么仍然报错orz 因为libst 阅读全文
摘要:
C3D Introduction 卷积神经网络(CNN)近年被广泛应用于计算机视觉中,包括分类、检测、分割等任务。这些任务一般都是针对图像进行的,使用的是二维卷积(即卷积核的维度为二维)。而基于视频的问题,提特征的方法主要分为双流和C3D两个分支,目前C3D衍生出P3D,I3D等等,这里只介绍最早的 阅读全文
摘要:
如果你在开发一个音乐分类的应用,需要对k种类型的音乐进行识别,那么是选择使用 softmax 分类器呢,还是使用 logistic 回归算法建立 k 个独立的二元分类器呢? 这一选择取决于你的类别之间是否互斥,例如,如果你有四个类别的音乐,分别为:古典音乐、乡村音乐、摇滚乐和爵士乐,那么你可以假设每 阅读全文
摘要:
sz 文件名:将选定的文件发送到本地windows机器,传输前需要用:unix2dos 文件,做格式转换rz:运行该命令会弹出一个文件选择窗口,从本地选择文件上传到服务器(receive) 1. rz,sz是Linux/Unix同windows进行ZModem文件传输的命令行工具,在服务器上使用该命 阅读全文
摘要:
本文将Faster-RCNN用在了I3D的feature map上,用于视频中多人多动作的检测 challege比赛第二名的整体方法是将Faster-RCNN作用在I3Dfeature上。训练时,以标注的关键帧为中心采样64帧(clip)过I3D,取feature中的关键帧feature过rpn网络 阅读全文
摘要:
线程安全 是指某个函数、函数库在多线程环境中被调用时,能够正确地处理多个线程之间的共享变量,使程序功能正确完成。在并发的情况之下,该代码经过多线程使用,线程的调度顺序不影响任何结果。我们通常说一段代码是线程安全的, 反过来,线程不安全就意味着线程的调度顺序会影响最终结果,如不加事务的转账: 并行:多 阅读全文
摘要:
感觉自己很蠢,large数据只能交一次,忘记这回事了 A题 O(n^2)解法,用vector<set> 缓存j后面的数据,减少一重循环 阅读全文