迷宫 算法 问题
Tarjan算法
## Tarjan算法与无向图连通性 ### 一、割点和桥的定义 给定一个无向连通图 $ G = (V,E) $ 若对于 $x \in V$ , 如果从图中删去节点 $x$ 以及与 $x$ 相连的边后,$ G $ 分裂成两个或者多个不相连的连通块,那么就说这个点是一个**割点**; 若对于 $e \ ......
解决uniapp写微信小程序不支持table的问题
<view class="table"> <view class="tr "> <text class="th ft16">股金</text> <text class="th ft16">份额</text> <text class="th ft16">分成</text> <text class="t ......
选择排序算法之泛型优化
选择排序算法 工作原理: 每一次从待排序的数据元素中选中最小的一个元素,然后,再从剩余未排序元素中继续寻找最小元素,将2个元素交换位置,就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²),空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ......
代码随想录算法训练营第十五天|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
【参考链接】 102. 二叉树的层序遍历 【注意】 1.队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上。 2.遍历的时候要记录队列的大小。就可以知道哪些元素是第几层的。 3.记得首先要判断 ......
vscode git-bash设置问题
#### 在vscode终端使用git 命令显示不是内部或外部的命令 ```script 1 问题描述 在vscode终端中使用git 相关命令显示不是内部或外部的命令 且本地path 路径配置正确 git bash 使用相关命令可用, 在vscode环境下不可用 2 解决方法 1- 在vscode ......
Oracle迁移到MySQL时数据类型转换问题
最近在做“去O”(去除Oracle数据库)的相关工作,需要将Oracle表结构转换成MySQL的表结构。这里面最重要的一点就是字段数据类型的变化。 1.ORACLE常用的数据类型与MySQL的对应关系 2.Oracle 中 varchar2(N) 与 varchar2(N char) 的区别 var ......
记一次windows装docker,然后nacos连接宿主机mysql报错问题
之前一直用linux装docker,这两天有空研究下windows上装Docker Desktop。 安装步骤就不一一细说了,记录几个容易忘得地方。 设置docker镜像存储位置 //打包现有镜像 wsl --export docker-desktop-data "D:\\work\\other-t ......
idea修改idea64.exe.vmoptions导致打不开问题
问题原因是在idea中改了idea64.exe.vmoptions配置,导致idea打不开。 网上帖子很多说是C盘appdata里面的缓存idea64.exe.vmoptions文件删除或者更改成跟安装目录一样的就行了。 其实得看你的idea是不是用了激活工具,没有用激活工具当然按那种方式就可以解决 ......
vue遇到的问题
这个是eslint的报错,严格模式下的话不会允许未使用的字段存在 两个解决方案,要么把定义但是没用到的东西输出(console.log(参数)),要么就关闭严格模式 项目下看看有没有.eslintrc.js文件把这个配置改一下然后重新运行一下 没有这个文件的话就找找package.json里面的es ......
MYSQL 超时问题排查过程
发现疑点 通过IT的监控发现存在负载(Load)最高了两个SQL如下: SELECT * FROM `wobshiporder` WHERE `WOBShipOrderID` = ? FOR UPDATE INSERT INTO `WOBShipOrder` ( `OAID` , `IsDecryp ......
秒杀系统常见问题—库存超卖
大家好!我是sum墨,一个一线的底层码农,平时喜欢研究和思考一些技术相关的问题并整理成文,限于本人水平,如果文章和代码有表述不当之处,还请不吝赐教。 以下是正文! # 先看问题 首先上一串代码 ```java public String buy(Long goodsId, Integer goods ......
PPO算法的一个简单实现:对话机器人
综上,PPO算法是一种具体的Actor-Critic算法实现,比如在对话机器人中,输入的prompt是state,输出的response是action,想要得到的策略就是怎么从prompt生成action能够得到最大的reward,也就是拟合人类的偏好。具体实现时,可以按如下两大步骤实现 首先定义4 ......
算法导论阅读记录
#### $\color{red}{不正确的算法如果其错误率可以被控制的情况下肯是很有用的}$ [动态图解排序算法](https://visualgo.net/zh/sorting) ### 插入排序 对少量元素的排序较为有效,每次选择一个待排序元素,依次与已排序集合比较 伪代码 ``` //从第2 ......
Html5定位不准确问题
if (navigator.geolocation) { navigator.geolocation.getCurrentPosition(getPosition,getPositionError, { // 指示浏览器获取高精度的位置,默认为false enableHighAccuracy: tr ......
报错问题:谷粒商城关于pubsub、publish报错,无法发送查询品牌信息的请求
1、npm install --save pubsub-js2、在src下的main.js中引用:① import PubSub from 'pubsub-js'② Vue.prototype.PubSub = PubSub ......
解决浏览器input文本框显示账号密码问题
系统里有个搜索框,搜索框是input type="text"的标签,不知为何,始终会显示登录后的用户名在里面。 虽然浏览器开启了自动填充,但是这个文本框的name也不是登录框的name,也不是密码框,但是依然自动填充了。 这个问题困扰了我很久。可能是浏览器的bug? 尝试了多种方法都无法解决,后来经 ......
三维装箱之遗传算法讲解
遗传算法 在达尔文提出来“物竞天择,适者生存”的生物进化理论的基础上,美国Michigan大学教授Jolm Holland在1975年作为第一个提出了基本遗传算法的概念,遗传算法实质上就是一种随机搜索类型的算法,又称random searchingalgorithms,这种算法所使用机制大致和生物自 ......
解决后端返回数据大于16位出现精度丢失问题
问题: 日志打印的数据: 实际数据: 解决方案: 1、axios 封装的request: 新建文件jsonlint.js const jsonlint=function(){function t(){this.yy={}}var e=function(t,e,i,n){for(i=i||{},n=t ......
【笔记】杂项问题随手记
C语言中<stdio.h>与“stdio.h“的区别: <stdio.h>表示在包含文件目录中去查找(包含文件目录是由用户在设置环境时设置的),而不再源文件目录中查找。 "stdio.h"表示首先在当前的源文件目录中查找,若未找到才到包含目录中去查找。 <stdio.h>用于引入标准库函数头文件,它 ......
关于MYSQL连接后关闭连接问题
因为创建连接并注册驱动时可能会错先错误,但是链接还是会进行创建 ,如果不判断连接Connection为不为空就关闭的话会引起空指针异常,同理ResultSet、PreparedStatement也是如此。 创建顺序是从Connection->Preparedstatment->ResultSet,关 ......
P1855 接水问题
#include<bits/stdc++.h> using namespace std; int n,w[11000],m,ans,maxx; int main(){ scanf("%d %d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&w[i]); int ......
P1794 求解好多鱼问题
#include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int>vd; vector<int>vn; int n; int minsize; int maxsize; int main() ......
P1795 求解图的 m 着色问题
#include<iostream> using namespace std; int k, v, m; //v 顶点 k 边数 m 颜色种类 int ans; //记录最后答案 int col[1010]; //标记每个顶点所图颜色 int graph[1010][1010]; //二维数组存图 ......
P1793 求解迷宫问题
#include <iostream> using namespace std; char maze[8][8]; void dfs(int x, int y); void print() { for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; ......
非极大值抑制(NMS)算法详解
NMS(non maximum suppression)即非极大值抑制,广泛应用于传统的特征提取和深度学习的目标检测算法中。 NMS原理是通过筛选出局部极大值得到最优解。 在2维边缘提取中体现在提取边缘轮廓后将一些梯度方向变化率较小的点筛选掉,避免造成干扰。 在三维关键点检测中也起到重要作用,筛选掉 ......
哈希算法
哈希算法 哈希算法 哈希算法(Hash)又称摘要算法(Digest),它的作用是:对任意一组输入数据进行计算,得到一个固定长度的输出摘要。 哈希算法最重要的特点就是: 相同的输入一定得到相同的输出; 不同的输入大概率得到不同的输出。 哈希算法的目的就是为了验证原始数据是否被篡改。 Java字符串的h ......
盘点一个VScode中Python解释器选择的问题
大家好,我是皮皮。 ### 一、前言 前几天在Python最强王者群【PythonPie】问了一个`Python`解释器的问题,这里拿出来给大家分享下。 ![image.png](https://upload-images.jianshu.io/upload_images/26239789-3a17 ......
国家税务总局关于印发《征收个人所得税若干问题的规定》的通知
国家税务总局关于印发《征收个人所得税若干问题的规定》的通知国税发〔1994〕89号 部分有效 成文日期:1994-3-31 ......