2018年10月_AcTarjan

原创位运算的应用

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

2018-10-25 15:43:16 267

原创异或运算

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

2018-10-25 15:34:26 3981

原创网络通信

一、InetAddress类代码演示：import java.net.*;import java.net.InetAddress;public class Main{ public static void main(String[] args) { try//异常处理 { InetAddress add = I...

2018-10-15 22:31:59 198

原创抽象类与接口

抽象类一，抽象方法的定义：方法名前面被抽象修饰的方法 abstract void f();//声明方法f()是抽象方法二，抽象方法的几个特点：1，抽象方法不能给出具体实现过程，注意是“不能”，若给出实现过程则会在编译时报错2，抽象方法的访问权限不能是私有的，这很好理解，因为该方法就是为了被继承，让其子类来实现该方法的3，抽象方法不能被最终，静态关键字修饰三，抽象类的定...

2018-10-12 22:45:00 144

原创多态

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

2018-10-10 20:49:35 226

原创继承

继承也是一个神奇的东西！！！1、实例化一个对象时，类的执行顺序是怎么样的？？？若是有父类，则按照下面的顺序先执行父类，再执行本身（父类也要遵循这个规则）1、初始化成员变量2、执行代码块3、执行构造函数代码块执行规则：代码块有两种，一种是声明为static的代码块，另一种就是普通的代码块1、若是static代码块，则只在首次实例化对象时执行一次，并且早于普通的代码块执...

2018-10-10 17:16:52 376

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

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

2018-10-09 23:35:35 1918

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

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

2018-10-09 22:53:32 23475 16

原创线段树——求逆序数

题目：hdu1394 Minimum Inversion Number逆序数：在数组a中，满足且的两个数个人感觉求逆序数用树状数组更方便一些，不过使用线段树也是可以的使用线段树求一个数组中逆序数的组数方法：（注：和树状数组求逆序数的方法很像，数组中元素互不相同）1、对于数组中元素很大而数组元素个数不多的情况下，可以先进行离散化2、按照数组从1到n逐个插入到线段树中，线段树...

2018-10-08 22:28:18 1278

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

题目：hdu1698 Just a Hook题目大意：每次操作给出三个数x，y，z：表示将区间[x，y]中的所有值变为z查询某个区间的所有数的和（注：本题没有这一要求，但此代码可以实现这个操作）输出m次操作后，所有数的和代码实现：#include <bits/stdc++.h>using namespace std;typedef long long in...

2018-10-07 20:51:28 3227 1

原创线段树——区间最值

题目：hdu1754 I Hate It题目大意：1、询问区间最大值2、单点更新代码实现：#include <bits/stdc++.h>using namespace std;typedef long long int ll;int a[200009];int t[4*200009];int n,m;void build(int rt,int l,i...

2018-10-07 20:04:42 545

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

题目：牛客练习赛28：B-数据结构代码实现：#include <bits/stdc++.h>using namespace std;typedef long long int ll;struct node{ ll sum;//当前节点所表示的区间的和 ll asign;//加法延迟标记 ll msign;//乘法延迟标记 ll sq...

2018-10-07 16:00:27 2441

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

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

2018-10-05 23:48:52 5799

原创 GUI——布局管理器

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

2018-10-04 00:55:10 447

AcTarjan的博客