weixin_42701161的博客

（C++代码）转载链接：https://blog.csdn.net/qq_36721800/article/details/104649796牛客链接：https://www.nowcoder.com/practice/ddec753f446e4ba4944e35378ba635c8?tpId=61&tqId=29551&tPage=3&ru=/kaoyan/retest/1002&qru=/ta/pku-kaoyan/question-rankingjava代码pub

线程池一、线程池1、JVM使用的是KLT的线程模型2、ULT：KLT = 1：13、线程池工作原理public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit,

JVM1、常见面试问题## 1、谈谈堆JVM的理解## 2、java8中JVM的新内容## 3、什么是OOM、什么是StackOverFlowError？怎么分析## 4、JVM的调优常见参数## 5、内存快照如何抓取## 6、如何分析Dump文件2、JVM的位置3、JVM的体系结构[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-55yUPkq2-1611572145752)(C:\Users\29683\AppData\Roamin

1、固定模板spring-dao.xml<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.springframework.org/schema/..

applicaContext.xml<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.springframework.org/schema/bean

思路：大堆1、堆都是完全二叉树。2、将节点V和他的左右孩子比较（如果有的话），加入孩子中存在权值比V大的节点，就将其中最大的与V对换，交换完毕后继续让V与其孩子节点进行比较，直到几点V的孩子的权值都比V小或者V不存在孩子节点。3、完全二叉树的叶子节点个数为int(n/2)，因此在数组下标[1,n/2]范围内的节点都是非叶子节点。于是从n/2号位开始倒着枚举节点。4、删除堆顶元素，只需要将最后一个元素覆盖对顶元素。5、插入节点，可以把想要插入的节点放在二叉树的最后，然后向上调整，把与调整节点与其父节

题意理解(个人看法）1、每层MN个像素点共有L层，所以对一个MN*L的三维物体进行扫描，采用BFS进行搜索。2、X、Y、Z数组中的1和-1代表前后左右上下方向，1表示前进一格想正方向搜索，-1表示后退一格向后方搜索。3、先向X的正向搜索如果为1，cnt++，同时判断是否越界。...

只做到了24分最后一个数据点没通过，但个人感觉比柳神的更容易理解。1、首先将原始链加入v；2、先算出分组g = n/k，对g个分组进行逆置加入ans，将剩下的n%k原顺序输出加入ans；#include <bits/stdc++.h>using namespace std;struct node{ int id,val,next;}a[100010];vector<node> v,ans;int main(){ int start,n,k;

参考文章数组格式,指针形式可以随意指定遍历形式#include <bits/stdc++.h>using namespace std;int arr[1010]={0};struct node{ int val; struct node *lchild,*rchild;};int getLeftLength(int n){ int height = floor(log(n+1)/log(2)); int x = n+1-pow(2,heig

树状数组参考链接很详细：树状数组详解#include <iostream>#include <stack>#define lowbit(i) ((i) & (-i))const int maxn = 100010;using namespace std;int c[maxn];stack<int> s;void update(int x, int v) { for(int i = x; i < maxn; i += lowbit(i)

红黑树的特点1、根节点是黑色。2、如果一个节点是红色那么他的两个子节点都是红色。3、任意从根节点到叶子结点的路径上，所有的路径经过的黑色节点数相同。4、红黑树是二叉搜索树。算法1、根节点是否为黑色。2、红色节点的两个子节点是不是都是黑色。3、所有路径经过的黑色节点数是不是相同的。#include <bits/stdc++.h>using namespace std;vector<int> arr;struct node{ int key;

#include <iostream>#include <algorithm>#include <string>using namespace std;const int inf = 999999999;int n, m, k, ds, station;int e[1020][1020], dis[1020];bool visit[1020];int main() { fill(e[0], e[0] + 1020 * 1020, inf);

假设将index点去掉之后，剩下的点构成两个连通分量，则只需要一条路就行，若剩下的点构成3个连通分量则只需要2个就行，依次类推，对每个城市进行遍历，需要的公路数量就是去掉这个城市的连通分量的个数cnt-1.#include <bits/stdc++.h>using namespace std;int e[1010][1010];bool visit[1010];int n,m,k;void dfs(int u){ visit[u] = true; for(in

#include <bits/stdc++.h>using namespace std;map<string,int> stringToInt;map<int,string> intToString;map<string,int> ans;int idNumber=1,k;int G[2010][2010],weight[2010];bool visit[2010];int stoifunc(string s){ if(stri

使用两次DIjikstra+dfs算法#include <bits/stdc++.h>using namespace std;const int inf=99999;int e[510][510],w[510][510],dis[510],weight[510],nodeNum[510];bool visit[510];int n,m,c1,c2;vector<int> pre[510],pre2[510],dispath,timepath;void dfsdis

使用两次Dijikstra+dfs#include <bits/stdc++.h>using namespace std;const int inf=99999;int e[510][510],w[510][510],dis[510],weight[510],nodeNum[510];bool visit[510];int n,m,c1,c2;vector<int> pre[510],pre2[510],dispath,timepath;void dfsdispa

#include <bits/stdc++.h>using namespace std;const int inf = 99999;int e[210][210],weight[210],dis[210],num[210],w[210];bool visit[210];int n ,m,c1,c2,sum=0;vector<int> pre[210],path;struct node{ int id; string name; int wei

第一个自己完全做对的最短路径题。。。#include <bits/stdc++.h>using namespace std;const int inf=999999;int Cost[510][510],e[510][510],dis[510],cost[510];bool visit[510];int n,m,c1,c2;vector<int> pre[510],tmp;void dfs(int v){ tmp.push_back(v); fo

1、先求出到各点的最短距离放在dis中，并用pre存储到v节点最短距离的上一个节点。2、再对从sp开始的pre[v]做dfs找出最小back和最小need；#include <bits/stdc++.h>using namespace std;const int inf = 99999999;int cmax, n, sp, m;int minNeed = inf, minBack = inf;int e[510][510], dis[510], weight[510];boo