- 博客(499)
- 收藏
- 关注
RSS订阅转载 文件系统EXT3，EXT4和XFS的区别
1. EXT3（1）最多只能支持32TB的文件系统和2TB的文件，实际只能容纳2TB的文件系统和16GB的文件（2）Ext3目前只支持32000个子目录（3）Ext3文件系统使用32位空间记录块数量和i-节点数量（4）当数据写入到Ext3文件系统中时，Ext3的数据块分配器每次只能分配一个4KB的块2. EXT4EXT4是Linux系统下的日志文件系统，是EXT3...
2019-09-27 15:31:00
678
转载 CF1209C Paint the Digits
CF1209C Paint the Digits题意：给定T组数据，每组数据第一行输入数字串长度，第二行输入数字串，用数字1和2对数字串进行涂色，被1涂色的数字子串和被2涂色的数字子串拼接成新的数字串，要求新的数字串是非递减的。题解：对原数字串进行排序，然后从后往前和从前往后各涂一次，若涂不完则输出“-”。#include<iostream>#...
2019-09-25 21:06:00
275
转载 D. Cow and Snacks 并查集
D. Cow and Snacks题意：有n种小吃，m个人，每个人有两种喜欢的小吃，当一个人遇到两种自己都喜欢的小吃，可以都吃掉，问在最优的吃小吃顺序下，不能吃到自己喜欢的小吃的人数最少是多少？题解：把n种小吃当作n个点，m个人当作m条边，每个连通图里面第一个吃的人，一定是可以吃两种自己喜欢的小吃。每次判断这条边是否在已有的联通图里面，对已经在连通图里面的边...
2019-09-25 20:59:00
276
转载 关于Java中clone
原文链接:https://blog.csdn.net/zhaoheng314/article/details/81985880Java实现克隆需要遵循以下规则：必须实现Cloneable接口实现Cloneable的类应该重写clone()，重写时该方法的修饰符为public。public class CloneTest { public static...
2019-09-25 14:18:00
153
转载 D. Restore Permutation 树状数组+二分
D. Restore Permutation题意：给定n个数a[i]，a[ i ]表示在【b[1]，b[i-1]】这些数中比 b[i]小的数的和，要你构造这样的b[i]序列题解：利用树状数组 求比b[i]小的数的和，在从大到小二分枚举最大的一个数x,使得左边小于x的所有数的和小于等于a[i]，vis保存记录x即可#include<iostrea...
2019-09-24 21:16:00
98
转载 关于流的转换
/** * file文件转byte数组 * */public byte[] fileToByte(String filePath){ byte[] data = null; FileInputStream fis = null; ByteArrayOutputStream baos = null; ...
2019-09-24 16:57:00
91
转载 C. Magic Grid 构造矩阵
C. Magic Gridtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet us define amagicgrid to be a squa...
2019-09-23 21:40:00
154
转载 B. Uniqueness 删除最小区间内的元素使得剩余元素唯一
B. Uniquenesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arraya1,a2,…,ana1,a2,…,an. You...
2019-09-23 20:53:00
165
转载 [noi239]count
将每一个ai表示为$ai=ki\cdot m+ri$，即满足$m\sum ki+\sum ri=n$且$0<ri<m$枚举$S=\sum ri$（S范围是$k\le S\le k(m-1)$且与n同余，只有k个值），之后相当于让$\sum ki=(n-S)/m$，根据插板法以$o(k)$（c的定义）计算还要计算出$\sum ri=S$的方案数，设f(i)表示有i个j满足$m\...
2019-09-23 18:18:00
56
转载 树状数组
以下转载自：https://www.cnblogs.com/wkfvawl/p/9445376.html1.前言首先我们要明白树状数组是一种数据结构，利用树状数组可以以空间换取时间，这一点和之前的线段树一样，但是树状数组访问会更快，效率更高，树状数组不同于线段数的一点就是这棵树的构成。二叉树或者线段树是这样的：而树状数组是这样的：对于树状数组...
2019-09-23 16:57:00
66
转载 hdu 1541 Stars 统计<=x的数有几个
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15951Accepted Submission(s): 5945Problem DescriptionAstronomers often examin...
2019-09-23 16:51:00
58
转载 laravel-admin 富文本编辑器集成
新版的laravel-admin不在默认集成富文本编辑器 所以文档中个给出了几个富文本编辑器的集成方法扩展URLwangEditorhttps://github.com/laravel-admin-extensions/wangEditorwangEditor2https://github.com/laravel-admin-extensi...
2019-09-23 10:03:00
649
转载 linux 搭建局域网YUM源仓库服务器
yum简介 Yum(全称为 Yellow dog Updater, Modified)是一个在Fedora和RedHat以及CentOS中的Shell前端软件包管理器。基于RPM包管理，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软件包，无须繁琐地一次次下载、安装。 借助于YUM软件仓库，可以完成安装、卸载、自动升级rpm软件包...
2019-09-23 09:47:00
737
转载 javaScript高级程序设计.pdf && 你不知道的JavaScript
转： JavaScript高级程序设计 链接：https://pan.baidu.com/s/1iRQ8FjpJqutZJzgdJ8ZBKA 提取码：ndnp 你不知道的JavaScript 链接：https://pan.baidu.com/s/1pfviFDVDg7EpF35HQWEc6Q 密码：vaft转载于:https://ww...
2019-09-23 09:17:00
393
转载 Python 学习笔记
1、python输入的数据默认都是字符型，因此在条件判断的时候要特别注意for i in range(10): n=input() if n=='0':#如果用n==0判断会结束不了 break2、print('\n')会输出两个换行，print(end='\n')输出一个换行转载于:https://www.cnblogs....
2019-09-22 20:37:00
42
转载 Python 数组
使用之前要先导入函数库 import numpy as np数组名=np.zeros(数组大小，数据类型) 初始化为0值，这里的数据类型只能是数值类型，字符类型不能用一、一维数组import numpy as np #导入该函数库a=np.zeros(5,int) #数据类型默认是float型，这里更改为int型print(a)二、二维数组...
2019-09-22 16:33:00
63
转载 GET和POST的区别
GETPOST后退按钮/刷新无害数据会被重新提交（浏览器应该告知用户数据会被重新提交）。书签可收藏为书签不可收藏为书签缓存能被缓存不能缓存编码类型application/x-www-form-urlencodedapplication/x-www-form-urlencoded 或 multipart/form-data。为二进制数据...
2019-09-21 11:08:00
43
转载 [bzoj1122]账本
简化问题：如果没有2操作，答案是多少贪心：修改-一定修改最前面的，修改+一定修改最后面的，正确性显然而通过1操作，要完成两步：1.让最终结果为q；2.让前缀和非负，通过贪心可以获得最小值（具体来说，假设初始有nq个+，np个-，第一步操作后前缀最小值为k，那么答案为$(|p+nq-np-q|/2+\max(p-k,0))x$）那么枚举2操作的次数，考虑此时的答案，即要快速维护之前的贪心过...
2019-09-21 10:53:00
42
转载 [cf1217F]Forced Online Queries Problem
可以用并查集维护连通性，删除可以用按置合并并查集，但删掉一条边后无法再维护两点的联通性了（因为产生环的边是不加入的）暴力思路是， 考虑前i个操作后边的集合，暴力加入即可，但复杂度是$o(n^2)$的用分块，对于每一个块，先求出前面所有块操作后边的集合，去掉这个块内删掉的边，这个并查集一定是之后这个块内每一个点都有的并查集，即计算每一个点时都恢复到这个并查集（恢复时记录下修改的点，因此也不...
2019-09-21 06:26:00
173
转载 hdu 2838 Cow Sorting 树状数组求所有比x小的数的个数
Cow SortingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4766Accepted Submission(s): 1727Problem DescriptionSherlock's N (1 ≤...
2019-09-20 19:47:00
89
转载 我要完蛋了！！！
直到现在0offer ，基础知识记得不牢固。不能放弃，还是要在技术这条路上走下去。转载于:https://www.cnblogs.com/road-of-mike/p/11556236.html
2019-09-20 12:22:00
74
转载 CentOS里下载和离线安装rpm包
离线下载rpm包 yum --downloadonly --downloaddir=/home/packages install mariadb-devel安装离线rpm包 进入下载包的目录，离线安装rpm包 rpm -ivh *.rpm ...
2019-09-19 17:58:00
1428
转载 Python print（）函数
#输出单个数据，会自动输出回车换行print(1)print(2)#输出12#输出换行print('\n')#防止换行for x in range(0, 5): print(x, end=' ')#输出0 1 2 3 4 #输出整个列表a=[1,2,3,4,5]print(a)#输出...
2019-09-19 17:15:00
141
转载 oracle数据库归档日志及数据文件相关问题
oracle数据的关于归档日志开启及管理的相关命令如下：一.打开oracle数据库归档日志，需要如下几步。1.进入dos窗口—>>> 菜单键+R,进入 运行 界面，输入cmd 2.登录 sqlplus,—>> 方法： sqlplus/nolog,切忌：不要输入sqlplus/noarchivelog; 加上 分隔符 ;, 这样进入的sqlplus的命...
2019-09-19 16:20:00
396
转载 Python 列表的使用
list列表是Python内置的一种数据类型：list是一种有序的集合，可以随时添加和删除其中的元素。注意：如果列表保存的数据是整数集，需要用range(i，j)函数赋值，保存的数据类型才会使整数否则默认是字符串类型1、创建一个列表（默认字符串类型）##空列表的创建a=list()a=[]##赋值a = [1,2,3,'James'...
2019-09-18 21:17:00
68
转载 Python 数据的输入
一、单个输入 a=input("输入提示语句")#默认a的类型是字符串b=input()二、一行输入两个/三个数据，数据之间用空格间隔开#a,b的数据类型都是整数a,b=map(int,input().split())#以空格间隔a,b=map(int,input().split(','))#以逗号间隔开三、一行输入n个以空格...
2019-09-18 21:00:00
899
转载 2019 徐州网络赛 G Colorful String 回文树
题目链接：https://nanti.jisuanke.com/t/41389The value of a string sss is equal to the number of different letters which appear in this string. Your task is to calculate the total value of all th...
2019-09-18 19:49:00
76
转载 The Problem to Slow Down You
The Problem to Slow Down You输入：t个测试样例，每个样例输入两个字符串输出：这两对字符串的回文串可以组成多少对本质不同的回文串题意：给你两个字符串，然后问你这两字符串中 有多少对本质不同的字符串子序列#include<iostream>#include<stdio.h>#include <algo...
2019-09-18 15:32:00
99
转载 3676: [Apio2014]回文串 求回文串长度与出现次数的最大值
「BZOJ3676」[Apio2014] 回文串Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。Input输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。Output输出一个整数，为逝查回文子串的最大出现值。S...
2019-09-18 09:42:00
261
转载 [cf1215F]Radio Stations
这道题如果没有功率的限制，显然就是一个裸的2-sat考虑将功率的限制也放在图上：如果选择了功率i，那么功率区间不包含它的点只能不选，连边即可但是这样建图的边数是o(n^2)，需要优化将功率区间分为两种，一种在这个点前面，另一种在这个点的后面同样将功率也裂成两个点，分别连向这两种区间，因为功率i的第1种点一定是功率i+1的第一种点的子集，因此(i+1)1->i1和功率...
2019-09-18 07:10:00
170
转载 回文树（模板）
一、复杂度 构造回文树需要的空间复杂度为O（N*字符集大小），时间复杂度为O（N*log（字符集大小））二、应用1、求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2、求串S内每一个本质不同回文串出现的次数3、求串S内回文串的个数（其实就是1和2结合起来）4、求以下标i结尾的回文串的个数三、...
2019-09-17 21:47:00
49
转载 [loj2586]选圆圈
根据圆心建一棵kd-tree，然后模拟题目的过程，考虑搜索一个圆剪枝：如果[与包含该子树内所有圆的最小矩形]都不相交就退出然而这样的理论复杂度是o(n^2)，所以会被出题人卡了但是如果将坐标系旋转45度，对于(x,y)，变为$((x-y)/\sqrt{2},(x+y)/\sqrt{2})$然后因为可能相切，精度要求高，eps大约要取1e-3 1 #includ...
2019-09-17 18:24:00
47
转载 IdentityServer4 保护.net framework webapi
一、IS4服务器配置1、新建一个Asp.net Core MVC程序，模板选择 Empty2、Nuget添加IdentityServer4，我这里添加的是2.5.33、添加Config文件，配置clients和scopes等信息，需要持久化配置的可以看https://www.cnblogs.com/fengchao1000/p/10184921.htmlp...
2019-09-17 17:18:00
350
转载 sklearn学习总结（超全面）（转）
目录1. 分类、回归2. 降维3. 模型评估与选择4. 数据预处理大类小类适用问题实现说明分类、回归1.1 广义线性模型1.1.1 普通最小二乘法回归sklearn.linear_model.LinearRegression注：本节中所有的回归模型皆为线性回归模型1.1.2 Ridge/岭回归回归sklearn.line...
2019-09-16 21:20:00
384
转载 B. Light bulbs
B. Light bulbsThere are NNN light bulbs indexed from 000 to N−1N-1N−1. Initially, all of them are off.A FLIP operation switches the state of a contiguous subset of bulbs. FLIP(L,R)FLIP(L, R...
2019-09-16 19:55:00
102
转载 任意两点之间的最短路（floyed)
F、Moving OnFirdaws and Fatinah are living in a country withnncities, numbered from11tonn. Each city has a risk of kidnapping or robbery.Firdaws's home locates in the city...
2019-09-16 17:03:00
164
转载 [loj2863]组合动作
先用两次猜出第一个字符，后面就不会出现这个字符了 （我们假设这个字符是c0，其余三种字符分别是c1、c2和c3） ，然后考虑已知s的前i个字符（不妨就s），来推出后面的字符 询问：s+c1和s+c2，如果不是就是c3了，期望是5/3n次的询问：s+c1+s+c2+c1+s+c2+c2+s+c2+c3（很神奇）如果长度是i+2，那么就是c2；如果长度是i+1，那么就是c1；...
2019-09-15 17:24:00
44
转载 [bzoj5462]新家
先离线，将询问按照时间排序，维护商店出现和消失对于每一个询问，先二分枚举答案，假设是ans，即要求对于区间[l-ans,l+ans]，商店的种类数是k（l是询问的位置）（当然需要先将所有位置离散一下，l-ans和l+ans找到等价的位置）那个条件并不是很好处理，但可以转化成另一个条件：l+ans以后的每一个商店的前驱（上一个同类型商店）都不在l-ans...
2019-09-15 17:09:00
68
转载 [bzoj5340]假面
修改：维护g[i][j]表示第i个数为j的概率，从前往后转移转移方程：g[id][i]=g[id][i-1]*p+g[id][i]*(1-p)，初始g[i][a[i]]=1询问：对于每一个人i，输出sigma(P(除了i有j个正数)/(j+1))*P(i是正数)P(i是正数)就是1-g[i][0]，以下简写为h[i]，j+1的逆元可以预处理出来考虑P(除了i有...
2019-09-15 17:07:00
56
转载 MongoDB常用命令笔记本
数据库database创建及查看库1.有则使用这个数据库，没有就创建use DATABASE_NAME2.查看当前选择的数据库，默认是testdb3.查看数据库，默认有admin、local和"test"，如果数据库生成但是没有集合（下面会讲）所以此时只有逻辑数据库产生并没有真正意义上的物理数据，这样看不到查询结果show dbs删除库1.删除选定的数据库，如果还没有选...
2019-09-15 14:16:00
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人