- 博客(63)
- 收藏
- 关注
RSS订阅原创 Top命令解析
TopTOP命令是Linux下常用的性能分析工具，能够实时显示系统中各个进程的资源占用状况。TOP是一个动态显示过程,即可以通过用户按键来不断刷新当前状态.如果在前台执行该命令,它将独占前台,直到用户终止该程序为止.比较准确的说,top命令提供了实时的对系统处理器的状态监视.它将显示系统中CPU最“敏感”的任务列表.该命令可以按CPU使用.内存使用和执行时间对任务进行排序；而且该命令的很多特性...
2019-10-23 17:20:39
296
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
3534
原创 Linux下安装 JDK MySQL Tomcat
联系方式：QQ 915152902 （加备注）准备条件软件：FileZilla作用：将Windows上的资料，传到服务器上用法：注意：传文件是链接用户为 root用户，这样的话可以把文件传到任何地方，普通用户的话，只能传到用户文件夹下。安装JDK查看linux上是否存在已经安装好的JDK javacjava –version查看本机上所有已经安装成功的软件,只查看和java相...
2019-10-23 17:05:39
207
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
157
原创 Listener & Filter
Listener监听器监听某一个事件的发生。 状态的改变。监听器的内部机制其实就是接口回调.接口回调需求：A在执行循环，当循环到5的时候， 通知B。事先先把一个对象传递给 A ， 当A 执行到5的时候，通过这个对象，来调用B中的方法。 但是注意，不是直接传递B的实例，而是传递一个接口的实例过去。Web监听器总共有8个 划分成三种类型监听三个作...
2019-10-21 14:16:55
88
原创 Ajax & Jquery
Ajax“Asynchronous Javascript And XML”（异步JavaScript和XML）， 1.使用CSS和XHTML来表示。 2. 使用DOM模型来交互和动态显示。 3.使用XMLHttpRequest来和服务器进行异步通信。 4.使用javascript来绑定和调用。有什么用?网页如果想要刷新局部内容。 那么需要重新载入整...
2019-10-19 15:52:06
87
原创 事务&数据库连接池&DBUtils
事务Transaction 其实指的一组操作，里面包含许多个单一的逻辑。只要有一个逻辑没有执行成功，那么都算失败。 所有的数据都回归到最初的状态(回滚)为什么要有事务?为了确保逻辑的成功。 例子： 银行的转账。开启事务start transaction;提交或者回滚事务commit; 提交事务， 数据将会写到磁盘上的数据库rollback ; 数据回滚，回到...
2019-10-16 18:55:34
87
原创 JDBC
##JDBCJAVA Database Connectivity java 数据库连接为什么会出现JDBCSUN公司提供的一种数据库访问规则、规范, 由于数据库种类较多，并且java语言使用比较广泛，sun公司就提供了一种规范，让其他的数据库提供商去实现底层的访问规则。 我们的java程序只要使用sun公司提供的jdbc驱动即可。使用JDBC的基本步骤注册驱动Drive...
2019-10-15 18:16:57
74
原创 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
226
原创 JSP&EL&JSTL
jspJava Server Page从用户角度看待 ，就是是一个网页 ， 从程序员角度看待 ， 其实是一个java类， 它继承了servlet，所以可以直接说jsp 就是一个Servlet.为什么会有jsp?html 多数情况下用来显示静态内容 ， 一成不变的。 但是有时候我们需要在网页上显示一些动态数据， 比如： 查询所有的学生信息， 根据姓名去查询具体某个学生。 这些动作...
2019-10-15 17:53:41
107
原创 Cookie&Session
中文文件下载针对浏览器类型，对文件名字做编码处理 Firefox (Base64) , IE、Chrome … 使用的是URLEncoder * 如果文件的名字带有中文，那么需要对这个文件名进行编码处理 * 如果是IE ，或者 Chrome （谷歌浏览器） ，使用URLEncoding 编码 * 如果是Firefox ， 使用Base64编码 */ //获取来访的客...
2019-10-14 17:15:16
78
原创 HttpServletRequest 和 HttpServletResponse
Servlet配置方式全路径匹配以 / 开始 /a /aa/bblocalhost:8080/项目名称/aa/bb-2. 路径匹配 , 前半段匹配以 / 开始 ， 但是以 * 结束 /a/* /*其实是一个通配符，匹配任意文字localhost:8080/项目名称/aa/bb-3. 以扩展名匹配写法： 没有/ 以 * 开始 *.扩展名 ...
2019-10-10 15:58:53
164
原创 Xml & Tomcat
XmlXML 有什么用?可以用来保存数据可以用来做配置文件数据传输载体定义xml其实就是一个文件，文件的后缀为 .xml文档声明 简单声明， version : 解析这个xml的时候，使用什么版本的解析器解析 <?xml version="1.0" ?> encoding : 解析xml中的文字的时候，使用什么编码来翻译 <?xml versio...
2019-10-09 21:26:54
411
原创 Http协议&Servlet
Http协议什么是协议双方在交互、通讯的时候， 遵守的一种规范、规则。http协议针对网络上的客户端 与 服务器端在执行http请求的时候，遵守的一种规范。 其实就是规定了客户端在访问服务器端的时候，要带上哪些东西， 服务器端返回数据的时候，也要带上什么东西。版本1.0请求数据，服务器返回后， 将会断开连接1.1请求数据，服务器返回后， 连接还会保持着。...
2019-10-09 21:11:36
156
原创 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
128
原创 树上点分治详解
声明：本文章为转载文章 膜拜大佬 tqlhttps://blog.csdn.net/a_forever_dream/article/details/81778649非常详细本蒟蒻想要给大家写一篇尽可能详细的树上点分治的文章，以便刚入门的各位能够理解树上点分治，就不用像我一样在网上看了十几篇大佬的文章后还很蒙逼了（我太菜了QAQ），那么，我们就进入正题吧！首先安利一波Guess_Ha大佬...
2019-08-17 15:53:37
221
原创 求树的重心 树的直径
树的重心树的重心是指树上一点，去掉后最大子树可以取得最小值的点。求解方法：树的重心定义：去掉该点后最大子树大小不超过n/2。重心为1代码：#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxn 100010struct edge...
2019-08-17 14:46:55
177
原创 小Z的袜子——分块，普通莫队
题目引入https://ac.nowcoder.com/acm/contest/1034/C思路：我们要查询的区间范围为[l,r]，设这个区间的长度为n，假设袜子是选取完后，又放回的，也就是说一只袜子可以选取两次，那么表示概率的分母就可以表示为：nn，设这个区间里这种颜色的袜子的总数为sum，选取到这只袜子的概率就为sumsum/n*n。当然这不符合题目所要求的，但是我们可以用这种比较简单...
2019-08-16 16:29:30
107
原创 磁力块——分块
题目大意有 N 块磁石。一个人手中的石头可以通过磁力吸引地上的其它石头，而地上的石头不会互相吸引。人自己的坐标设为(x0,y0)(x0,y0)。地上第 i 块石头的坐标为 (xi,yi)(xi,yi)，质量为 mi，磁力为 pi，吸引半 径为 ri。人站在 (x0,y0)(x0,y0) 原地不动，不断地从已经获得的石头中拿起一块， 去吸引其它石头。若一块石头的“质量，与人的距离”分别不大于“人...
2019-08-16 14:25:47
464
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
246
原创 Lost Cows 树状数组逆序数应用
规律：要确定某个数字ｐ，那么我们就要知道ｐ的前面有多少个数字比它小，记为ｍ，ｐ的后面有多少个数字比他小，记为ｎ，那么ｐ的位置就该在这个数列中的第ｍ＋ｎ＋１处，我们就二分这个ｐ，拿每次得到的ｍｉｄ来和ｍ＋ｎ＋１来比较大小，如果ｍ＋ｎ＋１＞ｍｉｄ就说明ｍｉｄ取小了，这个时候，我们就把left = mid+1;如果m+n+1<mid，那就说明mid取大了，这个时候我们就要把mid = right...
2019-08-12 17:25:44
66
原创 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
99
原创 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
107
原创 楼兰图腾 树状数组求逆序数
这个博客很详细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
112
原创 银河英雄传说 带权并查集
题意：有一个划分为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
90
原创 程序自动分析 并查集+离散化
题意给你一组数 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
67
原创 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
80
原创 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
55
原创 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
48
原创 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
195
原创 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
134
原创 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
95
原创 动态规划——线性 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
214
原创 杨氏定理+勾子定理
杨氏矩阵又叫杨氏图表，它是这样一个矩阵，满足条件：(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
3003
原创 汇编总结
寄存器总结 栈段： 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
243
原创 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
165
原创 树状数组求逆序对
我们可以先开一个大小为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
135
原创 Python基础
第一章1.快捷ctrl + 】 缩进代码Ctrl + 【 取消缩进Alt + 3 注释Alt + 4 去除注释第二章 Python基础语法1.缩进 ":" 缩进四个空白占位2.注释 ", "3编码 3.1ASCII 一个字节 Unicode 两个字节 UTF—8 ...
2019-05-28 21:43:30
76
原创 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
147
原创 问题 D 视线
借鉴大佬：https://www.cnblogs.com/albert-biu/p/10907996.html对已有的代码进行详细解释问题：如图所示如果两个点可见的话，那么这两个点在圆上的四个切点存在公共区域，即图一和图二两种情况，所以只需要求出每一个点在圆上的两个切点（用弧度表示，范围【0 , 2*pi】），然后对于这些点进行排序，遍历每一对切点，找他们中间有多少个点，计算...
2019-05-23 12:08:54
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人