自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4656)
  • 收藏
  • 关注

转载 -----------线程总结------------

1.明确进程和线程的概念: 进程: 线程: 2.线程的特点: 并发性: 随机性: 通道性: 3.在java中只有Thread类代表线程 4.在java中使用线程的方式(在java中常见的创建线程的方式) 继承Thread类 实现Runnable接口 实现Callable接口 使用线程池 ...

2019-09-21 10:42:00 37

转载 ------------单例总结--------------

1.什么是单例? 单例就是某个类在项目进行的生命周期中,永远只有一个实例 2.单例和单例模式的区别? 单例模式是实现单例的方法之一 (注意: spring中每个被管理bean默认是单例的,它是否使用了单例模式? 没有使用单例模式) <bean id="xxx" class="bean的全名称">..... 3.什么是单例模式? 如果满...

2019-09-21 10:07:00 29

转载 ------------------字符串总结-------------------

1.字符串的初始化方式: 常量方式 String xx = "aa" ; 对象方式 String xx = new String ("aa") ; 2.如何理解字符串的不可变性? 从内存角度解释 :当你给一个字符串重新赋值之后,老值并没有在内存中销毁,而是重新开辟一块空间存储新值 从源代码角度解释 : String类 final 其中包含的字符数组也是 fina...

2019-09-21 09:20:00 31

转载 --------------------通过spark2.x版本将数据导入hive中出现的问题-----------------------

一:将数据手动导入hive中 (1)先将数据和脚本用上传工具传入/home/hadoop中 (2)在虚拟机中./hive -f /home/hadoop/createHiveTab.sql 运行该命令,数据将手动导入hive中 (在这里注意hive -f 和 hive -e 的区别): ./hive -f /home/hadoop/createHiveTab.sql...

2019-09-20 19:23:00 94

转载 页面资源加载过程

第一步:解析URL 对拿到的URL做解析,提取里面的信息。 URL结构:协议+域名+端口号+路径+参数+[,哈希(前端页面锚点,用于标记前端页面位置)] 第二步:DNS查找 拿到上一步解析出来的域名,去DNS上查找该域名对应的IP 域名系统(英文:Domain Name System,缩写:DNS)是互联网的一项服务。它作为将域名和IP地址相互映射的一个分布式数据库,能够使人更方便地访...

2019-09-20 19:10:00 35

转载 Mongodb的增删改查

创建 var mongoose =require('mongoose'); //模式 var Schema = mongoose.Schema; //连接itcast数据库 //如果没有itcast数据库,在我们插入第一条数据时就会自动创建它 mongoose.connect('mongodb://localhost/itcast'); //设计集合结构 //字段名称,表结构中的属...

2019-09-20 15:33:00 26

转载 Mongodb基本概念

Mongodb基本概念 可以有多个数据库 对象 一个数据库有多个集合(表) 数组 一个集合中有多个文档(表记录)对象 Mongodb的基本操作 开启 mongod 在此命令执行的文件夹下应该有这样的一个目录/data/db,因为mongodb默认此目录为自己的数据储存目录,不然会创建失败。 如果想要修改默认数据存储目录: mongod --dbpath=数据存储目录路径 关闭 直接敲...

2019-09-20 15:32:00 36

转载 p4899 [IOI2018] werewolf 狼人

分析 我用的主席树维护qwq 代码 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cctype> #include<cmath&gt...

2019-09-19 10:19:00 41

转载 loj#137 最小瓶颈路 加强版

分析 我们知道答案一定再最小生成树上 于是我们按边权从小到大建立kruskal重构树 然后每次查询lca的值即可 由于询问较多采用st表维护lca 代码 格式化代码 #include<bits/stdc++.h> using namespace std; const int mod = 1e9+7; struct node { int x,...

2019-09-19 10:09:00 56

转载 最小割树学习

代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define mp make_pair #define pb push_back const int inf = 0x3f3f3f3f; int pr[200100][23],g[200...

2019-09-19 10:06:00 29

转载 p4768 [NOI2018]归程

分析 先求出每个点到终点的最短路 我们按照海拔从大到小排序 然后求出kruskal重构树 每次答案就是一个可行子树中的最短路的最小值 代码 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define mp make_pair #defi...

2019-09-19 10:00:00 26

转载 p3317 [SDOI2014]重建

分析 代码 #include<bits/stdc++.h> using namespace std; #define lb double const lb eps = 1e-8; lb g[110][110],res=1.0; int n; inline lb gs(){ int i,j,k; lb ans=1.0; fo...

2019-09-19 09:57:00 21

转载 -------------------使用百度地图开发平台(lbs),根据经纬度查询商圈出现的问题----------------------...

