10 2019 档案
摘要:一、web资源访问流程 二、web应用打成war包发布到服务器 好处:打成war包发布到服务器,那么服务器会自动把它拆解成文件夹 jar命令是java自带的一个命令,如果之前配置过Java编译环境就可以使用 我这里把first文件夹打包成war包 打包命令: jar -cvf first.war f
阅读全文
摘要:在conf文件夹下的server.xml文件中 在c盘建立一个sina文件夹,里面建立一个mail文件夹,在mail文件夹下面建立一个1.html网页 你配置完如果直接访问http://www.sina.com/mail/1.html是不可以访问到自己电脑的1.html文件了(因为端口是80,所以不
阅读全文
摘要:一、 1、Tomacat的启动: 在我的windows10中我下载的是8.5版本的tomacat,我就是通过“.sh”文件来打开和关闭tomacat 要打开.sh文件还需要 这个Git在它的官网下载就可以,没什么好讲的。。。 下载完之后打开startup.sh文件就可以,这个时候会跳出来一个命令窗口
阅读全文
摘要:一、 首先是eclipse得下载,你要下载Eclipse IDE for Java EE这种类型的,我之前下载的Eclipse IDE for Enterprise Java Developers是官方最新版 但是这个我下载后怎么也弄不成,一直报错,难受。所以我就重新下载了一个eclipse集成开发
阅读全文
摘要:文件打开类型: 文件打开输出就用: 1 #include <stdio.h> 2 3 int main() 4 { 5 FILE *fp = NULL; 6 7 fp = fopen("/tmp/test.txt", "w+"); //第一个逗号前是文件位置。逗号之后是打开文件方式 8 fprint
阅读全文
摘要:一、 最普通的找树中两个点x,y最近公共祖先: 在进行lca之前我们要先对这一颗树中的每一个点进行一个编号,像下图一样。这个编号就是tarjan算法中的dfn[]数组 这样的话我们可以在跑tarjan算法的时候可以记录一下每一个点的父亲节点,例如pre[5]=pre[6]=3 前提条件都有了,我们就
阅读全文
摘要:题意: 曹操在赤壁之战中被诸葛亮和周瑜打败。但他不会放弃。曹操的军队还是不擅长打水仗,所以他想出了另一个主意。他在长江上建造了许多岛屿,在这些岛屿的基础上,曹操的军队可以轻易地攻击周瑜的军队。曹操还修建了连接岛屿的桥梁。如果所有的岛屿都用桥连接起来,曹操的军队就可以很方便地部署在这些岛屿之间。周瑜无
阅读全文
摘要:连通图和完全图的区别: n个顶点的完全图有n(n-1)/2条边;而连通图则不一定,但至少有n-1条边。举个例子,四个顶点的完全图有6条边,也就是四条边加上2条对角线;而连通图可以只包含周围四条边就可以了。
阅读全文
摘要:题意: 问你这个图中哪个点是割点,如果把这个点去掉会有几个子网 代码:
阅读全文
摘要:为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否
阅读全文
摘要:题意+题解:
阅读全文
摘要:题意:给出n个点和m条边的无向图,存在重边,问加一条边以后,剩下的桥的数量最少为多少。 题解: 你把这个无向图缩点后会得到一个只由桥来连接的图(可以说这个图中的所有边都是桥,相当于一棵树),然后我们只需要找出来这棵树的最大直径(即相距最远的两个点)。然后我们可以把得到的这条链的首尾两端连起来,因为这
阅读全文
摘要:题意: 给你一个无向图,你需要找出来其中有几个桥 桥: 1、存在重边必定不为桥 2、low[v]>dfn[u] 代码:
阅读全文
摘要:题意: 给你一个无向图,你需要找出来其中有几个割点 割点/割项: 1、u不为搜索起点,low[v]>=dfn[u] 2、u为搜索起点,size[ch]>=2 3、一般情况下,不建议在tarjan中直接输出答案(可能会有重复) 4、在有重边的情况下,将tarjan传值中的father改为其编号,由于存
阅读全文
摘要:无向图概念:(这里的x->y表示x和y之间有一条无向边)1.桥:对于一个无向图,如果删除某条边后,该图的连通分量增加,则称这条边为桥 比如1->2->3->4这样一个简单得图一共有3个桥,分别是1->2,2->3,3->4 1->2->3->4->1 这样就没有桥,因为删除任意一个边,任意两点还可以
阅读全文
摘要://题意://给你n个学校,其中每一个学校都和一些其他学校有交流,但是这些边都是单向的。你至少需要给几个学校//传递消息可以使全部学校都收到消息,第二问你最少添加几条边可以使它变成一个强连通图//题解://首先是第一问,这个你只需要找出来一共有几个连通块就可以了,也相当于有几个入度为0的点(这个时候
阅读全文
摘要://题意:就是你需要派最少的士兵来巡查每一条边。相当于求最少点覆盖,用最少的点将所有边都覆盖掉//题解://因为这是一棵树,所以对于每一条边的两个端点,肯定要至少有一个点需要放入士兵,那么对于x->y这一条边//dp[x][0]=0 表示在x这一点上不放人士兵//dp[x][1]=1 表示在x这一个
阅读全文
摘要:题目:传送门 题意:给你一个无向图,你需要找出里面的桥,并把所有桥按字典序输出 这一道题就是用无向图求桥的模板就可以了。 我一直错就是因为我在输入路径的时候少考虑一点 错误代码+原因: 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostr
阅读全文
摘要:算法用途: 一个首位相连的字符串,我们要寻找一个位置,以这个位置为起点的新字符串,我们需要使这个字符串字典序最小。 比如abcde,以c为开头的话就是cdeab 字典序: 两个串的字典序大小比较,是从第一个字母往最后一个比较,如果同一个位置字符相同就可以比较下一位,否则两个字符中哪个字符ascall
阅读全文
摘要:大数加法: 1 #include <stdio.h> 2 3 #include <string.h> 4 5 #define M 100 //定义了数量M是100作为数组初始化的数量 6 7 8 9 int main() 10 11 { 12 13 int i, j, len_s1, len_s2;
阅读全文
摘要:题目:传送门 首先输入一个n,之后输入n个数a(1<=a<=1e7),对这n个数排序后,你需要找到所有的它们连续的长度。把这些连续的长度排序后输出 输入 输入: 8 1 5 2 7 4 5 7 1 输出 输出: 1 2 2 样例解析: 将上面数排序得: 1 1 2 4 5 5 7 7 去重后 : 1
阅读全文
摘要:KMP算法: kmp示例代码: void cal_next(char *str, int *next, int len) { next[0] = -1;//next[0]初始化为-1,-1表示不存在相同的最大前缀和最大后缀 int k = -1;//k初始化为-1 for (int q = 1; q
阅读全文
摘要:Floyd算法: 复杂度O(n^3) 首先这个算法使用暴力dp来写的,很容易就会TLE。但是这是一个多源最短路算法,可以求出来任意两点之间的最短距离 示例代码: 1 #include <cstdio> 2 #include <iostream> 3 #define INF 0x3f3f3f3f 4
阅读全文
摘要:01背包例题: 题目:传送门 /*给你n种不同的物品,每个物品有自己的体积w[i]和价值v[i],如果每个物品只能拿一次,给你容量为m的背包,怎样才能获取最大价值;主线:使容量为m的背包装入的物品价值最大;dp[j] 记录当容量为j时的可行取法的最大价值状态转移方程:dp[j]=max( dp[j]
阅读全文
摘要:参考链接:传送门 题解: 我们读完题目之后发现题目求最优解,那么这个最优解肯定要在众多可能中找最优的。我们从题目上发现某些密室在进去之前必须已经进入了其他密室。所以这里我们就可以用dfs来限制这一点。 首先先建树,之后就先求这个树的叶节点的各个最优解,然后再一步一步靠近树的根的节点。因为根节点的最优
阅读全文
摘要:先言:我的问题只是出在之前我的java_jdk原来安装在F:\Temp这里,但是我之后在整理文件的时候把这个文件夹改成了F:\java_jdk。所以导致了错误的出现 解决方法1: 因为我的只是目录名称改了改导致找不到文件路径,所以最简单的方法就是把文件路径再改回去(把我吓得以后都不敢再乱改文件名称了
阅读全文
摘要:telnet连接web服务器 因为要通过HTTP协议来交互资源 我们在设计页面的时候要尽量减少网页访问资源次数,这样可以减少浏览器压力 防盗链:就是你网站上面的东西是通过一个链接打开的,这个时候其他网站引用了你这个连接,导致从其它网站也可以访问到你这个资源,造成了这个资源存在另一个网站的假象。这个请
阅读全文