摘要:
Servlet三大域对象的应用 request、session、application(ServletContext) ServletContext是一个全局的储存信息的空间,服务器开始就存在,服务器关闭才释放。 request,一个用户可有多个;session,一个用户一个;而servletCon 阅读全文
摘要:
一、用eclipse连接mysql数据库: 要先添加一个文件:https://www.cnblogs.com/caiwenjing/p/8079227.html 二、开始写连接数据库的代码: 因为连接数据库的操作一般是公用的,所以写在叫做util的包里 像实体类一般写在叫做entity包里面 测试类 阅读全文
摘要:
什么是 JUnit? JUnit 是一个 Java 编程语言的单元测试框架。JUnit 在测试驱动的开发方面有很重要的发展,是起源于 JUnit 的一个统称为 xUnit 的单元测试框架之一。 JUnit 促进了“先测试后编码”的理念,强调建立测试数据的一段代码,可以先测试,然后再应用。这个方法就好 阅读全文
摘要:
https://blog.csdn.net/luojj26/article/details/49671121 这篇博客写的很清楚,主要是在乘法中会发现规律 我们再声明一个数组c来储存答案。大家通过一个简单的乘法运算进行模拟就可以看出,以同样的储存规则,a[0] * b[0] = c[0]; a[0] 阅读全文
摘要:
树状数组或者二叉索引树也称作Binary Indexed Tree,又叫做Fenwick树;它的查询和修改的时间复杂度都是log(n),空间复杂度则为O(n),这是因为树状数组通过将线性结构转化成树状结构,从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和,区间和。 其中a数组就是原数组,c数组则 阅读全文
摘要:
线段树一般用来对1~n区间内的信息进行修改 线段树如下图 黑色的部分就是存结点信息的。 一般线段树可以用来区间查询,区间求和,区间刷新啥的 附上基础入门的题目一道。 敌兵布阵 TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 阅读全文
摘要:
早上学了拓扑排序中最基础的一题,教的是用vector写的 然后自己刚刚用链式前向星写了一遍 拓扑排序就是先找出度为0的点然后放入队列,再把与这个点相连的点的度减一,如果度变成了0就在放进队列里面,直到队列变为空。 判断这个图是否无环 就用sum=0,每次进去就sum++,如果最后sum==n说明是无 阅读全文
摘要:
其实prim算法和dijkstra算法差不多,不过迪杰斯特拉是算从 s->t 的最短路径,而prim是算连接全图的最短路径 两者都是从一个起点开始进行广搜 但克鲁斯卡尔算最最小生成树是把所有边都排序好然后慢慢添加边,用并查集维护,因为用到了边的排序,所以当题目边比较多是用prim比较好,点比较多是用 阅读全文
摘要:
参考博客: https://blog.csdn.net/qq_35644234/article/details/60870719 阅读全文
摘要:
比较好理解的博客: https://blog.csdn.net/zy_discovery/article/details/51865052 https://blog.csdn.net/lookqaq/article/details/81304637 看完这两篇大致理解了什么是链式前向星,但是不知道为 阅读全文