A car travels from a starting position to a destination which is target miles east of the starting position. Along the way, there are gas stations. Ea ...
分类：
其他好文 时间：
2018-12-18 13:12:57
阅读次数：
191
A. Rikka with Minimum Spanning Trees 题意： 给出一个图，求最小生成树的个数和权值 思路： 因为数据随机，只有一个MST 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ull unsig ...
分类：
其他好文 时间：
2018-12-17 20:15:48
阅读次数：
342
所谓$RMQ$，就是$Range$ $Minimum/Maximum$ $Query$，区间最值查询。我们可以用 "线段树" 维护，也可以使用笛卡尔树将其转化为求$lca$的问题。但是后者一般不常用，更为常用的，是家喻户晓的$st$算法。由于$RMQ$问题大多不是赤裸裸的$RMQ$，而是经过了伪装。 ...
分类：
其他好文 时间：
2018-12-16 23:38:33
阅读次数：
174
控制反转（Inversion of Control，IOC） 我们首先先来了解一下控制二字，也就是在控制“正”转的情况下，在任何一个有请求作用的系统当中，至少需要有两个类互相配合工作，在一个入口类下使用new关键字创建另一个类的对象实例，这就好比在面向对象编程的思想下，“我“充当一个入口类，在这个入 ...
分类：
编程语言 时间：
2018-12-16 21:33:35
阅读次数：
176
cmake_minimum_required(VERSION 2.8) project(MY_GRAND_PROJECT) find_package(PCL 1.3 REQUIRED COMPONENTS common io) include_directories(${PCL_INCLUDE_DI... ...
分类：
系统相关 时间：
2018-12-16 18:19:33
阅读次数：
252
这题需要一个黑科技——摩尔投票。这是一个什么东西？一个神奇的方法求一个序列中出现次数大于长度一半的数。 简而言之就是 ； 比如有一个代表投票结果的序列。 $$[1,2,1,1,2,1,1]$$ 我们记录一个$num$和$cnt$先别管它们是干什么的。我们模拟一遍模拟排序。 $$首先读第一个数1，nu ...
分类：
其他好文 时间：
2018-12-15 19:45:56
阅读次数：
149
1. 图的相关概念 树是一种的图，相比树，图更能用来表示现实世界中的的实体，如路线图，网络节点图，课程体系图等，一旦能用图来描述实体，能模拟和解决一些非常复杂的任务。图的相关概念和词汇如下： 顶点vertex：图的节点 边Edge：顶点间的连线，若边具有方向时，组成有向图（directed grap ...
分类：
编程语言 时间：
2018-12-15 14:54:39
阅读次数：
202
Spring简介： Spring 框架是 Java 应用最广的框架，它的成功来源于理念，而不是技术本身，它的理念包括 IoC (Inversion of Control，控制反转) 和 AOP(Aspect Oriented Programming，面向切面编程)。 什么是框架： 框架：是能完成一定 ...
分类：
编程语言 时间：
2018-12-15 14:30:48
阅读次数：
207
Spring ioc IoC：控制反转(Inversion of Control) 没有IoC的程序中我们使用面向对象编程对象的创建与对象间的依赖关系完全硬编码在程序中，对象的创建由程序自己控制，控制反转后将对象的创建转移给第三方 所谓控制反转就是：获得依赖对象的方式反转了。 IoC是Spring框 ...
分类：
编程语言 时间：
2018-12-12 12:23:33
阅读次数：
144
newLabel.lineBreakMode = NSLineBreakByCharWrapping; newLabel.text = content; newLabel.adjustsFontSizeToFitWidth=YES; newLabel.minimumScaleFactor = 10. ...
分类：
移动开发 时间：
2018-12-12 11:19:30
阅读次数：
242
