这道题放在紫书最后一道，我以为挺难的，没想到挺简单的。 怎么一直不给结果，不等了，先睡了，明天再起来看。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int main(){ int m,n, ...
分类：
其他好文 时间：
2020-02-13 09:50:31
阅读次数：
66
用并查集分割团伙，判断输出~ #include<bits/stdc++.h> using namespace std; const int maxn=10010; int father[maxn],isRoot[maxn]={0},weight[maxn]; unordered_map<string ...
分类：
其他好文 时间：
2020-02-13 00:04:46
阅读次数：
54
（1）数组排序及插入元素 1 package JavaEE.JavaBaseExampleTest.Array; 2 3 import java.util.Arrays; 4 /** 5 * 使用sort()方法对Java数组进行排序，及使用 insertElement () 方法向数组插入元素 6 ...
分类：
编程语言 时间：
2020-02-12 16:15:53
阅读次数：
81
二分问题可以按循环条件总结为两个模板： 循环条件为（left <= right）: while(left <= right) { int mid = (right + left) / 2; if(nums[mid] == target) return mid; else if (nums[mid] ...
分类：
其他好文 时间：
2020-02-12 13:18:50
阅读次数：
85
给定N个权值作为N个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为赫夫曼树 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近 节点的带权路径长度为：从根节点到该节点之间的路径长度与该节点的权的乘机 树的带权路径长度（WPL）：所有叶子节点的带权路径长 ...
分类：
其他好文 时间：
2020-02-12 12:30:55
阅读次数：
62
DFS 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕 _ include include using namespace std; int cab[20],c[20],w,ans,n; void dfs(int no ...
分类：
其他好文 时间：
2020-02-12 10:34:35
阅读次数：
64
结构体模板 1 struct STU 2 { 3 string name; //用string可以代替char 4 string num; 5 int s; 6 }; sort是用快速排序实现的，属于不稳定排序，stable_sort是用归并排序实现的，因此是稳定的。从此以后，为了保险起见我打算使用 ...
分类：
编程语言 时间：
2020-02-12 00:16:40
阅读次数：
112
哈希，对于每个点哈希一次 哈希的方式：该点到联通分量边界(上下左右)的距离和 然后分别对两个图的n个点按hash值排序，判断是否相等即可 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #includ ...
分类：
编程语言 时间：
2020-02-11 14:34:01
阅读次数：
52
N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。 每辆车 i 以恒定的速度 speed[i] （英里/小时），从初始位置 position[i] （英里） 沿车道驶向目的地。 一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。 此时，我们会忽略这两辆 ...
分类：
其他好文 时间：
2020-02-11 12:03:58
阅读次数：
59
1、Hive导出数据有几种方式？如何导出数据（1）insert导出本地：insertoverwritelocaldirectory‘本地路径‘select*from表名;导出到HDFS：insertoverwritedirectory‘hdfs路径‘select*from表名;（2）hadoop命令hdfsdfs-get/user/hive/warehouse/st
分类：
其他好文 时间：
2020-02-11 11:50:10
阅读次数：
59
