- 博客(14)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 ccf 202312-3 树上搜索
本题我的做法是，用dfs维护每个节点的及其后代节点的总权值，计算加权后的值，用层次遍历找到后代节点，通过题意判断保留后代节点，还是除此之外的节点。此处最开始赋值为int的最大值，但是只能过80%的样例，可能是加权的时候会有数据超过INT_MAX。
2024-03-06 14:50:20
567
原创 nginx代理
但是你先启动nginx会导致npm认为9528端口被占用，自动更换前端项目的启动端口，导致代理失败。要代理前端的话，需要在nginx conf文件中进行如下配置，代理本地9528端口。使用npm启动前端项目后会有如下提示。
2023-05-18 11:27:38
282
原创 oracle sqldeveloper登录错误
在oracle 11g下使用sqldeveloper时发生以下错误：执行请求的操作时遇到错误:Listener refused the connection with the following error:ORA-12505, TNS:listener does not currently know of SID given in connect descriptor(CONNECTION_ID=EXf7J9BSTN2/jPpie94BWQ==)供应商代码 12505不得其解，昨天还用到好好
2021-11-20 15:03:10
891
原创 在vs2019下配置openvc,少走弯路
vs2019下配置openvc最近要在vs下用到openvc,开始在vscode上配置，相当繁琐以及耗时间，到处找教程，一直改，还是有问题，退一步海阔天空，果断放弃，转战vs2019。vs2019的配置主要参考的这几位老哥VS2019配置opencv详细图文教程和测试代码的实现Win10 + Visual Studio 2017 下 OpenCV无法显示图像的问题1.vs2019自己百度去官网下载opencv的文件可以去下面的镜像网站下载（去官网下也不是不行）庐雪技术博客opencv-4
2020-11-08 17:37:24
1240
5
原创 找到顺序表中的最大、最小元素的位置（使用数组及vector容器）
题目就是在一个顺序表中找到最大元素与最小元素的位置，直接上代码：这里的#include<bits/stdc++.h>涵盖了c中的大部分库,就像个万能头文件input: 7 1 2 3 4 5 6 7output: Lmax=6 Lmin=0/* 使用 vector容器 vector <int>::iterator ... 是声明一个 vector类的迭代器 */#include"bits/stdc++.h"using namespace std;
2020-09-24 17:59:30
1397
原创 利用二叉树中序及先序遍历确定该二叉树的后序序列问题
利用二叉树中序及先序遍历确定该二叉树的后序序列中序遍历：BFDAEGC前序遍历：ABDFCEG根据中序遍历和前序遍历的性质：1.前序遍历，从左到右依次为根节点2.中序遍历，若我们找到一个根节点，那么在一个范围内，根节点的左边为左子树的节点，右边为右子树的节点。大体过程：根据前序遍历的节点确定根节点，再通过根节点在中序遍历中确定该节点的左右子树的节点。步骤：1.前序遍历ABDFCEG加粗的A即为根节点，在中序遍历中BFDAEGC，这样即可确认节点A的左子树的节点有BFD，右子树的节点有EGC，根
2020-05-24 11:10:39
810
原创 两种写法解决利用二叉树中序及后序遍历确定该二叉树的先序序列问题
利用二叉树中序及后序遍历确定该二叉树的先序序列中序遍历：DCBFEGAH后序遍历：DCFGEBHA根据中序遍历和后续遍历的性质：1.它们都是先遍历左子树。2.后序遍历中从右到左依次为对应子树的根结点。3.中序遍历中若我们找到一个根节点，那么在一个范围内，根节点的左边为左子树，右边为右子树。过程如下：1.DCBFEG AHDCFGEB HA, A为根节点，在中序遍历中它的左边即为左子树（6个节点），右边为右子树（1个节点）;在后序遍历中我们即可根据左右子树的节点个数确定后序遍历中的左右子
2020-05-10 20:32:33
659
2
原创 邻接矩阵存储简单路径(c++,dfs)
在邻接矩阵上通过深度优先搜索找到两顶点间的所有路径重点就是标记的清除参考于邻接矩阵存储简单路径代码如下：#include"bits/stdc++.h"using namespace std;#define MAX 10typedef int EdgeType;typedef struct{ EdgeType edge[MAX][MAX]; //边的情况 bool fla...
2020-05-06 16:20:05
812
原创 Hash 哈希表 （开放地址法(线性探测)解决冲突，c++）
Hash 哈希表 （开放地址法解决冲突）Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。(...
2020-04-30 16:06:47
2609
原创 Hash 哈希表（链地址法处理冲突,c++）
Hash (链地址法处理冲突）Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。(百度百科)...
2020-04-30 09:35:24
2464
原创 有向图是否存在回路(c++,深度优先思想)
有向图是否存在回路从每个顶点进行伪深度优先搜索，如果有点重复被搜索，则判断为存在回路。代码如下：#include"bits/stdc++.h"using namespace std;#define MAX 10//最大顶点数 #define INIFINITE 201201//定义无限大 typedef int EdgeType;//定义边类型 typedef char Vert...
2020-04-25 16:24:04
4500
原创 有向图的强连通判断（c++，广度优先搜索，邻接矩阵）
有向图的强连通判断定理：一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。( 百度百科）简单说就是从有向图的每个顶点出发都能到达图的其它顶点。就用这个思想写代码：#include"bits/stdc++.h"using namespace std;#define MAX 10#define INFINITE 201201//定义无限大 typedef int ...
2020-04-24 17:00:18
1468
原创 prim(普里姆)算法（c++，有图，邻接矩阵)
prim算法- [1 ]在上图中我们事先选取v1作为起始点，将v1放入集合T中。选取集合T中的v1（按放入顺序），由图，它的邻接边中选取权值最小的的一条也就是（v1-->v2）将v2放入集合T中，并将v1,v2标记使以后的节点不能以它们作为终点。-...
2020-04-21 18:44:49
1001
1
空空如也
一直格式错误 怎么改？
2019-12-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人