搜索结果
查询Tags标签： merge，共有 137条记录-
SQLserver 中 merge into 的用法
前言 如何可以高效的把临时表中的数据更新到目标表中呢？merge into可以帮你完美解决。 merge into 语法 语法如下： merge into 目标表 a using 源表 b on a.条件字段1=b.条件字段1 and a.条件字段2=b.条件字段2 ... when matched update set a.字段1=b.字段1,a.字段2=b…
2021/8/20 19:07:16 人评论 次浏览 -
[USACO18JAN]MooTube G
题目 【并查集】 思路>=k即符合条件的边才给它合并，这样的话这个连通块中所有的点都符合条件啦 每次询问都重新合并一次的话会超时 用到两个快排，把每条边从大到小排，再把询问的k从大到小排 先做最大的k，把符合条件的点合并后，那么下一个k肯定比这个小啦 那么符合…
2021/8/18 23:11:52 人评论 次浏览 -
[USACO18JAN]MooTube G
题目 【并查集】 思路>=k即符合条件的边才给它合并，这样的话这个连通块中所有的点都符合条件啦 每次询问都重新合并一次的话会超时 用到两个快排，把每条边从大到小排，再把询问的k从大到小排 先做最大的k，把符合条件的点合并后，那么下一个k肯定比这个小啦 那么符合…
2021/8/18 23:11:52 人评论 次浏览 -
排序算法-归并排序
复杂度时间复杂度(平均) 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 稳定性 复杂性O(nlog2n) O(nlog2n) O(nlog2n) O(n) 稳定 较复杂思路采用分治思想,先"分"再"治" 分的过程即将数组分成若干个子部分,子部分最少数组元素为1 治的过程即将子部分进…
2021/8/13 17:06:06 人评论 次浏览 -
排序算法-归并排序
复杂度时间复杂度(平均) 时间复杂度(最好) 时间复杂度(最坏) 空间复杂度 稳定性 复杂性O(nlog2n) O(nlog2n) O(nlog2n) O(n) 稳定 较复杂思路采用分治思想,先"分"再"治" 分的过程即将数组分成若干个子部分,子部分最少数组元素为1 治的过程即将子部分进…
2021/8/13 17:06:06 人评论 次浏览 -
Gym 102346A. Artwork (并查集)
题目大意：给定一个矩形和圆心在矩形内的若干圆，求能否避开圆从左下角走到右下角。 思路：并查集 考虑无法走的情况 如图四种情况，当上下、左右、左下、右下被联通时，则无法走到终点 每个圆看作点i，只要判断每个圆与四个边的相交情况和圆与圆之间的相交情况即可。 #in…
2021/8/6 6:08:27 人评论 次浏览 -
Gym 102346A. Artwork (并查集)
题目大意：给定一个矩形和圆心在矩形内的若干圆，求能否避开圆从左下角走到右下角。 思路：并查集 考虑无法走的情况 如图四种情况，当上下、左右、左下、右下被联通时，则无法走到终点 每个圆看作点i，只要判断每个圆与四个边的相交情况和圆与圆之间的相交情况即可。 #in…
2021/8/6 6:08:27 人评论 次浏览 -
深度解析 Lucene 轻量级全文索引实现原理
一、Lucene简介 1.1 Lucene是什么？Lucene是Apache基金会jakarta项目组的一个子项目；Lucene是一个开放源码的全文检索引擎工具包，提供了完整的查询引擎和索引引擎，部分语种文本分析引擎；Lucene并不是一个完整的全文检索引擎，仅提供了全文检索引擎架构，但仍可以作为一…
2021/7/21 6:08:34 人评论 次浏览 -
深度解析 Lucene 轻量级全文索引实现原理
一、Lucene简介 1.1 Lucene是什么？Lucene是Apache基金会jakarta项目组的一个子项目；Lucene是一个开放源码的全文检索引擎工具包，提供了完整的查询引擎和索引引擎，部分语种文本分析引擎；Lucene并不是一个完整的全文检索引擎，仅提供了全文检索引擎架构，但仍可以作为一…
2021/7/21 6:08:34 人评论 次浏览 -
【转】Java 8 中 Map 骚操作之 merge() 的用法
Java 8 最大的特性无异于更多地面向函数，比如引入了 lambda等，可以更好地进行函数式编程。前段时间无意间发现了 map.merge() 方法，感觉还是很好用的，此文简单做一些相关介绍。首先我们先看一个例子。 merge() 怎么用？ 假设我们有这么一段业务逻辑，我有一个学生成绩…
2021/7/19 14:34:54 人评论 次浏览 -
【转】Java 8 中 Map 骚操作之 merge() 的用法
Java 8 最大的特性无异于更多地面向函数，比如引入了 lambda等，可以更好地进行函数式编程。前段时间无意间发现了 map.merge() 方法，感觉还是很好用的，此文简单做一些相关介绍。首先我们先看一个例子。 merge() 怎么用？ 假设我们有这么一段业务逻辑，我有一个学生成绩…
2021/7/19 14:34:54 人评论 次浏览 -
03 git分支
之前的文件都是只有一个分支，我们可以用分支来使得比如某一个稳定版使得它分出来基于这个版本再次开发 创建分支 可以使用git log --oneline --graph使得log能以图展示 建立分支 git brach dev git brach # 查看分支git checkout -b dev # 就不需要手动修改更改分支git c…
2021/7/17 23:37:56 人评论 次浏览 -
03 git分支
之前的文件都是只有一个分支，我们可以用分支来使得比如某一个稳定版使得它分出来基于这个版本再次开发 创建分支 可以使用git log --oneline --graph使得log能以图展示 建立分支 git brach dev git brach # 查看分支git checkout -b dev # 就不需要手动修改更改分支git c…
2021/7/17 23:37:56 人评论 次浏览 -
快排归并梳理
AcWing 785. 快速排序#include <iostream> #include <cstdio>using namespace std;const int N = 100010; int a[N];void quick_sort(int a[],int l,int r) {if(l >= r) return;int i = l - 1, j = r + 1,x = a[(i+j) >> 1];while(i < j){do i ++…
2021/7/13 6:06:23 人评论 次浏览 -
快排归并梳理
AcWing 785. 快速排序#include <iostream> #include <cstdio>using namespace std;const int N = 100010; int a[N];void quick_sort(int a[],int l,int r) {if(l >= r) return;int i = l - 1, j = r + 1,x = a[(i+j) >> 1];while(i < j){do i ++…
2021/7/13 6:06:23 人评论 次浏览
