XSS

摘要： 为什么会有泛型？泛型是用来干什么的？ 泛型其本质是参数化类型，也就是说所操作的数据类型被指定为一个参数这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口、泛型方法。 类型的参数化，我们学过java中的方法，在java的方法中，我们可以定义一个形参，让后在调用方法时给他传入一个实参。 阅读全文

摘要： 为什么会有异常 计算机不是万能的，程序猿也不是万能的，总会犯错误。 比如当我们编译时报错，或者代码能跑后出现数组越界 这就会出现异常； 异常有几种 两种，一种是编译时异常，另一种是运行时异常。 由图可见，所有的异常都继承自Throwable。 编译时异常 受控异常，编译时就能看到 比如代码中的分号写 阅读全文

摘要： 为什么说string是不可变的那？ 先看这段代码 String str = "123"; System.out.println(str); //输出123 str = "abc"; System.out.println(str); // 输出abc 这段代码是可以执行的，并且字符串str的值也可以改 阅读全文

摘要： 当我们遇到一道算法题，有时候从正面解决问题很困难，或者根本不能解决问题，那么这时候既可以从反面来思考； 只是通过文字说明是不行的，来看两道例题，让我们锻炼一下自己的思维； T1：滑雪场设计 题目 ​ ​ 思路 开始准备用贪心来做，后来发现山峰的高度变换后，可能导致一系列问题，比如最高峰和最低峰变成了 阅读全文

摘要： 作用 将两个集合合并 询问两个元素是否在一个集合当中 基本原理 每个集合用一颗树来表示。树根的编号就是整个集合的编号。每个节点储存他的父亲节点，p[x]表示x的父节点 p[x]就表示x属于哪个集合。 问题 如何判断树根(祖宗集合） ：if ( p[x] == x ); 如何求x的集合编号 ： whi 阅读全文

摘要： 最短路难点不在于证明，在于建图，把一个问题抽象成图，如何定义边，如何定义图 Dijkstra迪杰斯特拉 本质，是不断刷新起点与其他各个顶点之间的 “距离表”。 初始化距离一号结点的距离为零，其他结点的距离设为无穷大（看具体的题）。 循环n次，每一次将集合S之外距离最短X的点加入到S中去（这里的距离最 阅读全文

摘要： 将某一数组排序，再进行操作后，如何按照原顺序输出 先看一例题，该题的思路就是排序排序再排序！ 该题的思路引入 以该题为例，首先就是要排序，找到相邻距离，方向相对的蚂蚁。 这里需要用结构体储存位置、方向、编号和永久位置(编号具有大作用，后面会讲) struct ant{ int w,h,id,p;// 阅读全文

摘要： 首先让我们从一道题目入手 对于一个算法新手来说，可能只会想到暴力做法 每次求范围都进行一次for循环 whilie(m--) { cin>>l>>r; int sum=0; for(int i=;i<=r;i++) sum+=a[i]; cout<<ans<<endl; } 思考一下暴力做法的时间复 阅读全文

摘要： string与int之间的转换 string转int #include<sstream> string s; int a[N]; getline(cin,s);//可以读入空格 stringstream sstream; sstream<<s; while(sstream>>a[n]) n++; i 阅读全文

摘要： 位移运算符 位移运算符有两种，左移运算符 << 和 右移运算符 >> 箭头指向哪，就是往哪移； 左移运算符 << 将一个数的各二进制位全部左移若干位，右补0；高位左移后溢出，舍弃； int a = 3<<2; 是将数字3左移2位。即00000011 >00001100； a的结果就是12； 右移运算 阅读全文