- 博客(63)
- 收藏
- 关注
原创 Top命令解析
TopTOP命令是Linux下常用的性能分析工具,能够实时显示系统中各个进程的资源占用状况。TOP是一个动态显示过程,即可以通过用户按键来不断刷新当前状态.如果在前台执行该命令,它将独占前台,直到用户终止该程序为止.比较准确的说,top命令提供了实时的对系统处理器的状态监视.它将显示系统中CPU最“敏感”的任务列表.该命令可以按CPU使用.内存使用和执行时间对任务进行排序;而且该命令的很多特性...
2019-10-23 17:20:39
310
1
原创 rpm命令详解
rpm 执行安装包二进制包(Binary)以及源代码包(Source)两种。二进制包可以直接安装在计算机中,而源代码包将会由 RPM自动编译、安装。源代码包经常以src.rpm作为后缀名。常用命令组合:-ivh:安装显示安装进度–install–verbose–hash-Uvh:升级软件包–Update;-qpl: 列出RPM软件包内的文件信息[Query Package list];...
2019-10-23 17:10:58
3630
原创 Linux下安装 JDK MySQL Tomcat
联系方式:QQ 915152902 (加备注)准备条件软件:FileZilla作用:将Windows上的资料,传到服务器上用法:注意:传文件是链接用户为 root用户,这样的话可以把文件传到任何地方,普通用户的话,只能传到用户文件夹下。安装JDK查看linux上是否存在已经安装好的JDK javacjava –version查看本机上所有已经安装成功的软件,只查看和java相...
2019-10-23 17:05:39
222
2
原创 Linux小结
切换目录:cd cd / cd - cd …/ cd ~查看目录下的文件/目录:list ll ls -al ls /root/创建目录: mkdir ./b mkdir -pv /root/a/b/c/d创建文件: touch /root/1.txt复制目录: cp -r ./a /root/b复制文件: ...
2019-10-23 14:12:51
175
原创 Listener & Filter
Listener监听器监听某一个事件的发生。 状态的改变。监听器的内部机制其实就是接口回调.接口回调需求:A在执行循环,当循环到5的时候, 通知B。事先先把一个对象传递给 A , 当A 执行到5的时候,通过这个对象,来调用B中的方法。 但是注意,不是直接传递B的实例,而是传递一个接口的实例过去。Web监听器总共有8个 划分成三种类型监听三个作...
2019-10-21 14:16:55
94
原创 Ajax & Jquery
Ajax“Asynchronous Javascript And XML”(异步JavaScript和XML), 1.使用CSS和XHTML来表示。 2. 使用DOM模型来交互和动态显示。 3.使用XMLHttpRequest来和服务器进行异步通信。 4.使用javascript来绑定和调用。有什么用?网页如果想要刷新局部内容。 那么需要重新载入整...
2019-10-19 15:52:06
96
原创 事务&数据库连接池&DBUtils
事务Transaction 其实指的一组操作,里面包含许多个单一的逻辑。只要有一个逻辑没有执行成功,那么都算失败。 所有的数据都回归到最初的状态(回滚)为什么要有事务?为了确保逻辑的成功。 例子: 银行的转账。开启事务start transaction;提交或者回滚事务commit; 提交事务, 数据将会写到磁盘上的数据库rollback ; 数据回滚,回到...
2019-10-16 18:55:34
91
原创 JDBC
##JDBCJAVA Database Connectivity java 数据库连接为什么会出现JDBCSUN公司提供的一种数据库访问规则、规范, 由于数据库种类较多,并且java语言使用比较广泛,sun公司就提供了一种规范,让其他的数据库提供商去实现底层的访问规则。 我们的java程序只要使用sun公司提供的jdbc驱动即可。使用JDBC的基本步骤注册驱动Drive...
2019-10-15 18:16:57
83
原创 MYSQL 基础
MYSQL 基本操作 数据库的创建 : create database 数据库的名 character set 字符集 collate 校对规则 数据库的删除: drop database 数据库名 修改: alter database 数据库 character set 字符集(utf8) 查询: show databases; show create databa...
2019-10-15 18:07:50
348
原创 JSP&EL&JSTL
jspJava Server Page从用户角度看待 ,就是是一个网页 , 从程序员角度看待 , 其实是一个java类, 它继承了servlet,所以可以直接说jsp 就是一个Servlet.为什么会有jsp?html 多数情况下用来显示静态内容 , 一成不变的。 但是有时候我们需要在网页上显示一些动态数据, 比如: 查询所有的学生信息, 根据姓名去查询具体某个学生。 这些动作...
2019-10-15 17:53:41
114
原创 Cookie&Session
中文文件下载针对浏览器类型,对文件名字做编码处理 Firefox (Base64) , IE、Chrome … 使用的是URLEncoder * 如果文件的名字带有中文,那么需要对这个文件名进行编码处理 * 如果是IE ,或者 Chrome (谷歌浏览器) ,使用URLEncoding 编码 * 如果是Firefox , 使用Base64编码 */ //获取来访的客...
2019-10-14 17:15:16
85
原创 HttpServletRequest 和 HttpServletResponse
Servlet配置方式全路径匹配以 / 开始 /a /aa/bblocalhost:8080/项目名称/aa/bb-2. 路径匹配 , 前半段匹配以 / 开始 , 但是以 * 结束 /a/* /*其实是一个通配符,匹配任意文字localhost:8080/项目名称/aa/bb-3. 以扩展名匹配写法: 没有/ 以 * 开始 *.扩展名 ...
2019-10-10 15:58:53
173
原创 Xml & Tomcat
XmlXML 有什么用?可以用来保存数据可以用来做配置文件数据传输载体定义xml其实就是一个文件,文件的后缀为 .xml文档声明 简单声明, version : 解析这个xml的时候,使用什么版本的解析器解析 <?xml version="1.0" ?> encoding : 解析xml中的文字的时候,使用什么编码来翻译 <?xml versio...
2019-10-09 21:26:54
422
原创 Http协议&Servlet
Http协议什么是协议双方在交互、通讯的时候, 遵守的一种规范、规则。http协议针对网络上的客户端 与 服务器端在执行http请求的时候,遵守的一种规范。 其实就是规定了客户端在访问服务器端的时候,要带上哪些东西, 服务器端返回数据的时候,也要带上什么东西。版本1.0请求数据,服务器返回后, 将会断开连接1.1请求数据,服务器返回后, 连接还会保持着。...
2019-10-09 21:11:36
162
原创 Tree-点分治
题意:求树上两点之间距离小于 k 有多少组。解决必备条件:树的重心求解https://blog.csdn.net/flymoyu/article/details/99692889点分治https://blog.csdn.net/flymoyu/article/details/99693871代码:#include <stdio.h>#include <str...
2019-08-17 15:58:37
138
原创 树上点分治详解
声明:本文章为转载文章 膜拜大佬 tqlhttps://blog.csdn.net/a_forever_dream/article/details/81778649非常详细本蒟蒻想要给大家写一篇尽可能详细的树上点分治的文章,以便刚入门的各位能够理解树上点分治,就不用像我一样在网上看了十几篇大佬的文章后还很蒙逼了(我太菜了QAQ),那么,我们就进入正题吧!首先安利一波Guess_Ha大佬...
2019-08-17 15:53:37
275
原创 求树的重心 树的直径
树的重心树的重心是指树上一点,去掉后最大子树可以取得最小值的点。求解方法:树的重心定义:去掉该点后最大子树大小不超过n/2。重心为1代码:#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 100010struct edge...
2019-08-17 14:46:55
188
原创 小Z的袜子——分块,普通莫队
题目引入https://ac.nowcoder.com/acm/contest/1034/C思路:我们要查询的区间范围为[l,r],设这个区间的长度为n,假设袜子是选取完后,又放回的,也就是说一只袜子可以选取两次,那么表示概率的分母就可以表示为:nn,设这个区间里这种颜色的袜子的总数为sum,选取到这只袜子的概率就为sumsum/n*n。当然这不符合题目所要求的,但是我们可以用这种比较简单...
2019-08-16 16:29:30
114
原创 磁力块——分块
题目大意有 N 块磁石。一个人手中的石头可以通过磁力吸引地上的其它石头,而地上的石头不会互相吸引。人自己的坐标设为(x0,y0)(x0,y0)。地上第 i 块石头的坐标为 (xi,yi)(xi,yi),质量为 mi,磁力为 pi,吸引半 径为 ri。人站在 (x0,y0)(x0,y0) 原地不动,不断地从已经获得的石头中拿起一块, 去吸引其它石头。若一块石头的“质量,与人的距离”分别不大于“人...
2019-08-16 14:25:47
485
1
原创 蒲公英——分块
分块基本描述一个数列进行操作是O(mn)O(mn)的,那么每n−−√n个分成一段,共分成n−−√n段,然后我们操作时,对于在一段内的直接单点暴力修改,跨段部分按段转移,这样每次操作复杂度就降成了O(n−−√)O(n)。非常简单的思想,糟心的是如何实现。建块首先我们先求出块的数目bct = (int)sqrt(n)然后用block数组记录某一个元素在第几块,实现:block[i] = (...
2019-08-14 15:20:20
266
原创 Lost Cows 树状数组逆序数应用
规律:要确定某个数字p,那么我们就要知道p的前面有多少个数字比它小,记为m,p的后面有多少个数字比他小,记为n,那么p的位置就该在这个数列中的第m+n+1处,我们就二分这个p,拿每次得到的mid来和m+n+1来比较大小,如果m+n+1>mid就说明mid取小了,这个时候,我们就把left = mid+1;如果m+n+1<mid,那就说明mid取大了,这个时候我们就要把mid = right...
2019-08-12 17:25:44
80
原创 A Simple Problem with Integers 树状数组 区间更新 区间查询
树状数组模板https://www.cnblogs.com/xenny/p/9739600.html#include<cstdio>#include<iostream>#include<cstring>using namespace std;int n,m;long long a[500005] = {0};long long sum1[5000...
2019-08-12 16:20:02
110
原创 A Tiny Problem with intergers 树状数组 区间更新 单点查询
建立树状数组时,建立的是 A【i】-A【i-1】A【3】=A【1】-A【0】+A【2】-A【1】+A【3】-A【2】刚好单点查询#include<iostream>#include<cstdio>#include<cstring>int a[100010],c[200010];int n,m;int lowbit(int x){ ...
2019-08-12 15:27:10
112
原创 楼兰图腾 树状数组求逆序数
这个博客很详细https://blog.csdn.net/ssimple_y/article/details/53744096#include <cstdio>#include <cstring>#include <iostream>#define N 200001using namespace std;int n,lh[N],ll[N],rh[...
2019-08-12 14:24:04
121
原创 银河英雄传说 带权并查集
题意:有一个划分为N列的星际战场, 各列依次编号为 1, 2, ···, N. 有 N 艘战舰, 也依次编号为 1 - N, 初始时, 第 i 号战舰在第 i 列.T条指令, 有两种格式.M i j, 表示让第 i 号战舰所在列的全部战舰保持原有的顺序, 接在第 j 号战舰所在列的尾部.C i j, 表示询问第 i 号战舰与第 j 号战舰是否处在同一列中, 如果在同一列中, 他们之...
2019-08-08 15:07:48
101
原创 程序自动分析 并查集+离散化
题意给你一组数 i,j,e.如果e=1那么,i j存在关系,如果e=1,,i,j 没有关系。问事是否冲突。解题方法如果e=1,把这些数用并查集存起来,e=0时 判断i,j是否在一个集合。关键点 i,j 过大,需要离散化#include<iostream>#include<cstdio>#include<cstring>#include<...
2019-08-08 13:58:13
76
原创 POJ 2236 Friends
#include <bits/stdc++.h>using namespace std;const int N = 30000;int f[N + 1], cnt[N + 1];int n, m;void Init(){ for (int i = 1; i <= n; i++) { f[i] = i; cnt[i] = ...
2019-08-06 21:19:42
90
原创 POJ 3321 AppleTree
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=100001;struct node1{ int next,tail;}edge[maxn];struct node...
2019-08-06 21:18:26
68
原创 POJ1988 Cube Stacking
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>const int maxn=100010;int set[maxn],cnt[maxn],top[maxn];int set_find(int p){ if(set[p]<0) ...
2019-08-06 21:16:33
59
原创 POJ 1703 Find them,Catch them
#include<iostream>#include<cstdio>#include<cstring>const int MAXN=200020;int n,m;int set[MAXN];int set_find(int d){ if(set[d]<0) return d; else retu...
2019-08-06 21:15:16
202
原创 POJ 2003 Hire and Fire
#include <cstdio>#include <string>#include <iostream>#include <list>#include <map>using namespace std;struct Tree{ string name; //结点名字 Tree *fa...
2019-08-06 21:13:20
158
原创 POJ 1330 Nearst Common Ancestors
找最近公共祖先#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;const int N=100010;vector<int>a[N];int f[N...
2019-08-06 21:11:44
109
原创 动态规划——线性 DP Mr. Young's Picture Permutations
题目大意:给定N个学生,k排,每排分别有N1,N2,N3……Nk合影时要求每一排从左到右身高递减,每一列从后到前身高也递减,问一共有多少种安排合影位置的方案方法一:动态规划f[a1,a2,a3,a4,a5]表示每排从左起占了a1,a2,a3,a4,a5个人的方案数,f[0,0,0,0,0]=1。转移方程为:当a1<N1,f[a1+1,a2,a3,a4,a5]+=f[a1,a2,a3...
2019-08-06 21:03:12
229
原创 杨氏定理+勾子定理
杨氏矩阵又叫杨氏图表,它是这样一个矩阵,满足条件:(1)如果格子(i,j)没有元素,则它右边和上边的相邻格子也一定没有元素。(2)如果格子(i,j)有元素a[i][j],则它右边和上边的相邻格子要么没有元素,要么有元素且比a[i][j]大。1 ~ n所组成杨氏矩阵的个数可以通过下面的递推式得到:如图就是n=3时的杨氏矩阵。勾子定理题意将 11 到 NMNM 填入一个 N×MN×M...
2019-08-06 20:56:06
3097
原创 汇编总结
寄存器总结 栈段: ss:sp 指令段: cs:ip 数据段: ds 段寄存器: es,ss,cs,ds 循环寄存器: cx 空余: ax,bx,dx,si,di,bp 寻址: bx,bp,si,di 除法寄存器: ax,dx改大写and al 11011111b改小写or al 00100000b1.数据总线数据总线:CPU与内存或与其他器件之间的数据传送。...
2019-06-16 17:08:49
258
原创 UPC 问题 E 交朋友(并查集+向前星+强连通分量)
把每个点指向的点合并成一个强连通分量并且他们任意两点有边,例如存在边<a,b>,<a,c>,<a,d>,那么b、c、d合并成一个强连通分量如果一个强连通分量里点的个数大于两个,那么这个强连通分量和他们的出边指向的点合并成一个强连通分量,例如存在边<a,b>,<a,c>,<a,d>,<d,e>,那么b、c、d、e...
2019-05-31 13:42:54
177
原创 树状数组求逆序对
我们可以先开一个大小为a的最大值的数组t,每当读入一个数时,我们可以用桶排序的思想,将t[a[i]]加上1,然后我们统计t[1]~t[a[i]]的和ans,ans - 1(除掉这个数本身)就是在这个数前面有多少个数比它小。我们只要用i-ans就可以得出前面有多少数比它大,也就是逆序对的数量。#include<iostream>#include<cstdio>#incl...
2019-05-30 15:02:38
142
原创 Python基础
第一章1.快捷ctrl + 】 缩进代码Ctrl + 【 取消缩进Alt + 3 注释Alt + 4 去除注释第二章 Python基础语法1.缩进 ":" 缩进四个空白占位2.注释 ", "3编码 3.1ASCII 一个字节 Unicode 两个字节 UTF—8 ...
2019-05-28 21:43:30
87
原创 Flipping Game ZOJ - 4114 山东省赛B题(计数DP)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6016题目大意:给两个长度为n的01串,每次挑选第一个串其中的m位翻转(0变成1,1变成0,m位不用连续)问经过k次的后得到第二个串的方案数。若两个串的某一位相同,则该位经过了偶数次翻转,否则经过了奇数次的翻转。dp[i][j]表示经过了i轮翻转后奇数位数等于...
2019-05-24 21:48:32
164
原创 问题 D 视线
借鉴大佬:https://www.cnblogs.com/albert-biu/p/10907996.html对已有的代码进行详细解释问题:如图所示如果两个点可见的话,那么这两个点在圆上的四个切点存在公共区域,即图一和图二两种情况,所以只需要求出每一个点在圆上的两个切点(用弧度表示,范围【0 , 2*pi】),然后对于这些点进行排序,遍历每一对切点,找他们中间有多少个点,计算...
2019-05-23 12:08:54
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人