摘要: ###发布后正常在底端会出现Context标签 ###2、IDEA2020发布后可能不产生这个标签 这时候需要手动编写 <Context docBase="F:\apache-tomcat-8.5.63\webapps\content" path="/hello" reloadable="true" 阅读全文
posted @ 2021-03-15 16:21 冷丁_Mitnick 阅读(256) 评论(0) 推荐(0) 编辑
摘要: #导出war包 ###1、Project Structure->Artifacts->+->web Application:Archive->Empty ###2 3、双击右侧的项目发布 最后点击ok ###4、Buile->Buile Artifact ###5、选择刚刚配置的Artifact 然 阅读全文
posted @ 2021-03-15 16:00 冷丁_Mitnick 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 在配置好了Tomcat依赖后,本来是可以创建Servlet的,但是第二天打开就会没有Servlet选项 ###解决方法 #####1、选中项目file-project structure-modules #####2、选中src 标记为resources #####3、回到项目 重新进入 file- 阅读全文
posted @ 2021-03-09 11:11 冷丁_Mitnick 阅读(2822) 评论(1) 推荐(1) 编辑
摘要: ###Servlet可能会出现页面无法解析换行的问题 ###println和print在Servlet中是没有区别的 writer.println("Addition Calculator:"); writer.println("Calculation results:"+sum); ###如果想要 阅读全文
posted @ 2021-03-02 15:48 冷丁_Mitnick 阅读(228) 评论(0) 推荐(0) 编辑
摘要: ###提交表单时,中文可能会产生乱码 在Servlet中,在使用request和response之前设置一下request和response的编码格式为utf-8。 如下: request.setCharacterEncoding("utf-8"); response.setCharacterEnc 阅读全文
posted @ 2021-03-02 15:13 冷丁_Mitnick 阅读(124) 评论(0) 推荐(0) 编辑
摘要: ##使用2020版IDEA创建Servlet 使用2020版IDEA创建一个完整的Web项目的整个过程分为四步 ###第一步:创建一个普通的Java项目 1、打开IDEA,选择菜单File->New->Project 2、选择Java,以及自己的JDK,然后点击下一步 3、下面的页面默认即可,点击下 阅读全文
posted @ 2021-02-23 12:41 冷丁_Mitnick 阅读(4936) 评论(0) 推荐(1) 编辑
摘要: ###SPFA算法 由BellmanFord算法进行优化得来的 当BellmanFord算法 遍历所有边的时候 dis[b]=min[dis[b],dis[a]+c]; 这个表达式只有dis[a]变小的时候才可能变小。 SPFA 既可以判断负环也可以判断无负环的 所以SPFA将dis[a]变小的点加 阅读全文
posted @ 2021-01-19 19:01 冷丁_Mitnick 阅读(92) 评论(0) 推荐(0) 编辑
摘要: ###一、最短路的分类 n 表示点的数量 m表示边的数量 1、单源最短路 求一个点到所有点的最短路 (1) 所有边权都是正数 ①朴素的dijkstra算法 O(n2) 时间复杂度和边数无关 适合稠密图(边数多) 适合边数是n2级别的情况 ②堆优化版的dijkstra算法O(mlogn) 适合边数是n 阅读全文
posted @ 2021-01-19 18:59 冷丁_Mitnick 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1.深度优先搜素 2.宽度优先搜索 3.树与图的存储 4.树与图的DFS 5.树与图的BFS 6.拓扑排序 从使用数据结构来看 DFS stack BFS queue 从使用空间来看 DFS O(H); “不具有最短性” BFS O(2^h) “最短路”(第一次搜到的距离为最短距离) ###1.深度 阅读全文
posted @ 2021-01-19 18:55 冷丁_Mitnick 阅读(82) 评论(0) 推荐(0) 编辑
摘要: ###Kruskal算法(克鲁斯卡尔算法) 核心操作 1、将所有边按权重大小 从小到大排序 O(mlogm); 这部分是本算法的瓶颈 比较耗时 2、 枚举每条边a -b 权重为c 如果 a-b 不连通 则把这条边加入集合中 (因为最小生成树不能含有自环,如果a-b已经连通,再加入这条边就会形成自环) 阅读全文
posted @ 2021-01-19 11:05 冷丁_Mitnick 阅读(89) 评论(0) 推荐(0) 编辑