_Casual_的专栏

本文收集一些物理复杂度是O(1),但是计算没法在此复杂度下实现的某些有趣的算法。1、珠排序首先了解下基本概念:图1图1的两个数据3和2，分别用两颗珠子表示，每个珠子叫做bead，如此，N可以用N个bead来表示之。图2图2中(a)表示了2个数据4和3，现在将这两个数字的珠子连成串，就像算盘一样，垂直方向的线可以想象成算盘上链接算盘珠的细杆，珠排序的思想就是让

最近在看maxflow相关的资料，本文主要介绍下自己对最大流和最小割的理解。最大流本来是网络流方面的算法，后来在计算机视觉中也得到广泛的应用，如图割。我觉得要理解一个算法首先要从起源开始，然后再去泛化问题、建立模型，最后才是解决之。本文是以一个新手的角度去理解算法。 首先从最简单的开始，先看一幅图： 有3个节点S,a,T，边[S,a]的容量是10，边[a,T]的容量是5，假设从S处要传送数据

本文部分内容参考了以下博客：https://blog.youkuaiyun.com/heyijia0327/article/details/52822104https://blog.youkuaiyun.com/heyijia0327/article/details/53707261摘要：本文介绍G2O和基于Sliding Window(SW)在边缘化技术的异同。简单来说，G2O的边缘化等同于Schur Compleme...