- 博客(30)
- 收藏
- 关注
RSS订阅原创 最短路模板【Dijkstra】【Bellman-Ford】【SPAF】【Floyd】
1.Dijkstra 算法适用场景：单源非负权图，要求边权必须为非负数。2.Bellman-Ford 算法适用场景：单源任意权图，可处理含负权边的情况，可以检测负权回路，并判断最短路是否存在。3.SPFA 算法适用场景：单源任意权图，可处理含负权边的情况，适用于边权有负数的情况，但可能会进入死循环（存在负权回路）。4.Floyd-Warshall 算法适用场景：多源任意权图，但时间复杂度较高O(n^3)），仅适用于小规模图。
2023-04-18 16:01:19
158
原创 【BUG】javaweb找不到Druid的jar包
方法2：在web的WEB-INF下建一个lib文件，把jar包放入lib里面导入jar包。方法1：把druid相关的包放到tomcat的lib文件下。
2023-03-02 19:44:57
407
原创 04-JVM-垃圾回收GC
当堆中的有效内存空间（available memory）被耗尽的时候，就会停止整个程序（也被称为Stop The World），然后进行两项工作，第一项是标记，第二项则是清除。标记：Collector从引用根节点开始遍历，标记所有被引用的对象。一般是在对象的Header中记录为可达对象。清除：Collector对堆内内存从头到尾进行线性的遍历，如果发现某个对象在其Header中没有标记为可达对象，则将其回收。第一步和标记清理一样第二步在清理时会将有效内存移到前面空闲内存上使内存紧凑先标记内存。
2023-02-11 17:52:20
1030
原创 03-JVM-StringTable 字符串池
ByteBuffer的实现内部类，使用了Cleaner（虚引用）来监测ByteBuffer对象，一旦ByteBufffer对象被垃圾回收，那么就会由ReferenceHandler线程通过Cleaner的clean方法调用freeMemory来释放直接内存。将for循环循环60000次 键值对entries（34042）常量数literals（34042）并不是2552+60000 这是因为StringTable内存占用过多垃圾自动回收了一部分常量。内存溢出：不能分配10大小的直接内存（已分配：158…
2023-02-07 16:51:14
387
原创 01-JVM介绍 &【jdk-jre-jvm关系图】&【jvm结构图】
1.jvm介绍2.jdk-jre-jvm关系图3.常见jvm4.jvm组成结构图
2023-02-05 13:28:27
296
1原创 CCPC我得重新集结部队
题目描述为了保护科普卢星区的和平，大主教阿塔尼斯每时每刻都在指挥部队抗击肆虐的虫群。最近，阿塔尼斯把目光投向了又一颗布满虫群的星球。在这次行动中，阿塔尼斯计划使用狂热者铲除星球上的虫群威胁。狂热者是星灵的基本近战兵种，每个狂热者有一个攻击力 atk 和一个攻击范围 r。在狂热者发动攻击时，他会冲向距离最近的异虫，在这只异虫处释放 3 次威力强大的旋风斩。若有多只距离最近的异虫，他会选择最早出现的那只。若当前没有存活的异虫，那么这只狂热者会在原地释放旋风斩。每次旋风斩会对所有与攻击者距离小于等于 r 的异
2020-11-23 17:22:35
373
原创 lcs+连续，非连续数列（模板）
最长公共子序列#include <iostream>#include <stdio.h>#include <string.h>using namespace std;#define MAX 1001int dp[MAX][MAX];char a[MAX],b[MAX];//最长公共子序列 int main(){ while(~scanf...
2020-01-29 16:36:21
185
原创 List双向链表
用法如下#include <list>//声明list<int> myList;//定义myList.push_front(1);//头部插入元素myList.push_back(2);//尾部插入元素pop_front();//移除头部元素pop_back();//移除尾部元素list<int >::iterator lter; //迭代器定义...
2019-12-13 20:03:36
119
原创 已知三个点求圆半径和圆心
直接上代码想看推理过程的点这里#include <iostream>#include <math.h>#include <iomanip>#include <stdio.h>using namespace std;int main(){ //已知三个点确定圆的半径和圆心 double x1,x2,x3,y1,y2,y3,x,y,...
2019-12-10 10:45:41
2167
原创 优先队列P1090 合并果子
题目点这里刚开始想每次选两个加一起之后，再对数组重新排序，但又一想这样可能会超时，于是换个思路想到了优先队列，因为还不是很熟练，又重新百度了学习了一遍，下面上代码#include <iostream>#include <queue>#include <algorithm>#include <stdio.h>using namespac...
2019-12-01 17:22:20
113
原创 归并排序P1309 瑞士轮
题目点这里刚开始想用sort一遍一遍的排，最后发现超时只能过70%看了大佬们的题解才知道要用归并排序，sort适合随机的数列。sort时间复杂度不稳定：O(nlogn)（可能还会更高） 归并排序时间复杂度稳定：O(n)详细看代码#include <iostream>#include <algorithm>using namespace std;struct...
2019-11-29 18:44:31
196
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人