public class BusinessUtil { public static String getBusniss(String lonAndLat) throws Exception{ // 计算sn跟参数对出现顺序有关,get请求请使用LinkedHashMap保存<key,value>,该方法根据key的插入顺序排序;post请使用TreeMap...

2019-09-18 14:48:00 68

转载 Snapshot Array

Implement a SnapshotArray that supports the following interface: SnapshotArray(int length)initializes an array-like data structure with the given length.Initially, each element equals 0. v...

2019-09-18 12:29:00 50

转载 Git学习

三步学会git的使用: 1、简单了解git机制与流程 2、Git使用教程,最详细,最傻瓜,最浅显,真正手把手教 3、详解git pull和git fetch的区别 转载于:https://www.cnblogs.com/xzj8023tp/p/11534459.html...

2019-09-17 15:52:00 87

转载 获取文件路径

//获取当前运行程序的目录 string fileDir = Environment.CurrentDirectory; Console.WriteLine("当前程序目录:"+fileDir); //一个文件目录 string filePath = "C:\\JiYF...

2019-09-17 15:04:00 30

转载 --------------------- 使用SPARK SQL 统计分析,并将数据写入到mysql---------------------

数据插入数据库时显示 ? 转载于:https://www.cnblogs.com/helloaugust/p/11531451.html

2019-09-17 08:47:00 45

转载 leetcode1190

1 class Solution: 2 def reverseParentheses(self, s: str) -> str: 3 stack = [''] 4 for c in s: 5 if c == '(': 6 stack.append('') 7...

2019-09-15 22:45:00 141

转载 leetcode1189

1 import sys 2 class Solution: 3 def maxNumberOfBalloons(self, text: str) -> int: 4 dic = {'b':0,'a':0,'l':0,'o':0,'n':0} 5 for t in text: 6 if t i...

2019-09-15 21:36:00 50

转载 EZOJ #387字符串

分析 似乎ttl的模拟赛t3总是折半搜索? 先把所有串转化为每个字母的0/1状态 之后我们将所有字符串分为两半 分别枚举状态 我们发现只有左右两边的字母状态相等才能保证这个集合合法 所以我们在搜左半边的时候每次加入一个pair 表示异或值为x用了y个数 搜完后先将它排序 然后搜右边的时候每次lower_bound一下即可 似乎ttl的数据比较强我的代码常数又很大,所以...

2019-09-14 22:07:00 29

转载 EZOJ #386 最小生成树

分析 先建出最小生成树 之后每次倍增找环即可 代码 #include<bits/stdc++.h> using namespace std; #define int long long struct node { int x,y,z,is,id; }; node d[400100]; int head[800100],nxt[800100],...

2019-09-14 22:02:00 25

转载 EZOJ #385 排列

分析 对于第一问我们直接从上到下枚举所有横边 每一次交换两边的列标号即可 对于第二问我们发现答案就是最终序列的逆序对数量 代码 #include<bits/stdc++.h> using namespace std; int n,m,ans[300100],d[300100],sum; inline int lb(int x){return x&(...

2019-09-14 21:59:00 25

转载 EZOJ #375高速公路

分析 我们可以先跑一遍全价的最短路 之后我们枚举这个第k大的价格w[i] 将其它边减这个边的权值和0取max 在跑出最短路之后加上减去的费用,即w[i]*k 我们发现如果价值大于w[i]的边小于k个 那么由于小于w[i]的边经过之前操作后权值会比原先大所以一定不有 所以我们不难得出一定是这个点正好是第k大时才是最优的 最终所有答案取min即可 代码 #includ...

2019-09-14 21:56:00 30

转载 EZOJ #374学习

分析 二分天数 暴力判断即可 代码 #include<bits/stdc++.h> using namespace std; #define int long long int n,m,a[100100],b[100100],c[100100],d[100100]; inline bool ck(int mid){ int x=mid,i,j,k...

2019-09-14 21:51:00 46

转载 EZOJ #373排序

分析 它居然真的是个nlog^3暴力?! 两个数在加小于min(lowbit(x),lowbit(y))的数时对他们的奇偶性不影响 因此每次加上min(lowbit(x),lowbit(y))判断此时的奇偶性 直接排序即可 代码 #include<bits/stdc++.h> using namespace std; #define int long lo...

2019-09-14 21:50:00 27

转载 EZOJ #362历史

分析 就是保存前pi-1个数每个ai出现多少次 然后维护这些数当前剩余的最大值 每次和新加进来的比较即可 如果新的大直接取 否则新的最大值一定不大于原来的最大值 因此o(n) 代码 #include<bits/stdc++.h> using namespace std; int n,m,a[100100],p[100100],sum[100100],c...

2019-09-14 21:47:00 30

转载 EZOJ #361地理

分析 就是分别维护l和r的个数 然后对于询问区间[L,R] 之后l树状数组中小于等于R的个数减掉r树状数组中小于L的即可 代码 #include<bits/stdc++.h> using namespace std; int n; struct BIT { int d[100100]; inline int lb(int x){retu...

2019-09-14 21:46:00 25

转载 loj526「LibreOJ β Round #4」子集

分析 求满足条件的最大团 我们可以考虑建出补图 发现对于奇数之间和偶数之间 由于一定满足所以补图上一定可以将奇数一组偶数一组建成一个二分图 求二分图最大独立集即可 代码 #include<bits/stdc++.h> using namespace std; #define int long long int n,m,d[1010],g[1010][1...

2019-09-14 18:24:00 47

转载 p4336 [SHOI2016]黑暗前的幻想乡

分析 对于所有边建Kirchhoff矩阵求出生成树个数 我们发现可能存在有多条边是一个人建得的情况 于是我们考虑容斥 因为数据范围很小所以我们可以枚举所有的不同人的集合 对于每个集合求出方案数 然后容斥即可 代码 #include<iostream> #include<cstdio> #include<cstring> #in...

2019-09-14 17:25:00 28

转载 p4151 [WC2011]最大XOR和路径

分析 我们发现任取条路径 对于路径外的环一定可以将它完整的取到 而对于和路径有交的环相当于用一段新路径代替原来的一段路径 所以我们只需求出任意一个1到n的路径和图上所有环的值 然后借助线性基求出异或最大值即可 代码 #include<iostream> #include<cstdio> #include<cstring> #in...

2019-09-14 17:20:00 40

转载 p5405 [CTS2019]氪金手游

题目大意 题意狗屁不通 看毛子语都比看这个题面强 分析 我们假设这棵树是一个内向树 那么我们可以轻易的得到dp[x][i]表示x点子树和为i的期望 转移只需枚举当前期望大小和子树期望大小即可 但是由于边的方向不一定 所以这棵树上存在反向边 我们可以容斥有i个边不合法的情况 因此对于一个反向边要么x点加上关系合法,将子树分离的贡献 要么这个边算是不合法的 对于...

2019-09-14 17:13:00 27

转载 p3177 [HAOI2015]树上染色

分析 dp[x][i]表示以x为根的子树有i个黑点的方案数 我们发现每次转移要枚举这个点的子树大小和儿子的子树大小 看似复杂度O(n^3) 但是我们可以把循环转化为枚举x子树内的点再枚举它儿子的子树内的点 发现对于一个点它作为儿子子树的点枚举时最多只会和一个点同时枚举到一次 所以总共n^2组点 所以复杂度O(n^2) 代码 #include<iostream&...

2019-09-14 14:41:00 28

转载 p4427 [BJOI2018]求和

分析 我们发现k非常的小 于是我们对于每一个点暴力维护它到根的所有节点的深度k次方之和即可 每次找到lca然后用之前处理出来的数组加加减减即可 代码 #include<bits/stdc++.h> using namespace std; const int mod = 998244353; int pr[300100][20],dep[300100],n...

2019-09-14 14:36:00 31

转载 p5414 [YNOI2019]排序

分析 这是真正的云南oi/px 我们需要考虑保留一段不降子序列 剩余的自由往前往后移动 所以dp一下即可 代码 #include<bits/stdc++.h> using namespace std; const int inf = 1e9+7; int n,m,t,dp[110],a[110],pre[110]; int main(){ i...

2019-09-14 14:33:00 40

转载 p3267 [JLOI2016/SHOI2016]侦察守卫

分析 g[x][i]表示x点向上i条边的所有关键点都被覆盖的代价 f[x][i]表示x点向下i条边有关键点未被覆盖的代价 转移即可 代码 #include<bits/stdc++.h> using namespace std; const int inf = 1e9+7; int n,m,d,w[500100],is[500100],f[500100][2...

2019-09-14 14:30:00 38

转载 p4463 [国家集训队] calc

分析 代码 #include<bits/stdc++.h> using namespace std; int n,m,A,mod,dp[510][1010],Ans; inline int pw(int x,int p){ int res=1; while(p){ if(p&1)res=1ll*res*x%mo...

2019-09-14 14:25:00 32

转载 p5341 [TJOI2019]甲苯先生和大中锋的字符串

分析 TJOI白给题 建出sam,对于每个点如果它的子树siz和等于k 那么对于这个满足的点它有贡献的长度一定是一个连续区间 直接差分即可 代码 #include<bits/stdc++.h> using namespace std; int n,k,mx,ans,d[100100]; char s[100100]; struct SAM { ...

2019-09-14 14:18:00 26

转载 校招真题练习035 最少立方数之和(小米)

最少立方数之和 题目描述给出一个数字N(0<N<1000000),将N写成立方数和的形式,求出需要的最少立方数个数。例如N=17,1+8+8 = 17,最少需要3个立方数,则输出3。N= 28,1+1+1+1+8+8+8=28, 需要7个立方数,1+27=28,需要2个立方数,所以最少立方数为2,则输出2。 输入描述:一个数字N(0<N<1000000) 输...

2019-09-11 09:11:00 113

转载 leetcode1185

1 from datetime import datetime 2 3 class Solution: 4 def dayOfTheWeek(self, day: int, month: int, year: int) -> str: 5 days = ["Monday", "Tuesday", "Wednesday", "Thursday",...

2019-09-11 07:19:00 68

转载 leetcode1184

1 class Solution: 2 def distanceBetweenBusStops(self, distance: List[int], start: int, destination: int) -> int: 3 if start == destination: 4 return 0 5 ...

2019-09-11 07:08:00 48

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除