#include <iostream>
#include <fstream>
using namespace std;
struct Edge
{
int a,b;
double r,c;
};
double maxDistance[300];
bool bellman(int s,int n,int m,Edge *e,double v)
{
int i,j;
for( i = 0; i <= n; i++)
{
maxDistance[i] = -100000000;
}
maxDistance[s] = v;
for( i = 0; i < n; i++)
{
bool stop = true;
for( j = 0 ; j < m ; j++)
{
//从a到b b是目标点
if(maxDistance[e[j].a] > 0
&& maxDistance[e[j].b] < (maxDistance[e[j].a] - e[j].c)*e[j].r)
{
maxDistance[e[j].b] = (maxDistance[e[j].a] - e[j].c)*e[j].r;
stop = false;
}
}
if(stop)
{
return false;
}
}
return true;
}
int main()
{
int n,m,s;
int i,f,t;
double fc,tc,fr,tr,v;
Edge e[300];
ifstream input;
input.open("data.txt",std::ios::in);
while(input>>n>>m>>s>>v)
{
for( i = 0; i < m; i++)
{
input>>f>>t>>fr>>fc>>tr>>tc;
Edge e1 = {f,t,fr,fc};
Edge e2 = {t,f,tr,tc};
e[i] = e1;
e[i+m] = e2;
}
if(bellman(s,n,2*m,e,v))
{
cout<<"YES"<<endl;
}
else
{
cout<<"NO"<<endl;
}
}
}文章浏览阅读514次。jmeter接口测试自动获取cookie有时候我们接口地址和方式都对，就是报错，查看接口文档，其实需要加上消息头cookie，添加完cookie，不需要配置获取什么的，只要加一个访问网站的首页地址（HTTP请求），他会自动获取到cookie值添加cookie管理器加完cookie管理器，登录里就获取到了cookie值Jmeter请求参数3种形..._jmeter request body获取cookie
文章浏览阅读413次。编辑距离用于计算序列之间编辑距离和对齐的python模块。我需要一种方法来计算python中序列之间的编辑距离。我没有能够找到任何合适的库来实现这一点，所以我自己编写了一个。在那里似乎有许多可用于计算编辑的编辑距离库两个字符串之间的距离，但不是两个序列之间的距离。这完全是用python编写的。这种实现可能是在python中优化为更快。如果在C中实现。库API是根据difflib.sequencem..._edit distance python lib
文章浏览阅读3.8k次，点赞2次，收藏15次。antd 的upload组件是点开对话框后，按下确实就会上传，而且如果多选文件也会反复调用后端接口来完成上传。因为项目需要，所以要实现手动上传，和一次性上传多个文件（调用一次后端接口）在实现这个功能时，我翻阅了很多博客，可能是因为版本原因，很多代码都无用，最后还是通过翻阅官方文档，才最终实现。..._antd upload
文章浏览阅读246次。注意 第一步在一个文件下打开终端然后 sqlite3 student.db（创建一个数据库），然后再create stu。callback 回调函数 （只有sql为查询语句的时候，才会执行此语句）6--删除一列（sqlite3 不支持） 用下面方法。功能 ：打开sqlite 数据库。功能 ：关闭sqlite 数据库。基本sql命令，不以 . 夹头，db：指向sqlite句柄的指针。将新表的名字改为原来表的名字。sqlite3的基本命令。功能：执行一条sql语句。以 . 开头的命令。_sqlite 部署
文章浏览阅读1.4w次。前言canal-server同步到kafka本身是支持Kerberos方式的鉴权的，但是鉴于项目现在使用的kafka集群使用的是SASL/PLAIN的鉴权方式，所以需要对canal-server同步kafka做一下适配改造。准备kafka SASL/PLAIN鉴权的搭建我参考的这篇文章kafka SASL/PLAIN鉴权的搭建了解如何使用java向以SASL/PLAIN方式鉴权的kafk..._canal adapter kafka sasl
文章浏览阅读711次。adb（调试桥）：debug工具。adb作用：借助adb工具，可以管理设备或手机模拟器状态。adb相关操作命令如下： 1. 显示系统中全部Android平台： android list targets2. 显示系统中全部AVD（模拟器）： android list avd3. 创建AVD（模拟器）： android create avd_android的shell命令工具:设备规范管理
文章浏览阅读1.4w次，点赞9次，收藏10次。Autodesk卸载工具是一个专门用于Autodesk软件的卸载工具，可以自动识别电脑中的所有Autodesk软件,只需一键点击就能将Autodesk的软件完美卸载，并且不保留任何痕迹，这款卸载工具就可以帮助用户全面卸载Autodesk软件。_autodesk官方卸载工具
文章浏览阅读4.9k次。1.配置书写错误：配置文件value值引号内不能有空格，属性文件配置信息末尾不能有空格（1）打开属性文件中com.mysql.jdbc.Driver后发现多了一个空格(如下我标出了），所以写属性文件时一定别多输入多余的空格了。 jdbc.driverClassName=com.mysql.jdbc.Driver(此处有空格)（2）配置文件中的value值的" "号中前面或..._cannot find class: com.mysql.jdbc.driver
文章浏览阅读1.8k次。软件常用术语，免得你面对各种设计模式头发晕_软件术语
文章浏览阅读2.8k次。2017-08-02@erixhao 技术极客TechBoosterAI 机器学习第二篇 - 非线形回归分析。我们上文深入本质了解了机器学习基础线性回归算法后，本文继续研究非线性回归。非线性回归在机器学习中并非热点，并且较为小众，且其应用范畴也不如其他广。鉴于此，我们本文也将较为简单的介绍，并不会深入展开。非线性回归之后，我们会继续经典机器学习算法包括决策_非线性回归分析方法
文章浏览阅读164次。一、关系运算：1.等值比较: =语法：A=B操作类型：所有基本类型描述:如果表达式A与表达式B相等，则为TRUE；否则为FALSE举例：hive>select 1 from lxw_dual where 1=1;12.不等值比较: <>语法: A <> B操作类型:所有基本类型描述:如果表达式A为NULL，或者表..._josn mincol
文章浏览阅读767次。1 FI/SD 借口配置FI/SD通过tcode VKOA为billing设置过帐科目，用户可以创建自己的科目定义数据表。 科目是做到COA级的，通过KOFI/KOFK这两个condition type确定分别过帐到FI和CO凭证中。 由于PricingProc.是同Sale_sd 和fi 接口产生什么凭证?