前几天刚学习了分块，感觉这道题用分块求解的方式挺巧妙的 既然用的是分块，那么肯定是两端暴力求解，中间要快速地处理每个块 首先我们要得到一个结论，最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数，那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数，我们可以用用$O(n\s ...
分类：
其他好文 时间：
2020-01-15 13:26:33
阅读次数：
75
今天学弟在群里直播讲课，讲了RMQ，以前摸鱼太多这个题目并没看出来是啥，然后就去凑了个热闹。 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大)值，也就是说，RMQ ...
分类：
其他好文 时间：
2020-01-14 10:15:01
阅读次数：
100
1 <head> 2 <title>Powered By Leisureeen</title> 3 <!-- <meta name="viewport" content="width=device-width,minimum-scale=1.0,maximum-scale=1.0,user-scal ...
分类：
Web程序 时间：
2020-01-13 23:50:39
阅读次数：
124
Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100. 题意，输入一个y，然后确定这个 ...
分类：
其他好文 时间：
2020-01-13 23:42:37
阅读次数：
108
在上一篇中已经大致了解了IOC的设计思想，IOC全拼是Inversion of Control，就是控制反转，以前我们都是自己创建对象，进行实例化，现在交给框架spring来进行控制，以实现高度的解耦。 IOC是设计思想，是Spring的核心，我们必须要掌握，因此通过几个例子，来看看到底是如何实现的 ...
分类：
编程语言 时间：
2020-01-13 22:05:46
阅读次数：
85
Given 3 positives numbers a, b and c. Return the minimum flips required in some bits of a and b to make ( a OR b == c ). (bitwise OR operation).Flip o ...
分类：
其他好文 时间：
2020-01-13 16:26:29
阅读次数：
75
不想做只会调API的程序员，进而重写了pcl::RegionGrowing类（然而还是基于了pcl的数据结构，哎，学习有点迷茫）。 分割，顾名思义，按照一定的规律将点云分成一类类的。方便于接下来对点云的操作处理。不同的应用方向会用到不同的分割方法。本篇介绍的基于区域增长的算法，最终达到的理想效果是 ...
分类：
编程语言 时间：
2020-01-13 13:03:59
阅读次数：
132
Description Given a $m \times n$ grid filled with non negative numbers, find a path from top left to bottom right which minimizes the sum of all numbe ...
分类：
其他好文 时间：
2020-01-13 01:09:16
阅读次数：
105
Spring源码解析 IOC (Inversion of Control):控制反转 1. ioc是一个容器，帮我们管理所有组件 2. 依赖注入（DI）：@Autowired：自动赋值 3. 某个组件要使用Spring提供的更多（IOC,AOP），==必须注册到容器中。== IOC源码核心 1）、C ...
分类：
编程语言 时间：
2020-01-12 22:08:13
阅读次数：
94
2020-01-12 18:28:13 问题描述： 问题求解： 本题还是非常困难的，至少我在看到这个题目的时候是没有想到怎么解决的。我当时联想到的题目是那条grid走两遍的题目，那条题目也很麻烦，使用的是dp。 本题最终的解决方式其实是和那条题目是类似的，也是使用dp的方式去做。 最大的类似在于，这 ...
分类：
其他好文 时间：
2020-01-12 20:17:35
阅读次数：
84
