Quick sort is one of the most fundamental algorithms.

Quick Start

Create a new post

1

$ hexo new "My New Post"

More info: Writing

Test

1

$ hexo g && hexo s -p 8001

Deploy

1

$ hexo g && hexo d

Traditional snake algorithms:

given an initial contour, traditional snake algorithms treat the coordinates
of the vertices as a set of variables and optimize an energy functional with respect to these variables.
Active contour models could optimize the contour to the object boundary. The energy functional is typically
nonconvex, the deformation process tend to find local optimal solutions.

Network Architecture:

Deep snake consists of three parts: a backbone, a fusion block and a prediction head. The backbone is comprised
of 8 “CirConvBn-ReLU” layers and uses residual skip connections for all layers. The fusion block aims to fuse
the information across all contour points at multiple scales.

Detail:

Add deep snake to an object detection model. The detector first produces objet boxes that are used to construct
diamond contours. Then deep snake deforms the diamond vertices to object extreme points, which are used to
construct octagon contours. Finally, the approach takes octagons as initial contours and performs iterative
contour deformation to obtain the object shape.

Initial contour proposal:

The octagon is formed by four extreme points, which are top, leftmost, bottom, rightmost pixels in an object,
given a detected object box, extract four points centered at top, left, bottom, right box borders and then
connect them to get a diamond contour.

Optimization:

Regressing the offsets in one pass in challenging, especially for vertices far away from the object. Use an
iterative optimization fashion. Solve the localization errors from the detector.

Multi-component objects:

use RoIAlign to extract a feature map and adds a detector branch on the feature map to produce the component boxes.

给定一个长度为n的序列，有m个操作，需要实现区间加一个值和统计区间和。

输入描述:

第一行两个整数n和m，表示有一个长度为n个序列和m个操作。
第二行n个整数表示初始序列。
接下来m行，每行的内容属于以下一种：
Add x y a：把在区间[x,y]内的数都加上a（a∈[-10000,10000]）。
Query x y：求出区间[x,y]中所有数的和。

输出描述:

对于每个询问输出相应的结果。

给定一个1到n的排列A数组，有m个询问，每次查询下标在[L,R]范围内，小于等于x的数的个数。

输入描述:

第一行2个整数n和m。
第二行n个整数，表示一个排列。
接下来m行，每行3个整数L,R,x。

输出描述:

对于每个询问，输出相应的结果

C国有 n 座城市，编号是 1 到 n ，编号为 i 的城市有路到编号为 i+1 的城市（编号为 n 的城市没有路到其他的城市）。

C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。

商人阿龙再次来到C国旅游。他还是想贩卖水晶赚取旅费，在某个城市买入，再另一个城市卖出。

他将从编号为 a 的城市到编号到 b 的城市。请你帮他算算，最多能赚多少钱。

注：他最多进行一次买入和一次卖出。

输入描述:

第一行两个整数n和m，表示n个城市和m个询问。
第二行n个整数，表示n座城市水晶的买入和卖出的价格。
接下来m行，每行两个整数a,b，表示阿龙要从编号为a的城市到编号为b的城市（保证a<b）。

输出描述:

对于每个询问输出阿龙最多能赚多少钱。

n个人在排成一队在电梯面前，最前面的人每一秒钟会进行一次选择，有p的概率进电梯，有1-p的概率停在原地。每个人只有他前面的人都进电梯了，他才有可能进电梯。求t秒之后，进电梯人数的期望值。

输入描述:

一行三个数n t p（n,t是不超过2000的整数；p是浮点数，范围在[0,1]之间）。

输出描述:

输出t秒钟后，电梯中人数的期望值。保留6位小数。

给定一棵n个结点的二叉树，你需要选择一棵以1号结点为根，m条边的联通子树，使得所选择的边权值之和最大。

输入描述:

第一行两个整数n,m。
之后n-1行，每行三个整数x,y,z，表示结点x,y之间有一条权值为z的无向边。

输出描述:

所选的边的权值和的最大值。

有个公司要举行一场晚会。为了让到会的每个人不受他的直接上司约束而能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会再邀请他的直接的上司，但该人的上司的上司，上司的上司的上司……都可以邀请。已知每个人最多有唯一的一个上司。
已知公司的每个人参加晚会都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大。

输入描述:

第1行一个整数N表示公司的人数，。
接下一行N个整数。第i行的数表示第i个人的气氛值x，。
接N-1下来每行两个整数K，L。表示第K个人是第L个人的上司。

输出描述:

一个数，表示最大的气氛值和。

假设你是一个黑客，入侵了一个有着n台计算机（编号为0,1,2,…n-1）的网络。一共有n种服务，每台计算机都运行着所有的服务。对于每台计算机，你都可以选择一项服务，终止这台计算机和所有与它相邻计算机的该项服务（如果其中一些服务已经停止，则这些服务继续处于停止状态）。你的目标是让尽可能多的服务瘫痪（即：没有任何计算机运行该项服务）。

输入描述:

多组数据，以n=0结尾。
每组数据第一行包含一个整数n，n<=16。
接下来，每行包括m+1个整数，其中第一个整数为m，表示受这台电脑服务的电脑台数；然后m个整数，表示这些电脑的编号。电脑的编号为0到n-1之间的整数。

输出描述:

对于每组数据，输出完全瘫痪的服务的最大数量。

司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：

如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图上可见炮兵的攻击范围不受地形的影响。

现在，将军们规划如何部署炮兵部队，在防止误伤的前提下（保证任何两支炮兵部队之间不能互相攻击，即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内），在整个地图区域内最多能够摆放多少我军的炮兵部队。

输入描述:

文件的第一行包含两个由空格分割开的正整数，分别表示N和M。
接下来的N行，每一行含有连续的M个字符（‘P’或者‘H’），中间没有空格。按顺序表示地图中每一行的数据。

输出描述:

文件仅在第一行包含一个整数K，表示最多能摆放的炮兵部队的数量。