0%

2019年1月22日 下午12:31

提高自己阅读论文效率的技巧:

  1. 一定要拿上张写自己在阅读过程中的思考
    1. 让自己办事的时候思路清晰
    2. 简单但是却十分的关键
  2. 阅读论文一定要明确自己的问题
    1. 这也是让自己思路清晰的手段,每阅读一段话,都要有清晰的目的,知道自己要干什么、缺什么
    2. eg:
      1. 我对当前知识的一个推理
      2. 定位相关内容,并验证
      3. 做出自己的判断和理解

2019年1月18日 下午12:21

OpenCV闯关记——Ubuntu16.04 OpenCV Python开发环境搭建 - 小杰控的清水道场 - SegmentFault 思否

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
sudo apt-get install build-essential cmake pkg-config
sudo apt-get install libjpeg8-dev libtiff5-dev libjasper-dev libpng12-dev
sudo apt-get install libavcodec-dev libavformat-dev libswscale-dev libv4l-dev
sudo apt-get install libxvidcore-dev libx264-dev
sudo apt-get install libatlas-base-dev gfortran

cd ~
wget -O opencv.zip https://github.com/Itseez/opencv/archive/3.4.5.zip
unzip opencv.zip

wget -O opencv_contrib.zip https://github.com/Itseez/opencv_contrib/archive/3.4.5.zip
unzip opencv_contrib.zip

cd ~/opencv-3.4.5/
mkdir build
cd build
cmake
-D BUILD_TIFF=ON
-D WITH_CUDA=OFF
-D ENABLE_AVX=OFF
-D WITH_OPENGL=OFF
-D WITH_OPENCL=OFF
-D WITH_IPP=OFF
-D WITH_TBB=ON
-D BUILD_TBB=ON
-D WITH_EIGEN=OFF
-D WITH_V4L=OFF
-D WITH_VTK=OFF
-D BUILD_TESTS=OFF
-D BUILD_PERF_TESTS=OFF
-D CMAKE_BUILD_TYPE=RELEASE
-D CMAKE_INSTALL_PREFIX=/usr/local
-D OPENCV_EXTRA_MODULES_PATH=~/opencv/opencv_contrib-3.4.5/modules
..

make -j4
make install
ldconfig

pkg-config --modversion opencv

2019年1月17日 下午4:00

循环右移.cpp

  1. 时间复杂度最优为O(n)。由于我们这道题限制了使用的空间为1,所以我们不可以直接算出a位置上的元素对应的位置b:(a+k+1)%n=b,这个过程就要使用a,b这两个变量不满足题意。因此,使用序列逆序的方法,进行求解,基本操作是交换两个元素,时间复杂度为O(n)。

    递归:

    00.tar.gz
    算法作业1.ipynb

    分治:

    多米诺骨牌Exercise (3).cpp
  2. 思路总结:这道题如果要使用分治法来解决的话,难点在于如何进行合并。并且,这道题中,对于不同的合并范围,有不同合并方式。我们要对int a~b范围内的骨牌进行计算,如果a=b,a=b-1,a=b-2,a<b-2,这四种情况有不同的合并方式,所以代码写起来十分的冗余。在分治的前提下,我现在也没有找到合适的方法进行简化。

动态规划

