logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

最短路径问题

Dijkstra算法:有权图的单源最短路1.最短路必定只经过S中的顶点  如果还存在一个w在S之外,v0>w必定小于v0>v,但路径是按照递增顺序生成的,那么w一定已经收录了,与前提矛盾。2.新收录一个v,会影响v的邻接点的dist值  如果收录v使得s>w的路径变短,则s>w的路径一定经过v,并且v>w有一条边。如果v>w中间...

插件http-proxy-middleware在vue-cli中的使用

作用:把后端的API(远程的API)请求代理到本地服务器上,方便与后台数据调试,前后端分离server.js模拟远程API :localhost:8060/api/search (测试前运行 node server.js)  在vue-cli中的使用:运行localhost: 80801.在config文件夹下创建proxyConfig.js如下      ...

#javascript#前端#webpack
4专题总结-图论和DFS、BFS

1图论:1.1 133. Clone Graphhttps://leetcode.com/problems/clone-graph/#/description思路:这题可以对照拷贝随机链表那道题,首先拷贝图中的节点,然后拷贝每个结点的neighbors数组。这题使用BFS,所有的BFS都可以看成是queue和unordered_map的组合实现的,该题模拟实现了一个qu...

#数据结构与算法
app自动化测试之实战应用(百度app简单测试)

模拟在百度app中搜索python相关内容代码如下:from appium import webdriverdesired_caps = {}desired_caps['deviceName'] = '621QECQ23DKQP'desired_caps['platformName'] = 'Android'desired_caps['platformVersio...

#测试#python
一个链表中包含环,请找出该链表的环的入口结点

方法一、用HashSet来解决1 public ListNode EntryNodeOfLoop(ListNode pHead){2HashSet<ListNode> hs = new HashSet<ListNode>();3while(pHead!=null){4if(!hs.add(pH...

#数据结构与算法
[USACO18FEB] Snow Boots G (离线+并查集)

题目大意:略网上各种神仙做法,本蒟蒻只想了一个离线+并查集的做法对所有靴子按最大能踩的深度从大到小排序,再把所有地砖按照积雪深度从大到小排序一个小贪心思想,我们肯定是在 连续不能踩的地砖之前 的一个位置开始跳,如果这都不能跳过这一段连续的坏地砖,说明这个靴子肯定不能用那么离线靴子以后,会发现不能踩的瓷砖是逐渐添加上去的,相当于求序列中最长连续坏点的长度可以用并查集维护,一个点如...

#数据结构与算法
DS18B20温度传感器实现代码

平台: freescale CodeWarriorMCU:MC9S12G128(汽车级芯片)#include "Ds18b20.h"/************************************************************* DS18B20 status initialization********************...

#java#嵌入式
二进制移位运算

移位运算(shifting operation)是C#中一种特殊的运算,其原理是根据数值存储在计算机内存中以二进制的标准,进行前移或者后移若干位的算法。根据题目来看,无符号位的数字移动“左”、“右”有以下规律:1)左移:将每个二进制的数字往左边移动若干位(若干位:符号“<<”后面的数字,不足以0补充)。2)右移:将每个二进制的数字往右边移动若干位(若干位:符号“>>”...

#c#
更改hostname带来的rabbitmq重启失败

rabbitmq数据是根据当前hostname作为node节点作为数据名保存,默认路径为/var/lib/rabbitmq/mnesia在/etc/rabbitmq/目录下创建 rabbitmq-env.conf,假设当前hostname为node1,echo 'NODENAME=rabbit@node1' >> rabbitmq-env.conf之后修改hostn...

#大数据#操作系统#java
常用的9种自动化测试工具

RunnerMercuryInteractive公司的WinRunner是一种企业级的功能测试工具,用于检测应用程序是否能够达到预期的功能及正常运行。通过自动录制、检测和回放用户的应用操作,WinRunner能够有效地帮助测试人员对复杂的企业级应用的不同发布版进行测试,提高测试人员的工作效率和质量,确保跨平台的、复杂的企业级应用无故障发布及长期稳定运行。企业级应用可能包括Web...

#java#测试#javascript
    共 27 条
  • 1
  • 2
  • 3
  • 请选择