star_fish

摘要： 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 看完这两篇大致理解了什么是链式前向星，但是不知道为 阅读全文