自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

AcTarjan的博客

For ACMer

原创 jQuery

一、选择器 1、基本选择器 (1)$("#id") (2)$(".class") (3)$("element") (4)$("*") (5)$("selector1,selector2,……,se...

2019-07-22 12:01:26

阅读数 15

评论数 0

原创 日期处理

1、Date类 Date now1 = new Date();//当前时刻 Date now2 = new Date(); now1.before(now2);//true now1.after(now2);//false now1.compareTo(now2);//一个负数 2、Simp...

2019-05-23 19:54:58

阅读数 28

评论数 0

原创 C++中一些问题

1、endl与"\n"的区别 在输出时,使用endl会立刻输出;如果使用"\n"会在遇到一个endl或return 0之后输出;使用"\n"的效率更高

2019-05-15 19:20:52

阅读数 22

评论数 1

原创 分组背包

问题描述 有N 件物品和一个容量为V 的背包。第i 件物品的费用是Ci,价值是Wi。这些物品被划分为K 组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 题目: 1、hdu1712 ...

2019-05-15 18:09:31

阅读数 15

评论数 0

原创 PHP常用指令

1、输出中文乱码问题 header('Content-Type: text/html; charset=utf-8'); 2、重定向问题  Header("Location: $url"); 3、连接数据库 $mysqli = new mys...

2018-12-18 01:02:42

阅读数 32

评论数 0

原创 MySQL常用语法

  1、连接操作 mysql -h <主机地址> -u <用户名> -p <密码>; 2、删除操作 drop database 数据库名;//删除数据库 drop table 数据表名;//删除数据表 ...

2018-12-18 00:44:46

阅读数 27

评论数 0

原创 扩展欧几里得算法

1、计算a*x+b*y=gcd(a,b)的通解 返回值是gcd(a,b) 函数运行后得到的x,y即是方程一组特解,记为x0、y0 x = x0 +(b/gcd)*t y = y0 – (a/gcd)*t int e_gcd(int a,int b,int &x,int ...

2018-11-28 20:44:42

阅读数 67

评论数 0

原创 Java语言概述

一、Java特点 简单、面向对象、健壮、安全、解释执行、平台无关性、多线程 三个主要特点: 1、平台无关性;2、完全的面向对象;3、多线程 面向对象的特性:封装、继承、多态 多态的表现形式:重载、重写、抽象类、接口 实现多态的三个必要条件:继承、方法重写、父类引用指向子类对象 二、J...

2018-11-19 22:11:02

阅读数 30

评论数 0

原创 多线程

一、重写run方法的两种方式 class Mythread1 implements Runnable { public void run() { System.out.println("这是通过实现Runnable接口来重写run的方法");...

2018-11-19 15:18:49

阅读数 60

评论数 0

原创 字节流与字符流

Java SDK 所提供的所有流类型位于 java.io 包内部,全部继承自以下四种抽象流类型  InputStream字节输入流(读) OutputStream字节输出流(写) Reader字符输入流(读)  Writer字符输出流(写)  ...

2018-11-14 23:05:25

阅读数 23

评论数 0

原创 Math类

1、幂 double Math.pow(double x,double y);//返回x的y次方 double Math.exp(double x);//返回e的x次方 double Math.sqrt(double s);//返回s的平方根 double Math.cbrt(double s...

2018-11-12 00:03:55

阅读数 25

评论数 0

原创 数组(Arrays)

数组 ,若数组未进行赋值则默认数组内元素是0  一维数组  1、声明  //int a[]表示int型数组引用,使用new关键字进行内存分配,然后等于号则表示将引用指向new分配的地址 int a1[] = new int[5];//声明即分配内存 int a2[];a2=new int...

2018-11-11 12:15:49

阅读数 80

评论数 0

原创 区域

区域(zone):包括开区域(开域)和闭区域(闭域) 注:无特殊说明,区域指开区域 开区域:满足下列条件的平面点集(记为D) (1)D是一个开集 (2)D是连通的,即D中的任意两点都可以用一条折线连接起来,且折线上的点全部在D内 闭区域:开区域及其边界点构成的平面点集 有界区域:如果一...

2018-11-07 21:10:48

阅读数 57

评论数 0

原创 html标签

1、头标签 <head></head> 2、内容标签 <body>内容</body> 3、段落标签 <p>内容</p&g...

2018-11-02 00:29:46

阅读数 37

评论数 0

原创 位运算的应用

1、判断一个数是否是2的n次幂 方法:n&(n-1)==0?1:0 2、求一个二进制数中1的个数 方法: int bt(int n) {     int ans=0;     while(n)     {         ans++;         n&...

2018-10-25 15:43:16

阅读数 141

评论数 0

原创 异或运算

异或的应用: 1、交换两个数a、b 2、判断a、b是否相等 3、判断一个数二进制中1的个数是奇数还是偶数 4、找到数组a元素之间进行异或运算所能得到的最大值 5、判断一个数x能否被数组a元素之间进行异或运算得到 6、 给出一个数组,询问第k小异或和 异或的数学符号为“⊕”,计算机符号...

2018-10-25 15:34:26

阅读数 668

评论数 0

原创 网络通信

一、InetAddress类 代码演示: import java.net.*; import java.net.InetAddress; public class Main { public static void main(String[] args) { ...

2018-10-15 22:31:59

阅读数 71

评论数 0

原创 抽象类与接口

抽象类 一,抽象方法的定义:方法名前面被抽象修饰的方法 abstract void f();//声明方法f()是抽象方法 二,抽象方法的几个特点: 1,抽象方法不能给出具体实现过程,注意是“不能”,若给出实现过程则会在编译时报错 2,抽象方法的访问权限不能是私有的,这很好理解,因为该...

2018-10-12 22:45:00

阅读数 26

评论数 0

原创 多态

感觉多态真的神奇啊!!! 多态的表现形式:接口、抽象类、 多态必须要满足的三要素:继承、重写、父类引用指向子类对象 注:注释部分节选自:chenssy /********************************************************************...

2018-10-10 20:49:35

阅读数 45

评论数 0

原创 继承

继承也是一个神奇的东西!!! 1、实例化一个对象时,类的执行顺序是怎么样的??? 若是有父类,则按照下面的顺序先执行父类,再执行本身(父类也要遵循这个规则) 1、初始化成员变量 2、执行代码块 3、执行构造函数 代码块执行规则: 代码块有两种,一种是声明为static的代码块,另一种...

2018-10-10 17:16:52

阅读数 71

评论数 0

原创 tomcat直接在bin目录下运行tomcat8.exe时出现黑框一闪而过的解决办法

我的tomcat是直接在官网下载的压缩包,解压后即可使用,不需要安装,可能这种方式的tomcat没有把tomcat注册到windows服务里,需要手动实现: 方法:在cmd进入到tomcat的bin目录的位置,然后输入:service.bat install 查看windows服务是否注册...

2018-10-09 23:35:35

阅读数 801

评论数 0

原创 tomcat查找8080出现404,提示Cannot locate document: /的解决方法

今天配置tomcat后,在cmd上运行启动后,在浏览器输入http://127.0.0.1:8080/,结果出现了404的情况,提示:找不到文件:/(如下图所示)然后再网上找了各种资料,折磨了我近2个小时,最后才发现是因为我的8080端口已经被占用了 解决方法:(要给予CMD管理员权限,否则...

2018-10-09 22:53:32

阅读数 3162

评论数 0

原创 线段树——求逆序数

题目:hdu1394 Minimum Inversion Number 逆序数:在数组a中,满足 且  的两个数 个人感觉求逆序数用树状数组更方便一些,不过使用线段树也是可以的 使用线段树求一个数组中逆序数的组数方法:(注:和树状数组求逆序数的方法很像,数组中元素互不相同) 1、对于数组中...

2018-10-08 22:28:18

阅读数 376

评论数 0

原创 线段树——将区间中的所有数修改为某个值

题目:hdu1698 Just a Hook 题目大意: 每次操作给出三个数x,y,z:表示将区间[x,y]中的所有值变为z 查询某个区间的所有数的和(注:本题没有这一要求,但此代码可以实现这个操作) 输出m次操作后,所有数的和 代码实现: #include <bits...

2018-10-07 20:51:28

阅读数 975

评论数 0

原创 线段树——区间最值

题目:hdu1754 I Hate It 题目大意: 1、询问区间最大值 2、单点更新 代码实现: #include <bits/stdc++.h> using namespace std; typedef long long int ll; int a[2...

2018-10-07 20:04:42

阅读数 174

评论数 0

原创 线段树——区间平方和

题目: 牛客练习赛28:B-数据结构 代码实现: #include <bits/stdc++.h> using namespace std; typedef long long int ll; struct node { ll sum;//当前节点所表示...

2018-10-07 16:00:27

阅读数 547

评论数 0

原创 斜抛运动的最远射程问题

问题概述: 在o点上方高度为h处以速度v抛出一物体,该物体运动一段时间后落到地面p处,问抛出方向与水平方向的夹角是多少时,op有最大值,最大值是多少? 当    时: op有最大值: 题目:迎风舞...

2018-10-05 23:48:52

阅读数 1432

评论数 0

原创 GUI——布局管理器

一、FlowLayout(顺序布局) FlowLayout的布局策略是将容器中的组件按照加入的先后顺序从左向右排列,如果一行排满转下一行继续,默认每行采取居中排列 FlowLayout的成员变量: 1、align:指布局中每行的对齐方式,默认为向中对齐,align%3=0指向左对齐,alig...

2018-10-04 00:55:10

阅读数 111

评论数 0

原创 后缀自动机(Suffix automaton)

这玩意真的是坑啊,看了很多博客都没弄懂,课业繁忙,断断续续搞了三天才刚明白大意。。。 定义介绍: 给定字符串str,建立后缀自动机 后缀自动机是什么?其实就是前缀树的压缩,存一个图的前缀树所耗费的空间太大了,我们利用字符串各个子串之间的关系去掉一些没必要出现的结点,后缀自动机有一个根节点,每...

2018-09-26 22:52:19

阅读数 174

评论数 0

原创 后缀自动机应用及题目

1、最长公共子串问题(LCS问题) 题目:SPOJ-LCS     SPOJ-LCS2 2、最长不公共子串问题 题目:4032 3、最小表示法问题 题目:落谷P1368 4、第k小子串问题 题目:bzoj-3998 5、后缀自动机+dp 题目:SPOJ-Substring    ...

2018-09-26 20:09:45

阅读数 226

评论数 0

原创 哈希表(Hash Table)

哈希表(Hash table,也叫散列表) 根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。例如:给定表M,存在函数f(key),对任意给定的关键字值key,...

2018-09-25 21:34:33

阅读数 81

评论数 0

原创 堆(heap)

堆(heap):计算机科学中一类特殊的数据结构的统称,堆通常是一个可以被看做一棵树的数组对象。 堆的性质: 1、堆中某个节点的值总是不大于或不小于其父节点的值 2、堆总是一棵完全二叉树 根据父节点与子节点的大小关系将堆分为: 最大堆:父节点大于子节点 最小堆:父节点小于子节点 堆的操...

2018-09-25 21:17:43

阅读数 80

评论数 0

原创 树的最长路径

思路: 在遍历时,随便以一个结点为根节点,后续遍历即可。因为是多叉树,在求其到其它结点的最大深度时,要用两个变量first和second,表示该结点到其它结点的最大深度和次大深度。在以某个结点为根节点的树中,最远两个结点的距离为first+second 代码实现: #include &am...

2018-09-25 21:11:25

阅读数 598

评论数 0

原创 阶乘问题——斯特林公式

1、计算n!的位数 2、估计lg(n!)的大小 斯特林公式:(n越大越精确)   更加精确地:             或者:       相关题目:假的数学游戏 1、计算n!的位数 对于整数x,我们知道其位数为[lgx]+1 所以对于n!,其位数[lg(n!)]+1 根据...

2018-09-25 21:02:57

阅读数 105

评论数 0

原创 Java如何使用命令行编译包

最近写Java实验报告的时候遇到了编译包的问题,很烦。。。 问题:编写一个类A,它位于包a中,保存到A.java中,再编写一个类B,它位于包b中,保存到B.java中。在类B中实例化类A的一个对象。分别编译类A和类B。 使用IDE编译很方便,按要求建包再编译就可以,但要是使用cmd就有一些坑。...

2018-09-24 22:31:59

阅读数 884

评论数 0

原创 后缀数组的基数排序实现

注:不懂基数排序的看这里-->基数排序 基数排序的时间复杂度是,所以总的时间复杂度是 题目: 落谷P3809【模板】后缀数组 C++代码实现: #include <bits/stdc++.h> using namespace std; #def...

2018-09-23 19:21:32

阅读数 164

评论数 0

原创 后缀数组的快速排序实现

快速排序更容易理解,直接写一个二元组的比较函数,用sort排序就可以了,每次排序时间复杂度,总的时间复杂度是,一般这个复杂度是可以接受的 题目: 落谷P3809【模板】后缀数组 C++代码实现: #include <bits/stdc++.h> using n...

2018-09-23 19:17:04

阅读数 137

评论数 0

原创 基数排序(Radix sort)

第一次接触基数排序是在学习后缀数组(有感兴趣的可以看一下-->后缀数组)的时候,感觉和桶排序很像,时间复杂度能达到,是一种很高效的排序方法,下面就来看看基数排序是怎么进行排序的吧! 注:本文主要讲述从小到大排序,从大到小排序与之类似,如果你真的理解了基数排序,不难实现从大到小排序 ...

2018-09-23 14:07:07

阅读数 185

评论数 1

原创 后缀数组的应用一

1、可重叠的最长连续子串 题意:给一个字符串,问重复出现的连续的子串中最长的,重复的子串可以有重叠的部分,若结果不止一个则输出字典序最小的 例:对于字符串"abcabcabc",结果为"abcabc";对于字符串"abcdggabc"...

2018-09-20 19:21:53

阅读数 145

评论数 0

原创 后缀数组——height数组

说明:本文主要讲述后缀数组中的height数组,写后缀数组的一些题目时,发现大部分都要用到height数组,最长公共前缀就是height数组能求解的众多问题之一,本文通过对最长公共前缀的求解来讲述height数组,关于后缀数组的构造问题看这里:后缀数组的构造 最长公共前缀(Longest Com...

2018-09-19 22:18:29

阅读数 356

评论数 0

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