多米诺骨牌动态规划版.cpp

  1. 有些分治算法是改不成动态规划的,原因:在分治和动态规划中最关键的点是划分出子问题,但是有些子问题之间有依赖关系,但是有些子问题就没有,eg:这道题中我原先采用子问题是:对半分方法,左右各一半【按物理位置分类】。写成递归树,或者子问题图,发现【并没有重复解决的子问题
  2. 这时,我们就无法改成动态规划的算法。这里的子问题图并不是向fib问题一样,是一条线性的子问题图,而是一个中心拓扑的结构。
  3. 说明,【我们的子问题设计的不成功】
  4. 修改后的子问题是:m(s,i):当第i块骨牌状态为s时,求max(sum(R[k]L[k+1]),他的时间复杂度就是一个循环,所以为O(n)
  5. 解决的问题就变成了:max(m[0][n],m[1][n])
  6. 2019年7月4日补充:
    1. 【子问题之间的关系是什么?】
      1. 下一个子问题,以上一个子问题的答案为基础
    2. 【子问题与最终问题之间的关系是什么?】
      1. 在这题中,最后一个子问题max(m[0][n],m[1][n]),就是最终问题

        贪心

        邮局位置.cpp
  7. 贪心的难点是:千万别追求完美、从大局考虑。我们要做一直鼠目寸光的人,根据当前条件选择最好的,走一步算一步。
  8. 思路总结:这里要求复杂度为O(n),根据这个要求我们知道我们必须在遍历每个房子的时候,能够直接判断出是否需要在当前房子后100米处放邮局。在我的程序中,我设置int index来标志从左到右最后一个需要放邮局的位置,这样我们就可以通过index直接判断

2019年1月11日 下午3:02

  1. 大数据和分布式的关系是一体两面
    1. 大数据的本质是将取代数据的迁移,而是使用软件程序的迁移来解决当前面临的数据量大难以获取有效信息来辅助决策的问题,
    2. 分布式的本质是为了解决当前技术面临的两个问题
      1. 一个是资源层次上的充分使用来解决容量和处理性能的问题
      2. 一个是从容错角度去思考遇到的问题
      3. 从这两个问题为出发点,我们可以思考到对应的解决方案
        1. 资源服务的调度—硬件
        2. 流量的调度
        3. 数据的调度
        4. 自动化监测
  2. 至此,大数据和分布式的核心概念我门已经掌握清楚,那么回答这个问题也水到渠成,正是应为我们在实际的生活中遇到了这些问题,从问题的角度出发,才将我们的思路引到了大数据和分布式这样的技术,当然这样的问题一般都是从大企业中发现并开始尝试解决,大数据分布式的鼻祖应该是亚马逊和谷歌,亚马逊当初的AWS和谷歌的搜索引擎项目为源头引发了这样的问题。
  3. 对这栏项目的总结
    1. 分布式从调度的角度,有两种资源的调度,数据和处理能力
    2. spark、hadoop、hive、hdfs这些项目都是我这篇文章中提出四个问题的其中一种解决方案,他不一定最好,也一定有更好的思想去解决这样的问题,只不过人们对它已经有了依赖性。
    3. 所以说,不要就夸大这些项目的神奇,更要理解大数据本身
    4. 常用!=唯一!=最好

2019年1月10日 下午3:19

  1. CF的本质概念是“template”,这才是CF的灵魂,以模板为核心展开各种问题和改进。目的就是为了得到一个更好的模板,从而通过模板直接求得当前帧物体的中心点。

MOSSE

  1. 从概念的角度,详细的介绍了论文中的概念
    1. 【目标跟踪】相关滤波算法之MOSSE - 挥着斧头的程序员 - 博客园
  2. 从算法流程和实验的角度
    1. 相关滤波之基础框架——MOSSE - 知乎
  3. 从数学公式的角度
    1. 【目标跟踪】MOSSE阅读笔记 - 知乎
  4. Correlation Filter in Visual Tracking系列一:Visual Object Tracking using Adaptive Correlation Filters 论文笔记 - 王泥喜龙一 - 博客园

一个加速trick一种相关滤波解释 - 知乎

KCF:

KCF跟踪算法c++-CSDN下载c++版
João F. Henriques官方

好文章我已近打印出来看:

其他:
KCF目标跟踪方法分析与总结 - 一只有恒心的小菜鸟 - 博客园
KCF相关滤波跟踪算法 - 知乎

CFNET:没看

公式推导:【CFNet//CVPR2017】 - 博闻强记2010 - 博客园
CFNet视频目标跟踪核心源码分析——网络结构设计及实现

2019年1月10日 下午2:56
我这里只是列出一些其中的关键词

  1. 逆推论文
  2. 一篇文章、论文要回过头去看
  3. 寻找相似概念
  4. 最终目的反推,来组织知识
  5. 认清解决方案以及问题的本质
  6. 死脑筋《》及时更新思考的角度
    1. 这个是我最容易犯的问题!也是注意其他问题的前提。
  7. 别站在为了使用某个知识点的角度去思考,而是要反过来从问题来找可以解决的知识点或者思路