看到最小最大，显然是经典二分 因此只需要枚举最大距离进行check 如果能存在k组或以上能满足组间距离大于等于mid 那么就可以放大，否则缩小 #include<iostream> #include<algorithm> #include<stack> #include<vector> #inclu ...
分类：
其他好文 时间：
2020-07-10 00:22:13
阅读次数：
70
之前我们已经了解了SQL语言的分类，可以划分为：DDL（数据定义语言）、DML（数据操纵语言）、DQL（数据查询语言）、DCL（数据控制语言）、TPL（事务处理语言）、CCL（指针控制语言），本文将介绍DML。
分类：
编程语言 时间：
2020-07-09 17:53:00
阅读次数：
97
题目传送门 分析： 暴力DP无法通过，考虑按横坐标进行分治 假设目前分治区间中点为$mid$，沿这一列将矩形划分成两份，如果一次询问两端分别在两边，那么其路线一定经过$mid$这一列上的某一点 设$f[x][y][k]=0/1$表示$(x,y)\(能否走到\)(k,mid)$ 最后答案只需要判断是否 ...
分类：
其他好文 时间：
2020-07-09 15:06:31
阅读次数：
73
《最新Java精讲视频，PDF书籍教程，面试题，学习手册》 1.背景 说起应用分层，大部分人都会认为这个不是很简单嘛 就controller，service, mapper三层。看起来简单，很多人其实并没有把他们职责划分开，在很多代码中,controller做的逻辑比service还多,servic ...
分类：
编程语言 时间：
2020-07-08 13:14:28
阅读次数：
56
面向切面的编程，或 AOP， 是一种编程技术，允许程序模块化横向切割关注点，或横切典型的责任划分，如日志和事务管理。 ...
分类：
其他好文 时间：
2020-07-08 13:14:02
阅读次数：
51
###设计测试用例 推荐先用黑盒测试方法设计测试用例，再视情况需要使用白盒测试方法设计补充的测试用例。 ###测试方法 黑盒测试： 等价类划分 边界值分析 因果图分析 错误猜测 白盒测试： 语句覆盖：每个语句至少执行一次 判定覆盖（分支覆盖）：每个判断至少有一个为真和为假的输出结果，每条分支路径至少 ...
分类：
其他好文 时间：
2020-07-08 11:44:47
阅读次数：
59
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368971 需要判断凸包，学了再来补； 先说dp部分， dp[ i ][ j ]表示划分起点为i，终点为j的凸多边形所需的花费； dp [ i ] [ j ] =min ( d ...
分类：
其他好文 时间：
2020-07-08 01:28:39
阅读次数：
73
Spark 源码解读（五）SparkContext的初始化之创建和启动DAGScheduler DAGScheduler主要用于在任务正式提交给TaskSchedulerImpl提交之前做一些准备工作，包括：创建job,将DAG中的RDD划分到不同的Stage,提交Stage等等。SparkCont ...
分类：
其他好文 时间：
2020-07-07 23:39:16
阅读次数：
102
方法一：滑动窗口 class Solution { public List<Integer> partitionLabels(String s) { List<Integer> res = new ArrayList<>(); int[] arr = new int[128]; for(char c ...
分类：
其他好文 时间：
2020-07-07 18:10:25
阅读次数：
53
一、运行时数据区域 JVM 在执行 Java 程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自的用途，以及创建和销毁的时间，有的区域随着虚拟机进程的启动而存在，有些区域则依赖用户线程的启动和结束而建立和销毁。如下图所示： 程序计数器 程序计数器（Program Counte ...
分类：
其他好文 时间：
2020-07-07 00:14:22
阅读次数：
62
